OI日记

2020年2月27日:

刷题列表:

luogu P3870 [TJOI2009]开关 线段树模板

CodeForces 1313C1 结论+模拟

CodeForces 1313A 结论

luogu P2306 被yyh虐的mzc 思维+单调队列/二进制优化多重背包

2020年2月28日:

luogu P3197 [HNOI2008]越狱 容斥+排列组合+快速幂

luogu P1726 上白泽慧音 tarjan模板

过提高历练地3-12 较复杂图论II

luogu P1536 村村通 并查集模板

CodeForces 1315A 刷水题找信心

luogu P1796 汤姆斯的天堂梦 图上dp简单题/SPFA模板

luogu P1767 家族 简单广搜

2020年2月29日:

luogu P3387 【模板】缩点 tarjan强联通分量缩点+拓扑

luogu P6121 [USACO16OPEN]Closing the Farm G 思路并查集，和JSOI2008的题目差不多

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 攀爬者 排序水题

过题单【算法1-2】排序

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 大师 线性规划细节题

过题单【动态规划2】线性状态动态规划

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 树剖模板