专题练习
并查集:http://444878909.iteye.com/blog/1951923
http://caobihole.iteye.com/blog/1945578
最短路:http://blog.csdn.net/chenguolinblog/article/details/16870163
KMP:http://acmerblog.iteye.com/blog/2016376
矩阵快速幂:http://acmerblog.iteye.com/blog/2016514
树状数组:http://444878909.iteye.com/blog/1951922
杭电ACM2017年省赛集训队——新队员专题(1) 字典树
题号 题目
1305 Immediate Decodability 字典树
1251 统计难题 字典树
1671 Phone List 字典树
1075 What Are You Talking About 字典树
3460 Ancient Printer 字典树
2072 单词数 字典树
1247 Hat’s Words 字典树
2846 Repository 字典树
1298 T9 字典树+搜索
杭电ACM2017年省赛集训队——新队员专题(2) 矩阵快速幂
题号 题目
POJ 070 Fibonacci 矩阵快速幂
1575 Tr A 矩阵快速幂
POJ 3233 Matrix Power Series 矩阵乘法
2604 Queuing 矩阵快速幂
1757 A Simple Math Problem 矩阵快速幂
ZOJ 3497 Mistwald 矩阵快速幂
2144 Evolution 并查集+最长公共子序列
杭电ACM2017年省赛集训队——新队员专题(3) 最短路径
题号 题目
1217 Arbitrage 最短路
1224 Free DIY Tour
1358 Minimum Transport Cost
1869 六度分离
1874 畅通工程续
2066 一个人的旅行
2112 HDU Today
2544 最短路
2680 Choose the best route
2722 Here We Go(relians) Again
2923 Einbahnstrasse
3339 In Action
3790 最短路径问题
杭电ACM2017年省赛集训队——新队员专题(4)
题号 题目
POJ 3682 King Arthur's Birthday Celebration 概率DP
3853 LOOPS 概率DP
4089 Activation 概率DP
2262 Where is the canteen 概率DP+高斯消元
3949 XOR 异或高斯消元
Awkward Lights
4418 Time travel 高斯消元求概率
杭电ACM2017年省赛集训队——新队员专题(5)
题号 题目
1530 Maximum Clique 最大团
1435 Stable Match 二分图匹配
3585 maximum shortest distance 二分+最大团
1522 Marriage is Stable 二分图匹配
1914 The Stable Marriage Problem 延迟认可算法
1373 Channel Allocation 搜索
POJ 989 All Friends 极大团算法
POJ 419 Graph Coloring 最大团
POJ 1075 University Entrace Examination 稳定匹配
杭电ACM2017年省赛集训队——新队员专题(5.5) 搜索专题
题号 题目
1972 Nightmare
1175 连连看
1180 诡异的楼梯
1181 变形课
1242 Rescue
1253 胜利大逃亡
1459 非常可乐
1728 逃离迷宫
1254 推箱子
1429 胜利大逃亡(续)
杭电ACM2017年省赛集训队——新队员专题(6) 二分图匹配
题号 题目
1150 Machine Schedule 最小点覆盖,匈牙利算法
1151 Air Raid 最小路径覆盖
1281 棋盘游戏 二分匹配匈牙利算法
1498 50 years, 50 colors 最小点覆盖
1528 Card Game Cheater 最小覆盖
1507 Uncle Tom's Inherited Land* 最大二分匹配
1068 Girls and Boys 二分匹配最大独立集
1045 Fire Net 搜索
1083 Courses 二分图匹配
2063 过山车 基础二分匹配
杭电ACM2017年省赛集训队——新队员专题(7) 网络流专题
题号 题目
1532 Drainage Ditches 最大流基础题
3549 Flow Problem 最大流入门
3572 Task Schedule 最大流
2732 Leapin' Lizards 最大流
2883 Kebab 最大流
1533 Going Home 最小费用最大流
1565 方格取数(1) 状压DP
3338 Kakuro Extension 最大流
杭电ACM2017年省赛集训队——新队员专题(8)
题号 题目
1370 Biorhythms 中国剩余定理
1573 X问题 中国剩余定理
1788 Chinese remainder theorem again
中国剩余定理
1930 And Now, a Remainder from Our Sponsor 扩展欧几里得
4542 小明系列故事——未知剩余系
反素数
4474 Yet Another Multiple Problem 搜索
1104 Remainder 数论+BFS
2827 The Evaluation of Determinant
高斯消元
POJ 115 C Looooops 扩展欧几里得
POJ 3101 Astronomy 数学
杭电ACM2017年省赛集训队——新队员专题(9) 树状数组和线段树
题号 题目
1166 敌兵布阵
1556 Color the ball
3743 Frosh Week 树状数组或线段树
1892 See you~ 二维树状数组
1541 Stars 树状数组
POJ 1990 MooFest 树状数组
POJ 2155 Matrix 二位树状数组
杭电ACM2017年省赛集训队——新队员专题(10) 线段树
题号 题目
1166 敌兵布阵 线段树入门
1754 I Hate It 线段树入门
4267 A Simple Problem with Integers 线段树
1698 Just a Hook 线段树
3308 LCIS
4366 Successor
Count Color
Hotel
杭电ACM2017年省赛集训队——新队员专题(11) 数据结构
题号 题目
1814 Peaceful Commission 2-SAT
1815 Building roads 二分+2-SAT
1816 Get Luffy Out * 二分+2-SAT
1384 Intervals 差分约束
1529 Cashier Employment 差分约束
1531 King 差分约束
1534 Schedule Problem 差分约束
1535 Invitation Cards 最短路径
1317 XYZZY 负权处理
4857 逃生 拓扑排序
1285 确定比赛名次 拓扑排序
1811 Rank of Tetris 拓扑排序+并查集
3357 Stock Chase 判环
3342 Legal or Not 判环
杭电ACM2017年省赛集训队——新队员专题(12) KMP算法
题号 题目
1358 Period KMP算法
1711 Number Sequence KMP算法
1238 Substrings 字符串匹配
2203 亲和串 KMP入门题
3336 Count the string KMP+DP
3613 Best Reward KMP算法
3746 Cyclic Nacklace KMP找循环节
4300 Clairewd’s message KMP算法扩展
杭电ACM2017年省赛集训队——新队员专题(13)图论:强连通
题号 题目
1269 迷宫城堡 强连通
1827 Summer Holiday 强连通
3639 Hawk-and-Chicken 强连通
2767 Proving Equivalences
3861 The King’s Problem
3836 Equivalent Sets
3072 Intelligence System
2242 考研路茫茫——空调教室
POJ 2186 Popular Cows
POJ 3114 Countries in War
杭电ACM2017年省赛集训队——新队员专题(14) 莫队算法
题号 题目
4467 Graph 莫队算法
5213 Lucky 莫队算法+容斥原理
5145 NPY and girls 莫队算法
5110 Alexandra and COS
4787 GRE Words Revenge
5507 GT and strings
5286 wyh2000 and sequence
5193 Go to movies Ⅱ
5085 Counting problem
5589 Tree
杭电ACM2017年省赛集训队——新队员专题(15) 数位DP
题号 题目
3555 Bomb 数位DP
3652 B-number 数位DP
3709 Balanced Number
3886 Final Kichiku “Lanlanshu”
4507 吉哥系列故事——恨7不成妻
4734 F(x)
5179 beautiful number
4352 XHXJ's LIS
5648 DZY Loves Math
1260 Tickets
杭电ACM2017年省赛集训队——新队员专题(16) 莫比乌斯反演
题号 题目
4746 Mophues 莫比乌斯反演
5321 Beautiful Set 莫比乌斯反演
5468 Puzzled Elena 莫比乌斯反演
5628 Clarke and math
5663 Hillan and the girl
4947 GCD Array
杭电ACM2017年省赛集训队——新队员专题(17)
题号 题目
5618 Jam's problem again
cdq分治+树状数组
5324 Boring Class cdq分治+树状数组
5354 Bipartite Graph 分治+并查集
5314 Happy King 树点分治,树状数组
5664 Lady CA and the graph 二分,树分治
5469 Antonidas 点分治+hash
4918 Query on the subtree
点分治+树状数组
Friendly Points
杭电ACM2017年省赛集训队——新队员专题(18)
题号 题目
3045 Picnic Cows 斜率DP
3480 Division 斜率优化DP
2829 Lawrence 二位斜率优化DP
3842 Machine Works 分治,斜率DP
5127 Dogs' Candies CD1分治,动态凸包
杭电ACM2016年省赛集训队——老队员专题(-1) [状态压缩DP]
题号 题目
3182 Hamburger Magi
5691 Sitting in Line
5418 Victor and World
5711 Ingress
5555 Immortality of Frog
4804 Campus Design
5304 Eastest Magical Day Seep Group's Summer
4997 Biconnected
4899 Hero meet devil
5079 Square
杭电ACM2016年省赛集训队——老队员专题(0)主要考察树链剖分
题号 题目
3996 Gold Mine 最大权闭合子图
5044 Tree 树链剖分
5274 Dylans loves tree 树链剖分
4718 The LCIS on the Tree 树链剖分+线段树
3804 Query on a tree 树链剖分+线段树
5029 Relief grain 树链剖分+线段树
5221 Occupation 树链剖分
5293 Tree chain problem 树链刨分
4897 Little Devil I
杭电ACM2016年省赛集训队——老队员专题(1)(数学题大部分)
题号 题目
1439 Cipher 置换群
2838 Cow Sorting 树状数组,dp
1812 Count the Tetris polya定理+高精度,数学
3430 Shuffling 置换群+中国剩余定理
3547 DIY Cube polya定理
3923 Invoker polya+矩阵快速幂+扩欧
2865 Birthday Toy polya综合
1817 Necklace of Beads 置换+polya
POJ 3590 The shuffle Problem 置换群、DP、幂运算
POJ 3128 Leonardo's Notebook 置换群的幂
POJ 2369 Permutations 置换群入门
CARDS
POJ 2888 Magic Bracelet polya+矩阵快速幂
杭电ACM2016年省赛集训队——老队员专题(2) 大部分都是数据结构题
题号 题目
1890 Robotic Sort Splay tree伸展树
3726 Graph and Queries 离线处理+splay tree
3436 Queue-jumpers Splay tree,树状数组
3487 Play with Chain Splay tree
4441 Queue Sequence Splay tree+树状数组
4453 Looploop Splay入门题
2295 Radar 二分+DLX重复覆盖
3156 Repair Depots 斜率优化+DP,二分匹配+二分查找
4735 Little Wish~ lyrical step~DLX爆搜
4125 Moles 线段树+KMP
杭电ACM2016年省赛集训队——老队员专题(3) 后缀数组
题号 题目
1403 Longest Common Substring 后缀数组+最长公共子串
2459 Maximum repetition substring 后缀数组+枚举
3518 Boring counting 后缀数组
2328 Corporate Identity KMP扩展
POJ 1743 Musical Theme 后缀数组
Milk Patterns 后缀数组
杭电ACM2016年省赛集训队——老队员专题(4) AC自动机
题号 题目
2222 Keywords Search AC自动机入门题
2896 病毒侵袭 AC自动机
3065 病毒侵袭持续中 AC自动机
2243 考研路茫茫——单词情结 AC自动机+矩阵快速幂
2825 Wireless Password AC自动机+状压dp
2296 Ring AC自动机+dp
2457 DNA repair AC自动机+dp
3341 Lost's revenge AC自动机
3247 Resource Archiver AC自动机+BFS状压dp
杭电ACM2016年省赛集训队——老队员专题(5)
题号 题目
1222 Wolf and Rabbit 欧几里得定理
2824 The Euler function 欧拉函数
4342 History repeat itself 数学规律题
1299 Diophantus of Alexandria 数论
POJ 2689 Prime Distance 数论
3501 Calculation 2 欧拉回路,容斥原理
4135 Co-prime 容斥原理
2588 GCD 容斥原理+欧拉函数+GCD(原理)
1695 GCD 容斥原理,莫比乌斯入门
4474 Yet Another Multiple Problem 数位搜索
4483 Lattice triangle 欧拉函数、约瑟夫环、矩阵快速幂
4746 Mophues 莫比乌斯反演
3761 Jungle Outpost 二分+半平面交
1632 Polygons 凸包
POJ 1755 Triathlon 半平面交
POJ 3384 Feng Shui 半平面交
POJ 3525 Most Distant Point from the Sea 半平面交