清北冬令营训练计划

清北冬令营训练计划

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

冬令营模拟赛日记录

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

扩展BSGS

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

扩展Lucas

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

无旋Treap与可持久化

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

动态DP

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

矩阵树定理

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

基础网络流/增广路算法

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

数论函数筛法

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

网络流规划/模拟网络流

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

多项式杂七杂八

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

类欧几里得算法

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

线性代数

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

字符串算法

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

反演算法与容斥原理

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

巩固内容

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

计算几何模板

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

边分治

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

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

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

冬令营真题是肯定要刷的

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

Update 2018.1.15

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