$$f(i+1) = f(i) \times {C}^{Sum_i}_{Sum_{i+1} - 1}$$线性是种信仰,我选择递推求逆元……
|
|
本来就不怎么样的代码能力现在越来越差了……
这里对于与选定的中心点相连的边单独讨论可以稍微好写一点…… |
|
|
|
其实“利用单调栈预处理某值主导的区间范围”这是个比较经典的思路……
然后发现每次的栈顶元素一定是上次处理的值……所以这里可以把栈删掉,每次直接沿着已经求出的lfst或rfst跳一跳就行了…… |
|
什么心态!真当本退役单身汪不上OJ?
题目 2037 Asm.Def大点兵
2015-09-18 18:31:35
|
|
强迫症驱使我把“两两不同”改成了粗体……快感谢我!= =|||||
|
|
蛤蛤,我终于会写强连通辣→_→
|
|
原来最小表示也可以这样用……
p.s. spj已加入…… |
|
ls+1………………在Tsinsen上卡了一下午+一晚上还是80分……
|
|
这样贪心好虚啊……
|
|
我来学习一下分块的正确姿势……
|
|
熬夜太多脑子不行了……连题解给出的证明都得理解半天= =
|
|
题目 1370 [thusc2015]平方运算
2015-06-08 08:34:55
|
|
自己弱不能怪社会= =考场上调试不出就是不会做= =
|
|
题目 1988 PG
2015-05-29 16:48:06
|
|
题目 1987 LDN
2015-05-29 15:57:22
|
|
题目 1768 [NOI 2014]购票
2015-05-29 14:57:55
|
|
真-搜索都不会.......
|
|
|
|
|