- 博客(4)
- 收藏
- 关注
RSS订阅原创 【洛谷P3607】【USACO17JAN】Subsequence Reversal （DP）
链接：洛谷P3607 这题很明显就是DPDPDP，只是可以翻转一个子序列有些头疼，其实我们可以转化一下，翻转子序列其实是从内向外两两交换，这样就可以在转移的同时进行了。  
2018-07-20 15:09:14
342
原创 【BZOJ3551】Peaks加强版 （Kruskal重构树）
链接：bzoj3551 Kruskal重构树，顾名思义，就是在Kruskal算法上稍稍做些改动。众所周知，Kruskal是把边从小到大排序再用并查集判断是否连通，然后连接得到最小生成树，与之类似，Kruskal重构树也就是每次连边
2018-07-19 20:02:10
244
原创 【洛谷P3666】【USACO17OPEN】COWBASIC （字符串解析+矩阵乘法）
链接：洛谷P3666 一看到这道题，很容易想到模拟，但是循环最多有494949层，每层都可能要循环10510510^5次，总的就要102451024510^{245}次，显然是通过不了的。  
2018-07-18 23:35:59
338
原创 【BZOJ3674】可持久化并查集加强版 （可持久化并查集裸题）
       又到暑假了，颓了好些天的蒟蒻决定再次开始写博客了。由于本蒟蒻太弱了，连NOI都没资格参加，只好在家里看NOI的同步赛题呜呜呜~。第一题一看就是可持久化并查集裸题，可是蒟蒻没写过。。。所以决定先写道裸题练练手（顺便存板子）。 &nbsp
2018-07-18 16:08:28
467
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人