都是水题 15.11.09
数字为POJ题号
------------------------11.9
1003
1004
1005
1007
1006 中国剩余定理
1001 浮点数高精度计算
1002 map映射
---------------------11.10
1088 dfs
1163 dfs
1008 模拟
1050 dp
1012 约瑟夫问题 暴力模拟+打表
1011 DFS+剪枝
2027
---------------------------11.11
2388
1046
1207 暴力/ dp+rmq
1218
1017 细心分类讨论
2000
1458 LCS n^2 dp
1013 froce
------------------------11.12
1028
1258 MiniSpanTree_PRIM / kruskal
2387 shortest-path problem prim / spfa_
2017
1159 双向LCS / dp +滚动
1068 简单模拟
1125 flody & NYOJ-426 spfa
2262 素数打表
-----------------------------.11.13
------------------------------11.14
CodeForces 44B 分类讨论
CodeForces 44C
CodeForces 44D - 暴力
CodeForces 44E -
CodeForces 44H -dp
CodeForces 53C
------------------------------11.15
HDU1716 -dfs
------------------------------11.16
CodeForces 44J
CodeForces 111B
1298
1979
1014 -多重背包 -二进制优化
-------------------------------11.17
1316-暴力打表
2533 LIS
3278 bfs
1067 威佐夫博奕
1552
1658
2105
1936
1503 高精度大数相加
1517
2299- 归并求逆序对
-------------------------------------11.18
2406 kmp
3094
3468 - 线段树-区间更新/查询
-------------------------------------11.19
1328-贪心-区间选点
1182- 并查集
2739
2352 树状数组-RMQ
hdu-1823- 二维线段树
--------------------------------11.20
2109 大数乘法+二分 / pow+double
3176 -dp
2301
1019 -math规律+二分
1321 -dfs
2503 -map 900ms / hash+sort+二分 400ms / hash查找 400ms /trie 361ms 除了第一个后面都差不大多。。当然和实现有关
-----------------------------------11.21
1273 -最大流-EK算法
1664-放苹果- dp
1045- 数学推公式-水
CodeForces 493A
CodeForces 493B
CodeForces 495A
CodeForces 495B
CodeForces 493D
---------------------------------11.22
2159
2140- 数学
2390
2524- 并查集/水
1338 -暴力
1083- 贪心-多次-选择不相交区间
-------------------------------11.23
1080-dp-LCS变形
-----------------------------11.24
2485-最小生成树裸题
1611 暴力广搜/并查集
2479- 双向dp
---------------------------11.25
1657
1504
2136
1062 -贪心(x) / 最短路()
2656
--------------------------------11.26
1401- 数学
2488
1579
3062--QAQ
1519
3624- 01背包
3673
2013
2350
1094- 拓扑排序应用
1477
1953- dp
--------------------------------11.27
2081 -dp
1423- 暴力/stirling公式-数学
1663-规律
1287 1251 1258 2395 裸最小生成树
1330- lca-只有一次询问TAT
------------------------------11.28
3259- spfa判负环
1915-bfs
------------------------------11.29
1018-dp+离散化
CodeForces 496A
CodeForces 496B-模拟
CodeForces 496C-暴力
CodeForces 498A-平面几何-求直线交点
2509
1565
2521
------------------------------11.30
1032-数学规律
1543
-----------------------------12.1
1042- 贪心+思路
3006- 暴力
2636
1065-贪心 / dp （LCS）
1922- 水(double精度要注意....先乘再除)
1276- 多重背包
1656 四分树/
---------------------------12.2
---------------------------12.3
----------------------------12.4
1274 -匈牙利算法 (unsolve)
----------------------------12.5
校赛，，，，
----------------------------12.6
要学会自己多构造样例
暴力水题们
UVA10167
UVA 11205-
UVA 146 - next_permutation
UVA10098- 全排列
UVA729
POJ1478 / uva 592 -有点麻烦的暴力+模拟题
UVA10474
uva 216
poj1315 / uva639 暴力枚举/dfs
---------------------------------------------------------12.07
1703- 带权并查集
2823 -裸线段树
----------------------------------------------------------------------
------------------------------------------------------------2016/1/6
cf#337-C
cf-edu#4 ABCD
cf-edu#3 ABC
-----------------------------------------------16/1/7
1426 X
3083 X
2251 X
cf#336 A (注意重边的情况取最长边)
cf#336 B (int64 + 整体法)
cf#336 C (二分)
---------------------------------------------16/1/8
3974- Manacher 马拉车算法（On寻找最长回文串） ***************
cf#335 A
cf#335 B 简单模拟
cf#335 C 求最长 【连续数字递增串】(位置不需要连续)
cf#338 A
cf#338 B DAG_dp
cf#338 C ?
----------------------------------------------16/1/9
----------------------------------------------16/1/11
cf-edu#5 AB
C(dfs记忆化搜索)
D (map)
2965- 位运算优化,非STLqueue
-----------------------------------------------16/1/12
cf-edu#5 E 数学+枚举
2586 贪心
---------------------------------------------16/1/13
1035 字符串暴力
3080 求n个字符串最长公共子串，输出字典序最小的一个，暴力，n^3
3349,一个字符串得到12个哈希值，需要再哈希，从而得到一个hash值
-----------------------------------------------16/1/14
3274 对数组hash....用ull没必要mod,mod了反而WA， 注意边界0,n+1是否需要加特殊节点。拉链法的p记得用素数，如239...
cf#339 A 水题，double精度太低，可用于判断int64溢出，最好不要作为答案
B 水
C 计算几何模板题
------------------------------------------------16/1/15
1840- 枚举 5个for 变成 2个for和3个for
2151 --计算概率的简单dp
-------------------------------------------------16/1/16
2002- 推几何公式+hash+剪枝
-----------------------------------------------16/1/17
2513- 欧拉回路=统计奇度点+判联通。。。可用hash或trie。。
-----------------------------------------------16/1/181837-DP-想到用什么作为转移就比较方便解决了，还是要多练习
3267-dp[j]=opt{D+w(i,j)}
------------------------------------------------16/1/19
1836-dp双向lis
1260-dp dp[j]=opt{D+w(i,j)}
2240 spfa找正权环
1860 spfa找正权环
2253 dji找最长边
----------------------------------------------16/1/20
3026- bfs+prim MST
1789- mst
cf#gb2015- B-暴力枚举
cf#gb2015- C-dp
--------------------------------------------16/1/21
3295 -栈模拟 运算操作 ，犯了傻逼错误调试半天(因贪方便局部变量与全局变量同名导致出错)
3252-组合数学递推,求区间【a,b】转化为求 小于x的值，答案转为F（b+1）-F（a）;
1850-组合数学-递推关系
----------------------------------------1/22
3321 dfs序+树状数组
hdu-3887-dfs序+树状数组
cf-edu#6- E - New Year Tree -dfs序+线段树维护
hdu-1829-种类并查集
-----------------------------------------1/23
1942-求大组合数
3087模拟水题
2632模拟水题 傻逼错误 多个if之间没用else隔开
1573模拟水题
cf#340 AB
C暴力+set
D 几何水题
--------------------------------------1/24
2531- 数据太水暴力dfs水了一下,|| 按位枚举+记忆化, || 随机化乱搞
1129- 贪心的n^2是错误算法。数据水。应该是dfs+四色定理剪枝
-------------------------------------1/25
字典树基本题
hdu1251
hdu1671
poj2001
poj2503
2676-dfs数独---接触到dancing links X（待填坑）、线段树题集（待填坑）
--------------------------------1/26
558AB
--------------------------------1/27-1/28
558C ----------做题不考虑周到真是233333333 枚举
cf#313-E-dp+组合数学/快速幂/费马小定理
cf#313-D- 递归
C-几何
cf#317-B-水
cf#11-B-数学
-------------------------------1/29
cf#13-B 计算几何
cf#21-B 计算几何-给出2条线段求交点个数，AX+BY+C=0，求交点用公式， 需要先判断是否重合，重合输出-1，有一个坑点是，ABC,可能全为0。AB=0时，若C=0，表示所有点集。若C！=0，表示空集，答案一定为0。
cf#22-B 此题与POJ1050一样，求0-1矩阵中的 最大一块子矩阵，1050中是求和最大，本题要求矩阵所有元素为0，都是n^2枚举子矩阵的上下边界，然后用o(n)扫描，求连续的最大的零个数
cf#24-B 模拟题/SET的重载与应用,坑点在于 写映射函数一定要注意每条路径都要return,有些没说明的,可能隐含意思是return 0,否则如果没有return 默认返回随机值，导致WA.
cf#27-B dfs暴力水题
cf#30-B 模拟题，模拟日期处理。。这种题每次都错。。还是不够细心啊，哎。（输入情况的漏判，过程量的漏判）
cf#33-B 求使得给出两个字符串完全一致的代价，【可根据一个有向图替换字符，并消耗相应代价】，字母表比较小，预处理所有方案，（i-j替换成一致的）最优方案是反向建图的最短路,n^2 * n^2 (可做到n^3,n=26就没必要了) ,然后O(n)遍历即可
思路很快写好，傻逼错误犯了不少。。最短路的 break写成return，外循环变量i与内部重复了，更新路径判断条件写错了。 图的权重存在为0的，应该初始化为-1而不是0！
Wunder Fund Round 2016 -A(水)-B(构造)-C(几何)
--------------------------------------------------------------1/30
cf#31-b水题
cf#9-B水题
cf#10-B-xjb暴力贪心+树状数组辅助一下 ---------懒得动手是一种病。。
-------------------------------------------------------------1/31
cf#338-D. Multipliers-数论/费马小定理
cf#341-A,B，C
---------------------------------------------------------2/1
cf#341-E dp+矩阵快速幂
------------------------------------------------------2/2
2631-bfs求树直径
-----------------------------------------------------2/3
hdu-2795-线段树上二分找第一个大于等于val值的位置。 （节点记录max值）
2828-线段树单点-逆序处理-简化版排队问题
2481-线段树区间求和-排序+求某区间是多少个区间的真子集
-------------------------------------------------------2/4
2182-线段树/二分-还原逆序数组
hdu-1698-线段树区间更新-裸
3468-同上
cug-1435-间更新+区间最值
poj2528 -区间更新--点表示线段..数轴比较奇葩,做法离散化+线段树/ 动态开点线段树
-------------------------------------------------------2/5
3225 -线段树/成段更新(set+xor操作)+倍增区间法...set和xor/add操作的pushdwon还是分开点写比较不容易错。。。
cf#AIM Tech Round (Div. 2) A
B 贪心
C. Graph and String（二分图染色
D 数学+枚举,求出答案集合的所有质因子，得到公式ans=f[i]+g[j]，预处理f[i]前缀最小值，枚举g[j] 求得min答案
-------------------------------------------------------2/6
cf#334-B -二分
---------------------------------------------------------2/8
cf#334-C-思路题
-------------------------------------------------------2/9
3145-线段树-RMQ+暴力
--------------------------------------------------2/14
2367-unsolve-线段树
1064-二分
cf#ecr7-a(二分)
b
c（线段树）
d（构造）
E（暴力贪心 nlogn ）
cf#342-A-贪心
B-kmp
C-构造
--------------------------------------------------------2/15
D-贪心/构造 数字字符串s拆分成一个数与其逆序数相加之和
cf#ecr7- F 拉格朗日插值法求多项式，根据题目知 对i^k之和 存在 最高次为k+1的通项，先用拉格朗日插值法， 根据前k+2项，求出一个最高次为k+1的通项并代入n /用到费马小定理/逆元
cf#8vcup- A 暴力枚举
B-分类讨论
-------------------------------------------------------2/16
C-二分
D-概率计算，预处理+后缀和
E-数学推理+枚举，二分(三分)求双调函数极值
-----------------------------------------------------2/17
2635- 高精度读入，高精度取模，素数打表+暴力 ps:注意（10*dlen）*mod不超过int
------------------------------------------------2/18
3292- 数筛法
------------------------------------------2/19....这几天又发烧。。。。
1845- 等比求和（逆元法/ 二分法）、因数和公式，
----------------------------------------------2/20
cf#Experimental Educational Round: VolBIT Formulas Blitz（14/18 待补）
cf#342-AB
C（待补）
--------------------------------------------
傻浪呆逼一段时间。。。
------------------------------------------------2/26
2115-数学/扩展欧几里德算法
3273-简单二分
------------------------------------------------2/27
3258-贪心+二分 ---题意要读对嘛。。。
------------------------------------------------2/28
1905-几何+数学+二分，先推公式得到单调性，然后二分求值
3122-简单二分
2031-最小生成树·存在边为零的情况（令dist[已选]=-1而不是0哦）
1039-计算几何+枚举。。。用别的方法会容易出错
-------------------------------------------------2/29
1408-计算几何，暴力求多边形面积
1584-计算几何-判断凹凸性，如果是凸多边形，并判断给定圆是否在被包含在凸多边形内
1套用几何模版注意多边形输入的顺时针逆时针，2第二个判断要先看圆心是否在多边形内
2187-凸包求最远点对，先求凸包再n^2枚举，这里的凸包用卷包裹法复杂度是nh，用grahamscan是nlogn，但是求到是不是严格的凸包点集，是凸包点集去掉最后一条边上的非顶点
----------------------------------------------3/1
1113-求凸包.再求周长
今日才刷完POJ天梯的初级。。。
3096-水
3007-水
2777-线段树+位压缩 (和cf的new year tree一样的啦..不过有道颜色为10W的神题出现在区域赛... )
CF#ECR9-A-水
B（dp）
C（水）
D（打表+枚举）
--------------------------------------------3/2
2521-水
bzoj1053-反素数-数学/搜
timus-1748--反素数。。数据规模更大，剪枝的时候，用乘法判断会溢出，改用除法可以解决该问题
--------------------------------------------3/3
2886-线段树上二分模拟约瑟夫环，反素数打表（10w内（1-n）的反素数非常非常少，仅有几十个）
2750-求最大连续环区间和，用分治法求，由于是每次修改点，可以用线段树维护，nlogn的复杂度,并且注意不能全选，如果最大和是全选的情况，要减去一个最小值，这个最小值可以用set维护
1195-裸二维树状数组
cf#344- A -水
B- 暴力模拟
-C- 贪心/单调栈
2492-种类并查集,细心点啊，多case忘记初始化了。。
---------------------------------------------3/4
1961- 求一个字符串的所有子串中，的循环串，kmp算法的失配函数求next数组，判断得循环节
2352-树状数组+sort --trick是左边从0开始，可以对整体加1
-----------------------------------------------------------------------------------3/5
uva-11078-前缀最大值
hdu-2473-并查集的”删除"操作
UVALive 3905-Meteor-扫描线算法
CodeForces 518A-水题啦啦啦
CodeForces 508B
CodeForces 518B
CodeForces 515B
CodeForces 515C
CodeForces 518C
uva-2678 / poj-3061-two pointer/贪心
---------------------------------------------------------------------------------------3/6
LA-3029/ poj -1964 / n^3枚举/ n^2- dp -求最大子矩形
cf#283-C -贪心模拟
School Regional Team Contest, Saratov, 2011-F. Spiders-求树直径
cf#211-D. Renting Bikes-二分
cf#94-div1-A. Statues
cf#106-C. Division into Teams-贪心
cf#243-div1-A. Sereja and Swaps-暴力枚举+multiset+优先队列
cf#156-C. Almost Arithmetical Progression-DP
-----------------------------------------------------------------------------------------3/7
cf#315-C -暴力枚举/数学
cf#307-E-分块大法 -
cf#345-A-煞笔坑爹模拟。。题意没读好。。wa6 ------所以变成绿名选手了。。。
cf#345-B-暴力n^2-hash
C- map离散化+容斥
------------------------------------------------------------------------------------------3/8
cf#186-C. Mr. Kitayuta, the Treasure Hunter-dp（预推断+offset）
ural-1039 / poj2342-树形DP-状态是每个点的取舍
---------------------------------------------------------------------------------------------3/9
codeforces 533-B Work Group-树DP-
2506- 高精度+递推
POJ-3687-Labeling Balls-（求最小字典序拓扑序列）逆向建图-拓扑排序
---------------------------------------------------------------------------------------------3/10
POJ-1947-Asteroids-求最小点覆盖数(二分图-匈牙利算法)
2771- 求最大独立点集（二分图-匈牙利算法） / 最大独立集=n-最大匹配数=n-最小点覆盖数
1422-最小路径覆盖=n-最大匹配数（有向无环图）
----------------------------------------------------------------------------------------------3/11
1466-求最大独立集---还是套匈牙利。。
1325- 最小点覆盖
2060-最小路径覆盖
------------------------------------------------------------------------------------3/12
2594-最小路径覆盖+闭包传递
CodeForces 289A-暴力水题
CodeForces 459C-k进制构造题
CodeForces 628B -暴力数学水题，妈的智障读错题，前导零读成一个0
-----------------------------------------------------------------------------------3/13
CodeForces 289B 水
CodeForces 257A 水
CodeForces 382C -水-细心点就好了
CodeForces 369C- dfs
CodeForces 371A 水
CodeForces 140C -贪心-STL
----------------------------------------------------------------------------------3/14
odeForces 339C- DP or 爆搜 （能搜估计是因为可行答案分支太多辣。。。）
CodeForces 219D-树DP,两个dfs就好啦。。。。
---------------------------------------------------------------------------------3/15
3617-贪心-暴力比较字典序(n^2),规模大了可以用后缀数组做
cf 628A - 模拟
---------------------------------------------------------------------3/16
uva539-求最长不重复路径-数据小，暴力dfs
-------------------------------------------------------------------------3/17
cf#8VC Venture Cup 2016 - Final Round (Div. 2 Edition)
C - XOR Equation-数学/位运算,公式 a+b=a^b+(a&b)*2,注意一些细节情况
B-水题一道..读错题用hash做了。
A-水题,数据太小，暴力枚举
----------------------------------------------------------------------------3/18
2226- 建好图后最小点覆盖
1548-贪心模拟or 二分图求最小路径覆盖
-------------------------------------------------------------------------3/19
-NULL---求第k大连续区间和/第k大子序列和 - 二分+树状数组+前缀和
hdu 4941 Magical Forest 离散化 +模拟 /（map应用）
HDU 4861-数学规律题
HDU 4882贪心
--------------------------------------------------------------------3/20
HDU 4939-dp
CodeForces 263D-树上dfs找环
CodeForces 320Bdfs
CodeForces 272C-区间更新+rmq
CodeForces 279A-简单几何
CodeForces 260A简单数学水题
CodeForces 416B-dp
--------------------------------------------------------3/21
hdu 4864 贪心+二分/multiset
CodeForces 452C概率计算
hdu4937-数学/进制转换，分类枚举，讨论了一些情况后，剩下的情况便可以暴力了。。。要是没先讨论了前面的就很难做
CodeForces 533B树dp
CodeForces255C -dp
--------------------------------------------3/22
CodeForces - 505C-DP --忘记把maxx赋初值possible_maxx[1], 缺少一个限定条件if
CodeForces 343A-数学推导
cf#225 B - Multitasking 模拟冒泡排序
-----------------------------------3/23
cf#225-A-水题-构造
cf#225-C - Milking cows -贪心
cf#225-E - Propagating tree-dfs序（奇偶）+线段树
cf#ecr-c-dfs染色
E - Sum of Remainders -数学推理。。
CodeForces 219D -树DP
CodeForces 339C-DP+回溯打印路径
HDU 4941 - 二维map应用，模拟操作
CF#242 C. Magic Formulas- xor异或运算 / 数学
--------------------------------------------------------3/24
cf#242-A水
cf#242-B-二分。注意精度
cf#VK Cup 2015 - Qualification Round 2-C - Name Quest-贪心
cf#VK Cup 2015 - Qualification Round 2-D - Statistics of Recompressing Videos-优先队列模拟
cf#VK Cup 2015 - Qualification Round 2-A模拟水题
cf#316-codeforces570D - Tree Requests -dfs序+二分+树dp+异或位运算+bitmask(位压缩)
----------------------------------------------------------3/25
cf#89-C - Fancy Number - 暴力-贪心-模拟
cf#305-D-单调栈（递增）
cf#305-A -求n个数的是否是连续k段回文串.注意判断equals迭代器应该是i=len*(k-1);i<=len*k-len/2;,比较a[i],a[len*k-i+1+len(k-1)]
cf#ecr -A-暴力模拟
B-构造
D-二分+排序+树状数组乱搞
-------------------------------------------------------------3/26
3250 单调栈（递减）
cf#ecr-10-C- two pointers+枚举
cf#307-C-二分+贪心
Codeforces#302-C. Writing Code-DP/滚动数组
Codeforces#302-C. Writing Code-DP/滚动数组
CodeForces 424B二分
CodeForces 195A-二分
CodeForces 141B -模拟
CodeForces 429B-DP
CodeForces 144C 暴力
CodeForces 383C-线段树-dfs序列，树dp
-----------------------------------------------------------------------3/27
Codeforces#302-C. Writing Code-DP/滚动数组
cf#209- B - Permutation-构造
CodeForces 630F-组合数学
CodeForces 534D-贪心
CodeForces 570D-dfs序+树dp+二分+位压缩
CodeForces 435C-模拟
----------------------------------------------------------3/29
VK Cup 2016 - Round 1 (Div. 2 Edition) -A 水题
B-multiset维护kmax集合
C-sb构造题（构造树
cf#276-div1-B (数学+素筛法/二分+剪枝)
----------------------------------------------------3/30
UVALive 2965-Jurassic Remains (Mitm)中途相遇法+bitmask
ecr-10-C-two-pointers
cf#273-D. Red-Green Towers-dp
TYVJ-P1214 硬币问题-完全背包--注意初始化问题。。有些状态是不存在的，不能递推下去
cf#328- C. The Big Race- 注意浮点数判断尽量加eps，G++/MSVC++下，会在高精度要求程序出错
IndiaHacks 2016 - Online Edition (Div. 1 + Div. 2)-C - Bear and Up-Down-暴力枚举-注意相邻交换
IndiaHacks 2016 - Online Edition (Div. 1 + Div. 2)-B - Bear and Compressing-暴力DP+map
IndiaHacks 2016 - Online Edition (Div. 1 + Div. 2)-A - Bear and Three Balls-水题
--------------------------------------------------------------------3/31
UVALive4255-Guess(拓扑排序)
UVA-10047 The Monocycle- bfs
UVA 11624-Fire!-BFS- 注意flag的设置。。例如设为0表示无解，实际有可能解为0
UVA - 11080-二分图染色
----------------------------------------------------------------------4/1
2007-2008 Winter Petrozavodsk Camp, Andrew Stankevich Contest 30-E - New Mayors - 二分图染色 (BFS+DFS)
G-- Pulp Fiction-贪心+优先队列
----------------------------------------------------------------------4/2
B - Signed Derangements- 高精度+ 容斥原理
HDU 5289-B - Assignment-贪心 +multiset
HDU - 5288-OO’s Sequence-数学+二分+枚举+contribution costing
codeforces#331-C - Wilbur and Points-set/贪心乱搞
codeforces#331-B. Wilbur and Array-贪心
codeforces#331-A-水
cf#346-AB水
---------------------------------------4/3
cf#346-C-贪心
D-计算几何，求多边形凹点个数
E-dfs一遍加特判即可
-------------------------4/5
cf#333-C - The Two Routes-本题。。如果发现了 一定有一个图1-n是联通的，只要跑另一个图的最短路即可。
cf#333-B-滑窗贪心即可
cf#308-C - Vanya and Scales - 数学/进制转换
--------------------------------------------------4/6
cf#308-D - Vanya and Triangles-求平面点集中三角形个数-枚举-n^2logn
codeforces#308-E - Vanya and Brackets-枚举+表达式计算
cf#308-B - Vanya and Books-模拟水题
cf#308-A - Vanya and Table-sb水题
cf#301-C. Ice Cave-BFS
cf#301-D - Bad Luck Island-概率dp（水 ）
-------------------------------------------------------4/7
cf#312-E-A Simple Task- 线段树+暴力（计数排序）
CROC 2016 - Qualification-A-构造
CROC 2016 - Qualification-B-模拟水题
VK Cup 2016 - Qualification Round 1-A-水题
VK Cup 2016 - Qualification Round 1-B-模拟水题
VK Cup 2016 - Qualification Round 1-C-暴力枚举
----------------------------------------------------4/8
UVA 11529-Strange Tax Calculation-求三角形内点数 /二分/two pointers
HDU 3629-Convex找凸四边形个数（扫描+二分/two pointers）
----------------------------------------------------4/9
华农校赛
------------------------------------------------------4/10
ZOJ 3776 Pokemon Master-SB题
ZOJ 3778 Talented Chef-
ZOJ 3780 Paint the Grid Again-贪心构造
ZOJ 3782 Ternary Calculation-sb模拟题
ZOJ 3785 What day is that day?-数论题/打表找规律
ZOJ 3787 Access System-模拟题
--------------------------------------------------4/11
hdu-1530-Maximum Clique-找最大团
ZOJ 3777 Problem Arrangement-状压DP
------------------------------------------------4/12
2104-可持久化线段树/主席树，查询区间第k大
--------------------------------------------4/13
可持续化线段树求第k大连续区间和klogn
ZOJ 3203-B - Light Bulb-三分
ZOJ 3202-水
ZOJ 3204-最小生成树
ZOJ 3207 -暴力
ZOJ 3210-模拟
---------------------------------------------------4/14
ZOJ 3212- -贪心+dp
----------------------------------------------------4/15
ZOJ 3781 缩点+bfs
-----------------------------------------------------------------4/16
校赛
A Dining-table-水
B Apple Game-水dfs，读错题，没ac
C Magic Square-sb弱智模拟题，读错题，卡两小时
D Spliting Number-大数水题
F Set-gcd
G City Travel-增点建图的最短路-暴力水过
----------------------------------------------------------4/17
HDU 4717-三分
HDU 4716-水题
HDU 4720-计算几何
HDU 4722-数位dp
HDU 4727-水题
----------------------------------------------------------------4/18
hdu-5521-最短路-层次网络-增点建图-层内互通，层与层无关系
hdu-4725最短路-层次网络-增点建图-题目条件相反，层之间互通，层内不通
---------------------------------------------------------
uestc2016数据结构专题
A裸线段树
B 动态开点线段树
C 种类并查集
D 优先队列
E 线段树
I 线段树模拟
J 优先队列贪心
K 线段树+离散化 / 主席树
N 栈模拟表达式计算
R 线段树模拟
---------------
-----------------------------------------
-----------------------------------------------4/20
ZOJ 3487 ZOJ 3488ZOJ 3490 ZOJ 3492 ZOJ 3498 ZOJ 3499
-----------------------------------------------------------------------4/23
HDU 4350-模拟+循环节
HDU 4355-三分
浙江省赛#13
------------------------------------------------------------------------4/24
hdu5438dfs序+线段树+离散区间问题
hdu5437 规律+模拟
HDU 4341-分组背包-dp
HDU 4342-模拟数学
HDU 4349-规律+打表
HDU 4344-大数质因子分解，素数测试算法
----------------------------------------------------------------------4/25
cf#384-A-B模拟
C-模拟
D-模拟+规律
---------------------------------------------------------------4/26
hdu-4345-数学-DP/搜索
4544-贪心-set
----------------------------------------------------------------4/27
ZOJ3600 -模拟
ZOJ3603 水题
ZOJ 3605 DP
ZOJ 3607 贪心
ZOJ3609 乘法逆元 ，坑爹处 特判mod==1的情况，所有数的逆元都是1(正整数)，要用扩欧求，费马小定理要求mod素数
ZOJ 3610 水
---------------------------------------------------------4+28
UVALive 2963-Hypertransmission-贪心
hdu-4526-DP
---------------5/7
hihoCoder挑战赛20-题目2 : 展胜地的鲤鱼旗 -DP/分治
----------------------------------5/14
cf#204-div1 -D - Jeff and Removing Periods-莫队算法-维护等差数列
cf#221-div1-D - Tree and Queries-dfs序+莫队算法
Yandex.Algorithm 2011 Round 2-D - Powerful array-莫队算法（分块算法）
2016"百度之星" - 资格赛（Astar Round1）-1001 逆元
1002-dp+高精度
1003-字典树
1004-map
----------------------------------5/15
ZOJ 2425 ·构造
ZOJ 2423·模拟
ZOJ 2424·dp·高精度
ZOJ 2422·单调栈
ZOJ 2421 ·模拟
ZOJ 2420·模拟
ZOJ 2419 -计算几何·旋转卡壳 ·凸包
ZOJ 2418 -模拟
-------------------------------5/16
poj-1389-扫描线+离散化
poj-1151-扫描线+离散化
hdu1264-扫描线+离散化
hdu3265-扫描线+离散化
---------------------------5/18
codefocres#353-D - Tree Construction-构造
codefocres#353-A
codefocres#353-B
codefocres#353-C
************************************期末分隔线**************************************
----------------7/9
hdu-4821-HASH
------------------7/10
hdu2991 模拟
hdu4496 并查集
hdu-4313-并查集
hdu-4263-最小生成树
--------------------------------------11
hdu 4056-并查集+滑动窗口
hdu-3938-并查集
-------------------------------------12
hdu-3926
hdu-3314
-------------------------------------13
hdu-3172
hdu-3047-带权并查集**
-------------------------------17
cf#362 A-B-C-D
hdu-3038 带权并查集
hdu2860
hdu-2818-带权并查集
hdu-2545-树dp
---------------------------------------------18
hdu-2480-Steal the Treasure-贪心+缩点
gym100818I - Olympic Parade-统计-（位运算，二次hash）
gym100818F-F - Irrational Roots（整数系数有理根存在定理+ 判重根）
hdu-2473-并查集“删除”
----------------------------------------------19
hdu2385-贪心
hdu-2419-并查集+lcs（先预判简单部分，避免复杂计算超时）
hdu5007-模拟
hdu5011 博弈论
hdu5014 进制相关
hdu5015-矩阵快速幂
hdu5012 bfs+hash判重
-----------------------------------------------------------20
HDU 4046-线段树
hdu4045-组合数学
HDU 4043-概率+高精度
hdu-4041-模拟
hdu-1811--并查集缩点+拓扑排序
-----------------------------------------------------21
hdu 4267 线段树
hdu 4268贪心
hdu 4272暴力
hdu 4273几何
hdu 4277 dfs
HDU 4274-Spy's Work-树dp
----------------------------------------------------22
cf#364-A-B-C
hdu4664-sg
---------------------------------------------------23
cf#361A-模拟
B-最短路
C-二分
hdu 5723 - dfs.最小生成树
hdu-5724-博弈论SG
hdu-5726 -GCD-RM（st表）Q+二分
---------------------------------------------------------24
-------------------------------------------------------25
hdu5734-规律
hdu5738-计算几何-共线子集数
hdu5742-暴力
hdu5744-简单统计
----------------------------------------------------------26
hdu4278-进制转换
hdu4279-欧拉函数+约数个数+打表+sqrt()精度问题
hdu4284-状压dp+floyd
hdu4282-暴力枚举，判断爆int
hdu4287-简单模拟
------------------------------------------------------27
hdu-4283-区间DP
hdu-4387-博弈论
HDU 4407-容斥原理+暴力+欧拉函数
HDU 4400-Mines-KDtree
hdu4403枚举
hdu4405乱搞
hdu4409 模拟
----------------------------------------------28
hdu-5752-暴力
hdu5753-规律
hdu5754-博弈论DP+规律（威佐夫博奕
hdu- 5761-数学
hdu-5762-暴力
----------------------------------29
hdu4415-贪心
hdu4417-树状数组 /主席树区间查询
hdu4419-线段树矩形面积并
----------------------------------------7/30
uva-11995-uva-11991
la3135
uva11997
la3644
la3027
uva11136
hdu-3234-Exclusive-OR-加权并查集
uva11388
uva11889
uva10943
uva10780
hdu-5755-高斯消元
hdu3364-高斯消元
-------------------------------------8/1
hdu5763-kmp预处理+dp
hdu5768-中国剩余定理+容斥原理
hdu5773-LIS变种
hdu5774暴力
hdu5775-树状数组
hdu5776-前缀和
---------------------------------------------------------8/2
hdu5777-贪心
hdu5778-数论+暴力枚举，素数定理（素数的平均间隔是：x/ π(x)≈lnx）
poj1743后缀数组求最长重复子串
uva11136
hdu5769-后缀数组
SPOJ-694-求字符串中不同子串个数（后缀数组）
POJ-1743-Musical Theme-后缀数组
-----------------------------------------------------8/3
hdu4296-贪心pair
hdu-4291-矩阵快速幂+找三次循环节
hdu4288-暴力
hdu4289最大流无向图拆点
hdu4292-最大流有向图拆点
hdu-4293-DP
hdu-5750-Dertouzos-数学
----------------------------------------------------------------8/4
hdu-5781-概率DP
hdu-5783-暴力
hdu-5791-dp
hdu-xjb搞+树状数组
hdu-5784-计算几何-twopointer-统计锐角三角形个数
--------------------------------------------------8/5
hdu-5787-K-wolf Number-数位DP
hdu4730-暴力
hdu-4731-规律
hdu-4734-数位dp
hdu-4737-st+二分
C-几何
B-贪心
A-暴力
--------------------------------------------------------8/7
cf#365-D-离线区间树状数组
cf#365-D-离线区间树状数组
cf#366-A水
B博弈论
C-线段树/并查集跳跃法
uva11076
uva11609
La2889
-----------------------------------------8/8
hdu-5793-等比数列求和
hdu-5794-dp+规律
hdu5795-博弈论SG
hdu-5800-四维DP
hdu-5802-贪心+dfs
------------------------------------8/9
poj3237-树链剖分+线段树
hdu-4749-kmp+dp
hdu-4750-最小生成树
hdu-4751-二分图判定
hdu-4753-状压dp+博弈论
BZOJ-2243: [SDOI2011]染色-树链剖分
BZOJ-4034- [HAOI2015]T2-树链剖分+线段树
POJ 3237 Tree （树链剖分+线段树）
-------------------------------------------------------8/10
CSU-1216: 异或最大值-trie-01字典树
hdu-4757-Tree-树链剖分+可持久化字典树
-------------------------------------------8/11
HDU 5033-凸包维护，单调栈
HDU5035-概率
hdu-5037-贪心
hdu-5038-恶心模拟题
hdu5040搜索
--------------------------------------------------------8/12
cf#367-A-Bcf#367-C-dp
cf#367-D-字典树最大异或和
HDU 5810-数学+规律
HDU 5813-贪心构图
HDU 5816-概率DP
HDU 5818-左偏树/栈模拟
---------------------------------------------------------8/13
hdu-5812- Distance-（数学+枚举约数+素筛法(素因子数量表)）
cf#367E-Working routine 十字链表
HDU 5033-B - Building-维护凸包-单调栈
hdu-5818-Joint Stacks-栈模拟/左偏树
-----------------------------------------------------------8/14
hdu-5832-大数模拟
hdu-5833-高斯消元
hdu-5835-贪心
hdu-5842-水
--------------------------------------------------------8/15
HDU 5821-贪心
HDU 5823-状压Dp
hdu5831-贪心
HDU 5828-H - Rikka with Sequence-线段树+玄学-区间开方/区间更新/区间求和
------------------------------------------------------------------------8/16
HDU 5029 Relief grain-树链剖分+线段树+离线
HDU 5023-线段树-bitset压位
-----------------------------------------8/17
hdu5855-最大权闭合图（最小割应用）
-------------------------------------------8/18
hdu5044-tree树链剖分+树状数组
hdu-5045-状压dp
hdu5046-DLX舞蹈链
hdu5047-大数+规律题
hdu5050-大数gcd-java
hdu5051-规律题log+打表
hdu5053-水
--------------------------------------区间信息维护
UVALive 4329Ping pong
UVA 11235 Frequent values
UVALive 3938 "Ray, Pass me the dishes!"
UVA 11992 Fast Matrix Operations
UVALive 2191 Potentiometers
UVALive 5902 Movie collection
UVA 12299 RMQ with Shifts
UVALive 4108 SKYLINE --题很难，数据水。。。
------------------------------------------------------8/19
HDU 5858-暴力几何乱搞
hdu5867-水模拟
-------------------------------------------------------8/20
Codeforces Round #368-C - Pythagorean Triples-数学
Codeforces Round #368-D. Persistent Bookcase-离线建树+暴力xjb搞
cf386-a-b-水
cf#348-E. Little Artem and Time Machine-动态开点树状数组暴力怼
*******大白书数学基础*********
--------------------------------------------
UVA 11388
UVA 11889
UVA 10943
UVA 10780
UVA 10892
UVA 11752
UVA 11076
UVA 11609
UVALive 2889
UVA 11489
UVA 10791
UVA 11461
UVALive 2911
UVALive 2756
--------------------------------------------
*******大白书数据结构基础*********
--------------------------------------------
UVA 11995
UVA 11991
UVALive 3135
UVA 11997
UVALive 3644
UVALive 3027
UVA 11989
UVA 11136
UVALive 4487
UVA 11987
UVALive 5908
UVALive 3977
UVALive 3634
--------------------------------------------
*******大白书区间信息维护*********
--------------------------------------------
UVALive 4329
UVA 11235
UVALive 3938
UVA 11992
UVALive 2191
UVALive 5902
UVA 12299
UVALive 4108
UVA 11525
UVALive 4730
UVALive 5694
UVALive 5698
UVALive 4013
UVALive 5915
--------------------------------------------
*******UESTC数据结构专题*********
--------------------------------------------
UESTC 1337
UESTC 1324
UESTC 1325
UESTC 1328
UESTC 1329
UESTC 1341
UESTC 383
UESTC 1334
UESTC 1339
UESTC 1342
UESTC 1074
UESTC 1259
--------------------------------------------
*******大白书组合计数*********
-----------------------------------------8/30
cf#369 -A-
B-模拟-trikc特判
C-三维dp，nmk写反了
D-dfs找个环水题
cf/codeforces#369-E - ZS and The Birthday Paradox- 数学+gcd+逆元+勒让德定理
-------------------------------------------8/31
cf/codeforces #365 E - Mishka and Divisors 数学+背包dp+gcd
cf/Codeforces ECR16-D - Two Arithmetic Progressions-中国剩余定理
cf#364They Are Everywhere
尺取法
cf/Codeforces Round #364 D As Fast As Possible 数学
-------------*--------
这两天再学莫比乌斯（
-----------------------9/5
cf/Codeforces Round #364 D As Fast As Possible 数学（
----------------------------------------
hdu-5869 Different GCD Subarray Query gcd预处理 + 树状数组 + 离线
cf/Codeforces Round #371 714E - Sonya and Problem Wihtout a Legend - dp +lis
cf# 371 -A-B
C- 01trie
hdu 5256 序列变换 -LIS 严格转非严格
POJ 3666 Making the Grade DP + 离散化 + 贪心
-----------------------------莫比乌斯反演及其应用-小结*---------------------------
BZOJ 3529: [Sdoi2014]数表 数学 + 莫比乌斯反演 + 取模优化 + 线性筛 + 树状数组
枚举1到n所有数的倍数
bzoj 2820-莫比乌斯函数反演+分块优化 +换元优化
bzoj 2301 -莫比乌斯函数反演+分块优化
bzoj 2440 -莫比乌斯函数的应用 + 容斥原理
cf/Codeforces Gym 100548F Color （容斥原理）
-------------------------------------------------------------------------------
hdu-5868 Different Circle Permutation 矩阵快速幂 + 欧拉函数 + polya计数定理
hdu 5442 F - Favorite Donut 后缀数组 / 字符串の最小表示法+kmp
HDU 5437-优先队列
HDU 5438-图
HDU 5441-离线kruskal
HDU 5444-模拟
HDU 5446-lucas+CRT
---------------------------------------hiho一下专题----------------------
hiho一下第114周《Image Encryption》 - 最小表示法
115 网络流一·Ford-Fulkerson算法
113-dp
112《Total Highway Distance》-树dp+维护
---------------------------hiho一下专题----------------------
HDU 5900-QSC and Master - 区间 の dp
hdu 5893 List wants to travel 树链剖分 +线段树
hdu 5884- Sort 哈夫曼树构造 + 模拟优先队列 + 二分
hdu 5879 -Cure 暴力打表（2016-09-17 18:21）
hdu5889 Barricade 最短路 + 最小割
hdu 5890 Eighty seven DP
HDU 5458 Stability 树链剖分
HDU 5452-C - Minimum Cut 树链剖分
hdu5894-组合数学
hdu5892 -Resident Evil 二维树状数组 + 状态压缩
cf#198div1D-D - Iahub and Xors-二维树状数组 矩阵异或
hdu 5898 数位DP with 前导零限制
（ hihocoder 1388 Periodic Signal FFT
HDU 5486 Difference of Clustering 图论
cf/Codeforces Round #373 div1-C/div2-E Sasha and Array 线段树 + 维护矩阵快速幂
poj3111- POJ - 3111 K Best (二分 + 01分数规划)
POJ 2976- Dropping tests -01分数规划
HDU4421 2 SAT
简单博弈模型
--------------------------
HDU 1846 Brave Game
HDU 2147 kiki's game
HDU 1527 取石子游戏
HDU 1849 Rabbit and Grass
HDU 1848 SG
HDU 1536 SG
-------------矩阵快速幂
poj3735
hdu2015
hdu4686 把ai*bi展开，维护 ans，aibi，ai，bi，1即可，注意对ori和系数矩阵要先取模，否则会爆
hdu4565 科技啊，广义斐波那契+矩阵快速幂，不过做法是递推，未证明的结论：Cn=An+Bn=(a+b√)n+(a−b√)n
两项恰好共轭，所以Cn是整数
hdu5451 同上 + 循环节
hdu3658 How many words 矩阵快速幂 + dp
hdu 2276 Kiki & Little Kiki 2 矩阵快速幂
HDU - 2855 Fibonacci Check-up 斐波那契矩阵
hdu 3483 A Very Simple Problem 矩阵快速幂+二项式展开
CF 691E Xor-sequences 矩阵快速幂 + dp
--------------------------------------------
-------------------------ac自动机-------------------------------------
hdu 2222 AC自动机入门
hdu2896 简单应用
HDU 3065 病毒侵袭持续中
ZOJ 3430 Detect the Virus
POJ 2778 DNA Sequence AC自动机+DP+快速幂
HDU 2243 考研路茫茫——单词情结 AC自动机+DP+快速幂
HDU 2457 DNA repair AC自动机+DP
--2016 ccpc合肥-------------------------------------------------------------------
hdu5961 - dfs判闭包n^2
hdu5965 枚举第一列，剩下的解方程即可
hdu5968 暴力 +二分
hdu5969 贪心
hdu5963 发现一个性质，预处理后o1查询 logn修改即可
2012金华赛区现场赛------------------------
hdu4442 无敌难贪心
hdu4445 无敌枚举水过
hdu4450 水
hdu4451 容斥原理
hdu4452 模拟
_2012天津现场赛--------------------------
hdu4432水
hdu4433 难dp
hdu 4435 无敌xjb搞
hdu4438水
2012长春现场赛------------------------------------
hdu4421 2-sat
hdu4422水
hdu4424 难-并查集
hdu4427 dp
hdu4430 数学枚举
2011成都现场---------------------------------
hdu4112 数学
hdu4115 2-sat
hdu4118 树dp
hdu4119 模拟
2011北京现场赛-----------------------------------
hdu4081次小生成树
hdu4082暴力
2011上海现场赛--------------------------
hd4091 暴力
hdu4096 模拟
hdu4099 高精度+字典树
------------------
poj1222 高斯消元
hiho一下 第123周 后缀数组四·重复旋律4
HDU 2457 DNA repair AC自动机+DP
hiho一下 第123周 后缀数组四·重复旋律4
cf#379 A水
B水
C二分
D 模拟
。。。。好久没做题啊
回归刷题日常2017.2.10
------------------------------
hiho一下 第136周
题目1 : 优化延迟 二分
hiho一下第137周《建造基地》DP
hihocer #1185 : 连通性·三
hiho一下 第133周 2-SAT·hihoCoder音乐节 判断有无解
codeforces#402 A B C D二分 E字符处理、模拟
估计以后不再批量做题啦，懒得登记了。会坚持打打CF、bc、hiho之类的比赛继续提升自己
1 0
