-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暴力码上。
After16 | Miemeng | 66 03:05:47 | 21 03:05:47 | 13 03:05:47 | 100 03:05:47 |
又考??
$DrinkGrass!$
向$0x223$致敬!
Before T1贪心??????
T2$tarjan$?????
T3$exgcd$?????数学。
During T1
直接搞吧……
34 4 0 2 1 25 6 1 2 7 23 3 3 2 2 2T2
巨~~~神兵……
枚举子集?
$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$
After4 | Miemeng | 100 03:14:52 | 40 03:14:53 | 20 03:14:54 | 160 03:14:54 |
以上是内存溢出为你收集整理的10.2 一天全部内容,希望文章能够帮你解决10.2 一天所遇到的程序开发问题。
如果觉得内存溢出网站内容还不错,欢迎将内存溢出网站推荐给程序员好友。
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)