10.2 一天

 -lm -O2 -std=c++11 

Morning

Before

T1

仿佛是二分答案?

或者$dp$

T2

不清楚。

T3

矩形?

During

T1

二分答案,贪心判断?

一定是单调的因为所有的数值都是一次函数?

如果比最大值的话仿佛就出锅了……

考虑三分(现场$YY$)

打表……大型$gedit$爆炸现场。

我们把函数分为四类:

$$
k>0\, b>0\\
k<0\, b>0\\
k>0\, b<0\\
k<0\, b<0
$$

发现最后一类废了=。=

然后是前三类中,$1\, 3$,当$t$趋于正无穷时他们一定被选

$2$ 刚开始可能被选。

如果所有的 $2$ 都并没有选就是单增的。直接二分

如果 $2$ 有被选的,就是单谷的了~~

于是开始$YY$三分?

如果能保证$\log$就非常棒!

如果只求出谷然后在后面二分?

(前面如果行就直接 $0$ )

$emmm$...

先打个二分吧,多少能骗点分

想想如何把$check$打成$\Theta(N)$

多一个$\log$就$T$了$QAQ$

想想$ing$

二分+三分(滑稽

就这样了,大样例又过不去……

管它哩……$WA0$!!!!!

T2

$3$ 分到手

($T1$ 三分 $T2\, 3$ 分)=。=

大力码高斯消元……

觉得可以用$x_1$表示其他的……

T3

暴力码上。

After

16
Miemeng 66
03:05:47
21
03:05:47
13
03:05:47
100
03:05:47

Evening

又考??

$DrinkGrass!$

 

向$0x223$致敬!

Before

T1

贪心??????

T2

$tarjan$?????

T3

$exgcd$?????数学。

During

T1

 

直接搞吧……

3
4 4 0 2 1 2
5 6 1 2 7 2
3 3 3 2 2 2

T2

巨~~~神兵……

枚举子集?

$3^{17}=129140163$

 并不能手摸出样例$emm$……

恶魔没门票……

找出一个边集使其无环……

暴力。复杂度:

$\Theta(2^M \times M)$

也并不大,大概有:(滑稽

$$287452830644856679165810939428862445578063655160866980680588178644246189273244291058106368$$

打出来了,差点又忘清$V$……

想起上次$10$分的时候……$emm$

考虑容斥。

把1环的数量减去

把2环的数量加上

把3环的数量减去

把4环的数量加上

把5环的数量减去

把6环的数量加上

...

现在就要考虑最多有多少环

可以用bitset压位维护环并。

$\Theta(2^{C_n^3})$

挺小的:(仿佛更大了~~

$$5016456510113118655434598811035278955030765345404790744303017523831112055108147451509157692220295382716162651878526895249385292291816524375083746691371804094271873160484737966720260389217684476157468082176$$

必须想办法把边换成点$QoQ$

$dp$?

考虑状压!

T3

我就知道:

$lcm(a,b)=a \times b \div gcd(a,b)$

(数论只会$gcd$)

$$NYY\, NYY\, NNYY\, YNN$$

 

失败的考试$QnQ$

After

4
Miemeng 100
03:14:52
40
03:14:53
20
03:14:54
160
03:14:54

转载于:https://www.cnblogs.com/kalginamiemeng/p/Exam20191002.html

你可能感兴趣的:(c/c++)