ZXB

摘要： 开心消消乐 这题如果是给你一个确定的串判定是否有解的话是可以用dp做到线性的。 但是dp只能判定，却无法用来计数，因为求出来就变成了操作数。 考虑dp套dp，把判定dp作为内层，它的值为外层dp的状态，然后转移即可。 复杂度$O(2^nnT)$ 树上的棋局 一个点的SG值就是子树内最深儿子到它的链长 阅读全文

摘要： 老规矩，礼尚往来。我觉得题目的英文名字比中文名字好看一些，中文名字就一个字，好-色-乐。 good 题目要求不一定删完，如果我们知道强制删完每个区间的最大价值，剩下的操作就是一个简单的 \(n^2\) DP。 现在我们只需要求出来删掉每个区间的最大价值。考虑区间DP。 讨论区间端点l,r是不是同时被 阅读全文

摘要： 这个，今天挂分有点严重，丢人啊。。 一般图带权多重匹配 考虑如果都是偶数的点，那么我们可以将每一点的连边划分为入边和出边，这样构成很多个欧拉回路。 对于每个点入度和出度相等，特别的，自环也可以计算在内。 这样就可以net-flow，跑一个最小费用最大流。 考虑加入某些奇点，这样形成的是欧拉路，无非就 阅读全文

摘要： A - 跳蚤电话 观察性质，可以发现每次连边的点一定是有祖先关系的，可以直接挂上去一个，也可以是在中间边上插入一个点。 所以我很自然的想到去计算树上的点的加入顺序，因为一但加入顺序确定，每一次的操作也就随之确定。 这东西有点类似于拓扑序计数，只不过是有一些限制。 对于一颗子树来说，我们可以发现如果r 阅读全文

摘要： 我觉得模拟赛还是写写题解吧，以后找的时候方便。 今天T2挂没了，很不爽。 数列 首先$O(n^3)$ 的dp显然，枚举分段的端点即可转移。期望得分 40pts。 考虑优化，发现分段的右端点确定的话对于不同左端点的最大值是单调的，于是把平方式子拆一下就可以斜率优化。 斜率优化掉了第二维的枚举，复杂度$ 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： NOIP 爆炸记 这次NOIP没得游了，都怪sb新冠，话说都在学校呆了两个月了，老子要放假！！ 考试座位号2-15，密码忘了。。 今天早起签到签了个大凶，谜之操作，似乎有不好的预兆。 8：00 进场，和JYFHYX中间隔了个至臻的人，感觉被衡水二中包围了QAQ。 8：30开考，调好机子，然后开始看题 阅读全文

摘要： 计数好像乱了，那就不计了。。 树上排列 一个排列可以通过几个限制确定。最小值，最大值，和还有乘积。树剖维护以上的这些信息就行。 复杂度 \(\mathcal O(nlog^2n)\)。 连任 维护可持久化并查集，序列上不好操作，需要用到线段树分治。 可持久化并查集维护删除操作，线段树分治后使得操作可 阅读全文