OI日记
2020年2月27日:
luogu P3870 [TJOI2009]开关 线段树模板
CodeForces 1313C1 结论+模拟
CodeForces 1313A 结论
luogu P2306 被yyh虐的mzc 思维+单调队列/二进制优化多重背包
2020年2月28日:
luogu P3197 [HNOI2008]越狱 容斥+排列组合+快速幂
luogu P1726 上白泽慧音 tarjan模板
luogu P1536 村村通 并查集模板
CodeForces 1315A 刷水题找信心
luogu P1796 汤姆斯的天堂梦 图上dp简单题/SPFA模板
luogu P1767 家族 简单广搜
2020年2月29日:
luogu P3387 【模板】缩点 tarjan强联通分量缩点+拓扑
luogu P6121 [USACO16OPEN]Closing the Farm G 思路并查集
luogu P3144 [USACO16OPEN]Closing the Farm S P6121弱化版,不用并查集可过
CF1313C2 Skyscrapers (hard version) 结论+单调栈
luogu P1332 血色先锋队 简单广搜
CF1311A Add Odd or Subtract Even 刷水题找信心
CF1311B WeirdSort 对冒泡排序的理解+模拟
2020年3月1日:
CF1311C Perform the Combo 简单前缀和
P2746 [USACO5.3]校园网Network of Schools tarjan强连通分量缩点
U98105 询问 结论
P1862 输油管道问题 结论
P1120 小木棍 [数据加强版] 爆搜+玄学剪枝
2020年3月2日:
P6159 [Cnoi2020]光图 物理题
2020年3月3日:
UVA307 小木棍 Sticks P1120弱化版
luogu P2383 狗哥玩木棒 UVA307弱化版
CF1313B Different Rules 结论
2020年3月4日:
AT3881 [ARC090A] Candies 水题dp
P3379 【模板】最近公共祖先(LCA) 模板tarjan求LCA
2020年3月5日:
P4170 [CQOI2007]涂色 还可以的区间dp,比较套路
P3818 小A和uim之大逃离 II 简单广搜
2020年3月6日:
CF1316A Grade Allocation 刷水题找信心
luogu P4017 最大食物链计数 拓扑模板
luogu 「SWTR-03」Golden Sword 单调队列优化dp
luogu P2574 XOR的艺术 线段树模板
luogu P2846 [USACO08NOV]Light Switching G 线段树模板
AT359 団子とうさぎ 公式题
luogu P5703 【深基2.例5】苹果采购 刷水题找信心
luogu P5704 【深基2.例6】字母转换 刷水题找信心
2020年3月7日:
luogu P6187 [NOI Online 提高组]最小环(民间数据) 数学题+前缀和优化
2020年3月8日:
luogu P4588 [TJOI2018]数学计算 线段树思维题
luogu P1438 无聊的数列 线段树思维题
luogu P3800 Power收集 单调队列优化dp
T122826 迫害 快速幂模板
P6188 [NOI Online 入门组]文具订购(民间数据) 枚举优化
2020年3月9日:
P3884 [JLOI2009]二叉树问题 tarjan LCA模板
2020年3月12日:
luogu P3275 [SCOI2011]糖果 差分约束裸题/tarjan+topu
2020年3月13日:
luogu P1364 医院设置 树的重心模板
luogu P4913 【深基16.例3】二叉树深度 树上搜索水题
luogu P1923 【深基9.例4】求第 k 小的数 排序水题
luogu P5143 攀爬者 排序水题
luogu P3799 妖梦拼木棒 枚举剪枝
luogu P3654 First Step (ファーストステップ) 枚举+前缀和优化
luogu P3392 涂国旗 枚举+前缀和优化
luogu P2036 Perket 爆搜
luogu P2240 【深基12.例1】部分背包问题 贪心水题
2020年3月14日:
luogu P3406 海底高铁 差分简单题
luogu P2249 【深基13.例1】查找 二分查找模板
luogu P4933 大师 线性规划细节题
luogu P2709 小B的询问 莫队模板
2020年3月15日:
luogu P1494 [国家集训队]小Z的袜子 莫队模板
2020年3月16日:
luogu P2433 【深基1-2】小学数学 N 合一 模拟水题
luogu P5705 【深基2.例7】数字反转 水题
luogu P5708 【深基2.习2】三角形面积 水题
luogu P5709 【深基2.习6】Apples Prologue 水题
CF1325A EhAb AnD gCd 构造题
CF1325B CopyCopyCopyCopyCopy 结论题
2020年3月17日:
AT2827 LIS 对数最长上升子序列模板
SP9040 TUG - Tug of War 抽屉原题+dp
luogu P3901 数列找不同 莫队模板
luogu P3805 【模板】manacher算法 马拉车模板
2020年3月18日:
luogu P3831 [SHOI2012]回家的路 分层图模板
SP3267 DQUERY - D-query 莫队模板
luogu P2294 [HNOI2005]狡猾的商人 差分约束+前缀和
2020年3月19日:
luogu P2194 HXY烧情侣tarjan模板
luogu P2002 消息扩散 tarjan模板
2020年3月20日:
CF86D Powerful array 莫队模板
CF1000F One Occurrence 莫队+栈
luogu P2845 [USACO15DEC]Switching on the Lights S 简单广搜
luogu P2367 语文成绩 差分水题
luogu P4310 绝世好题 dp+二进制水题
2020年3月21日:
luogu P3003 [USACO10DEC]Apple Delivery S 堆优化spfa模板
luogu P4822 [BJWC2012]冻结 分层图模板
luogu P4568 [JLOI2011]飞行路线 分层图模板
luogu P2939 [USACO09FEB]Revamping Trails G
luogu P4147 玉蟾宫 单调栈水题
2020年3月22日:
luogu P5595 【XR-4】歌唱比赛
CF1204C Anna, Svyatoslav and Maps floyd理解题
CF409H A + B Strikes Back a+b
CF412B Network Configuration 排序水题
luogu P3375 【模板】KMP字符串匹配 KMP模板
CF1209D Cow and Snacks 并查集+思维
CF1263D Secret Passwords 并查集裸题
2020年3月23日:
CF1326A Bad Ugly Numbers 构造水题
CF1326B Maximums 数论水题
CF356A Knight Tournament 线段树思维题
luogu P3916 图的遍历 图上思维题
luogu P5836 [USACO19DEC]Milk Visits S 并查集思维题/LCA裸题
CF644B Processing Queries 模拟水题
2020年3月24日:
CF1327A Sum of Odd Integers 数论简单题
2020年3月25日:
luogu P1378 油滴扩展 搜索
CF1110A Parity 模拟
CF1110B Tape 思维
2020年3月26日:
luogu P6191 [USACO09FEB]Bulls And Cows S 排列组合
CF467A George and Accommodation 刷水题找信心
luogu P1142 轰炸 数学+思维
luogu P3842 [TJOI2007]线段 线性dp
2020年3月27日:
CF1328A Divisibility Problem 数论
luogu P2634 [国家集训队]聪聪可可 模数树形dp
luogu P5823 【L&K R-03】课表的排列 数论
luogu P2340 [USACO03FALL]Cow Exhibition G 01背包变体
2020年3月28日:
luogu P6244 [USACO06OPEN]County Fair Events S 贪心水题
UVA272 TeX中的引号 TEX Quotes 刷水题找信心
luogu P3004 [USACO10DEC]Treasure Chest S 区间dp+滚动
luogu P2854 [USACO06DEC]Cow Roller Coaster S 01背包变体
UVA10082 WERTYU 字符串模拟题
luogu P6206 [USACO06OCT]Another Cow Number Game G 角谷猜想裸题
luogu P2342 [USACO04OPEN]Cube Stacking G 带权并查集
2020年3月29日:
luogu P3382 【模板】三分法 三分求函数峰值模板
luogu P1336 最佳课题选择 01背包变体
UVA10340 子序列 All in All队列水题(PS:感觉评分低了点
luogu P5931 [清华集训2015]灯泡 三分+解析几何
luogu P5683 [CSPJX2019]道路拆除 最短路+思维
UVA136 丑数 Ugly Numbers 生成水题
2020年3月30日:
luogu P1027 Car的旅行路线 SPFA+优化建边
UVA1225 数数字 Digit Counting 暴力枚举
luogu P2849 [USACO14DEC]Marathon S 简单dp
2020年3月31日:
luogu P4016 负载平衡问题 贪心+数论
luogu P1311 选择客栈 点对套路题
luogu P6032 选择客栈 加强版 相同解法
UVA455 周期串 Periodic Strings 模拟水题
2020年4月1日:
luogu P4095 [HEOI2013]Eden 的新背包问题 单调队列+多重背包+思维
2020年4月2日:
UVA1585 得分 Score 刷水题找信心
luogu P2233 [HNOI2002]公交车路线 思维难度较高,代码难度极低的dp好题
luogu P5087 数学 01背包水题
CF213C Relay Race dp状态重构入门题
2020年4月3日:
luogu P2434 [SDOI2005]区间 差分水题
luogu P2357 守墓人 线段树模板
luogu P1970 花匠 烂大街的模拟
luogu P3709 大爷的字符串题 莫队+思维求解区间众数
luogu P4379 [USACO18OPEN]Lemonade Line S 贪心水题
luogu P1977 出租车拼车 线性dp基础题
luogu P5723 【深基4.例13】质数口袋 线性筛模板
2020年4月4日:
luogu P4462 [CQOI2018]异或序列 莫队+前缀和
CF617E XOR and Favorite Number 莫队+前缀和
UVA10970 Big Chocolate 刷水题找信心
2020年4月5日:
luogu P3376 【模板】网络最大流 EK模板
luogu P1343 地震逃生 EK模板
luogu P5711 【深基3.例3】闰年判断 水题
CF1331B Limericks 找规律神仙题
2020年4月6日:
luogu P3931 SAC E#1 - 一道难题 Tree 树形dp简单题
2020年4月7日:
luogu P4137 Rmq Problem / mex 莫队+栈
luogu P1903 [国家集训队]数颜色 / 维护队列 带修莫队模板
2020年4月8日:
CF1330A Dreamoon and Ranking Collection 简单数论
CF1330B Dreamoon Likes Permutations 简单模拟
luogu P5715 【深基3.例8】三位数排序 刷水题找信心
2020年4月9日:
luogu P5713 【深基3.例5】洛谷团队系统 刷水题找信心
CF940F Machine Learning 带修莫队+栈
2020年4月10日:
luogu P6186 [NOI Online 提高组]冒泡排序(民间数据) 树状数组+结论
CF607B Zuma 基本上算板子的区间dp
luogu P5726 【深基4.习9】打分 刷水题找信心
luogu P3369 【模板】普通平衡树 用线段树实现平衡树
luogu P1533 可怜的狗狗 静态区间第k大值板子
2020年4月11日:
luogu P3871 [TJOI2010]中位数 平衡树裸题
luogu P3834 【模板】可持久化线段树 1(主席树)莫队+分块
SP3946 MKTHNUM - K-th Number 莫队+分块
CF1003A Polycarp's Pockets 刷水题找信心
CF1152C Neko does Maths辗转相除法应用
luogu P2343 宝石管理系统 线段树实现平衡树板子
2020年4月12日:
luogu P6363 软件工程实习 模拟
luogu P6364 1024 程序员节发橙子 贪心/差分约束
luogu P6365 众数出现的次数 思维题
luogu P6366 特殊的翻转 进制转换+贪心
luogu P4145 上帝造题的七分钟2 / 花神游历各国 线段树思维题
luogu P1637 三元上升子序列 带权线段树裸题
luogu P4513 小白逛公园 线段树思维+细节题
SP1043 GSS1 - Can you answer these queries I 双倍经验
SP1716 GSS3 - Can you answer these queries III 三倍经验
SP2713 GSS4 - Can you answer these queries IV 线段树思维题
2020年4月13日:
SP1442 CHAIN - Strange Food Chain 分组并查集
luogu P2782 友好城市 思维+nlogn求最长上升子序列
luogu P1375 小猫 卡特兰数裸题+暴力逆元
luogu P3183 [HAOI2016]食物链 记忆化搜索简单题
CF543A Writing Code 简单背包问题
luogu P6373 「StOI-1」IOI计数 线段树简单题
2020年4月14日:
luogu P3674 小清新人渣的本愿 莫队+bitset
luogu P6225 [eJOI2019]异或橙子 数论+树状数组
CF414B Mashmokh and ACM 套路dp题
2020年4月15日:
luogu P5076 【深基16.例7】普通二叉树(简化版) 平衡树模板
CF607A Chain Reaction 递推水题
luogu P1137 旅行计划 拓扑水题
CF2B The least round way 简单结论dp
luogu P1351 联合权值 前缀和+dp
2020年4月16日:
luogu P4981 父子 数论+快速幂
luogu P3131 [USACO16JAN]Subsequences Summing to Sevens S 刷水题找信心
luogu P2184 贪婪大陆 树状数组思维题
luogu P2136 拉近距离 spfa判负环裸题
luogu P2850 [USACO06DEC]Wormholes G 判负环裸题
luogu P1297 [国家集训队]单选错位 蛮好的期望题
luogu P5094 [USACO04OPEN]MooFest树状数组思维题
2020年4月17日:
luogu P5355 [Ynoi2017]由乃的玉米田 莫队+bitset+数据分治毒瘤题
luogu P3698 [CQOI2017]小Q的棋盘 树上贪心较易题
CF1304E 1-Trees and Queries LCA裸题
luogu P3531 [POI2012]LIT-Letters 树状数组求逆序对思维题
2020年4月18日:
luogu P2798 爆弹虐场 最小生成树思维题
luogu CF41D Pawn dp水题
luogu P1284 三角形牧场 dp套路题
2020年4月19日:
luogu P3604 美好的每一天 状压+莫队+前缀和
luogu P2234 [HNOI2002]营业额统计 平衡树裸题
2020年4月20日:
CF527D Clique Problem 思维题+区间不交线段模板
luogu P3988 [SHOI2013]发牌 平衡树水题
2020年4月21日:
CF533B Work Group 套路树形dp
luogu P3205 [HNOI2010]合唱队 区间dp好题
luogu P4113 [HEOI2012]采花 树状数组思维题
luogu P1848 [USACO12OPEN]Bookshelf G 线段树+单调栈优化dp好题
2020年4月22日:
luogu P1295 [TJOI2011]书架 双倍经验
CF1339A Filling Diamonds 数论水题
luogu P4396 [AHOI2013]作业 莫队+分块
luogu P2585 [ZJOI2006]三色二叉树 套路树形dp
luogu P5322 [BJOI2019]排兵布阵 分组背包水题
luogu P1613 跑路 倍增+floyd+spfa
luogu P1622 释放囚犯 区间dp还可以的套路题
luogu P5722 【深基4.例11】数列求和 刷水题找信心
2020年4月23日:
luogu P4925 [1007]Scarlet的字符串不可能这么可爱 排列组合题(为啥有状压标签
luogu P3694 邦邦的大合唱站队 状压dp入门题
luogu P1783 海滩防御 最短路建模题
luogu P2915 [USACO08NOV]Mixed Up Cows G 状压dp入门题
luogu P2622 关灯问题II 状压dp入门题
CF9D How many trees? 树形dp思维题
2020年4月24日:
CF1337A Ichihime and Triangle 思维简单题
luogu P5003 跳舞的线 - 乱拐弯 矩阵dp简单题
CF103D Time to Raid Cowavans 数据分治简单题
luogu P1955 [NOI2015]程序自动分析 并查集+离散水题
CF743C Vladik and fractions 数论水题
CF816B Karen and Coffee 前缀和+差分水题
CF538B Quasi Binary 思维题
2020年4月25日:
CF1260C Infinite Fence 数论水题
2020年4月26日:
luogu P1082 同余方程 exgcd板子
luogu P2389 电脑班的裁员 重构状态优化dp
luogu P3811 【模板】乘法逆元 线性求逆元板子
luogu P4084 [USACO17DEC]Barn Painting G 树形dp水题
luogu P2657 [SCOI2009]windy数 数位dp入门题
UVA12345 Dynamic len(set(a[L:R])) 带修莫队板子
luogu P2812 校园网络【[USACO]Network of Schools加强版】 tarjan缩点裸题
2020年5月1日:
luogu P4868 Preprefix sum 线段树水题
2020年5月8日:
luogu P5268 [SNOI2017]一个简单的询问 莫队+差分
luogu P3390 【模板】矩阵快速幂 板子
luogu P4549 【模板】裴蜀定理 板子
2020年5月9日:
luogu P4393 [BOI2007]Sequence 序列问题 贪心题
2020年5月10日:
luogu P3801 红色的幻想乡 树状数组思维题
luogu P4688 [Ynoi2016]掉进兔子洞 莫队+bitset套路题
CF482A Diverse Permutation 构造题
CF460C Present 二分+差分+前缀和好题
2020年5月12日:
luogu P3092 [USACO13NOV]No Change G 状压dp+二分
luogu P3052 [USACO12MAR]Cows in a Skyscraper G 状压dp水题
CF660C Hard Process 尺取法入门题
luogu P1024 一元三次方程求解 刷水题找信心
2020年5月15日:
luogu P2716 和谐的雪花 二维st表裸题
luogu CF242E XOR on Segment 线段树+二进制拆分好题
2020年5月16日:
lugou P6443 [COCI2010-2011#1] TIMSKO 刷水题找信心
2020年5月17日:
luogu P1229 遍历问题 排列组合
2020年5月22日:
UVA11572 唯一的雪花 Unique Snowflakes 尺取法水题
luogu P2648 赚钱 最短路水题
2020年5月23日:
luogu P3047 [USACO12FEB]Nearby Cows G 树形dp+容斥好题
luogu P3572 [POI2014]PTA-Little Bird 单调队列优化dp思维题
luogu P3605 [USACO17JAN]Promotion Counting P 树状数组+容斥
luogu P4054 [JSOI2009]计数问题 弱省省选的二维树状数组裸题
2020年5月24日:
luogu P3909 异或之积 前缀和+递推
luogu P4392 [BOI2007]Sound 静音问题 单调队列裸题
luogu P3414 SAC#1 - 组合数 白痴数论+快速幂
2020年5月29日:
luogu P3939 数颜色 二分+vector
luogu P3396 哈希冲突 sqrt数据分治论文题
2020年5月30日:
luogu P1939 【模板】矩阵加速(数列)矩阵加速基础题
luogu P1962 斐波那契数列 矩阵加速基础题
luogu P6581 远大目标 无聊水题
CF1304C Air Conditioner 思维题
CF1337B Kana and Dragon Quest game 简单贪心
luogu P2041 分裂游戏 很清新的数论题
luogu P2943 [USACO09MAR]Cleaning Up G 尺取法+思维优化dp好题
2020年6月5日:
luogu P4092 [HEOI2016/TJOI2016]树 并查集+思维倒序
luogu P6591 [YsOI2020]植树 树上遍历题
2020年6月6日:
luogu P2391 白雪皑皑 线段树+思维题
CF920F SUM and REPLACE 势能线段树模板题
CF180C Letter 字符串dp简单题
luogu P3958 奶酪 并查集+计算几何
luogu P3478 [POI2008]STA-Station 简单换根dp
luogu P2458 [SDOI2006]保安站岗 简单树形dp
2020年6月12日:
luogu P4141 消失之物 水题背包
luogu P1782 旅行商的背包 背包水题
2020年6月13日:
CF417A Elimination 简单dp
luogu P1858 多人背包 dp+单调性优化+队列
luogu P3904 三只小猪 第二类斯特林数+高精
luogu P3388 【模板】割点(割顶) tarjan模板
CF189A Cut Ribbon 简单dp
luogu P4316 绿豆蛙的归宿 简单期望dp
P2439 [SDOI2005]阶梯教室设备利用 简单线性dp
2020年6月19日:
luogu P3225 [HNOI2012]矿场搭建 tarjan割点+排列组合
SP744 LPERMUT - Longest Permutation 莫队+思维
UVA580 危险的组合 Critical Mass 递推+排列组合
2020年6月20日:
luogu P3384 【模板】轻重链剖分 板子
luogu P3398 仓鼠找sugar lca+结论
SP10707 COT2 - Count on a tree II 树上莫队模板题
2020年6月24日:
luogu P3258 [JLOI2014]松鼠的新家 lca+树上差分
2020年6月25日:
luogu P4427 [BJOI2018]求和 lca+树上前缀和
luogu P1600 天天爱跑步 树上差分+lca+思维好题
luogu P6625 [省选联考 2020 B 卷] 卡牌游戏 前缀和+结论
luogu P3833 [SHOI2012]魔法树 树链剖分模板题
luogu P2146 [NOI2015]软件包管理器 树链剖分裸题
2020年6月26日:
luogu P6098 [USACO19FEB]Cow Land G 树链剖分模板题
luogu P2912 [USACO08OCT]Pasture Walking G 树剖模板题
luogu P1505 [国家集训队]旅游 树剖+线段树代码毒瘤题
luogu P3038 [USACO11DEC]Grass Planting G 树剖模板题(边转点)
2020年6月27日:
luogu P4114 Qtree1 树剖模板(边转点)
luogu SP375 QTREE - Query on a tree 树剖模板
CF343D Water Tree 树剖模板
2020年6月30日:
luogu P2982 [USACO10FEB]Slowing down G 树状数组+dfs序
luogu P3950 部落冲突 树状数组+dfs序
luogu P2680 运输计划 lca+树上差分+二分+树链剖分好题
2020年7月1日:
luogu P3437 [POI2006]TET-Tetris 3D 四分树裸题
2020年7月2日:
luogu P1967 货车运输 最大生成树+lca+倍增
UVA1566 John nim博弈裸题
2020年7月4日:
luogu P2787 语文1(chin1)- 理理思维 线段树思维题
2020年7月5日:
luogu P3948 数据结构 前缀和+差分
luogu P3035 [USACO11DEC]Umbrellas for Cows S dp
luogu P4615 [COCI2017-2018#5] Birokracija 树形dp水题
2020年7月7日:
luogu P1948 [USACO08JAN]Telephone Lines S 最短路+二分
luogu P2886 [USACO07NOV]Cow Relays G 矩阵快速幂+弗洛伊德好题
2020年7月8日:
luogu P3008 [USACO11JAN]Roads and Planes G topo+堆优化dj
luogu P2052 [NOI2011]道路修建 树上dp水题
2020年7月9日:
luogu UVA10308 Roads in the North 树的直径模板题+毒瘤输入
luogu P3730 曼哈顿交易 莫队+分块裸题
2020年7月10日:
luogu P4408 [NOI2003]逃学的小孩 树的直径+最短路+一点点数论分析
luogu P2370 yyy2015c01 的 U 盘 二分+背包水题
2020年7月11日:
luogu P4180 [BJWC2010]严格次小生成树 最小生成树+树上倍增好题
luogu P6232 [eJOI2019]挂架 结论题
2020年7月12日:
luogu P3629 [APIO2010]巡逻 dfs+dp求树的直径+思维
luogu P4867 Gty的二逼妹子序列 莫队+域值分块求区间k大裸题
2020年7月13日:
luogu SP116 INTERVAL - Intervals 差分约束水题
luogu P3320 [SDOI2015]寻宝游戏 平衡树+lca+树剖+思维好题+代码毒瘤题
2020年7月14日:
luogu P1099 树网的核 尺取+树的直径好题
luogu P2740 [USACO4.2]草地排水Drainage Ditches 最大流模板
luogu P3386 【模板】二分图最大匹配 板子
2020年7月15日:
luogu P6062 [USACO05JAN]Muddy Fields G 二分图建模好题
luogu P1119 灾后重建 floyd理解好题
luogu P3355 骑士共存问题 二分图建模基础题
luogu P5030 长脖子鹿放置 二分图建模基础题
luogu P2756 飞行员配对方案问题 二分图输出方案裸题
2020年7月16日:
luogu P2061 [USACO07OPEN]City Horizon S 动态开点线段树裸题
luogu P1084 疫情控制 二分+倍增+贪心代码毒瘤题
luogu P1801 黑匣子 权值线段树裸题
luogu P2607 [ZJOI2008]骑士 基环树dp入门题
luogu P1453 城市环路 基环树dp入门题
luogu P6175 无向图的最小环问题 floyd最小环裸题
2020年7月17日:
luogu CF915E Physical Education Lessons 动态开点线段树裸题
luogu P4381 [IOI2008]Island 基环树dp代码毒瘤细节题
luogu P2344 [USACO11FEB]Generic Cow Protests G二维偏序优化dp裸题
luogu P1894 [USACO4.2]完美的牛栏The Perfect Stall 二分图最大匹配裸题
luogu P1429 平面最近点对(加强版) 分治+数论好题
luogu P1257 平面上的最接近点对 重题
2020年7月18日:
luogu P2065 [TJOI2011]卡片 二分图+欧拉筛质因数
luogu P3469 [POI2008]BLO-Blockade 割点+排列组合
luogu P4304 [TJOI2013]攻击装置 最小点覆盖裸题
luogu P5236 【模板】静态仙人掌 圆方树裸题
luogu UVA1194 Machine Schedule 二分图建模入门题
2020年7月19日:
luogu P2055 [ZJOI2009]假期的宿舍 二分图建模入门题
luogu P1129 [ZJOI2007]矩阵游戏 二分图建模好题
luogu P3400 仓鼠窝 单调栈+排列组合
luogu P1950 长方形 重题
luogu P1402 酒店之王 二分图拆点好题
2020年7月20日:
luogu UVA11367 Full Tank? 最短路+A*
luogu P3080 [USACO13MAR]The Cow Run G/S 区间dp裸题
luogu P2071 座位安排 二分图最小独立集裸题
luogu P6268 [SHOI2002]舞会 二分图匹配裸题
luogu P4667 [BalticOI 2011 Day1]Switch the Lamp On 最短路+双端队列优化
2020年7月21日:
luogu P2245 星际导航 最小生成树+树上倍增
luogu P2960 [USACO09OCT]Invasion of the Milkweed G bfs裸题
luogu P3313 [SDOI2014]旅行 树剖+动态开点线段树
luogu P4951 [USACO01OPEN]Earthquake 01分数规划入门题
luogu P5459 [BJOI2016]回转寿司 动态开点线段树思维题
2020年7月22日:
luogu P1379 八数码难题 双向bfs毒瘤题
luogu P3177 [HAOI2015]树上染色 树形dp清新题(算贡献)
luogu P3033 [USACO11NOV]Cow Steeplechase G 二分图建模基础题
luogu P1503 鬼子进村 平衡树水题
2020年7月23日:
luogu P3201 [HNOI2009] 梦幻布丁 启发式合并基础题
luogu P3304 [SDOI2013]直径 树的直径+乱搞
CF140C New Year Snowmen 优先级队列基础题/或者直接队列单调性?
luogu P2572 [SCOI2010]序列操作 线段树代码细节毒瘤题
2020年7月24日:
luogu P6619 [省选联考 2020 A/B 卷] 冰火战士 线段树上二分+卡常题
UVA11362 Phone List trie字典树水题
luogu P4467 [SCOI2007]k短路 A思维题
luogu P3809 【模板】后缀排序 倍增后缀排序板子题
2020年7月25日:
luogu P4551 最长异或路径 trie字典树+贪心
CF476D Dreamoon and Sets 思维题
luogu P2852 [USACO06DEC]Milk Patterns G sa+单调队列
luogu P1110 [ZJOI2007]报表统计 权值线段树+恶心离散+代码毒瘤题
luogu P4309 [TJOI2013]最长上升子序列 树状数组+vector+思维题
luogu P3792 由乃与大母神原型和偶像崇拜 线段树维护概率错误题
2020年7月26日:
luogu P3919 【模板】可持久化线段树 1(可持久化数组) 主席树裸题
UVA11526 H(n) 数论分块板子题
luogu P3960 列队 权值线段树+动态开点好题
2020年7月27日:
luogu P6688 可重集 线段树概率错误题
2020年7月28日:
luogu P6190 [NOI Online #1 入门组]魔法(民间数据)
2020年7月29日:
luogu P5338 [TJOI2019]甲苯先生的滚榜 权值线段树水题
2020年7月31日:
luogu P6687 论如何玩转 Excel 表格 逆序对套路题
2020年8月1日:
luogu P2596 [ZJOI2006]书架 权值线段树思维题
luogu P6686 混凝土数学 排列组合水题
luogu P2879 [USACO07JAN]Tallest Cow S 差分+bitset水题
luogu P2862 [USACO06JAN]Corral the Cows G 权值线段树+二分思维题
luogu P4403 [BJWC2008]秦腾与教学评估 二分思维题
2020年8月2日:
luogu P3157 [CQOI2011]动态逆序对 主席树思维题
luogu P1997 faebdc 的烦恼 莫队水题
2020年8月3日:
luogu P3380 【模板】二逼平衡树(树套树) 板子
2020年8月4日:
luogu P2633 Count on a tree 主席树+lca板子题
luogu P2617 Dynamic Rankings 树套树基础题
luogu P2839 [国家集训队]middle 域值主席树维护区间左右子段和+二分好题
2020年8月5日:
luogu P3810 【模板】三维偏序(陌上花开) 树套树求三维偏序板子题
CF383C Propagating tree dfn序+思维+树状数组好题
luogu P5445 [APIO2019] 路灯 树套树二维数点清新题
2020年8月6日:
luogu P3332 [ZJOI2013]K大数查询 树状数组套权值线段树
2020年8月7日:
luogu P3168 [CQOI2015]任务查询系统 主席树+差分
2020年8月8日:
luogu P1840 Color the Axis 势能线段树水题
luogu P3899 [湖南集训]谈笑风生 主席树二维数点好题
luogu P3224 [HNOI2012]永无乡 启发式合并+权值线段树
2020年8月9日:
luogu P3963 [TJOI2013] 奖学金 平衡树水题
luogu P2048 [NOI2010]超级钢琴 主席树+堆好题
luogu P1171 售货员的难题 状压dp基础题
2020年8月10日:
luogu P3402 可持久化并查集 主席树+并查集按秩合并
luogu P4602 [CTSC2018]混合果汁 主席树+二分+思维好题
luogu P1975 [国家集训队]排队 树套树板子题
2020年8月11日:
luogu P3759 [TJOI2017]不勤劳的图书管理员 树套树板子题
2020年8月12日:
CF785E Anton and Permutation 树套树板子题
luogu P1527 [国家集训队]矩阵乘法 树状数组套主席树好题
2020年8月13日:
SP703 SERVICE - Mobile Service dp水题
luogu P5694 [NOI2001]陨石的秘密 dp+排列组合
luogu P4342 [IOI1998]Polygon 区间dp细节题
CF522D Closest Equals 树状数组+扫描线套路题
luogu P6064 [USACO05JAN]Naptime G 基环树魔改+dp
SP283 NAPTIME - Naptime 双倍经验
luogu P1879 [USACO06NOV]Corn Fields G 状压dp入门题
luogu P2704 [NOI2001]炮兵阵地 状压dp入门题
2020年8月14日:
luogu P4127 [AHOI2009]同类分布 数位dp好题
luogu P4559 [JSOI2018]列队 线段树上分治好题
luogu P4644 [USACO05DEC]Cleaning Shifts S 线段树优化dp
luogu P3195 [HNOI2008]玩具装箱 dp斜率优化入门题
CF311B Cats Transport dp斜率优化好题
2020年8月15日:
luogu P4001 [ICPC-Beijing 2006]狼抓兔子 网络流最小割
luogu P3527 [POI2011]MET-Meteors 整体二分水题
SP10264 METEORS - Meteors 重题
luogu P4735 最大异或和 可持久化trie板子
2020年8月16日:
luogu P5283 [十二省联考2019]异或粽子 可持久化trie+堆套路题
luogu P2168 [NOI2015]荷马史诗 哈夫曼树+堆板子题
SP4354 TWINSNOW - Snowflakes hash代码题
luogu P3419 [POI2005]SAM-Toy Cars 堆+贪心水题
SP688 SAM - Toy Cars 双倍经验
CF486B OR in Matrix 位运算性质水题
luogu P3287 [SCOI2014]方伯伯的玉米田 dp+结论+二维偏序+二维树状数组优化好题
luogu P4093 [HEOI2016/TJOI2016]序列 树套树二维偏序优化dp板子题
luogu P5490 【模板】扫描线 线段树+离散后标记永久化+扫描线板子题
UVA1205 Color a Tree 贪心好题
luogu P1947 猜数 交互水题
2020年8月17日:
luogu P2824 [HEOI2016/TJOI2016]排序 二分+线段树好题
CF165D Beard Graph 树剖水题
luogu P3835 【模板】可持久化平衡树 主席树模板
2020年8月18日:
luogu P5795 [THUSC2015]异或运算 可持久化trie+树上二分套路题
CF837G Functions On The Segments 主席树套路题
2020年8月19日:
luogu P3466 [POI2008]KLO-Building blocks 平衡树+结论
CF474F Ant colony 主席树+线段树水题
luogu P2163 [SHOI2007]园丁的烦恼 树状数组+扫描线+离散卡常题
luogu P6218 [USACO06NOV] Round Numbers S 数位dp/排列组合水题
luogu P1712 [NOI2016]区间 贪心+线段树好题
luogu P2263 命运的彼方 双倍经验
2020年8月20日:
luogu P2472 [SCOI2007]蜥蜴 网络流+二分图拆点建模好题
luogu P1231 教辅的组成 网络流+二分图拆点套路题
CF1093E Intersection of Permutations 主席树+思维+内存回收
CF463D Gargari and Permutations k维偏序优化dp板子题
CF961E Tufurama 三维偏序优化成二维+主席树
CF893F Subtree Minimum Query 主席树解决二维数点+dfs序+思维好题
luogu P4251 [SCOI2015]小凸玩矩阵 二分+二分图验证
2020年8月21日:
luogu P5335 [THUSC2016]补退选 trie+vector水题
luogu P1850 换教室 floyd+期望dp水题
luogu P4662 [BalticOI 2008]黑手党 二分图拆点建模好题
luogu P2825 [HEOI2016/TJOI2016]游戏 二分图隔点建模套路题
luogu P6136 【模板】普通平衡树(数据加强版) fhq-treap板子题
2020年8月22日:
luogu P3590 [POI2015]TRZ 暴力+优化/二维偏序
luogu P1486 [NOI2004]郁闷的出纳员 fhq-treap分裂水题
luogu P1383 高级打字机 主席树水题
luogu P2468 [SDOI2010]粟粟的书架 树状数组套主席树
luogu P3755 [CQOI2017]老C的任务 树状数组+扫描线
luogu P4592 [TJOI2018]异或 主席树+dfs序
2020年8月23日:
luogu P5005 中国象棋 - 摆上马 状压dp细节题
luogu P3628 [APIO2010]特别行动队 斜率优化基础题
luogu P2598 [ZJOI2009]狼和羊的故事 最小割裸题
luogu P2774 方格取数问题 网络流+容斥套路题
2020年8月24日:
luogu P1345 [USACO5.4]奶牛的电信Telecowmunication 网络流拆点最小割套路题
luogu P1344 [USACO4.4]追查坏牛奶Pollutant Control 最小割思维清新题
luogu P2057 [SHOI2007]善意的投票 / [JLOI2010]冠军调查 最小割建模好题
2020年8月25日:
CF1077F2 Pictures with Kittens (hard version) 单调队列优化dp裸题
luogu P5431 【模板】乘法逆元2 化式子+费马小定理
CF1092F Tree with Maximum Cost 带权树的重心裸题
2020年8月26日:
luogu P3293 [SCOI2016]美味 主席树+trie
luogu P4430 小猴打架 排列组合
CF241D Numbers 神仙数论+搜索剪枝
luogu P3391 【模板】文艺平衡树 fhq-treap板子题
2020年8月27日:
UVA11300 Spreading the Wealth 重题贪心
CF1132D Stressful Training 堆+二分+贪心水题
CF1055F Tree and XOR trie+贪心好题
2020年8月28日:
CF1223D Sequence Sorting 贪心+思维
luogu P6328 我是仙人掌 预处理+bitset
2020年8月29日:
luogu P2086 [NOI2012]魔幻棋盘 四分树+思维+数论好题
2020年8月30日:
luogu SP4487 GSS6 - Can you answer these queries VI fhq-treap维护区间板子题
2020年8月31日:
CF13E Holes 分块好题
CF1400E Clear the Multiset 递归贪心水题
luogu P3567 [POI2014]KUR-Couriers 主席树模板
luogu P4390 [BOI2007]Mokia 摩基亚 树状数组套fhq-treap模板
luogu P5072 [Ynoi2015]盼君勿忘 数论+莫队+算贡献+链表
2020年9月4日:
luogu P3850 [TJOI2007]书架 fhq-treap裸题
luogu P4216 [SCOI2015]情报传递 主席树+树剖好题
luogu P4146 序列终结者 fhq-treap维护序列裸题
2020年9月5日:
luogu P5367 【模板】康托展开 树状数组+数论维护(我也不知道这东西为啥叫做板子
luogu P2613 【模板】有理数取余 费马小定理模板
luogu P3987 我永远喜欢珂朵莉~ 平衡树+势能分析+o(n)建树
luogu P5610 [Ynoi2013]大学 重题
2020年9月6日:
luogu P2042 [NOI2005]维护数列 fhq-treap重工业题
2020年9月11日:
luogu P5022 旅行 贪心+暴力删边
luogu P4247 [清华集训2012]序列操作 数论+排列组合+线段树
2020年9月12日:
luogu P4008 [NOI2003]文本编辑器 fhq-treap裸题
luogu CF375D Tree and Queries dfs序+莫队+后缀和
2020年9月18日:
luogu P3302 [SDOI2013]森林 启发式合并+动态lca+主席树
luogu P4085 [USACO17DEC]Haybale Feast G 单调队列+尺取
2020年9月19日:
luogu P2286 [HNOI2004]宠物收养场 平衡树水题
luogu P4036 [JSOI2008]火星人 平衡树+hash+二分
luogu P6832 [Cnoi2020]子弦 sb贪心
SP3109 STRLCP - Longest Common Prefix 重题
CF1418A Buying Torches 刷水题找信心
luogu P3846 [TJOI2007] 可爱的质数/【模板】BSGS 板子(感觉更像一个根号分治的应用
2020年9月25日:
CF372C Watching Fireworks is Fun 线性dp+单调队列优化
luogu P3808 【模板】AC自动机(简单版) kmp+trie
2020年9月29日:
luogu P5309 [Ynoi2011]初始化 根号分治+分块
luogu P2161 [SHOI2009]会场预约 平衡树水题
2020年9月30日:
luogu P1484 种树 双向链表+反悔贪心
luogu P3620 [APIO/CTSC 2007]数据备份 重题
luogu P1792 [国家集训队]种树 还是重题
SP1553 BACKUP - Backup Files 又是重题
CF897A Scarborough Fair 水题
CF897B Chtholly's request 结论题
2020年10月1日:
luogu P4954 [USACO09OPEN]Tower of Hay G 贪心+dp+单调队列优化
P6812 「MCOI-02」Ancestor 先辈 思维题+树状数组
2020年10月2日:
CF1408E Avoid Rainbow Cycles 思维+建模+最小生成树+二分图
CF1408F Two Different 思维+倍增
luogu P3431 [POI2005]AUT-The Bus 树状数组优化dp
2020年10月3日:
luogu P5816 [CQOI2010]内部白点 树状数组+扫描线
luogu P2569 [SCOI2010]股票交易 单调队列优化dp
CF703D Mishka and Interesting sum 树状数组+结论
2020年10月4日:
luogu P3812 【模板】线性基 板子
2020年10月5日:
luogu P3405 [USACO16DEC]Cities and States S 简单计数题
luogu P3416 [USACO16DEC]Moocast S 暴力建边爆搜
CF620E New Year Tree dfs序+状压
luogu P3857 [TJOI2008]彩灯 线性基水题
luogu P6289 [COCI2016-2017#1] Vje?Tica 子集dp+lcp
luogu P4211 [LNOI2014]LCA 树剖+线段树+算贡献+差分+离线乱搞
luogu P5305 [GXOI/GZOI2019]旧词 树剖+线段树+算贡献+差分+离线乱搞+数论差分
2020年10月6日:
luogu P4570 [BJWC2011]元素 线性基+贪心
CF1301E Nanosoft 前缀和+二分
luogu P2312 解方程 hash+数论
luogu P4768 [NOI2018]归程 克鲁斯卡尔重构树+倍增+dj最短路
2020年10月7日:
luogu P4587 [FJOI2016]神秘数 倍增+主席树
luogu P6850 NOI 模拟水题
luogu P4197 Peaks 克鲁斯卡尔重构树+倍增+主席树
luogu P3758 [TJOI2017]可乐 矩阵快速幂+图论
luogu P5789 [TJOI2017]可乐(数据加强版) 重题
luogu P4151 [WC2011]最大XOR和路径 线性基+图论
luogu P4301 [CQOI2013] 新Nim游戏 线性基+nim游戏
2020年10月8日:
luogu P2365 任务安排 斜优水题
luogu P5785 [SDOI2012]任务安排 重题
2020年10月10日:
CF1426F Number of Subsequences 小清新计数题
CF1371E1 Asterism (Easy Version) 又一道计数题
2020年10月16日:
luogu P2857 [USACO06FEB]Steady Cow Assignment G 网络流+二分
CF148E Porcelain 背包+预处理
CF797E Array Queries 根号分治水题
luogu P4979 矿洞:坍塌 线段树水题
luogu P1558 色板游戏 线段树+状压板子
2020年10月17日:
luogu P4556 [Vani有约会]雨天的尾巴 /【模板】线段树合并 线段树合并板子题
CF1132F Clear the String 区间dp套路题
2020年10月18日:
CF600E Lomsat gelral 线段树合并板子
CF985E Pencils and Boxes 三指针法优化dp
2020年10月19日:
CF417D Cunning Gena 状压dp+优化转移
CF847E Packmen 二分+贪心
CF8C Looking for Order 状压dp+优化转移
2020年10月20日:
luogu P1523 旅行商简化版 模型转化+线性dp
luogu P2308 添加括号 区间dp简单题
CF883I Photo Processing 二分+dp
luogu P6861 [RC-03] 难题 位运算水题
CF739B Alyona and a tree 倍增+树上差分
CF609E Minimum spanning tree for each edge 最小生成树+树上倍增
CF1009F Dominant Indices 线段树合并水题
2020年10月21日:
CF570D Tree Requests dfs序+前缀和+离线差分+状压
2020年10月22日:
luogu P2577 [ZJOI2004]午餐 贪心+dp
luogu P1542 包裹快递 二分+贪心
2020年10月23日:
luogu P3806 【模板】点分治1 模板
luogu P4178 Tree 点分治+树状数组
luogu P4149 [IOI2011]Race 点分治模板
2020年10月24日:
CF359D Pair of Numbers 线段树+二分+st表
CF514D R2D2 and Droid Army 二分+单调队列
CF161D Distance in Tree 点分治裸题
CF1288E Messenger Simulator 权值线段树+思维
luogu P5687 [CSP-SJX2019]网格图 克鲁斯卡尔最小生成树简单扩展
2020年10月25日:
luogu P3365 改造二叉树 套路lcs
CF954G Castle Defense 差分+二分
CF1296F Berland Beauty 贪心+构造
2020年10月29日:
CF833B The Bakery dp+线段树
2020年10月30日:
CF833B The Bakery 主席树+lca
CF1151E Number of Components 转化+算贡献+dp
CF342E Xenia and Tree 对操作分块+bfs
2020年11月1日:
CF1437A Marketing Scheme 数论sb题
CF1437B Reverse Binary Strings 结论题
CF1437C Chef Monocarp dp水题
CF1437D Minimal Height Tree 贪心+图论
AT5240 [ABC160E] Red and Green Apples 贪心水题
CF1418B Negative Prefixes 图论题
CF1418C Mortal Kombat Tower dp+博弈论
2020年11月2日:
CF1437E Make It Increasing 线段树+dp
2020年11月3日:
CF1444A Division 数论+欧拉筛
CF1445A Array Rearrangment 结论题
CF1444B Divide and Sum 数论+推式子
CF1443A Kids Seating 构造水题
CF431E Chemistry Experiment 线段树上二分
2020年11月4日:
CF1445B Elimination 结论题
luogu P3558 [POI2013]BAJ-Bytecomputer 线性dp
CF545E Paths and Trees 最短路径树
luogu P3295 [SCOI2016]萌萌哒 倍增+并查集
CF611D New Year and Ancient Prophecy 线性dp+分块hash
CF61E Enemy is weak 树状数组水题
P6278 [USACO20OPEN]Haircut G 树状数组水题
luogu P1265 公路修建 prim最小生成树
2020年11月5日:
CF786B Legacy 线段树优化建图+堆优化dj
luogu P3459 [POI2007]MEG-Megalopolis dfs序+树状数组
CF1430E String Reversal 标号+树状数组
luogu P5664 Emiya 家今天的饭 容斥+优化dp状态
CF1442D Sum 结论+分治背包
luogu P3138 [USACO16FEB]Load Balancing S 离散+前缀和
luogu P1630 求和 对模数分治
luogu P2890 [USACO07OPEN]Cheapest Palindrome G 区间dp+floyd
luogu P5076 【深基16.例7】普通二叉树(简化版) 板子
luogu P1856 [USACO5.5]矩形周长Picture 扫描线+线段树
2020年11月6日:
CF1430C Numbers on Whiteboard 构造水题
CF1421A XORwice 结论+构造
CF1421B Putting Bricks in the Wall 结论题
CF1421C Palindromifier 有点意思的构造题
CF1421D Hexagons 最短路+贪心
luogu P3586 [POI2015]LOG 平衡树+结论
2020年11月13日:
luogu P7077 函数调用(洛谷民间数据) 乘法系数+拓扑
CF1443B Saving the City 贪心
2020年11月14日:
CF1438E Yurii Can Do Everything 枚举+剪枝
luogu P1275 魔板 枚举+剪枝
CF1443C The Delivery Dilemma 枚举+贪心
CF1438F Olha and Igor 期望+交互
2020年11月15日:
luogu P5494 【模板】线段树分裂 板子
CF1423J Bubble Cup hypothesis 数论+推式子
CF911G Mass Change Queries 线段树分裂水题
2020年11月17日:
luogu P3377 【模板】左偏树(可并堆)板子
2020年11月19日:
luogu P4577 [FJOI2018]领导集团问题 dp+线段树合并+差分+线段树上二分
luogu P1456 Monkey King 左偏树+虚点
2020年11月20日:
luogu P1552 [APIO2012]派遣 左偏树加速树形dp
luogu P3261 [JLOI2015]城池攻占 左偏树加速树形dp+lazy标记
luogu P3381 【模板】最小费用最大流 EK板子
CF1447A Add Candies 构造水题
2020年11月21日:
luogu P2045 方格取数加强版 费用流建模水题
CF813E Army Creation 主席树+思维
2020年11月22日:
CF1451D Circle Game 数论+博弈
luogu P2401 不等数列 递推+数论
CF813D Two Melodies 费用流/dp
SP3266 KQUERY - K-query 差分+树状数组
CF818G Four Melodies 费用流
2020年11月24日:
CF839C Journey 期望dp
2020年11月27日:
luogu P4200 千山鸟飞绝 平衡树+卡常
CF1447B Numbers Box 结论+贪心
2020年11月28日:
luogu P6348 [PA2011]Journeys 线段树优化建图+01bfs
2020年11月29日:
CF558E A Simple Task 线段树分裂+线段树合并/动态开点线段树
CF911D Inversion Counting 数论+思维
2020年12月4日:
CF1114E Arithmetic Progression 交互+随机化+二分
2020年12月5日:
CF121E Lucky Array 分块
luogu P4231 三步必杀 二阶差分板子
2020年12月6日:
CF1207F Remainder Problem 根号分治+分块
CF240F TorCoder 线段树+思维
CF379F New Year Tree 倍增+lca+结论
2020年12月8日:
luogu P2727 [USACO3.2]01串 Stringsobits 数位dp+分治
luogu P4053 [JSOI2007]建筑抢修 贪心+堆
2020年12月10日:
luogu P4313 文理分科 网络流最小割
2020年12月11日:
luogu P1646 [国家集训队]happiness 网络流最小割
CF165E Compatible Numbers 状压dp+思维+位运算
2020年12月12日:
luogu P1361 小M的作物 网络流最小割
CF311E Biologist 网络流最小割
CF277E Binary Tree on Plane 最小费用最大流板子题
2020年12月13日:
CF1452A Robot Program 水题
CF1450A Avoid Trygub 水题
luogu P4174 [NOI2006]最大获利 网络流最大闭合权子图
2020年12月15日:
luogu P5934 [清华集训2012]最小生成树 网络流+图论
luogu P5039 [SHOI2010]最小生成树 网络流+图论
CF1082G Petya and Graph 最小割最大闭合权子图
2020年12月19日:
luogu P1251 餐巾计划问题 费用流+思维
luogu P2153 [SDOI2009]晨跑 费用流+拆点
2020年12月20日:
luogu P4014 分配问题 二分图最大完美匹配/费用流板子
luogu P4812 [COCI 2014/2015 #3]COCI 树状数组细节题
2020年12月24日:
luogu P2120 [ZJOI2007]仓库建设 斜率优化dp
2020年12月25日:
luogu P3648 [APIO2014]序列分割 斜率优化+前缀和
luogu P6405 [COCI2014-2015#2] ŠUMA 可撤销并查集
luogu P5017 摆渡车 斜率优化dp
2020年12月26日:
CF220B Little Elephant and Array 根号分治
luogu P4360 [CEOI2004]锯木厂选址 dp斜率优化
CF915F Imbalance Value of a Tree 并查集+拆式子
luogu P2900 [USACO08MAR]Land Acquisition G 单调栈+双指针+斜率优化dp
luogu P1559 运动员最佳匹配问题 最大费用最大流/km
2020年12月31日:
luogu P2831 [NOIP2016 提高组] 愤怒的小鸟 状压+贪心
CF1461A String Generation 水题构造
2021年1月1日:
CF1462A Favorite Sequence 水题
luogu P4056 [JSOI2009]火星藏宝图 斜率优化+贪心
luogu P6047 丝之割 单调队列优化dp
2021年1月2日:
luogu P6240 好吃的题目 分治+背包
CF1100F Ivan and Burgers 分治+线性基
luogu P2891 [USACO07OPEN]Dining G 网络流+拆点
CF243A The Brand New Function 势能分析+暴力剪枝
2021年1月3日:
CF1110F Nearest Leaf 线段树+算贡献
2021年1月5日:
luogu P2519 [HAOI2011]problem a lca好题
2021年1月7日:
CF1045G AI robots cdq板子题
2021年1月8日:
luogu P2717 寒假作业 转化+分治
luogu P3658 [USACO17FEB]Why Did the Cow Cross the Road III P cdq分治板子题
CF1472A Cards for Friends 水题
2021年1月9日:
luogu P4169 [Violet]天使玩偶/SJY摆棋子 cdq分治
luogu P4655 [CEOI2017]Building Bridges cdq分治+斜优+dp
2021年1月10日:
luogu P3364 Cool loves touli cdq分治优化dp
luogu P4027 [NOI2007] 货币兑换 cdq分治+斜优优化dp
2021年1月12日:
luogu P5621 [DBOI2019]德丽莎世界第一可爱 cdq套cdq
2021年1月14日:
luogu P3769 [CH弱省胡策R2]TATT cdq套cdq
luogu P5787 二分图 /【模板】线段树分治 线段树分治+按秩合并可持久化并查集
2021年1月15日:
luogu P6623 [省选联考 2020 A 卷] 树 01trie+线段树合并
2021年1月16日:
CF1444C Team-Building 可持久化扩展域并查集+二分图染色
2021年1月22日:
CF1140F Extending Set of Points 可持久化扩展域并查集+线段树分治+结论
CF576E Painting Edges 线段树分治+可持久化扩展域并查集
luogu P5202 [USACO19JAN]Redistricting P 单调队列优化dp
2021年1月23日:
luogu P2609 [ZJOI2012]数列 高精+思维
luogu P3292 [SCOI2016]幸运数字 线性基合并+倍增
luogu P7285 「EZEC-5」修改数组 构造水题
luogu P7286 「EZEC-5」人赢 排序水题
2021年1月24日:
luogu P7291 「EZEC-5」人赢加强版 贪心+基数排序
2021年1月29日:
luogu P4287 [SHOI2011]双倍回文 马拉车拓展
CF525E Anya and Cubes 折半搜索+map
2021年1月31日:
luogu P7287 「EZEC-5」魔法 二分+贪心
CF348D Turtles 递推+容斥
luogu P5906 【模板】回滚莫队&不删除莫队 板子
SP20644 ZQUERY - Zero Query 前缀和+回滚莫队
AT1219 歴史の研究 回滚莫队板子
2021年2月1日:
CF958C2 Encryption (medium) dp+桶优化
CF1198D Rectangle Painting 1
luogu P1169 [ZJOI2007]棋盘制作 单调栈+思维
luogu P4477 [BJWC2018]基础匹配算法练习题 回滚莫队+平衡树+根号平衡
2021年2月2日:
luogu P4887 【模板】莫队二次离线(第十四分块(前体)) 莫队二离板子+卡常数
luogu P5047 [Ynoi2019 模拟赛] Yuno loves sqrt technology II 莫队二离板子+域值分块
luogu P4015 运输问题 费用流板子
2021年2月3日:
luogu P2763 试题库问题 网络流板子
luogu P4824 [USACO15FEB]Censoring S KMP+栈
luogu P3796 【模板】AC自动机(加强版) 板子
luogu P5357 【模板】AC自动机(二次加强版) 板子
luogu P3121 [USACO15FEB]Censoring G AC自动机+栈
luogu P4012 深海机器人问题 网络流板子
luogu P3966 [TJOI2013]单词 AC自动机板子
luogu P3041 [USACO12JAN]Video Game G AC自动机优化dp+预处理
SP10502 VIDEO - Video game combos AC自动机优化dp+预处理
CF1473A Replacing Elements 水题
CF1473B String LCM 水题
CF1473C No More Inversions 结论题
CF1473D Program 结论+st表
CF1473E Minimum Path 转化+堆优化dj
CF1473F Strange Set 网络流最大闭合权子图
2021年2月4日:
luogu P4052 [JSOI2007]文本生成器 容斥+AC自动机优化dp
CF1202E You Are Given Some Strings... AC自动机+转化
luogu P2414 [NOI2011] 阿狸的打字机 AC自动机+树状数组
luogu P5501 [LnOI2019]来者不拒,去者不追 莫队二次离线板子
luogu P5231 [JSOI2012]玄武密码 AC自动机小转化
luogu P2444 [POI2000]病毒 AC自动机+思维
luogu P6831 [IOI2020]嘉年华奖券 贪心+结论+堆
luogu P2762 太空飞行计划问题 网络流最大闭合权子图
luogu P3174 [HAOI2009]毛毛虫 结论+树型dp
luogu P2292 [HNOI2004]L语言 dp+AC自动机+状压
luogu P3872 [TJOI2010]电影迷 最大权闭合子图
2021年2月5日:
P5884 [IOI2014]game 游戏 构造好题
CF1475A Odd Divisor 水题
CF163E e-Government AC自动机+树状数组
P6830 [IOI2020]连接擎天树 构造好题
2021年2月6日:
CF1400F x-prime Substrings AC自动机+dp
CF547E Mike and Friends AC自动机+差分+树状数组
luogu P5840 [COCI2015]Divljak AC自动机+树状数组+dfs序
2021年2月11日:
luogu P7324 [WC2021] 表达式求值 dp+状压预处理
2021年2月12日:
CF1051F The Shortest Statement 最短路预处理+lca
2021年2月15日:
luogu P3389 【模板】高斯消元法 板子
2021年2月16日:
luogu P4781 【模板】拉格朗日插值 板子
luogu P3803 【模板】多项式乘法(FFT)板子
luogu P1919 【模板】AB Problem升级版(FFT快速傅里叶)板子
2021年2月18日:
luogu P5353 树上后缀排序 sa+倍增+hash
2021年2月20日:
luogu P4721 【模板】分治 FFT cdq分治+ntt
2021年2月21日:
luogu P3804 【模板】后缀自动机 (SAM) 板子
2021年2月22日:
luogu P1912 [NOI2009] 诗人小G 决策单调性优化dp
luogu P2495 [SDOI2011]消耗战 虚树+树形dp
luogu P3455 [POI2007]ZAP-Queries 莫比乌斯反演+整除分块
luogu P2522 [HAOI2011]Problem b 整除分块+容斥
2021年2月24日:
luogu P3327 [SDOI2015]约数个数和 莫反+整除分块预处理
luogu P3338 [ZJOI2014]力 FFT+推式子
2021年2月25日:
luogu P5496 【模板】回文自动机(PAM)板子
2021年3月6日:
luogu P3690 【模板】Link Cut Tree (动态树) 板子
luogu P2147 [SDOI2008]洞穴勘测 LCT板子
luogu P1829 [国家集训队]Crash的数字表格 / JZPTAB 莫比乌斯反演+整除分块
2021年3月7日:
luogu P1447 [NOI2010] 能量采集 莫比乌斯反演+整除分块
luogu P4219 [BJOI2014]大融合 LCT维护虚子树
2021年3月11日:
luogu P2257 YY的GCD 莫比乌斯反演+玄学转化
2021年3月12日:
luogu P2387 [NOI2014] 魔法森林 LCT动态维护最小生成树
luogu P4172 [WC2006]水管局长 LCT维护最小生成树
2021年3月13日:
luogu P4271 [USACO18FEB]New Barns P LCT维护直径
luogu P5385 [Cnoi2019]须臾幻境 LCT维护最大生成树+主席树
luogu P3206 [HNOI2010]城市建设 线段树分治+LCT维护最小生成树
2021年3月14日:
luogu P2173 [ZJOI2012]网络 LCT水题
luogu P2542 [AHOI2005] 航线规划 LCT维护割边
luogu P4319 变化的道路 线段树分治+LCT维护最小生成树
luogu P4234 最小差值生成树 LCT维护最小生成树
2021年3月16日:
luogu P4338 [ZJOI2018]历史 LCT+树形dp好题
2021年3月18日:
luogu P4230 连环病原体 LCT维护连通性+尺取+差分
luogu P5227 [AHOI2013]连通图 LCT维护最大生成树/线段树分治+可撤销按秩合并并查集
2021年3月19日:
luogu P4248 [AHOI2013]差异 SAM板子题
luogu P6664 [清华集训2016] 温暖会指引我们前行 LCT维护最小生成树
2021年3月20日:
luogu P1501 [国家集训队]Tree II LCT板子
CF587E Duff as a Queen 线段树维护线性基+差分
luogu P5607 [Ynoi2013] 无力回天 NOI2017 线段树维护线性基+差分
luogu P4051 [JSOI2007]字符加密 SA板子
2021年3月21日:
luogu P2408 不同子串个数 SAM+dp
SP694 DISUBSTR - Distinct Substrings 双倍经验
luogu P4070 [SDOI2016]生成魔咒 SAM思维题
2021年3月23日:
SP8222 NSUBSTR – Substrings SAM板子
luogu P7409 SvT SAM+虚树
2021年3月25日:
CF1073G Yet Another LCP Problem SAM+虚树
SP1811 LCS - Longest Common Substring SAM维护最长公共子串
SP1812 LCS2 - Longest Common Substring II SAM维护最长公共子串
luogu P5546 [POI2000]公共串 双倍经验
SP10570 LONGCS - Longest Common Substring 三倍经验
luogu P5212 SubString LCT+SAM
2021年3月26日:
SP7258 SUBLEX - Lexicographical Substring Search SAM+拓扑
2021年3月27日:
luogu P3763 [TJOI2017]DNA SAM+暴力
2021年3月28日:
luogu P7468 [NOI Online 2021 提高组] 愤怒的小N(民间数据) 拉格朗日插值+二项式定理+数位dp
2021年3月30日:
luogu P7470 [NOI Online 2021 提高组] 岛屿探险(民间数据)cdq分治+Trie
2021年4月3日:
luogu P4245 【模板】任意模数多项式乘法 拆系数fft+构造
luogu P2742 [USACO5.1]圈奶牛Fencing the Cows /【模板】二维凸包 板子
2021年4月4日:
luogu P3829 [SHOI2012]信用卡凸包 结论+凸包
luogu P5471 [NOI2019] 弹跳 树套树优化dijkstra
2021年4月5日:
luogu P5068 [Ynoi2015] 我回来了 线段树分治+树状数组
luogu P3745 [六省联考2017]期末考试 前缀和+暴力
CF895C Square Subsets 状压+线性基
2021年4月6日:
luogu P2178 [NOI2015] 品酒大会 SAM+dp
2021年4月8日:
CF803G Periodic RMQ Problem 线段树+st表
luogu P5443 [APIO2019]桥梁 并查集+根号分治
2021年4月9日:
luogu P6327 区间加区间sin和 线段树+和差角公式
luogu P2051 [AHOI2009]中国象棋 dp+组合数学
2021年4月10日:
luogu P5468 [NOI2019] 回家路线 dp+斜率优化+桶
luogu P6302 [NOI2019] 回家路线 加强版 双倍经验
luogu P1495 【模板】中国剩余定理(CRT)/曹冲养猪 构造+exgcd
CF1129D Isolation dp+分块+桶
luogu P3793 由乃救爷爷 分块+st表(不得不说这个O(n)rmq真的牛逼
2021年4月13日:
luogu P6775 [NOI2020] 制作菜品 构造+bitset优化dp
CF1184E3 Daleks' Invasion (hard) 最小生成树+倍增
2021年4月15日:
CF1184E2 Daleks' Invasion (medium) 双倍经验
CF1184E1 Daleks' Invasion (easy) 三倍经验
CF321E Ciel and Gondolas dp+决策单调性
2021年4月16日:
luogu P7514 [省选联考 2021 A/B 卷] 卡牌游戏 二分+rmq(最简单的ZJOI
luogu P7517 [省选联考 2021 B 卷] 数对 调和级数+暴力
2021年4月17日:
luogu P7519 [省选联考 2021 A/B 卷] 滚榜 状压dp+差分+贪心
luogu P7518 [省选联考 2021 A/B 卷] 宝石 整体二分+倍增
luogu P3778 [APIO2017]商旅 01分数规划+floyd
luogu P4767 [IOI2000]邮局 dp+决策单调性
luogu CF455D Serega and Fun 双端队列+分块
2021年4月18日:
CF506D Mr. Kitayuta's Colorful Graph 并查集+根号分治
2021年4月20日:
luogu P2605 [ZJOI2010]基站选址 dp+线段树
2021年4月22日:
luogu P7515 [省选联考 2021 A 卷] 矩阵游戏 构造+拓扑排序
2021年4月24日:
luogu CF868F Yet Another Minimization Problem 决策单调性dp+分治
luogu P5574 [CmdOI2019]任务分配问题 决策单调性+dp+分治+树状数组
2021年4月25日:
CF613E Puzzle Lover 字符串哈希+dp
luogu P3515 [POI2011]Lightning Conductor 决策单调性+dp
2021年5月1日:
CF1477C Nezzar and Nice Beatmap计算几何+结论
CF1477A Nezzar and Board 数论
CF1167F Scalar Queries 算贡献+树状数组
luogu P4168 [Violet]蒲公英 分块+前缀和
2021年5月2日:
luogu P3710 方方方的数据结构 四分树+离线
luogu P6229 [BalticOI 2019 Day2]项链 卡常题
2021年5月3日:
luogu P7201 [COCI2019-2020#1] D?Umbus 树形dp+二分
luogu P7202 [COCI2019-2020#1] Trobojnica 结论+链表
luogu P6230 [BalticOI 2019 Day2]奥运会 堆+贪心
2021年5月4日:
luogu P4799 [CEOI2015 Day2]世界冰球锦标赛 折半搜索+二分
luogu P5048 [Ynoi2019 模拟赛] Yuno loves sqrt technology III 分块
2021年5月5日:
CF587F Duff is Mad 根号分治+AC自动机
2021年5月6日:
luogu P2254 [NOI2005] 瑰丽华尔兹 dp+单调队列
2021年5月8日:
CF590E Birthday AC自动机+最小割
2021年5月13日:
luogu P5307 [COCI2019] Mobitel dp+整除分块
2021年5月14日:
luogu P5319 [BJOI2019]奥术神杖 01分数规划+AC自动机+dp
luogu P5300 [GXOI/GZOI2019]与或和 拆位+单调栈
2021年5月15日:
luogu P3232 [HNOI2013]游走 高斯消元
2021年5月20日:
luogu P6192 【模板】最小斯坦纳树 状压dp+最短路
2021年5月21日:
luogu P4983 忘情 wqs二分板子题
2021年5月25日:
luogu P6246 [IOI2000] 邮局 加强版 wqs二分+决策单调性
2021年5月27日:
luogu P5905 【模板】Johnson 全源最短路 spfa+堆优化dj
luogu P5308 [COCI2019] Quiz wqs二分+斜率优化
2021年5月27日:
UVA10168 Summation of Four Primes 哥德巴赫猜想
2021年5月29日:
luogu P3980 [NOI2008] 志愿者招募 费用流建模好题
AT4108 [ARC094D] Normalization 类数位dp+结论
luogu P5192 Zoj3229 Shoot the Bullet_东方文花帖_【模板】有源汇上下界最大流 板子
luogu P5221 Product 莫比乌斯反演基础题
2021年5月30日:
luogu P3704 [SDOI2017]数字表格 莫比乌斯反演+整除分块
LOJ #117. 有源汇有上下界最小流 板子
2021年6月1日:
luogu P4213 【模板】杜教筛(Sum) 板子
2021年6月3日:
luogu P3768 简单的数学题 莫比乌斯反演+狄利克雷卷积+杜教筛
2021年6月4日:
luogu P4843 清理雪道 上下界最小流
luogu CF85E Guard Towers 二分+二分图染色
2021年6月5日:
luogu P3760 [TJOI2017]异或和 转换+FFT
BZOJ #4771. 七彩树 lca+主席树
AT3623 [ARC084D] XorShift 构造+bitset优化
luogu P4043 [AHOI2014/JSOI2014]支线剧情 上下界最小费用可行流板子
2021年6月6日:
AT3526 [ARC082C] ConvexScore 贡献转化+计算几何
CF1264D2 Beautiful Bracket Sequence (hard version) 结论+爆推组合数
CF1264D1 Beautiful Bracket Sequence (easy version) 双倍经验
2021年6月8日:
AT5801 [AGC043D] Merge Triplets 结论+dp
luogu P3312 [SDOI2014]数表 莫比乌斯反演+二维偏序
2021年6月11日:
luogu P5046 [Ynoi2019 模拟赛] Yuno loves sqrt technology I 大分块(没卡过去)
luogu P6564 [POI2007] 堆积木KLO 树状数组优化dp
2021年6月12日:
luogu P5052 [COCI2017-2018#7] Go 区间dp+离散化
luogu P6932 [ICPC2017 WF]Money for Nothing 决策单调性
2021年6月13日:
CF1491H Yuezheng Ling and Dynamic Tree 分块+类树剖
luogu P7446 [Ynoi2007] rfplca 双倍经验
2021年6月15日:
luogu P7016 [CERC2013]Captain Obvious and the Rabbit-Man 模拟高斯消元
luogu P4897 【模板】最小割树(Gomory-Hu Tree) 网络流+一点点证明
luogu P5356 [Ynoi2017] 由乃打扑克 分块+二分
2021年6月16日:
luogu P4123 [CQOI2016]不同的最小割 最小割树+map
CF343E Pumping Stations 最小割树+贪心
2021年6月17日:
luogu P6086 【模板】Prufer 序列 板子
luogu P7619 [COCI2011-2012#2] RASPORED 贪心+树状数组
luogu P2290 [HNOI2004]树的计数 Prufer序列+分解质因数
CF156D Clues Prufer序列+数论
2021年6月18日:
luogu P3705 [SDOI2017]新生舞会 分数规划+费用流
CF896C Willem, Chtholly and Seniorious ODT板子
2021年6月19日:
luogu P3329 [ZJOI2011]最小割 最小割树+二分
luogu P5350 序列 暴力ODT
2021年6月20日:
CF468E Permanent 组合意义+状压dp+根号分治
2021年6月22日:
luogu P4782 【模板】2-SAT 问题 板子
2021年6月24日:
luogu P1772 [ZJOI2006]物流运输 dp+spfa
luogu P3825 [NOI2017] 游戏 爆搜+2-SAT
2021年6月25日:
CF587D Duff in Mafia 二分+2-SAT+前缀优化建边
2021年6月26日:
luogu P4171 [JSOI2010] 满汉全席 2-SAT板子题
luogu P6378 [PA2010] Riddle 2-SAT+前缀优化建边
luogu P5782 [POI2001] 和平委员会 2-SAT板子题
AT1983 [AGC001E] BBQ Hard dp+组合意义
2021年6月29日:
luogu P4238 【模板】多项式乘法逆 板子
2021年6月30日:
luogu P4091 [HEOI2016/TJOI2016]求和 NTT+第二类斯特林数
luogu P3896 [湖南集训]Clever Rabbit 有方法地爆搜
2021年7月2日:
luogu P4173 残缺的字符串 卷积匹配
luogu P5205 【模板】多项式开根 倍增+多项式求逆
2021年7月4日:
luogu P4725 【模板】多项式对数函数(多项式 ln) 求导+多项式求逆
CF622F The Sum of the k-th Powers 结论+重心拉格朗日插值
2021年7月5日:
luogu P4512 【模板】多项式除法 板子
luogu P5667 拉格朗日插值2 拉格朗日插值+NTT
2021年7月7日:
luogu P4463 [集训队互测 2012] calc 拉格朗日插值+dp
2021年7月8日:
luogu P5482 [JLOI2011]不等式组 平衡树
2021年7月9日:
luogu P1471 方差 线段树板子
luogu P5142 区间方差 双倍经验
luogu P5278 算术天才⑨与等差数列 线段树+数论
2021年7月10日:
luogu P3245 [HNOI2016]大数 数论+莫队
luogu P4198 楼房重建 线段树单侧递归
2021年7月11日:
CF1468M Similar Sets 根号分治+桶
2021年7月13日:
luogu P4689 [Ynoi2016] 这是我自己的发明 莫队+拆询问
luogu P4097 [HEOI2013]Segment 李超线段树板子
luogu P4254 [JSOI2008]Blue Mary开公司 李超线段树板子
2021年7月14日:
luogu P4069 [SDOI2016]游戏 李超线段树+树剖
2021年7月15日:
UVA10129 单词 Play on Words 欧拉回路判定
2021年7月16日:
luogu P7112 【模板】行列式求值 板子
luogu P6178 【模板】Matrix-Tree 定理 板子
2021年7月17日:
luogu P4208 [JSOI2008]最小生成树计数 MST性质+矩阵树定理
luogu P5633 最小度限制生成树 wqs二分+MST
luogu P2764 最小路径覆盖问题 网络流+拆点
luogu P4336 [SHOI2016]黑暗前的幻想乡 容斥+dp+矩阵树定理+状压
luogu P3403 跳楼机 同余最短路板子
2021年7月18日:
CF55D Beautiful numbers 数位dp
2021年7月20日:
CF741D Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths dsu on tree