清北冬令营训练计划

清北冬令营训练计划

去年THUWC、CCFWC去不了，THUSC爆炸，人生灰暗。
今年祝我好运......
woc还有一堆东西没学怎么办啊qwq......

冬令营模拟赛日记录

https://www.cnblogs.com/GuessYCB/p/10225852.html

扩展BSGS

• [BZOJ2480] Spoj3105 Mod
• [BZOJ1467] Pku3243 clever Y

扩展Lucas

• [BZOJ4338] 糖果
• [BZOJ2142] 礼物
• [SDOI2010] 古代猪文
• [BZOJ4830] [HNOI2017]抛硬币
• [uoj300] [CTSC2017]吉夫特

无旋Treap与可持久化

• [BZOJ3224] 普通平衡树
• [BZOJ2827] 千山鸟飞绝
• [BZOJ1112] 砖块
• [BZOJ2141] 排队
• [NOIP2017] 列队
• [ZJOI2012]小蓝的好友
• [CF809D] Hitchhiking

动态DP

• [Luogu4719] 模板动态dp
• [BZOJ4712] 洪水
• [BZOJ5210] 最大连通子块和
• [NOIP2018] 保卫王国
• [UOJ268] 数据交互
• [SDOI2017] 切树游戏

矩阵树定理

• [BZOJ4031] 小Z的房间
• [BZOJ4894] 天赋
• [BZOJ3534] 重建
• [BZOJ1016] 最小生成树计数
• [BZOJ5297] 社交网络
• [BZOJ4596] 黑暗前的幻想乡
• [BZOJ5133] 白金元首与独舞
• [NOI2007] 生成树计数

基础网络流/增广路算法

• [Luogu1559] 运动员最佳匹配
• [Shoi2004] Mst最小生成树
• [HEOI2012] 朋友圈
• [BZOJ4443] 小凸玩矩阵
• [SDOI2013] 刺客信条
• [BZOJ2140] 稳定婚姻
• [CTSC2008]祭祀
• [BZOJ2127] Happiness
• [BZOJ3532] [SDOI2014]LIS
• [HDU5772] String problem
• [NOI2008] 志愿者招募

数论函数筛法

