10.2 一天
Posted kalginamiemeng
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了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
|
以上是关于10.2 一天的主要内容，如果未能解决你的问题，请参考以下文章