Kuangbin专题

并查集

poj2236 Wireless Network 并查集模板
poj1611 The Suspects 并查集模板
HDU1213-How Many Tables 并查集模板
HDU3038 How Many Answers Are Wrong 带权并查集模板
POJ2492-A Bug's Life 带权并查集(稍加思考)
POJ1733-Parity game 带权并查集
HDU1272-小希的迷宫 判断无向树
POJ1308-Is It A Tree? 判断无向树
POJ1456-Supermarket 贪心+并查集
ZOJ3261-Connections in Galaxy War 离线+并查集

数论基础

HDU2161-Primes 试除法，题解略
LightOJ1370-Bi-shoe and Phi-shoe 欧拉函数
POJ2478-Farey Sequence 欧拉函数
UVA11426-GCD - Extreme (II) 欧拉函数+打表
LightOJ1341-Aladdin and the Flying Carpet 唯一分解定理
LightOJ1236-Pairs Forming LCM 唯一分解定理
LightOJ1220-Mysterious Bacteria 唯一分解定理
LightOJ1214-Large Division 高精度除法，题解略
LightOJ1138-Trailing Zeroes (III) 数学+二分
LightOJ1282 - Leading and Trailing 数学+快速幂
LightOJ1259-Goldbach's Conjecture 素数筛选
LightOJ1197 Help Hanzo 素数筛选
Prime Time 素数筛选 这题就是暴力打表，但是会卡精度，坑B东西！！！！题解略！！！
LightOJ1234 - Harmonic Number 打表
LightOJ1245-Harmonic Number (II) 数学
UVA - 11827 Maximum GCD 暴力枚举，题解略
LightOJ1336-Sigma Function 打表找规律
LightOJ1213-Fantasy of a Summation 快速幂

线段树

HDU1166-敌兵布阵 单点修改模板题(已有同过程题解,此题解略)
HDU1754-I Hate It 单点修改模板题(已有同过程题解,此题解略)
POJ3468-A Simple Problem with Integers 区间修改模板题(已有同过程题解，此题解略)
Balanced Lineup 模板题，记录最大值，最小值即可。题解略
HDU1698-Just a Hook 区间覆盖问题
HDU2528-Mayor's posters 区间覆盖+离散化+插点
ZOJ1610-Count the Colors 区间覆盖
HDU4027-Can you answer these queries? 线段树+暴力