该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
还没搞懂!!!以后再搞 阅读全文
摘要：
[TOC] 例题 : "HNOI玩具装箱" 朴素的DP 由题意我们可以马上得到DP方程: $$ dp(i)= \displaystyle \min_{1\leq j 注意, 在此处用到了一个性质: 对于 k j , X(k) X(j) 0 也就是 DP(k) DP(j) 这是第一类斜率优化的必要条件 阅读全文
摘要：
[TOC] Manacher算法 可在 $O(n)$的时间内求出一个字符串 以每个位置为中心 的最长回文子串。 原理:根据之前预处理出的回文串长度求得新的回文串长度 我们可以通过在字符中加上' '来避免长度为偶数回文串没有中心的问题 设置两个状态 $\max $ 和 $p$ , $p$ 表示当前已找 阅读全文
摘要：
题意 算法 经验总结 代码 题意 算法 经验总结 代码 题意 算法 经验总结 代码 题意 算法 查询的内容: 区间内出现正偶数次的数的个数. 这个内容不具有可合并性, 像区间众数一样…. (知道[l,mid]和[mid+1,r]中 的答案, 不能知道[l,r]中的答案) 主席树没有想法….看 阅读全文
摘要：
本来准备比完赛就写题解的, 但是一拖拖了一星期, 唉最后一题没搞懂怎么做,恳请大神指教欢迎大家在评论区提问.AMind the Gap稳定版题面 https://cn.vjudge.net/problem/CodeForces-967A水题, 不写题解了, 浪费空间细... 阅读全文
摘要：
怎么分析这道题呢?首先 ，我们注意到一点：不管怎么操作，任意一个2*2方格中的 "#"个数的奇偶性是不变的。所以，如果一个2*2方格中有奇数个"#"，这个方格里的格子永远不可能变成同一种颜色。并且，如果一个矩形中，所有2*2方格中有偶数个"#"，那么它一定可以能变成只... 阅读全文
摘要：
宏定义 #define ll long long #define db double #define rep(i,j,k) for(int i = (j), i <= (k), i++) #define Rrep(i,j,k) for(int i = (j), i >= (k), i--) #def 阅读全文