09 2018 档案
摘要：D - Animals and Puzzle
阅读全文
摘要：C - Sonya and Problem Wihtout a Legend 思路：感觉没有做过这种套路题完全不会啊。。 把严格单调递增转换成非严格单调递增，所有可能出现的数字就变成了原数组出现过的数字。
阅读全文
摘要：E - Bear and Forgotten Tree 2 思路：先不考虑1这个点，求有多少个连通块，每个连通块里有多少个点能和1连，这样就能确定1的度数的上下界。 求连通块用链表维护。
阅读全文
摘要：F - The Shortest Statement emmm, 比赛的时候没有想到如何利用非树边。 其实感觉很简单。。 对于一个询问答案分为两部分求： 第一部分：只经过树边，用倍增就能求出来啦。 第二部分：经过至少一条非树边， 如果经过一个树边那么必定经过其两个端点，暴力的求出这些端点为起始点的最
阅读全文
摘要：D - Zip-line
阅读全文
摘要：E - Demiurges Play Again 感觉这种类型的dp以前没遇到过。。。 不是很好想。。 dp[u] 表示的是以u为子树进行游戏得到的值是第几大的。
阅读全文
摘要：C - Drazil and Park 每个点有两个值Li 和 Bi，求Li + Rj (i < j) 的最大值，这个可以用线段树巧妙的维护。。
阅读全文
摘要：#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 思路：我用倍增写哒，离线可以不用倍增。
阅读全文
摘要：思路：很容易写出dp方程，很容易看出能用单调队列优化。。
阅读全文
摘要：思路：因为鱼的周期为2, 3, 4, 所以以12个为周期，我们拿走12步得到的矩阵进行快速幂，余下的再进行一次矩阵乘法。
阅读全文
摘要：思路：二分答案，然后我们贪心地先不填最小的一堆，看在最小的一堆消耗完之前能不能填满其他堆。
阅读全文
摘要：思路：不能走走过来的路，变点交换跑矩阵快速幂。
阅读全文
摘要：思路：这个题的并查集用的好NB啊， 我们把伤害看成图上的点，武器作为边，对于一个联通块来说， 如果是一棵大小为k的树，那么这个联通块里面有k - 1个伤害能被取到，如果图上有环那么k个值都能 取到，对于是一颗树的情况，我们肯定让里面最大的不取，这个用并查集维护一下，每次合并将小的 伤害合到大的伤害上
阅读全文
摘要：思路：先把所有幸运数字找出来， 把没有用的去掉，然后爆搜容斥，因为最多只会搜十几个就超过限制了， 所以是可行的。
阅读全文
摘要：思路：很明显的线段树，随便搞搞lazy标记，维护一下区间最长的1。
阅读全文
摘要：思路：很裸的康拓展开。。 我的平衡树居然跑的比树状数组+二分还慢。。
阅读全文
浙公网安备 33010602011771号