|
题目 93 [NOIP 2001]数的划分
2017-12-10 17:46:19
|
|
第一道NTT
|
|
|
数据范围
10% k<=2 50% T,n<=10000 100% k<=100,T<=1000000,n<=200000 |
|
sort可真是不能瞎用啊。
也许是我打得太丑 |
|
yeah
treap首题
题目 1829 [Tyvj 1728]普通平衡树
2017-12-10 11:10:14
|
|
|
zzwzz
|
|
果然还是记忆化搜索好写。。。
|
|
为什么邻接表WA+TLE，改为vector数组就过了。求教邻接表的正确写法。
|
|
加起来打了3h调理3h。。。
最后呢？思维不够严谨 在重构分治树的时候少了一句更新父子关系，真是…… |
|
裸最大流
|
|
竟然想不到DP策略，我真的好菜
题目 1650 [POI 2000]布条游戏
2017-12-08 14:37:55
|
|
|
开始一直以为从0开始搜，结果T了一堆，后来发现居然可以从1开始找0...
|
|
块长直接开方并没有出什么问题。。。主要还是注意前后修改和更新颜色吧。
|
|
二分写错的我也是无话可说了...
可能我更适合后缀自动机
题目 249 [POI 2000] 最长公共子串
2017-12-07 20:18:26
|
|
|
。。。这题比那个zjoi07年的捉迷藏友好一点啊。。。
|
|
我靠重测了一下最后一个点1.962s卡过
题目 1715 [CQOI2011]动态逆序对
2017-12-07 18:26:00
|
|
fread大法好
|
|
|
nmlog果然过不了40...
题目 2277 [HEOI 2016] 字符串
2017-12-07 14:57:38
|
|
|
|
|
没看清题。。竟然天真的以为这道题同$bzoj2440$
|