• [BZOJ4916] 神犇和蒟蒻
• [CF809E] Surprise me!
• [BZOJ4407]于神之怒加强版
• [Luogu3768] 简单的数学题
• [LOJ6053] 简单的函数
• [UOJ#188] Sanrd
• [LOJ6202] 叶氏筛法
• [BZOJ5244] 最大真因数
• [SP34096] DIVCNTK-general
• [计蒜客31456] EasyMath
• [51NOD 1847] 奇怪的数学题
• [bzoj4176] Lucas的数论
• [Luogu4240] 毒瘤之神的考验
• [BZOJ4659] Lcm
• [BZOJ3309] DZY Loves Math
• [CQOI2017] 小Q的表格
• [BZOJ3202] 项链
• [BZOJ4652] 循环之美
• [BZOJ5455] DIVCNT2-W
• [51NOD 1965] 奇怪的式子

网络流规划/模拟网络流

• [BZOJ2406] 矩阵
• [BZOJ3698] XWW的难题
• [BZOJ2502] 清理雪道
• [BZOJ2055] 80人环游世界
• [AHOI2014] 支线剧情
• [BZOJ4108] Catering
• [NOI2015]小园丁与老司机
• [BZOJ4213] 贪吃蛇
• [BZOJ4977] 跳伞求生
• [CTSC2007] 数据备份
• [BZOJ4849] Mole Tunnels
• [BZOJ4946] [NOI2017]蔬菜
• [BZOJ3272/2288/3267/3502/3638] Zgg吃东西(五倍经验题真香!)

多项式杂七杂八

• LuoguP4238【模板】多项式求逆
• LuoguP4725【模板】多项式对数函数
• LuoguP4726 【模板】多项式指数函数
• [COGS2189] 帕秋莉的超级多项式
• [BZOJ3771] Triple
• [HEOI2016] 求和
• [BZOJ3456] 城市规划
• [BZOJ3625] 小朋友和二叉树
• [CF528D] Fuzzy
• [CF954I] Matching
• [BZOJ4503] 两个串
• [BZOJ5372] 神仙的游戏
• [bzoj4259] 残缺的字符串
• [SDOI2015]序列统计
• [LuoguP4389] 付公主的背包
• [Luogu4705] 玩游戏
• [BZOJ4589] Hard Nim
• [HDU6057] Kanade
• [CF891E] Lust
• [LOJ2541] 猎人杀
• [LOJ556] 咱们去烧菜吧
• [LOJ6261] 一个人的高三楼
• [BZOJ4913] 遗忘的集合
• [LuoguT46780] 妹子序列
• [Luogu4233] 射命丸文的笔记
• P4512 【模板】多项式除法
• [CJOJP2469] 有标号的DAG计数 IV

类欧几里得算法

• [BZOJ2987] Earthquak
• [BZOJ2187] fraction
• [BZOJ1938] ALADIN
• [BZOJ3817] Sum
• [BZOJ2712] 棒球

线性代数

• [BZOJ5104] Fib数列
• [BZOJ1406] 密码箱
• [51Nod1038] X^A-Mod-P
• [BZOJ4161] Shlw-loves-matrixI
• [BZOJ4002] 有意义的字符串
• [51nod1538] 一道难题
• [BZOJ4944] 泳池
• [HDU6198] number
• [HDU6172] Array-Challenge
• LuoguP4783 【模板】矩阵求逆
• [BZOJ4128] Matrix
• [BZOJ3640] JC的小苹果
• [BZOJ3168] 钙铁锌硒维生素

字符串算法

• [BZOJ4698] Sandy的卡片(SA板子)
• [BZOJ4516] 生成魔咒(SAM板子)
• [BZOJ3676] 回文串(PAM板子)
• [CF163E] e-Government
• [CF873F] Forbidden
• [BZOJ3670] 动物园
• [BZOJ4892] DNA
• [BZOJ1692] 队列变换
• [BZOJ4278] Tasowanie
• [HihoCoder1413] Rikka-with-String
• [BZOJ3620] 似乎在梦中见过的样子
• [BZOJ3881] Divljak
• [BZOJ5253] 制胡窜
• [JSOI2009] 有趣的游戏
• [BZOJ3879] SvT
• [BZOJ2434] 阿狸的打字机
• [BZOJ5084] hashit
• [BZOJ3413] 匹配
• [BZOJ1921] 珠宝商
• [CF700E] Cool Slogan
• [BZOJ5417] 你的名字
• [CF666E] Forensic
• [BZOJ4650] 优秀的拆分
• [BZOJ4310] 跳蚤
• [BZOJ5130] 字符串的周期
• [BZOJ5073] 小A的咒语
• [CF932G] Palindrome
• [POI2005] SZA-Template
• [CF17E] Palisection
• [BZOJ4199] 品酒大会
• [BZOJ3325] 密码
• [BZOJ2384] Match

反演算法与容斥原理

• [BZOJ4833] 最小公倍佩尔数
• [51Nod1355] 斐波那契的最小公倍数
• [UOj390] 百鸽笼
• [UOj214] 合唱队形
• [HAOI2015]按位或
• [UOJ185] 小星星
• [CJ2018.8.19] Slay
• [BZOJ4005] 骗我呢
• [CF961G] Partitions
• [BZOJ4671] 异或图
• [FJOI2016] 建筑师
• [AHOI2013] 好方的蛇
• [BZOJ1471] 不相交路径
• [AGC005F] Many-Easy-Problems
• 有标号的DAG计数1
• [HZOI2015] 有标号的强连通图计数
• [UOJ37] 主旋律
• [LuoguP4707] 重返现世
• [CF715E] Complete
• [HDU4532] 座位安排
• [CJ2018.10.?] Tree
• [某年某月] 叉姐的排列问题
• [HAOI2018] 染色
• [BZOJ4487] 染色问题
• [LOJ6374] 网格
• [LOJ6503] Magic
• [LOJ6356] 四色灯
• [UOJ33] 树上GCD
• [BZOJ4305] 数列的GCD

巩固内容

• LCT
• [BZOJ4573] 大森林
• [ZJOI2018] 历史
• [BZOJ2959] 长跑
• [BZOJ2888] 资源运输
• [LOJ6041] 事情的相似度
• [BZOJ3779] 重组病毒
• 决策单调性
• [LOJ6039] 珠宝
• [NOI2011] NOI嘉年华
• [NOI2014] 购票
• [51nod1789] 跑的比谁都快
• [LOJ6089] 小Y的背包计数问题
• 圆方树
• [APIO2018] 铁人两项

计算几何模板

• 向量概念、计算
• 向量的点积与其应用
• 向量的叉积与其应用
• 点、线、面的关系与判断
• 半平面交
• 凸包算法(Graham)
• 旋转卡壳
• 最小圆覆盖
• 自适应辛普森积分

边分治

• [BZOJ2870] 最长道路tree
• [CF1019E] Raining
• [CTSC2018] 暴力写挂
• [WC2018] 通道

MR素数判定 && Rho大质数分解

• [BZOJ3667] Rabin-Miller算法
• [BZOJ4802] 欧拉函数

冬令营真题是肯定要刷的

• [WC2018] 州区划分
• [WC2018] 通道
• [WC2018] 即时战略
• [THUSC2016] 补退选
• [THUSC2016] 成绩单
• [THUSC2016] 星露谷物语 (?)
• [THUWC2017] 在美妙的数学王国中畅游
• [THUWC2017] 随机二分图
• [THUWC2017] 大葱的神力
• [PKUWC2018] Minimax
• [PKUWC2018] Slay the Spire
• [PKUWC2018] 斗地主 (?)
• [PKUWC2018] 随机算法
• [PKUWC2018] 猎人杀
• [PKUWC2018] 随机游走
• [PKUSC2018] 真实排名
• [PKUSC2018] 最大前缀和
• [PKUSC2018] 主斗地 (?)
• [PKUSC2018] 星际穿越
• [PKUSC2018] PKUSC
• [PKUSC2018] 神仙的游戏

Update 2018.1.15

还有3天就出发了，放弃切题开始搞复习.....
一份复习清单：戳我！
THU今天把THUSC2017的题发下来是几个意思？
打算搞完复习以后把THUSC2017的题写一写练练手感......