The Laziest Tags!

待做题目

杂题

 Codeforces 835E The penguin's game
bzoj 1852 [MexicoOI06]最长不下降序列
Codeforces 40D Interesting Sequence
Codeforces 505E Mr. Kitayuta vs. Bamboos
bzoj 3316
bzoj 3813 奇数国
luogu 4704 太极剑

组合数学

 Codeforces 382E Ksenia and Combinatorics
 Codeforces 37D Lesson Timetable
 Codeforces 40E Number Table

Polya计数原理

bzoj 1488 图的同构

动态规划

loj 6037 猜数列

树形动态规划
 Codeforces 581F Zublicanes and Mumocrates
bzoj 4446 小凸玩密室

动态规划优化
 Codeforces 675E Trains and Statistic
 bzoj 2216 [Poi2011]Lightning Conductor
Codeforces 834D The Bakery
Codeforces 939F Cutlet
Codeforces 868F Yet Another Minimization Problem
Codeforces 739E 

概率与期望

bzoj 4770 图样

状态压缩型动态规划

loj 6037 「雅礼集训 2017 Day4」猜数列
bzoj 2064 分裂
TopCoder 12868 SimilarNames
bzoj 3590 [SNOI2013]Quare
bzoj 3812 主旋律
loj 2290 「THUWC 2017」随机二分图

数论

bzoj 3944 Sum

矩阵

Codeforces 832E Vasya and Shifts

原根

 bzoj 1420 Discrete Root
bzoj 2219 数论之神
 Codeforces 360D Levko and Sets

FFT

uoj 182 a^-1 + b problem
 Codeforces 438E The Child and Binary Tree
Gym 101821F
loj 2541 狼人杀

计算几何

luogu 1429 平面最近点对(加强版)

图论

最短路

bzoj 3073 [Pa 2011]Journeys
bzoj 4699 树上的最短路

生成树

 Codeforces 888G Xor-MST
 uoj 176 新年的繁荣

杂题

Codefores 505D Mr. Kitayuta's Technology
Codeforces 937D Sleepy Game
bzoj 3572 世界树

数据结构

单调栈
 bzoj 4237 稻草人

可并堆

bzoj 4585 [Apio2016]烟火表演
bzoj 2333 [SCOI2011]棘手的操作

Segment Tree Beats

bzoj 4695 最假女选手

矩阵树定理

证明
bzoj 4031 [HEOI2015]小Z的房间
bzoj 4766 文艺计算姬
 luogu 3790 文艺数学题
bzoj 3534 重建
bzoj 4596 黑暗前的幻想乡

字符串

后缀数据结构

bzoj 3654 图样图森破
poj 3415
poj 1743

Aho-Corasick自动机

 bzoj 2754 喵星球上的点名
 bzoj 2434 阿狸的打字机
bzoj 2938

回文树

 Codeforces 932G Palindrome Partition

博弈论

 

神题orz

Codeforces 506E Mr. Kitayuta's Gift

 

链接

3D向量旋转
http://blog.miskcoo.com/2016/12/rotation-in-3d-space

线性推逆元
http://blog.miskcoo.com/2014/09/linear-find-all-invert

幂和
http://blog.miskcoo.com/2014/09/power-sum

 Codeforces上组合计数问题
http://blog.miskcoo.com/2015/06/codeforces-combinatorics-and-probabilities-problem

最短路
https://www.cnblogs.com/iwtwiioi/p/3997605.html

poj题目分类
http://hzwer.com/464.html

边双题目推荐
https://blog.sengxian.com/algorithms/bcc-addedge

决策单调性题目推荐
http://medalplus.com/?tag=%E5%86%B3%E7%AD%96%E5%8D%95%E8%B0%83%E6%80%A7

× 欧拉定理推广证明
https://zhuanlan.zhihu.com/p/31510871

曼哈顿距离与切比雪夫距离的转换
https://zhuanlan.zhihu.com/p/32878257

浅谈容斥原理 王迪
2013年国家集训队论文集

浅析信息学竞赛中概率论的基础与应用
2013年国家集训队论文集

回文拆分
http://codeforces.com/blog/entry/19193
https://arxiv.org/pdf/1403.2431.pdf

机器人路径规划问题
https://wenku.baidu.com/view/ec2c5a7616fc700abb68fc8f.html

斐波那契数列
http://www.cnblogs.com/SovietPower/p/9191803.html

posted @ 2018-03-23 23:15 阿波罗2003 阅读(...) 评论(...) 编辑 收藏