每日搜索:
P1245 电话号码 (题目较水,输出有坑) P1275 魔板 (模拟就好) P1731 [NOI1999]生日蛋糕 (dfs剪枝) P2831 愤怒的小鸟 (dfs注意水平射线的情况是>-eps)
P4961 小埋与扫雷 (BFS) P1074 靶形数独 (从数多的到数少的搜索) P1034 矩形覆盖(dfs该点是由那个矩形覆盖的) P1904 天际线 (输出一定在拐点处)
P2407 [SDOI2009]地图复原 (这应该说是个模拟) P1522 牛的旅行 Cow Tours P2285 [HNOI2004]打鼹鼠 (写着最短路的动归)
P3393 逃离僵尸岛 P1608 路径统计 (这个题spfa有坑,还是dijkstra比较好) POJ - 2387Til the Cows Come Home
UVA534 Frogger 未完成。。。
P3375 【模板】KMP字符串匹配 HDU - 1711 Number Sequence (找字符串在另一个中的第一次出现的位置)
HDU - 1686 Oulipo (找字符串在另一个中的出现次数可重叠) HDU - 2087 剪花布条 (找字符串在另一个中的出现次数不可重叠)
HDU - 3746 Cyclic Nacklace (利用net数组的性质,找循环节) HDU - 1358 Period (利用net数组的性质,找循环节,注意输出格式)
HUST - 1010 The Minimum Length (找循环节 但是题目不支持提交) POJ - 2406 Power Strings (也是找循环节,找循环节出现的次数)
POJ - 2752 (找一个字符串可能的相同前后缀的长度)
未完成。。。
最小生成树 (写的很熟啦,不看啦 克鲁斯卡尔 我一点也不懒)
题目(最小生成树的题目没什么难度啊)
并查集 (主要是应用,没什么专门的题目)(明天继续 蓝色题目)
P3367【模板】并查集 P1551 亲戚 P1536 村村通 P1547 Out of Hay P2820 局域网
P1111 修复公路 P2078 朋友 P1546 最短网络 Agri-Net P3144 [USACO16OPEN]关闭农场Closing the Farm_Silver (重要的思路 正难则反)
P2661 信息传递 (也可用tarjin做) P1525 关押罪犯 (经典的问题) P1196 [NOI2002]银河英雄传说 P2342 叠积木 (思路同上)
P2237 [USACO14FEB]自动完成Auto-complete (这题明明二分做起来更简单啊,为什么我要写trie树)
P3879 [TJOI2010]阅读理解
P2863 [USACO06JAN]牛的舞会The Cow Prom (trajin板子题啊) P2941 [USACO09FEB]环绕岛屿Surround the Islands (明明是个并查集,为什么要冒充tarjin)
P1407 [国家集训队]稳定婚姻 P3469 [POI2008]BLO-Blockade (求割点) 未完成。。。
P3386 【模板】二分图匹配 P2756 飞行员配对方案问题
P3379 【模板】最近公共祖先(LCA)
HDU 1285 确定比赛名次 (最基础的拓扑排序) HDU 3342 Legal or Not (拓扑排序判环) HDU 2647 Reward (拓扑排序跑分层图)
P1908 逆序对 P3374 【模板】树状数组 1 (单点修改区间查询) P3368 【模板】树状数组 2 (区间修改单点查询)
P2880 [USACO07JAN]平衡的阵容Balanced Lineup (树状数组维护区间最大最小值)
斐波那契:咳咳(敲黑板)看到这个公式(O(1)求斐波那契第n项)就应该想起斐波那契。P1720 月落乌啼算钱
P1192 台阶问题 (dp 递推式和斐波那契的递推式很像) P2437 蜜蜂路线 (很容易发现答案就是斐波那契递推式,但是要写高精)
卡特兰数:P1044 栈 (经典进出栈问题) P1722 矩阵 II (经典间隔放置问题) P1976 鸡蛋饼 (经典圆上放线段不相交问题)
P2532 [AHOI2012]树屋阶梯 (卡特兰数+高精度) 看到阶乘考虑卡特兰数会有惊喜的。
卡特兰数的递推式:
f[0]=f[1]=1; for(int i=2;i<=n;i++) for(int j=0;j) f[i]+=f[j]*f[i-j-1];
f[i]=f[i-1]*(4*i-2)/(i+1)
C(n,2*n)/(n+1)
斯特灵数:将n个有区别的球的球放入k个无标号的盒子中( n>=k>=1,且盒子不允许为空)的方案数就是stirling数.
s(n,k)=0 (k>n) s(n,1)=1 (k=1) s(n,k)=1 (k=n) s(n,k)=s(n-1,k-1)+k*s(n-1,k) (n,k >=2)
1.bn独占一个盒子,那么剩下的球只能放在k-1个盒子里,方案数为S(n-1,k-1);
2.bn与别的球共占一个盒子,那么可以将b1,b2,...,bn-1这n-1个球放入k个盒子里,然后将bn放入其中一个盒子中,方案数为k*S(n-1,k).
HDU 2512 一卡通大冒险 (模板题)
P3865 【模板】ST表 (就是模板啊) P2251 质量检测
P1082 同余方程 (ex_gcd求解) P2613 【模板】有理数取余 ((a/b)%p==>a*(b在mod p意义下的逆元))
P1516 青蛙的约会 (求满足条件的最小正整数解) POJ 2142 The Balance (求最小解)
P1226 【模板】快速幂||取余运算 (最后再取模一次)
P3383 【模板】线性筛素数 (注意数组大小)
http://img.xjh.me/