Naught Weekly
2023.12.3~2023.12.9
\textcolor{cyan}{P2254} NOI2005 瑰丽华尔兹
DP+滚动数组优化
感觉就这样,1A
\textcolor{purple}{P2509} SCOI2008 警告
大模拟
用栈模拟递归一定要判断栈内只剩一个元素再处理(work)
珍爱生命，远离大模拟(大模拟调到周五)
用栈前先用手模拟一遍!
\textcolor{cyan}{P1896} SCOI2005 互不侵犯
状压DP
可以提前预处理合法状态(vector)进行优化
\textcolor{cyan}{P4928} MtOI2018 衣服？身外之物！
状压DP
1A
2023.12.10～2023.12.16
\textcolor{purple}{P3295} SCOI2016 萌萌哒
并查集&st表
初始化未在主函数调用,10pts;
并查集未优化而且循环访问,0pts越界;
拆分区间写错,10pts;改完A了
\textcolor{cyan}{P2704} NOI2001 炮兵阵地
状压dp
未提前存储合法状态,20pts;
初始化未确定单行/列情况,被
\textcolor{cyan}{P1879} USACO06NOV Corn Fields G
状压dp
调试输入时更改了输入，然后忘改回来了,
别擅自改输入输出!!!
\textcolor{yellow}{P1775} 石子合并（弱化版）
区间dp
1A
\textcolor{green}{P3052} USACO12MAR Cows in a Skyscraper G
状压dp
更新电梯剩余空间出错,16pts;
然后手快状态sta和下标i搞混,90pts ; 改完A了
\textcolor{green}{P1352} 没有上司的舞会
树形dp
板子,1A
2023.12.17～2023.12.23
\textcolor{cyan}{P5911} POI2004 PRZ
状压dp
1A
\textcolor{cyan}{P1450} HAOI2008 硬币购物
容斥+完全背包
一个判断条件手滑打错导致RE,改完A了
\textcolor{cyan}{CF165E} Compatible Numbers
状压dp
1A
\textcolor{cyan}{P3694} 邦邦的大合唱站队
状压dp
1A
\textcolor{cyan}{P4155} SCOI2015 国旗计划
倍增
循环优化就可以避免 T , 然后 A 了
\textcolor{green}{CF149D} Coloring Brackets
区间dp
一道简单但是恶心的dp,1A
\textcolor{green}{P2047} NOI2007 社交网络
Floyd
深入了解
2023.12.24~2023.12.31
\textcolor{cyan}{P2865} USACO06NOVRoadblocks G
次短路
板子
链式前向星没开双倍空间, 90pts;改完A了
\textcolor{lightgray}{P9977} USACO23DEC Bovine Acrobatics S
优先队列+贪心
没开 long long 见祖宗, 60pts;改完A了
\textcolor{yellow}{P9978} USACO23DEC Cycle Correspondence S
桶计数
1A
\textcolor{green}{P9979} USACO23DEC Target Practice S
模拟,但是shity
循环变量和内部变量搞混, 30pts;改完A了
\textcolor{yellow}{P4779} 单源最短路径
Dijstra
板子,提高熟练度
2024.1.1~2024.1.13
\textcolor{cyan}{P3403} 跳楼机
Dijstra
初始化用
\textcolor{green}{P1119} 灾后重建
Floyd
一定要算时间复杂度
\textcolor{green}{P8289} 省选联考 2022 预处理器
map + 递归
1A
\textcolor{yellow}{P5250} 深基17.例5 木材仓库
set
逆天输入数据
\textcolor{green}{P1156} 垃圾陷阱
dp+优化
1A
\textcolor{green}{P1960} 斐波那契数列
矩阵
1A
\textcolor{cyan}{P3389} 模板 高斯消元法
高斯消元
手打
\textcolor{cyan}{P2455} SDOI2006 线性方程组
高斯消元
双倍经验
2024.2.2~2024.2.7
\textcolor{yellow}{P1960} 郁闷的记者
拓扑
1A
\textcolor{green}{P1884} USACO12FEB Overplanting S
扫描线
手误,10pts;改完A了
\textcolor{cyan}{P5490} 模板 扫描线
扫描线
板子
\textcolor{purple}{P6172} USACO16FEB Load Balancing P
二分答案
加入
\textcolor{green}{P2168} NOI2015 荷马史诗
huffman 树
1A
\textcolor{green}{P2085} 最小函数值
小根堆
1A
\textcolor{green}{CF1133D} Zero Quantity Maximization
map+pair
1A
\textcolor{cyan}{P2827} NOIP2016提高组 蚯蚓
堆优化
相对长度没考虑负数re70;
数组开小90pts;改完A了
开数组时记得仔细计算大小!!!
\textcolor{green}{P6033} NOIP2004提高组 合并果子 加强版
堆优化
最大值开小了60pts;改完A了
\textcolor{green}{P1168} 中位数
对顶堆
1A
\textcolor{green}{P7915} CSP-S 2021 回文
双端队列
数组开小88pts;改完A了
开数组时记得仔细计算大小!!!
\textcolor{green}{P1725} 琪露诺
dp+队列优化
1A
\textcolor{green}{P3957} NOIP2017 普及组 跳房子
双端队列+二分答案
1A
\textcolor{cyan}{P2627} USACO11OPEN Mowing the Lawn G
dp+队列优化
1A
\textcolor{green}{P1714} 切蛋糕
双端队列
1A
\textcolor{green}{P1901} 黑匣子
对顶堆
数组开小40pts;改完A了
开数组时记得仔细计算大小!!!
\textcolor{cyan}{P2484} SDOI2011 打地鼠
前缀和
没开
三年一场空，不开
2024.2.15~2024.2.19
\textcolor{green}{P3800} Power收集
单调队列+dp
deque常数真大,以后手写了
\textcolor{green}{CF1889C1} Doremy's Drying Plan (Easy Version)
差分前缀+multiset
由暴力思考正解,1A
\textcolor{green}{CF1889B} Doremy's Connecting Plan
贪心
结论题,1A
\textcolor{purple}{CF1889C2} Doremy's Drying Plan (Hard Version)
dp+在线st表
1A
\textcolor{cyan}{P5032} 经验
贪心+单调队列
1A
\textcolor{green}{CF1313C2} Blocking Elements
二分答案+dp+单调队列优化
赛时只想到dp和二分,但想不到怎么优化
\textcolor{green}{CF1313C2} Skyscrapers (hard version)
二分+单调栈优化预处理
赛时想到二分+预处理,但没想到单调栈优化导致复杂度不对
\textcolor{green}{CF1879D} Sum of XOR Functions
进制
1A