OI日记

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

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 CSDN 皮肤主题: 精致技术 设计师:CSDN官方博客 返回首页