摘要：
"题目" 题目大意 求区间$[A,B]$有多少个数是“完美的”。 一个数是“完美的”，当且仅当这个数的各位能分成两个集合，使得两个集合中数字的和相等。 $B\leq 10^9$ 思考历程 其实思考这题的时候已经没有什么时间了。 但我还是努力地去想正解。 看到的第一眼就会想到数位DP，然后脑中就弹出了 阅读全文
摘要：
"题目" 题目大意 给你一个无向图，你要割掉一些边使得$1$到$n$的所有最短路径被阻截。 割掉一个边$(u,v)$的代价为$a_u$或$a_v$（记为两种不同的方案）。 问最小代价及其唯一性。 思考历程 首先要将最短路图给建出来。 然后我就莫名其妙地想到了支配树，还在这个方向上思考了一阵子…… 想 阅读全文
摘要：
"题目" 题目大意 给你一棵树，每个节点有三种黑、白、灰三种颜色。 你要割掉一些边（每条边被割需要付出一定的代价），使得森林的每棵树满足： 没有黑点或至多一个白点 。 思考历程 这题一看就知道是一个树形DP…… 对于每棵子树，有$5$种状态： 1. 状态$00$，表示没有黑点和白点。 2. 状态$0 阅读全文
摘要：
"题目" 题目大意 给你一个数列，每次给出$r,a,b$，你要找到$l\in [a,b]$使得$[l,r 1]$的异或和最小， 并且要修改$r$位置的数。 思考历程 当我看到这题的时候，已经没有什么时间了…… 这题需要一点点的博弈基础（题目大意直接将它省掉了），不过还比较简单，就连我这样的博弈白痴都 阅读全文
摘要：
"题目" 题目大意 给你两个字符串$A$和$B$，可以修改$A$中的一个字符，求修改后最长的$A$的前缀，使它是$B$的子串。 思考历程 看到这道题之后，第一眼想到的就是后缀自动机！ $B$的子串，意味着可以把$B$建立一个后缀自动机，然后在上面跑…… 刚开始的想法是将$A$在上面跑，并且试着修改后 阅读全文
摘要：
"题目" 题目大意 给你一个文本，要删去其中所有的‘e’。 有三种操作： 光标左移。 删除光标上面的字母（光标是横着的）。 跳到后面的第一个字符为‘c’的位置。 问操作序列的最短长度。 思考历程 首先看错了题意，然后感觉似乎很水……后来发现错了…… 接下来开始想其它的方法。 有个还不错的思路：设$f 阅读全文
摘要：
"题目" 题目大意 求$N$个点的简单无向图的方案数（有编号）。 结果对$1004535809$取模。 思考历程 感觉这个问题非常经典。 当时想到了一堆式子，但都觉得可能会有重和漏，于是弃掉了…… 最终打了个纯得不能再纯的暴力，在本地开O3，将$1$到$8$的答案都跑出来，打了个表…… 正解 正解的 阅读全文
摘要：
"题目" 题目大意 给你一个有向图，每个点开始有一定的水量（可能为负数），可以通过边流到其它点。 每条边的流量是有上下界的。 每个点的水量可以增加或减少（从外界补充或泄出到外界），但是需要费用，和增加（减少）流量呈正比例函数关系。 每条边的流量也需要费用，费用和流量呈二次函数关系（常数项为$0$）。 阅读全文
摘要：
"题目" 题目大意 给你一堆边，你要将它们围成面积最大的矩形。 边不一定要用完，而且围成的矩形不能凸出一块。 $n\leq 16$ $l_i \leq 15$ 思考历程 看到这题的第一眼，就会立马往DP方面去想。 我一开始的想法是求出每种选择的状态可以得到的长度， 然后就可以得出哪些状态可以得到两条 阅读全文
摘要：
题目题目大意给你一个数列，每个数为[0,65535]... 阅读全文