|
orz,本地0.5s，COGS上14s，这要有多慢啊
题目 1442 [NOIP 2013]华容道
2016-11-15 16:57:25
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
不知道你萌哪里来的标程囧
|
|
|
我好辣鸡啊！
|
|
|
题目 2481 [HZOI 2016][POJ3233]矩阵幂之和
2016-10-04 11:33:12
|
|
|
这题写了建议去看看DZY loves games，颠覆你的三观……
http://codeforces.com/problemset/problem/446/D |
|
|
差点就来一发SAM了
|
|
|
喊人帮我验了下题，证明此题数据有误
|
|
|
终于卡常过去了……头脑不清醒时勿做此题……
|
|
|
递归+快速幂，复杂度N³log²K
题目 2481 [HZOI 2016][POJ3233]矩阵幂之和
2016-09-28 14:30:44
|
|
|
这个数据精度要求不高，和BZOJ上保持一致
|
|
|
|
|
|
这题有意思，找时间切了
|
|
|
懒得写了= =ZZZ
题目 2457 [HZOI 2016][Tyvj 1729] 文艺平衡树
2016-09-19 18:12:06
|
|
|
用树链剖分和并查集各AC了一遍，并查集就是倒序处理，表示删除一个点的标记，删除后不会再加回来，删完后，合并当前点与其father的集合，根为father的原来的根
|
|
|
|
|
|
练习树链剖分
|