notnight

摘要： #include #define LL long long #define fi first #define se second #define mk make_pair #define PII pair #define y1 skldjfskldjg #define y2 skldfjsklejg using namespace std; const int N = 1500 + 7; c... 阅读全文

摘要： C - Remembering Strings 思路：最关键的一点是字符的个数比串的个数多。 然后就能状压啦。 阅读全文

摘要： D - Road Improvemen 思路：0没有逆元！！！！ 不能直接除，要求前缀积和后缀积！！！ 阅读全文

摘要： B - Destroying Roads 思路：这么菜的题我居然想了40分钟。。。 n^2枚举两个交汇点，点与点之间肯定都跑最短路，取最小值。 阅读全文

摘要： D - Mr. Kitayuta's Colorful Graph 思路：我是暴力搞过去没有将答案离线，感觉将答案的离线的方法很巧妙。。 对于一个不大于sqrt(n) 的块，我们n^2暴力枚举， 对于大于sqrt(n)的块，我们暴力枚举答案。 这样就能做到严格sqrt(n) * n 阅读全文

摘要： F - New Year Shopping 对于一种特殊的不可逆的dp的拆分方法。。 也可以用分治写哒。 阅读全文

摘要： E - New Year Domino 思路：我用倍增写哒，离线可以不用倍增。 阅读全文

摘要： 思路：主席树搞一搞。 阅读全文

摘要： 思路：好裸的LCA呀。 阅读全文

摘要： 思路：很容易写出dp方程，很容易看出能用单调队列优化。。 阅读全文