09 2021 档案

Codeforces 1322D - Reality Show（DP）
摘要：动态合并的思想+dp 阅读全文
posted @ 2021-09-30 23:29 tzc_wk 阅读(41) 评论(0) 推荐(0) 编辑
2021.9.30 Codeforces 中档题四道
摘要：。。。。。。 阅读全文
posted @ 2021-09-30 22:54 tzc_wk 阅读(72) 评论(0) 推荐(0) 编辑
BZOJ 3729 - Gty的游戏（Staircase 博弈+时间轴分块）
摘要：Staircase 博弈+时间轴分块 阅读全文
posted @ 2021-09-30 15:56 tzc_wk 阅读(41) 评论(0) 推荐(0) 编辑
洛谷 P6276 - [USACO20OPEN]Exercise P（组合数学+DP）
摘要：组合数学+dp 阅读全文
posted @ 2021-09-29 23:33 tzc_wk 阅读(56) 评论(0) 推荐(0) 编辑
NFLSOJ #12458. 「NOIP2021模拟赛0929知临」棋盘（双栈模拟队列）
摘要：双栈模拟队列 维护 加入复杂度很优而合并复杂度很劣 的 队列结构 阅读全文
posted @ 2021-09-29 21:24 tzc_wk 阅读(56) 评论(0) 推荐(0) 编辑
Codeforces 1511G - Chips on a Board（01trie/倍增）
摘要：01-trie/分块/倍增，hot tea 阅读全文
posted @ 2021-09-29 19:43 tzc_wk 阅读(54) 评论(0) 推荐(0) 编辑
NFLSOJ #12448. 「NOIP2021模拟赛p_b_p_b#2」子图（并查集）
摘要：set 动态维护度数有关的集合+倒立将删点变加点的套路，咋就没想出来呢/ll 阅读全文
posted @ 2021-09-28 21:38 tzc_wk 阅读(49) 评论(0) 推荐(0) 编辑
洛谷 P4548 - [CTSC2006]歌唱王国（概率生成函数）
摘要：概率生成函数入门题 阅读全文
posted @ 2021-09-27 23:20 tzc_wk 阅读(58) 评论(0) 推荐(0) 编辑
Atcoder Grand Contest 016 F - Games on DAG（状压 dp）
摘要：针对边集的计数问题的套路化状压 dp 阅读全文
posted @ 2021-09-27 22:48 tzc_wk 阅读(41) 评论(0) 推荐(0) 编辑
Codeforces 1442D - Sum（找性质+分治+背包）
摘要：Observation on “单调递增”，分治+背包求解 阅读全文
posted @ 2021-09-27 19:42 tzc_wk 阅读(91) 评论(0) 推荐(0) 编辑
Codeforces 1236F - Alice and the Cactus（期望+分类讨论）
摘要：拆方差+仙人掌连通块个数的等价表达+分类讨论求解答案，hot tea 阅读全文
posted @ 2021-09-26 23:03 tzc_wk 阅读(71) 评论(0) 推荐(0) 编辑
Codeforces 1476F - Lanterns（DP）
摘要：存在性问题转最优性问题+数据结构优化 dp 阅读全文
posted @ 2021-09-26 21:45 tzc_wk 阅读(22) 评论(0) 推荐(0) 编辑
Codeforces 512E - Fox And Polygon（构造）
摘要：一道中规中矩的构造题 阅读全文
posted @ 2021-09-26 21:12 tzc_wk 阅读(28) 评论(0) 推荐(0) 编辑
UOJ #36 -【清华集训2014】玛里苟斯（线性基+暴搜）
摘要：数据分治+线性基 阅读全文
posted @ 2021-09-26 19:27 tzc_wk 阅读(108) 评论(1) 推荐(0) 编辑
Codeforces 1188E - Problem from Red Panda（找性质+组合数学）
摘要：找性质+组合数学，毒瘤题 %%%%%%%5 阅读全文
posted @ 2021-09-26 15:50 tzc_wk 阅读(63) 评论(1) 推荐(0) 编辑
洛谷 P7163 - [COCI2020-2021#2] Svjetlo（树形 dp）
摘要：转移难度较大的树形 dp，hot tea 阅读全文
posted @ 2021-09-26 13:30 tzc_wk 阅读(69) 评论(0) 推荐(0) 编辑
AtCoder Regular Contest 127 题解
摘要：sb atcoder 提前开始时间/fn/fn/fn 阅读全文
posted @ 2021-09-25 23:59 tzc_wk 阅读(332) 评论(0) 推荐(0) 编辑
LOJ #2769 -「ROI 2017 Day 1」前往大都会（单调栈维护斜率优化）
摘要：最短路径 DAG+单调栈维护斜率优化 阅读全文
posted @ 2021-09-25 17:05 tzc_wk 阅读(131) 评论(0) 推荐(1) 编辑
LOJ #6207 - 米缇（杜教筛+拉格朗日插值）
摘要：杜教筛+拉格朗日插值 阅读全文
posted @ 2021-09-23 23:14 tzc_wk 阅读(69) 评论(1) 推荐(1) 编辑
洛谷 P6199 - [EER1]河童重工（点分治+虚树）
摘要：点分治+虚树，神仙题 阅读全文
posted @ 2021-09-23 22:03 tzc_wk 阅读(80) 评论(0) 推荐(1) 编辑
Codeforces 1290F - Making Shapes（数位 dp）
摘要：数位 dp 求解 n,a_i 很小而 X 很大的有关 \sum a_ic_i=X 的 {c_i} 的组数的问题 阅读全文
posted @ 2021-09-22 23:32 tzc_wk 阅读(38) 评论(0) 推荐(0) 编辑
洛谷 P3676 - 小清新数据结构题（动态点分治）
摘要：寻找换根前后的不变量+动态点分治 阅读全文
posted @ 2021-09-22 22:49 tzc_wk 阅读(30) 评论(0) 推荐(2) 编辑
Codeforces 986F - Oppa Funcan Style Remastered（同余最短路）
摘要：\le 10^{15} 的数+多组询问分解质因数的小 tip+同余最短路 阅读全文
posted @ 2021-09-22 16:47 tzc_wk 阅读(116) 评论(0) 推荐(1) 编辑
洛谷 P6783 - [Ynoi2008] rrusq（KDT+势能均摊+根号平衡）
摘要：KDT+势能均摊+根号平衡，hot tea 阅读全文
posted @ 2021-09-21 23:12 tzc_wk 阅读(80) 评论(0) 推荐(1) 编辑
洛谷 P6349 - [PA2011]Kangaroos（KDT+标记下放）
摘要：带历史最大值的 KDT，KDT 下放标记的 hot tea 阅读全文
posted @ 2021-09-21 14:50 tzc_wk 阅读(60) 评论(0) 推荐(1) 编辑
Codeforces 286E - Ladies' Shop（FFT）
摘要：找性质+FFT 阅读全文
posted @ 2021-09-21 02:24 tzc_wk 阅读(128) 评论(0) 推荐(0) 编辑
KD-Tree 学习笔记
摘要：神奇的有关 k 维空间中的点的数据结构（ 阅读全文
posted @ 2021-09-20 17:57 tzc_wk 阅读(395) 评论(0) 推荐(1) 编辑
洛谷 P3714 - [BJOI2017]树的难题（点分治）
摘要：点分治+路径合并的技巧 阅读全文
posted @ 2021-09-20 11:31 tzc_wk 阅读(35) 评论(1) 推荐(1) 编辑
NFLSOJ #12430. 「NOIP2021模拟赛0915长郡」摩拉克斯（主席树）
摘要：改变计算贡献的方式+主席树维护+DFS，hot tea 阅读全文
posted @ 2021-09-20 10:08 tzc_wk 阅读(78) 评论(0) 推荐(1) 编辑
Codeforces 848D - Shake It!（DP）
摘要：DP 模型转化+后缀和优化 min 卷积 阅读全文
posted @ 2021-09-19 20:10 tzc_wk 阅读(59) 评论(3) 推荐(0) 编辑
Atcoder Grand Contest 023 E - Inversions（线段树+扫描线）
摘要：毒瘤 jxd 作业，对每对元素计算贡献的思想+扫描线配合线段树维护 阅读全文
posted @ 2021-09-18 15:12 tzc_wk 阅读(62) 评论(0) 推荐(0) 编辑
Codeforces 1375F - Integer Game（交互）
摘要：一道挺 interesting 的交互题 阅读全文
posted @ 2021-09-16 22:35 tzc_wk 阅读(38) 评论(0) 推荐(0) 编辑
Codeforces 1396D - Rainbow Rectangles（扫描线+线段树）
摘要：扫描线+线段树，根据单调性 将 区间 chkmax 区间求和 转 区间赋值区间求和的套路 阅读全文
posted @ 2021-09-15 22:44 tzc_wk 阅读(62) 评论(0) 推荐(0) 编辑
Codeforces 891D - Sloth（换根 dp）
摘要：树存在完美匹配的等价表达+换根 dp 阅读全文
posted @ 2021-09-15 13:02 tzc_wk 阅读(86) 评论(0) 推荐(0) 编辑
NFLSOJ #12404. -「NOIP2021模拟赛0904长郡」 王总歌声（SAM+根分+虚树）
摘要：SAM+根分+虚树，好题 阅读全文
posted @ 2021-09-13 23:14 tzc_wk 阅读(53) 评论(0) 推荐(1) 编辑
洛谷 P7450 - [THUSCH2017] 巧克力（斯坦纳树+随机化）
摘要：斯坦纳树+状压 dp 解决特殊情况+随机化将一般情况转化为特殊情况，好题 阅读全文
posted @ 2021-09-13 19:53 tzc_wk 阅读(64) 评论(2) 推荐(0) 编辑
Codeforces 1188B - Count Pairs（思维题）
摘要：简单转化，*2300 的 D1B 但还是让我学到了不少 阅读全文
posted @ 2021-09-13 08:03 tzc_wk 阅读(79) 评论(0) 推荐(1) 编辑
猫树分治小记
摘要：一个不太常用的 DS 小 trick，就当个技能防身吧（ 阅读全文
posted @ 2021-09-12 20:52 tzc_wk 阅读(623) 评论(1) 推荐(3) 编辑
Codeforces 1368E - Ski Accidents（构造+思维）
摘要：构造好题，蒟蒻切不动直接爬了（ 阅读全文
posted @ 2021-09-12 15:29 tzc_wk 阅读(48) 评论(0) 推荐(0) 编辑
洛谷 P4183 - [USACO18JAN]Cow at Large P（点分治）
摘要：点分治好题 阅读全文
posted @ 2021-09-10 22:16 tzc_wk 阅读(52) 评论(0) 推荐(0) 编辑
洛谷 P5279 - [ZJOI2019]麻将（dp 套 dp）
摘要：dp 套 dp+自动机的思想 阅读全文
posted @ 2021-09-08 19:25 tzc_wk 阅读(69) 评论(0) 推荐(1) 编辑
Codeforces 1383C - String Transformation 2（找性质+状压 dp）
摘要：找性质+势能法证明+状压 dp 求解答案 阅读全文
posted @ 2021-09-08 18:44 tzc_wk 阅读(40) 评论(1) 推荐(0) 编辑
Codeforces 1383D - Rearrange（构造）
摘要：简单构造 阅读全文
posted @ 2021-09-08 13:28 tzc_wk 阅读(63) 评论(0) 推荐(0) 编辑
洛谷 P7360 -「JZOI-1」红包（Min-Max 容斥+推式子）
摘要：Min-Max 容斥+莫比乌斯反演，推式子 hot tea 阅读全文
posted @ 2021-09-07 15:30 tzc_wk 阅读(61) 评论(0) 推荐(0) 编辑
Codeforces 429E - Points and Segments（欧拉回路）
摘要：差分转化+欧拉回路 阅读全文
posted @ 2021-09-07 13:37 tzc_wk 阅读(60) 评论(0) 推荐(0) 编辑
Codeforces 434E - Furukawa Nagisa's Tree（三元环+点分治）
摘要：竞赛图三元环的一般性求解方法+点分治 阅读全文
posted @ 2021-09-07 10:50 tzc_wk 阅读(123) 评论(0) 推荐(0) 编辑
Codeforces 1464F - My Beautiful Madness（树的直径）
摘要：树论大杂烩 阅读全文
posted @ 2021-09-06 12:00 tzc_wk 阅读(55) 评论(1) 推荐(1) 编辑
Codeforces 1422F - Boring Queries（树套树）
摘要：没啥营养的数论+树套树维护，真·无脑暴力人（ 阅读全文
posted @ 2021-09-05 16:01 tzc_wk 阅读(63) 评论(1) 推荐(0) 编辑
NFLSOJ #12396. -「NOIP2021模拟赛0831北大附」God的高妙算法（生成树+线段树+并查集）
摘要：找性质+生成树+线段树+并查集 阅读全文
posted @ 2021-09-04 15:44 tzc_wk 阅读(107) 评论(0) 推荐(0) 编辑
Codeforces 1553I - Stairs（分治 NTT+容斥）
摘要：分治 NTT+容斥，做过 755G 之后就算 normal tea 了吧（ 阅读全文
posted @ 2021-09-03 23:10 tzc_wk 阅读(48) 评论(0) 推荐(0) 编辑
洛谷 P5044 - [IOI2018] meetings 会议（笛卡尔树+DP+线段树）
摘要：笛卡尔树+DP+线段树 三位一体的 hot tea 阅读全文
posted @ 2021-09-02 23:29 tzc_wk 阅读(73) 评论(0) 推荐(0) 编辑
Codeforces 840E - In a Trap（树分块+trie）
摘要：树分块+trie，hot tea 阅读全文
posted @ 2021-09-02 17:52 tzc_wk 阅读(64) 评论(0) 推荐(1) 编辑
Codeforces 718E - Matvey's Birthday（思维题）
摘要：图中任意两点距离很小的性质+状态压缩 阅读全文
posted @ 2021-09-02 16:33 tzc_wk 阅读(53) 评论(0) 推荐(2) 编辑
Codeforces 698F - Coprime Permutation（找性质）
摘要：简单数论+大力打表观察性质+小分类讨论 阅读全文
posted @ 2021-09-01 23:23 tzc_wk 阅读(64) 评论(1) 推荐(1) 编辑
Codeforces 1067E - Random Forest Rank（找性质+树形 dp）
摘要：找性质+树形 dp 阅读全文
posted @ 2021-09-01 10:44 tzc_wk 阅读(47) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示