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