挖坑待填

Gym - 101102K

hdu1506 单调栈

Gym - 100956D

hdu5875 单调栈做法貌似是错的，正解应该是线段树，先不写了

hdu5033 单调栈 凸壳

hdu2082 母函数

hdu1028 母函数

hdu1521 指数型母函数

URAL - 2109 2017-1-18 test 补题 线段树 现在莫名MLE 应该是爆栈了

Gym - 100923B - Por Costel and the Algorithm 2017-1-19 test 补题 最短路径树 dijkstra

Gym - 100923C - Por Costel and Bujor 2017-1-19 test 补题 高斯消元 求逆矩阵

Gym - 100923F - Por Costel and the Alien Invasion 2017-1-19 test 补题 “可持久化”线段树 每个结点开一个链表 避免打标记

存个别人的代码

Gym - 100923G - Por Costel and the Orchard 2017-1-19 test 补题 很厉害的dp

CodeForces - 256E 2017-1-20 test E 补题 dp+线段树

poj1703 带权并查集

poj1182 带权并查集

hdu5955 AC自动机+高斯消元 先去搞个更强的高斯消元板子再来搞这题

 

hdu2243

hdu2825

hdu2296

zoj3228

 

poj3181 高精度完全背包 java

gplt L2-018. 多项式A除以B 多项式除法 https://www.patest.cn/contests/gplt/L2-018

The 15th UESTC Programming Contest Preliminary A - Amaz1ng Prime      http://acm.uestc.edu.cn/#/contest/show/147     点分治+FFT

 

The 15th UESTC Programming Contest Preliminary H - Hesty Str1ng         http://acm.uestc.edu.cn/#/contest/show/147     后缀自动机

poj1509 字符串最小表示 后缀自动机 O（n） 把串复制一次，链接在后面之后，建立SAM，贪心地在SAM上转移，每次贪心地选择最小的字符，转移的长度为n时停止。

hihocoder1441 后缀自动机模板，给你一个文本串，输出所有模式串对应的状态的shortest、longest和{endpos}，endpos可以根据“后缀链接树”递推而来。

hihocoder1445 字符串中不同的子串数，直接输出Σ(maxlen(st)-minlen(st)+1)即可。

hihocoder1449 对于1~n的每个K，输出长度为K的子串中，出现最多的子串出现的次数。值得注意的是ans[1], ans[2], ... ans[length(S)]一定是一个单调递减序列。所以我们对于每个状态st，只需要更新ans[maxlen(st)]。之后令i = length(S)-1 .. 1，从后向前扫描一遍，令ans[i] = max(ans[i], ans[i+1])，即可。

hihocoder1457 SAM形成一个DAG，在DAG上dp即可。

hihocoder1465 对于每个模式串，输出文本串中和其循环同构的子串数。

poj2774 最长公共子串

spoj1812 LCS2 n（n<=10）的最长公共子串

hdu3401 单调队列 dp

HDU 4609 3-idiots FFT计数, 解答：戳我

UVALive 4671 K-neighbor Substrings FFT算字符串Hamming距离 解答：戳我

UVA 12298 Super Poker II FFT计数, long double, 解答： 戳我

CodeChef COUNTARI Arithmetic Progressions FFT + 分块, 解答：戳我

ZOJ 3856 Goldbach FFT计数, 解答：戳我

UVALive 6886 Golf Bot FFT模板题, 解答： 戳我

HDU 4093 Xavier is Learning to Count 容斥原理 + FFT,(2011年上海现场赛C题) 解答：戳我

poj2888 Polya定理 dp 矩阵乘法

hdu2865 Polya定理 递推

hdu3441 Polya定理 DFS

cccc决赛 光棍数

cccc决赛 L3-2 贪心 线段树

2017川大校赛 MST

训练指南 数学部分 前6题

1

2

3

4

5

6

拉格朗日插值法

hdu6061 NTT

模拟退火

lct

线性基

莫比乌斯反演

hdu6134 //莫比乌斯反演

JSOI2016 http://blog.csdn.net/yxuanwkeith/article/details/51549598 树同构

转载于:https://www.cnblogs.com/autsky-jadek/p/6287396.html