常州集训题单

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

咕咕严重…

2018/08/08 数学

完成情况题目
 [洛谷 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
 [洛谷 2303,bzoj 2075][SDOI2012]Longge的问题
 [洛谷 2155,bzoj 2186][SDOI2008]沙拉公主的困惑
Solved[洛谷 4139,bzoj 3884]上帝与集合的正确用法
Solved[洛谷 2152,bzoj 1876][SDOI2009]SuperGCD
 [洛谷 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]排列
 [洛谷 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
 [洛谷 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]包裹快递
 [洛谷 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

发表评论

电子邮件地址不会被公开。 必填项已用*标注