摘要： day1 就直接考试。。。 和说好的不一样啊第一题看都没怎么看就pass了，构造的题我一向没什么把握。然后瞟到第三题有30分可做，虽然要写的代码很大。。。反正我是写习惯了。。期间纠结了一会还写了一个没用的lct 。。 写了3h 骗了30分 (' ' ) 然后第二题n^2log 由于堆太丑还t了.... 阅读全文

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3626让我比较惊讶的一道链剖裸题(' ' ) 做法很精妙首先我们考虑对于单个询问时可以拆分成(1, l - 1, z) 和 (1, r, z) 的， 然后考虑对于每一次询问可以表示为将(1, l) 的... 阅读全文

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3251这道题在北京八十中的时候有人讲过。。 不过由于自己continue 写掉了一个所以调了很久。做法是如果整个序列没有合法三角形的话，那么整个链长不超过50个（最大的情况是斐波那契数列） 所以大于50... 阅读全文

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2013最初看这个题的时候，以为神题不可做，然后去找yzjc。。然后做法过于简单了(' ' )先排个序。假设我们已经将前i个砖块有一个合法的方案，那么加入第i + 1个砖块的时候可加入的位置都是一定的... 阅读全文

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2015裸最短路(' ' ) 不过我最初以为是mst (' ' )#include #include #include #include #include using namespace std;c... 阅读全文

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2435noi 你为什么那么diao， 这种世纪水题刷一道少一道啊。。。 我原来还以为是两边的联通块大小按已经连接上的点来算，然后发现是按照最后的联通块来算的(' ' ) 直接每个点 abs(n - 2... 阅读全文

摘要： 今天说是集训，但是其实是坐飞机等等准备工作好像没什么好总结的。。。跟着hja 和 mhy 做了一天的bzoj 的水题， 感觉一天过的还是比较的匆忙的，题解在27号凌晨总算是发好了（好像有点敷衍，不过题都比较水，没什么特别难的题）说下今天的做题的错误：1. manacher 想到了写不出来的苦 （ha... 阅读全文

摘要： 传送门http://www.lydsy.com/JudgeOnline/problem.php?id=1876二进制gcd 学到了(' ' ) 高精还得压位，最开始没写压位，然后调了1h后又重写了一遍(' ' ) 怨念深重#include #include #include #include... 阅读全文

摘要： 传送门： http://www.lydsy.com/JudgeOnline/problem.php?id=3011一想到这个第一反应是树形dp，然后10^18 (' ' ) 所以我直接搞了一个左偏树往上面不断合并(' ' ) 网上好像有人用的线段树维护区间（子树）最小值，不过我觉得我这个做法比... 阅读全文

摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2346比较裸的最短路(' ' ) 水题又多了一道#include #include #include #include #include using namespace std;const ... 阅读全文