常州集训题单

集训时间: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
[洛谷 2568,bzoj 2818]GCD
[PE 512]Sums of totients of powers
[洛谷 2522,bzoj 2301][HAOI2011]Problem b
[bzoj 4407]于神之怒加强版
[PE 530]GCD of Divisors
[洛谷 1587][NOI2016]循环之美
[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]沙拉公主的困惑
[bzoj 3884]上帝与集合的正确用法
[洛谷 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
[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
[洛谷 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]树上操作
[洛谷 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]跳石头
[洛谷 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
[洛谷 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个串
[洛谷 4198,bzoj 2957]楼房重建
[洛谷 4587,bzoj 4408][FJOI2016]神秘数
[bzoj 4311]向量
[bzoj 4025]二分图
[uoj 198][CTSC2016]时空旅行

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

(前两题的区别是:NOI1995的题目中所有石子围成一圈,CodeVS1048的题目中石子排成一列)

完成情况 题目
[洛谷 1880][NOI1995]石子合并
[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

发表评论

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