08 2021 档案

Codeforces 1392H - ZS Shuffles Cards（DP+打表找规律）
摘要：（是个歪解）期望 dp+打表找规律（ 阅读全文
posted @ 2021-08-31 20:03 tzc_wk 阅读(59) 评论(0) 推荐(0) 编辑
Codeforces 1408I - Bitwise Magic（找性质+集合幂级数）
摘要：Yet another 毒瘤 D1+D2 I，找性质+集合幂级数，神仙题 %%%%%%%%%%%%%% 阅读全文
posted @ 2021-08-31 19:14 tzc_wk 阅读(46) 评论(0) 推荐(0) 编辑
Codeforces 1392I - Kevin and Grid（平面图的欧拉定理+FFT）
摘要：平面图的欧拉定理+FFT，毒瘤 I 题！ 阅读全文
posted @ 2021-08-30 19:02 tzc_wk 阅读(66) 评论(0) 推荐(0) 编辑
Codeforces 407E - k-d-sequence（单调栈+扫描线+线段树）
摘要：单调栈+扫描线+线段树，套路题 阅读全文
posted @ 2021-08-29 17:15 tzc_wk 阅读(84) 评论(1) 推荐(0) 编辑
洛谷 P5527 - [Ynoi2012] NOIP2016 人生巅峰（抽屉原理+bitset 优化背包）
摘要：抽屉原理（非常实用的 trick！）+bitset 优化背包 阅读全文
posted @ 2021-08-29 13:31 tzc_wk 阅读(69) 评论(1) 推荐(0) 编辑
洛谷 P5206 - [WC2019]数树（集合反演+NTT）
摘要：集合反演+NTT，一道挺不错的三合一题目 阅读全文
posted @ 2021-08-28 23:12 tzc_wk 阅读(48) 评论(0) 推荐(0) 编辑
Codeforces 1499G - Graph Coloring（带权并查集+欧拉回路）
摘要：带权并查集+欧拉回路的 hot tea，wtcl 不会带权并查集（大雾 阅读全文
posted @ 2021-08-27 20:58 tzc_wk 阅读(62) 评论(1) 推荐(0) 编辑
洛谷 P7516 - [省选联考 2021 A/B 卷] 图函数（Floyd）
摘要：找性质+Floyd 阅读全文
posted @ 2021-08-27 18:10 tzc_wk 阅读(78) 评论(1) 推荐(0) 编辑
洛谷 P6060 - [加油武汉]传染病研究（数论）
摘要：数论+每个数不同质因子个数很小的性质 阅读全文
posted @ 2021-08-26 22:32 tzc_wk 阅读(44) 评论(1) 推荐(0) 编辑
Atcoder Grand Contest 030 F - Permutation and Minimum（DP）
摘要：计数 dp，思维好题 阅读全文
posted @ 2021-08-25 19:44 tzc_wk 阅读(69) 评论(0) 推荐(0) 编辑
洛谷 P7520 - [省选联考 2021 A 卷] 支配（支配树）
摘要：迫真·支配树不 sb 的题 阅读全文
posted @ 2021-08-25 17:55 tzc_wk 阅读(68) 评论(0) 推荐(0) 编辑
NFLSOJ 1072 - 【2021 六校联合训练 NOIP #1】异或（FWT+插值）
摘要：FWT+插值，hot tea 阅读全文
posted @ 2021-08-25 08:47 tzc_wk 阅读(197) 评论(2) 推荐(1) 编辑
Codeforces 1276D - Tree Elimination（树形 dp）
摘要：树形 dp+分类讨论，一道不可多得的好题（大雾 阅读全文
posted @ 2021-08-24 16:13 tzc_wk 阅读(79) 评论(0) 推荐(0) 编辑
Atcoder Regular Contest 125 E - Snack（最小割转化+贪心）
摘要：最小割转化+贪心 阅读全文
posted @ 2021-08-23 22:43 tzc_wk 阅读(63) 评论(0) 推荐(0) 编辑
Codeforces 891E - Lust（生成函数）
摘要：生成函数+推式子 阅读全文
posted @ 2021-08-23 13:38 tzc_wk 阅读(112) 评论(0) 推荐(0) 编辑
Codeforces 521E - Cycling City（点双连通分量+分类讨论）
摘要：（是个歪解）点双连通分量+DFS 树的性质+分类讨论 阅读全文
posted @ 2021-08-22 21:47 tzc_wk 阅读(57) 评论(0) 推荐(0) 编辑
洛谷 P5400 - [CTS2019]随机立方体（组合数学+二项式反演）
摘要：组合数学+二项式反演，hot tea 阅读全文
posted @ 2021-08-22 14:14 tzc_wk 阅读(62) 评论(0) 推荐(0) 编辑
各种多项式操作的 n^2 递推
摘要：带家好我是暴力人（ 阅读全文
posted @ 2021-08-21 11:37 tzc_wk 阅读(790) 评论(2) 推荐(12) 编辑
Codeforces 1276F - Asterisk Substrings（SAM+线段树合并+虚树）
摘要：SAM、线段树合并、虚树三位一体，hot tea 阅读全文
posted @ 2021-08-19 19:20 tzc_wk 阅读(68) 评论(0) 推荐(1) 编辑
洛谷 P6031 - CF1278F Cards 加强版（推式子+递推）
摘要：推式子+递推求解无法直接计算的组合式子 阅读全文
posted @ 2021-08-19 11:31 tzc_wk 阅读(64) 评论(1) 推荐(0) 编辑
HDU 7066 - NJU emulator（构造题）
摘要：神仙构造题，妙妙题 阅读全文
posted @ 2021-08-18 13:08 tzc_wk 阅读(111) 评论(0) 推荐(0) 编辑
洛谷 P5853 - [USACO19DEC]Tree Depth P（生成函数+背包）
摘要：深度的转化，生成函数+背包处理 阅读全文
posted @ 2021-08-17 21:29 tzc_wk 阅读(59) 评论(0) 推荐(0) 编辑
Codeforces 1411G - No Game No Life（博弈论+生成函数+FWTxor）
摘要：博弈论+生成函数+FWTxor，套路题 阅读全文
posted @ 2021-08-16 21:06 tzc_wk 阅读(102) 评论(0) 推荐(0) 编辑
洛谷 P6914 - [ICPC2015 WF]Tours（割边+找性质）
摘要：tarjan 求割边+找性质 阅读全文
posted @ 2021-08-16 01:34 tzc_wk 阅读(62) 评论(0) 推荐(0) 编辑
洛谷 P4931 - [MtOI2018]情侣？给我烧了！（加强版）（组合数学）
摘要：组合数+错排数递推，祝大家七夕节快乐（ 阅读全文
posted @ 2021-08-14 22:28 tzc_wk 阅读(60) 评论(1) 推荐(1) 编辑
洛谷 P4272 - [CTSC2009]序列变换（堆）
摘要：堆维护下凸函数断点 阅读全文
posted @ 2021-08-14 17:36 tzc_wk 阅读(65) 评论(0) 推荐(0) 编辑
Codeforces 1175G - Yet Another Partiton Problem（李超线段树）
摘要：李超线段树优化 dp+可撤销李超线段树+李超线段树的合并，李超线段树的综合应用，李超线段树的毒瘤题，势能分析复杂度 阅读全文
posted @ 2021-08-13 21:51 tzc_wk 阅读(94) 评论(0) 推荐(0) 编辑
洛谷 P3700 - [CQOI2017]小Q的表格（找性质+数论）
摘要：找性质+数论+根号平衡 阅读全文
posted @ 2021-08-13 13:06 tzc_wk 阅读(53) 评论(0) 推荐(0) 编辑
HDU 6987 - Cycle Binary（找性质+杜教筛）
摘要：找性质+杜教筛，hot tea 阅读全文
posted @ 2021-08-12 23:12 tzc_wk 阅读(90) 评论(0) 推荐(0) 编辑
Codeforces 1175F - The Number of Subpermutations（线段树+单调栈+双针/分治+启发式优化）
摘要：*2500 的 edu F，线段树+单调栈+双针/分治+启发式优化，刚好对应数区间问题的两种套路——枚举端点&分治，hot tea 阅读全文
posted @ 2021-08-12 22:07 tzc_wk 阅读(95) 评论(0) 推荐(0) 编辑
洛谷 P4708 - 画画（Burnside 引理+组合数学）
摘要：Burnside 引理+组合数学+各种模型转化，神仙题 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% 阅读全文
posted @ 2021-08-11 18:49 tzc_wk 阅读(97) 评论(2) 推荐(0) 编辑
NFLSOJ 1060 - 【2021 六校联合训练 NOI #40】白玉楼今天的饭（子集 ln）
摘要：二分图计数转化为二分染色图计数，子集 ln 求解 阅读全文
posted @ 2021-08-11 16:45 tzc_wk 阅读(207) 评论(2) 推荐(0) 编辑
Codeforces 1264D - Beautiful Bracket Sequence（组合数学）
摘要：发现性质+组合恒等式 阅读全文
posted @ 2021-08-11 13:05 tzc_wk 阅读(60) 评论(0) 推荐(0) 编辑
Codeforces 1404D - Game of Pairs（构造）
摘要：有意思的构造题 阅读全文
posted @ 2021-08-10 21:15 tzc_wk 阅读(40) 评论(0) 推荐(0) 编辑
洛谷 P5332 - [JSOI2019]精准预测（2-SAT+bitset+分块处理）
摘要：2-SAT+bitset+分块处理，nb tea 阅读全文
posted @ 2021-08-10 09:48 tzc_wk 阅读(60) 评论(0) 推荐(0) 编辑
网络流基础题六道
摘要：小题要狂做 阅读全文
posted @ 2021-08-09 22:18 tzc_wk 阅读(117) 评论(0) 推荐(0) 编辑
洛谷 P6672 - [清华集训2016] 你的生命已如风中残烛（组合数学）
摘要：模型转化+组合数学 阅读全文
posted @ 2021-08-09 18:59 tzc_wk 阅读(66) 评论(0) 推荐(0) 编辑
Codeforces 587D - Duff in Mafia（2-SAT+前后缀优化建图）
摘要：2-SAT+前后缀优化建图，hot tea 阅读全文
posted @ 2021-08-09 14:12 tzc_wk 阅读(50) 评论(0) 推荐(0) 编辑
Codeforces 1063F - String Journey（后缀数组+线段树+dp）
摘要：后缀数组+线段树+dp，神仙题 阅读全文
posted @ 2021-08-08 14:40 tzc_wk 阅读(48) 评论(0) 推荐(0) 编辑
Atcoder Grand Contest 038 F - Two Permutations（集合划分模型+最小割）
摘要：集合划分模型+最小割，想不到啊想不到 阅读全文
posted @ 2021-08-08 10:51 tzc_wk 阅读(58) 评论(0) 推荐(1) 编辑
洛谷 P5502 - [JSOI2015]最大公约数（区间 gcd 的性质+分治）
摘要：区间 gcd 的性质+分治求解 阅读全文
posted @ 2021-08-08 09:55 tzc_wk 阅读(1092) 评论(0) 推荐(3) 编辑
Codeforces 1010F - Tree（分治 NTT+树剖）
摘要：分治 FFT+树剖，神仙题 阅读全文
posted @ 2021-08-06 22:27 tzc_wk 阅读(79) 评论(0) 推荐(1) 编辑
洛谷 P4621 - [COCI2012-2013#6] BAKTERIJE（exCRT）
摘要：暴力枚举+exCRT 合并 阅读全文
posted @ 2021-08-06 16:25 tzc_wk 阅读(46) 评论(0) 推荐(1) 编辑
洛谷 P5518 - [MtOI2019]幽灵乐团 / 莫比乌斯反演基础练习题（莫比乌斯反演+整除分块）
摘要：莫反究极恶心题 阅读全文
posted @ 2021-08-06 11:35 tzc_wk 阅读(69) 评论(2) 推荐(2) 编辑
FFT/NTT复习笔记&多项式&生成函数学习笔记Ⅲ
摘要：第三波，走起（ 阅读全文
posted @ 2021-08-04 09:31 tzc_wk 阅读(313) 评论(0) 推荐(2) 编辑
莫比乌斯反演&各种筛法
摘要：实现了水平的负增长（ 阅读全文
posted @ 2021-08-02 23:00 tzc_wk 阅读(382) 评论(3) 推荐(2) 编辑
题解 P5320 - [BJOI2019]勘破神机（推式子+第一类斯特林数）
摘要：推式子+通项公式+下降幂转普通幂，hot tea 阅读全文
posted @ 2021-08-02 14:17 tzc_wk 阅读(78) 评论(1) 推荐(1) 编辑
Codeforces 1500F - Cupboards Jumps（set）
摘要：非常 naive 的乱搞+观察每次变换的性质+set 乱搞，神仙题 %%%%%%%%%%%% 阅读全文
posted @ 2021-08-02 10:40 tzc_wk 阅读(89) 评论(0) 推荐(0) 编辑
三个 AGC D（AGC037D、AGC043D、AGC050D）
摘要：思维题大杂烩 阅读全文
posted @ 2021-08-01 22:34 tzc_wk 阅读(112) 评论(1) 推荐(0) 编辑
Atcoder Regular Contst 084 D - XorShift（bitset）
摘要：找性质+bitset 乱搞 阅读全文
posted @ 2021-08-01 19:34 tzc_wk 阅读(71) 评论(0) 推荐(0) 编辑
Codeforces 1340F - Nastya and CBS（分块+哈希）
摘要：分块+哈希 阅读全文
posted @ 2021-08-01 16:12 tzc_wk 阅读(54) 评论(2) 推荐(0) 编辑
洛谷 P7116 - [NOIP2020] 微信步数（拉格朗日插值）
摘要：拉格朗日插值的不 sb 题（ 阅读全文
posted @ 2021-08-01 14:26 tzc_wk 阅读(80) 评论(0) 推荐(0) 编辑

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