摘要：
嘟嘟嘟vjudge 上下界网络流问题一般分为两种，一是求可行流，二是求最大/最小流。这道题属于第一种。 准确说是第一种问题的板子题。 直接讲做法吧： 设从$x$到$y$有一条容量不小于$b$，不大于$c$的边。 1.从$x$向$y$连一条$c - b$的边。 2.统计每一个点的$d(i)$：\(d( 阅读全文
摘要：
嘟嘟嘟 感觉fft的题重点在于推式子…… 因为$n \leqslant 5e4, m \leqslant 100$，所以可以枚举旋转的位置和增加的亮度，然后想办法在$O(1)$时间内得到答案。 令枚举到第$i$个位置时$A, B$两个手环的序列为$A_i, B_i$，此时$B_i$整体怎加了$x$亮 阅读全文
摘要：
嘟嘟嘟 方案：回文子序列数 - 回文子串数。 回文子串数用manacher解决就行了，关键是怎么求会问序列数。 一个比较好的$O(n ^ 2)$的算法：对于一个回文中心$i$，$O(n)$求出以$i$为中心位置对称且字母相同的字母对数$x$，则以$i$为回文中心的回文子序列有$2 ^ x - 1$个 阅读全文