摘要：
[TOC] BZOJ3609 人人都说江南好 [题目传送门][1] 题解 好久没有做博弈题了，这题看了好久才想出来。首先我们通过一定的方法可以证明这个游戏最终的局面一定是这样的：$\{m,m,\cdots,m,n\%m\}$（只考虑$n\geq m$的情况，因为当$n using namespace 阅读全文
摘要：
[TOC] (之前手动搬博客的时候忘记搬了。。) CQOI Day1 :破解D H协议 题目背景： Diffie Hellman密钥交换协议是一种简单有效的密钥交换方法。它可以让通讯双方在没有事先约定密钥(密码) 的情况下，通过不安全的信道(可能被窃听) 建立一个安全的密钥K,用于加密之后的通讯内容 阅读全文
摘要：
[TOC] BZOJ1966 VIRUS病毒检测 [题目传送门][1] 题解 一道比较神的$Dp$，首先我们记$f[i][j]$表示模板串匹配到第$i$位，当前病毒串匹配到第$j$位，匹配是否可行。然后我们就可以进行简单的转移了。不过还有带$ $号的情况，所以我们继续记$c[i]$表示第$i$位的$ 阅读全文
摘要：
[TOC] BZOJ1787 Meet紧急集合 [题目传送门][1] 题解 写起来很简单，但是想想又有点玄的一道题。刚开始想的是用树剖维护他们的路径什么的，后来发现自己就想错了。。我们如果要达到最优的答案，那么就是要最小化重复的路径，对于树上的任意三个点，我们总共只会有1个或者2个的LCA。如果这三 阅读全文
摘要：
[TOC] BZOJ3156 防御准备 [题目传送门][1] 题解 这道$Dp$题目也算是比较清真了吧，看到数据范围其实就差不多可以知道是个斜率优化$Dp$了。我们比较容易地可以写出转移方程：$dp[i]=max(dp[j]+\sum_{k=j+1}^{i 1}(i k))+a[i] \Righta 阅读全文