摘要：
题解 这道题的费用流如果朴素一点怎么建边呢 建出$\sum_{i = 1}^{n} p^{i} M$个点，第$i$个厨师的第$j$个点表示这个厨师倒数第$j$个做的是某道菜 这个点向汇点流一条流量为1，费用为0的边 然后每个菜建出来一个点，源点向每个菜流容量为$p$，费用为0的点，第$k$个菜想第$ 阅读全文
摘要：
题解 很显然我们求出一组线性基来，如果有M个基，那么可以构造N M + 1个最大异或值 而对于线性基中的元素，除了最大的元素，我们用最大异或值异或掉每个元素累加进答案 而不是把线性基中的元素处理成一个下三角矩阵! 代码 阅读全文
摘要：
题解 二分答案 求最小路径点覆盖 由于这里最小路径点覆盖，点是可重的，用floyd求出传递闭包（也就是求出，哪两点之间是可达的） 最后用这个floyd求出的数组建出一个新图，在这个图上跑普通的最小路径点覆盖即可 代码 阅读全文
摘要：
题解 最近一遇到神仙题一卡就好久……做点水题滋养一下自己吧= = 显然我们发现放一个方块的奇偶性不会改变，所以格子如果黑格子是奇数，那么就是No 我们发现每个2 × 3的方格里的2 × 1的黑格子都可创造并且平移，这样我们就可以愉快地造出4的倍数了，所以这种情况只要判黑格子奇偶性就行 那么2×2的特 阅读全文
摘要：
题解 就是字符集较大需要离散化和建边表的后缀自动机水题 每次会加入i个新的串，其中重复的就是i的父亲节点所在节点的长度，减掉即可 代码 cpp include include include include include include define enter putchar('\n') def 阅读全文