Gravatar
Asm.Def
积分:1023
提交:240 / 495
$$f(i+1) = f(i) \times {C}^{Sum_i}_{Sum_{i+1} - 1}$$线性是种信仰,我选择递推求逆元……

Gravatar
Asm.Def
积分:1023
提交:240 / 495
本来就不怎么样的代码能力现在越来越差了……
这里对于与选定的中心点相连的边单独讨论可以稍微好写一点……

Gravatar
Asm.Def
积分:1023
提交:240 / 495
刚开始读错题以为是一轮扫到底的……知道真相之后才能感觉到这是联赛题= =
http://www.cnblogs.com/Asm-Definer/p/4898630.html

Gravatar
Asm.Def
积分:1023
提交:240 / 495
其实“利用单调栈预处理某值主导的区间范围”这是个比较经典的思路……
然后发现每次的栈顶元素一定是上次处理的值……所以这里可以把栈删掉,每次直接沿着已经求出的lfst或rfst跳一跳就行了……

题目 2065 学数数 AAAAAAAAAA
2015-10-21 13:43:30
Gravatar
Asm.Def
积分:1023
提交:240 / 495
什么心态!真当本退役单身汪不上OJ?

题目 2037 Asm.Def大点兵
2015-09-18 18:31:35
Gravatar
Asm.Def
积分:1023
提交:240 / 495
强迫症驱使我把“两两不同”改成了粗体……快感谢我!= =|||||

Gravatar
Asm.Def
积分:1023
提交:240 / 495
蛤蛤,我终于会写强连通辣→_→

Gravatar
Asm.Def
积分:1023
提交:240 / 495
原来最小表示也可以这样用……
p.s. spj已加入……

Gravatar
Asm.Def
积分:1023
提交:240 / 495
ls+1………………在Tsinsen上卡了一下午+一晚上还是80分……

Gravatar
Asm.Def
积分:1023
提交:240 / 495
这样贪心好虚啊……

Gravatar
Asm.Def
积分:1023
提交:240 / 495
我来学习一下分块的正确姿势……

Gravatar
Asm.Def
积分:1023
提交:240 / 495
熬夜太多脑子不行了……连题解给出的证明都得理解半天= =

Gravatar
Asm.Def
积分:1023
提交:240 / 495
回复 @cstdio :
= =考场上都没看题怎么可能会算法呢……

Gravatar
Asm.Def
积分:1023
提交:240 / 495
自己弱不能怪社会= =考场上调试不出就是不会做= =

Gravatar
Asm.Def
积分:1023
提交:240 / 495
回复 @♔ saber :
Orzzzzzzzzzzzzzz!
大概是因为我们的判负环是用的Bellman-Ford那种姿势?

题目 1988 PG
2015-05-29 16:48:06
Gravatar
Asm.Def
积分:1023
提交:240 / 495
回复 @♔ saber :
我记得原模型是……棒球联赛?→_→

题目 1987 LDN
2015-05-29 15:57:22
Gravatar
Asm.Def
积分:1023
提交:240 / 495
回复 @Chenyao2333 :
跪点分Orzzzzzzzzzzzzzzzzzzzz

题目 1768 [NOI 2014]购票
2015-05-29 14:57:55
Gravatar
Asm.Def
积分:1023
提交:240 / 495
真-搜索都不会.......

题目 776 排序 AAAAAAAAAA
2015-05-29 11:42:38
Gravatar
Asm.Def
积分:1023
提交:240 / 495
回复 @cstdio :
Orz……其实早就忘光了,来复习一下……

Gravatar
Asm.Def
积分:1023
提交:240 / 495
OEIS:: A000984 / A000108
暂时不会证明懒得直接写结论……