20190924 - 25 沉痛
请留意这个$Day1$的反思……
Day1
Before
T1
割点???
T2
字符串,想想看应该是dp?
到底是字典序最大还是最小啊?
T3
游走??
怀疑B组题虐菜……(绝望时的呼喊,不用管它)
During
T1
$10\%$可以纯暴力
$40\%$的可以直接$\mathsf{LCA}$
$100\%tarjan$缩点加$\mathsf{LCA}$(咕计是)
或者,跑个拓扑试试?
仿佛可以$DP \, 40$
$bitset$??????
$N^2 \div 32=50000 \times 50000/32=78125000$(即将TLE)
有环就很难受了……
额……多测啊……
$QN$?没想法了……
要预处理随后$\Theta(1)$回答吧……
现在只有 $10$分了……$\text{QnQ}$
不会爆搜……
于是 0 分
吐槽B组题虐菜……(绝望时的呼喊,不用管它)
Input
4 4 1 1 2 1 3 2 4 3 4 1 4
Output
2
大样例和我有仇……
费半天劲把暴力调了 10 分?
谴责B组题虐菜……(绝望时的呼喊,不用管它)
T2
发现可以$N^2$ 乱搞
好像需要维护各种前缀
要 WA 0
因为它爆了……
T3
没时间啊……
After:
反思:
事实证明,我还是很弱……
心态爆了,所以结果也爆了。
T2还审错题了。
辗转反侧后,想说几句:
首先是一句英式的谚语:当你大笑时,世界与你一起大笑;当你哭($kuku$)泣时,你独自一人。
总之我还是不会放弃的……
改前场的毒瘤T3一直到抑郁。
于是考试时心情非常糟,T1的暴力一直跪,最后不知不觉的写了两个小时。
然后就是把T2看成了$flip$,嗯……
当时我还在想为啥题目是$reverse$
郁闷了。
回忆一下,当时一定是既慌又绝望,不然不可能审不清题的……
审题啊,麦蒙!
那么……大家还是要一起努力啊,就这么几天了,也就这些天了。
认清自己。
Result
33
|
Miemeng(蒻) | 10
03:15:27
|
0
03:15:34
|
0
03:19:29
|
10
03:19:29
|
Day2
Before
T1
我想可能是个高考级排列组合……
T2
又是期望……
T3
像dp
During
T1
就是……一个快速幂……($20 min$)(不知道能不能秒切……)
不会打暴力,就这样吧……
意识到大部分人可能直接因数分解AC =。=
$512 MB$就是唬你玩的(唬你打马拉车,自动机)。
不会的话,可以问问您的数学老师。
相信可以得到满意的答案。
T2
仿佛和树的深度或是重心有关系
需要$\Theta(N)$的复杂度……
可能是个换根dp
任何一个点的花费都是
所有深度(点权之和)与点度之和的比值
这样复杂度是 $N^2$ 的……
先打一个……
然后维护点权之和 and 度之和以便换根。
既然A是随机生成那直接找重心怎么样?
这里的重心是点权重心……
啥都试试……
统一个$totdeg$
数有点巨……龙龙可存
说是dp其实也不是
仿佛出锅了……先想着,打下T3
方法跪了……概率不均等……
不管了……
T3
作者爱上了惠玟舛 =。=
翻转后,如果'?'与'a'-'z'有对应,那就废了……
这个的回文性要求不高啊……
可以$N \times M$处理每个字符的末位置
$30\%$
最后的$k$嘛,先$\Theta(N)$扫,然后用倍增直接干
完了打不了了……
注释:
龙龙:long long
惠玟舛:回文串
Result
12
|
Miemeng | 90
03:16:01
|
50
03:16:08
|
0
03:19:01
|
140
03:19:01
|
不多说什么了,T1就是一个特,判,题。
(但是我是因为取模才WA 90的)