总结[1.4~1.18]
来源:互联网 发布:淘宝细节图尺寸 编辑:程序博客网 时间:2024/05/23 21:18
下面总结一下知识点:
数据结构相关
树链剖分,树分治,树分块
后缀自动机(SAM)
数学相关
GCD相关,莫比乌斯反演
快速傅里叶变换(FFT),快速沃尔什变换(FWT),牛顿迭代法(NTT)
Lucas定理,生成函数
数学概率与期望
数论相关 大步小步算法(BSGS)
斯特林数
计算几何
Algorithm
网络流{最大流,最小割,费用流 && 模板及其应用}
虚树
模拟退火
乱搞(这一方面还是很弱,不然就不会爆零了)
异或--Trie树上的贪心
分治相关
双联通分量(BCC)
BZOJ 简要题解
3630: [JLOI2014]镜面通道 计算几何+网络流(求最小割)
1927: [Sdoi2010]星际竞速 唯一前驱拆点费用流
1296: [SCOI2009]粉刷匠 预处理+背包
1415: [Noi2005]聪聪和可可 概率DP
2134: 单选错位 概率DP
2730: [HNOI2012]矿场搭建 双联通分量+组合
1086: [SCOI2005]王室联邦 树分块
3503: [Cqoi2014]和谐矩阵 高斯消元解异或方程组
2428: [HAOI2006]均分数据 模拟退火
2242: [SDOI2011]计算器 扩展欧几里得+大步小步算法
2245: [SDOI2011]工作安排 果果的费用流
2705: [SDOI2012]Longge的问题 莫比乌斯反演
1069: [SCOI2007]最大土地面积 旋转卡壳
1004: [HNOI2008]Cards Burnside引理+背包
4027: [HEOI2015]兔子与樱花 树形贪心
1085: [SCOI2005]骑士精神 A*算法
4034: [HAOI2015]T2 树链剖分
2190: [SDOI2008]仪仗队 莫比乌斯反演
2005: [Noi2010]能量采集 莫比乌斯反演
2818: Gcd 莫比乌斯反演
4001: [TJOI2015]概率论 打表
1143: [CTSC2008]祭祀river 网络流 求一个图的最长反链
3172: [Tjoi2013]单词 后缀自动机
1030: [JSOI2007]文本生成器 AC自动机+DP
2301: [HAOI2011]Problem b 莫比乌斯反演+容斥
2286: [Sdoi2011]消耗战 虚树
2152: 聪聪可可 树分治
1022: [SHOI2008]小约翰的游戏John SG定理
1951: [Sdoi2010]古代猪文 好题,各种数论
2037: [Sdoi2008]Sue的小球 比较好的基础的DP题
Codeforces
613D - Kingdom and its Cities 虚树
453A - Little Pony and Expected Maximum 概率与期望
SPOJ
COT2 树链剖分
VLATTICE 莫比乌斯反演
COGS
树上的点对 树分治
{ 产奶的模式 最长公共子串 很长的信息 }后缀自动机
双亲数 莫比乌斯反演
树上操作 树链剖分
Topcoder SRM518 Nim FWT
然而并没有什么卵用
0 0
- 总结[1.4~1.18]
- 1.4:总结
- 项目总结1.4
- usaco-1.4-总结
- 总结
- 总结
- 总结
- 总结
- 总结!
- 总结
- 总结.
- 总结。
- 总结
- 总结
- 总结
- 总结
- 总结
- 总结
- JavaWeb学习总结(五十一)——邮件的发送与接收原理
- iOS FMDB数据库加密相关
- 数据库不能open下查看undo段的名字
- JavaWeb学习总结(五十二)——使用JavaMail创建邮件和发送邮件
- C++ 流
- 总结[1.4~1.18]
- JavaWeb学习总结(五十三)——Web应用中使用JavaMail发送邮件
- Maven 手动添加 JAR 包到本地仓库
- bat脚本中1>nul 2>nul 意思
- opencv内存总结和访问图像中像素方法案例(指针方法)
- 【poj 2185 Milking Grid】 KMP*2
- 异常初探(六)
- 【C++】 数组
- javaweb学习总结(三十一)——国际化(i18n)