清北冬令营训练计划

最新推荐文章于 2021-08-17 00:08:41 发布

df4516

最新推荐文章于 2021-08-17 00:08:41 发布

阅读量259

点赞数

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/GuessYCB/p/10043042.html

版权

清北冬令营训练计划

去年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的题写一写练练手感......

转载于:https://www.cnblogs.com/GuessYCB/p/10043042.html

df4516

关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
清北冬令营训练计划

清北冬令营训练计划去年THUWC、CCFWC去不了，THUSC爆炸，人生灰暗。今年祝我好运......woc还有一堆东西没学怎么办啊qwq......冬令营模拟赛日记录https://www.cnblogs.com/GuessYCB/p/10225852.html扩展BSGS[x] [BZOJ2480] Spoj3105 Mod[x] [BZOJ1467] Pku324...
复制链接

扫一扫