常州集训题单

集训时间：2018/08/08-2018/08/22

咕咕严重…

2018/08/08 数学

完成情况	题目
Solved	[洛谷 2150][NOI2015]寿司晚宴
	[CF 990G]GCD Counting
	[CF 915G]Coprime Arrays
	[PE 429]Sum of squares of unitary divisors
Solved	[洛谷 2568,bzoj 2818]GCD
	[PE 512]Sums of totients of powers
Solved	[洛谷 2522,bzoj 2301][HAOI2011]Problem b
	[bzoj 4407]于神之怒加强版
	[PE 530]GCD of Divisors
	[洛谷 1587][NOI2016]循环之美
Solved	[CF 762A]k-th divisor
	[CF 776B]Sherlock and his girlfriend
Solved	[CF 664A]Complicated GCD
	[CF 757B]Bash’s Big Day
Solved	[洛谷 2303,bzoj 2075][SDOI2012]Longge的问题
	[洛谷 2155,bzoj 2186][SDOI2008]沙拉公主的困惑
Solved	[洛谷 4139,bzoj 3884]上帝与集合的正确用法
Solved	[洛谷 2152,bzoj 1876][SDOI2009]SuperGCD
Solved	[洛谷 1445,bzoj 2721][Violet 5]樱花
	[CF 632D]Longest Subsequence
	[CF 582A]GCD Table
	[CF 687B]Remainders Game

2018/08/09 贪心

完成情况	题目
	[poj 1700]Crossing River
	[poj 1328]Radar Installation
Solved	[poj 3253]Fence Repair
	[洛谷 4437][HNOI/AHOI2018]排列
Solved	[洛谷 3826][NOI2017]蔬菜
	[洛谷 3745][六省联考2017]期末考试
	[洛谷 3243,bzoj 4010][HNOI2015]菜肴制作
	[洛谷 3457][POI2007]POW-The Flood
Solved	[uoj 387][UNR #3]To Do Tree

2018/08/10 搜索

完成情况	题目
	[HDU 1401]Solitaire
	[洛谷 1032][NOIP2002]字串变换
	[HDU 1560]DNA sequence
	[poj 2449]Remmarguts’ Date
	[UVa 10181]15-Puzzle Problem
	[poj 1084]Square Destroyer
	[洛谷 3154,bzoj 1306][CQOI 2009]循环赛
	[洛谷 1120,poj 1011]Sticks
	[bzoj 3085]反质数加强版 SAPGAP
	[TC SRM523]Alphabet Paths
	[洛谷 2258][NOIP2014]子矩阵

2018/08/11 图论

完成情况	题目
	[poj 2186]Popular Cows
	[poj 3177]Redundant Paths
	[poj 3259]Wormholes
Solved	[洛谷 2296][NOIP2014]寻找道路
	[poj 1201]Intervals
	[HDU 1599]find the mincost route
Solved	[poj 2349]Arctic Network
	[spoj SQDANCE]Square dance
Solved	[洛谷 1967][NOIP2013]货车运输

2018/08/12 树

完成情况	题目
	[spoj HIGH]Highways
	[洛谷 4111,bzoj 4031][HEOI2015]小Z的房间
	[HDU 2586]How far away?
	[洛谷 2286,bzoj 1208][HNOI2004]宠物收养场
	[poj 1151]Atlantis
	[sgu 128]Snake
Solved	[洛谷 3178,bzoj 4034][HAOI2015]树上操作
Solved	[洛谷 2146][NOI2015]软件包管理器

2018/08/13 DP初步

（这里略去了之前做过的一些水题）

完成情况	题目
	[UVa 10934]Dropping water balloons
	[UVa 473]Raucous Rockers
	[bzoj 3156]防御准备

2018/08/14 杂题选讲

完成情况	题目
	[CF 1019B]The hat
	[ARC 68F]Solitaire
	[AGC 9D]Uninity
	[CF 1019D]Large Triangle

2018/08/15 二分、倍增与树状数组

完成情况	题目
	[CodeVS 1696]奇怪的函数
Solved	[洛谷 2678][NOIP2015]跳石头
Solved	[洛谷 1083][NOIP2012]借教室
Solved	[洛谷 1525][NOIP2010]关押罪犯
	[CodeVS 3336]电话网络
	[洛谷 1542]包裹快递
Solved	[洛谷 1965][NOIP2013]转圈游戏
	[洛谷 1081][NOIP2012]开车旅行
	[spoj QTREE2]Query on a tree II
	[洛谷 1084][NOIP2012]疫情控制
Solved	[洛谷 1967][NOIP2013]货车运输
	[poj 2352]Star
Solved	[洛谷 1966][NOIP2013]火柴排队

2018/08/16 高级数据结构

完成情况	题目
Solved	[洛谷 3369,bzoj 3224]普通平衡树
	[洛谷 2869,bzoj 1691]挑剔的美食家
	[洛谷 4036,bzoj 1014][JSOI2008]火星人
	[洛谷 2042,bzoj 1500][NOI2015]维修数列
	[bzoj 2588,spoj COT]COUNT ON A TREE
	[bzoj 3772]精神污染
	[bzoj 3551]PEAKS加强版
	[洛谷 3224,bzoj 2733][HNOI2012]永无乡
	[bzoj 4552][TJOI2016]排序
	[bzoj 3585]MEX
	[bzoj 4504]K个串
Solved	[洛谷 4198,bzoj 2957]楼房重建
	[洛谷 4587,bzoj 4408][FJOI2016]神秘数
	[bzoj 4311]向量
	[bzoj 4025]二分图
	[uoj 198][CTSC2016]时空旅行

2018/08/17-08/18 省选DP

（前两题的区别是：NOI1995的题目中所有石子围成一圈，CodeVS1048的题目中石子排成一列）

完成情况	题目
Solved	[洛谷 1880][NOI1995]石子合并
Solved	[codevs 1048]石子归并
Solved	[洛谷 1352]没有上司的舞会
Solved	[HDU 2196]Computer
	[LA 3902]Network
	[洛谷 2044][NOI2012]迷失游乐园
	[HDU 5834]Magic boy Bi Luo with his excited tree
	[poj 2152]Fire
	[洛谷 3204,bzoj 2004][HNOI2010]公交线路
	[洛谷 4294,bzoj 2595][WC2008]游览计划
	[洛谷 3272,bzoj 2331][SCOI2011]地板
	[poj 3133]Manhattan Wiring

2018/08/19 数论基础

（然而并没有习题）

2018/08/20 DP优化

完成情况	题目
	[poj 2373]Dividing the Path
	[洛谷 4072,bzoj 4518][SDOI2016]征途
	[洛谷 4027][NOI2007]货币兑换
	[bzoj 4367][IOI2014]假期
	[bzoj 3711][PA2014]Druzyny
	[洛谷 4383][八省联考2018]林克卡特树lct

2018/08/21 网络流

（由于讲课的xyx太dalao了（他可是loj rating第一+管理员），所以并没有课件）

题目可以直接看网络流24题。

2018/08/22 计数类问题

完成情况	题目
	[HDU 5490]Simple Matrix
	[HDU 6091]Rikka with Match
	[CF 724F]Uniformly Branched Trees