摘要：
题目链接 松鼠的新家 差不多可以说是树链剖分的模板题了，直接维护即可。 阅读全文
摘要：
题目链接 Lesha and array splitting 设s[i][j]为序列i到j的和，当s[i][j]≠0时，即可从i跳到j+1.目标为从1跳到n+1，所以按照题意暴力即可。 阅读全文
摘要：
题目链接 Alyona and a tree 弄了好几个小时终于Accepted了，之后发现这个题是Div1的。 比较考验我思维的一道好题。 首先，做一遍DFS预处理出t[i][j]和d[i][j]。t[i][j]表示从第i个节点到离他第2^j近的祖先，d[i][j]表示从i开始到t[i][j]的路 阅读全文
摘要：
题目链接 Print Check 注意到行数加列数最大值只有几千，那么有效的操作数只有几千，那么把这些有效的操作求出来依次模拟就可以了。 阅读全文
摘要：
题目链接 Weak Pair 题意十分明确， 就是求出符合题意的有序点对个数。 首先对ai离散,离散之后的结果用rk[i]表示，然后进行二分预处理得到f[i],其中f[i]的意义为:其他的点和i这个节点满足weakpair要求的权值最大名次(名次权值小的排在前面)。 然后就开始跑一遍DFS，树状数组 阅读全文
摘要：
G. New Roads time limit per test: 2 seconds memory limit per test:256 megabytes input:standard input output:standard output G. New Roads time limit pe 阅读全文
摘要：
非常简单的DP题。类似背包的操作，按照音量改变值进行状态转移即可。 阅读全文
摘要：
枚举第一行第一个格子的状态(有雷或者无雷，0或1),然后根据第一个格子推出后面所有格子的状态。推出之后判断解是否可行即可。 阅读全文
摘要：
大力搜，状态用一个16位的数字表示。 阅读全文