DP+卡常数+高精度/ 计算几何+二分+判区间交/ 凸包 首先感谢徐老师的慷慨，让蒟蒻有幸膜拜了学军的神题。祝NOI2015圆满成功 同时膜拜碾压了蒟蒻的众神QAQ填填填 我的DP比较逗比……（当时看到其他大神有更加优秀的做法） f[i][j]表示前 i 个数，第一行填了 j 个的方案数，那...
分类：
其他好文 时间：
2015-06-15 10:44:54
阅读次数：
268
可持久化Trie+分块 神题……Orz zyf & lyd 首先我们先将整个序列搞个前缀异或和，那么某一段的异或和，就变成了两个数的异或和，所以我们就将询问【某个区间中最大的区间异或和】改变成【某个区间中 max（两个数的异或和）】 要是我们能将所有[l,r]的答案都预处理出来，那么我们就可以...
分类：
其他好文 时间：
2015-06-04 22:43:44
阅读次数：
241
二分+DP Orz KuribohG 神题啊= = 满足单调性是比较显然的…… 然而蒟蒻并不会判断能否满足……QwQ 神一样的DP姿势：f[i]表示第 i 个与第1个最多有多少个相同，g[i]表示最少。那么如果g[n]==0就表示满足 1 /************************...
分类：
其他好文 时间：
2015-06-03 23:08:46
阅读次数：
224
题目神题。记得当初DYF和HZA讲过一个FFT+KMP的题目，一直觉得很神，从来没去做。没有真正理解FFT的卷积。首先考虑暴力。只考虑前7位 KMP 找出所有 B 串可以匹配 A 串的位置。设 a(i) = A(i) & 1, b(i) = B(i) & 1然后相当于求所有的c(i) = ∑k=0m...
分类：
其他好文 时间：
2015-06-03 19:22:41
阅读次数：
130
烧脑神题public class Solution { public boolean isMatch(String s, String p) { // 反正我是想不出来 http://www.cnblogs.com/springfor/p/3893593.html ...
分类：
其他好文 时间：
2015-05-29 08:34:13
阅读次数：
101
发现只有200个人AC,于是开始做,一眼看过去,数据范围这么小一定是神题,然后分析了一发,发现下界为n-1,貌似上界也是O(n)级别的呀,怎么m#include#include#include#include#define mo 9937using namespace std;int n,m;i.....
分类：
其他好文 时间：
2015-05-25 21:56:10
阅读次数：
104
倍增+Floyd 题解：http://www.cnblogs.com/lmnx/archive/2012/05/03/2481217.html 神题啊= =Floyd真是博大精深…… 题目大意为求S到E，恰好经过N条边的最短路径（姑且称为路径吧，虽然好像已经不是了……） 总共只有大约200个...
分类：
其他好文 时间：
2015-05-16 23:05:03
阅读次数：
139
这是一道神题，首先我们不难先到整体二分吧下面的问题就是，求出对于每个水果，有多少盘子是他的子路径直接考虑不是很容易，我们换个思路，考虑对于每个盘子，哪些水果能包含它我们假设盘子a,b，dep[a]0 do 43 begin 44 y:=e[i].po; 45 if a...
分类：
其他好文 时间：
2015-05-09 18:42:20
阅读次数：
217
一大早起来刷刷算法题，脑力劳动劳动，结果就发现了这么道神题~...
分类：
编程语言 时间：
2015-05-01 09:23:13
阅读次数：
128
树形DP+单调队列优化DP 好题（也是神题……玛雅我实在是太弱了TAT，真是一个250） 完全是抄的zyf的……orz我还是退OI保平安吧 第一步对于每一天求出一个从第 i 个点出发走出去的最长链的长度，树形DP解决…… g[x][0]表示从x的子树中，x到叶子的最长链，g[x][1]表...
分类：
其他好文 时间：
2015-04-18 19:02:02
阅读次数：
489
