做题记录（7.31~8.31）

动态规划

P1539 [TJOI2011] 01矩阵

difficulty: \(\color{#3498DB}{蓝}\) \(\color{#CD3333}{easy!}\)
time: 2024.07.31
algorithm: 状压 dp。
trick: 由于 \(min(n,m) \le 15\)，若 \(n<m\) 则交换行列。

Distance to Different

difficulty: \(\color{#3498DB}{蓝}\) *2300 \(\color{#FF1493}{ok!}\)
time: 2024.08.06
algorithm: dp
trick: 手模样例，找规律。
tips: 转移时要注意前缀和数组会影响后面的状态，应在转移后再更新。

P2120 [ZJOI2007] 仓库建设

difficulty: \(\color{#9D3DCF}{紫}\) \(\color{#FF1493}{ok!}\)
time: 2024.08.02
algorithm: dp,斜率优化。
trick: 先推出暴力的转移方程。假设 \(dp_i < dp_j\)，推式子，得到斜率的范围，维护凸壳即可。

Divan and Kostomuksha (easy version)

difficulty: \(\color{#3498DB}{蓝}\) *2100 \(\color{#FF1493}{ok!}\)
time: 2024.08.03
algorithm: 数论，分解质因数，dp。
trick: 模拟分解质因数的方式来转移。

Divan and Kostomuksha (hard version)

difficulty: \(\color{#9D3DCF}{紫}\) *2300 \(\color{#FF1493}{ok!}\)
time: 2024.08.03
algorithm: 数论，分解质因数，dp。
trick: 同上。
tips: 函数参数开 long long 见祖宗。

[AGC061C] First Come First Serve

difficulty: \(\color{#9D3DCF}{紫}\) \(\color{#FF1493}{ok!}\)
time: 2024.08.03
algorithm: 组合数学，dp。
trick: 双指针优化 dp。

Magic Numbers

difficulty: \(\color{#9D3DCF}{紫}\) \(\color{#CD3333}{easy!}\)
time: 2024.08.08
algorithm: 数位 dp。

P4127 [AHOI2009] 同类分布

difficulty: \(\color{#3498DB}{蓝}\) \(\color{#CD3333}{easy!}\)
time: 2024.08.08
algorithm: 数位 dp。

[ABC336E] Digit Sum Divisible

difficulty: \(\color{#3498DB}{蓝}\) \(\color{#CD3333}{easy!}\)
time: 2024.08.08
algorithm: 数位 dp。

P2365 任务安排

difficulty: \(\color{#3498DB}{蓝}\) \(\color{#FF1493}{ok!}\)
time: 2024.08.08
algorithm: dp
trick: 费用提前思想。
tips: inf 开得大一点。

P5785 [SDOI2012] 任务安排

difficulty: \(\color{#9D3DCF}{紫}\) \(\color{#FF00FF}{hard.}\)
time: 2024.08.08
algorithm: dp，斜率优化，二分。
trick: 凸壳没有单调性，不用弹队首，可以二分。

P2566 [SCOI2009] 围豆豆

difficulty: \(\color{#9D3DCF}{紫}\) \(\color{#FF1493}{ok!}\)
time: 2024.08.12
algorithm: dp，bfs
trick: 状压 dp(记录豆的状态)。从豆豆开始向右引一条射线，如果射线与路径的交点为奇数个，那么豆豆能被围住。

Ball Sorting

difficulty: \(\color{#3498DB}{蓝}\) *2100 \(\color{#FF1493}{ok!}\)
time: 2024.08.12
algorithm: dp
trick: 点都要借助 0 移动。0 的个数为极长非选定点连续段的个数。
tips: 转移时要考虑会不会影响后一个。

P4597 序列 sequence = 2 = 3 = 4 = 5

difficulty: \(\color{#3498DB}{蓝}\) \(\color{#FF1493}{ok!}\)
time: 2024.08.14
algorithm: dp
trick: Slope-trick

Most Dangerous Shark

difficulty: \(\color{#0E1D69}{黑}\) *2700 \(\color{#FF1493}{ok!}\)
time: 2024.08.17
algorithm: dp，单调栈优化
trick: 预处理最远能达到的左右端点，转移时可以单调栈优化。

String painter

difficulty: \(\color{#9D3DCF}{紫}\) \(\color{#FF1493}{ok!}\)
time: 2024.08.18
algorithm: dp
trick: 先计算从空串涂到 B 的 dp 数组，再计算从 A 到 B 的次数。

P5503 [JSOI2016] 灯塔 = 2 = 3

difficulty: \(\color{#9D3DCF}{紫}\) \(\color{#FF1493}{ok!}\)
time: 2024.08.20
algorithm: dp
trick: 根号的增长很慢，因此可以枚举 \(i-j\) 是完全平方数的 j 来转移。

P4954 [USACO09OPEN] Tower of Hay G = 2

difficulty: \(\color{#9D3DCF}{紫}\) \(\color{#FF1493}{ok!}\)
time: 2024.08.21
algorithm: dp，单调队列优化
trick: 先将数组翻转过来转化问题。

P5665 [CSP-S2019] 划分

difficulty: \(\color{#9D3DCF}{紫}\) \(\color{#FF1493}{ok!}\)
time: 2024.08.21
algorithm: dp，单调队列优化
tips: dp 数组开不下，可以最后转移记录答案。

P4383 [八省联考 2018] 林克卡特树

difficulty: \(\color{#0E1D69}{黑}\) \(\color{#FF00FF}{hard.}\)
time: 2024.08.22
algorithm: dp，wqs二分

深度优先搜索/宽度优先搜索

Arthur and Walls

difficulty: \(\color{#3498DB}{蓝}\) \(\color{#FF1493}{ok!}\)
time: 2024.07.31
algorithm: dfs。
trick: 暴力判断四种情况。
tips: 开了 long long 见祖宗。

Big Brush

difficulty: \(\color{#52C41A}{绿}\) *2000 \(\color{#CD3333}{easy!}\)
time: 2024.08.09
algorithm: bfs。
trick: 倒过来思考问题，将颜色染为通配符。

P2566 [SCOI2009] 围豆豆

Smooth Sailing (Easy Version)

difficulty: \(\color{#3498DB}{蓝}\) *2500 \(\color{#CD3333}{easy!}\)
algorithm: bfs
trick: 预处理出每个位置离最近火山的距离，再二分。

埃及分数 Egyptian Fractions (HARD version)

difficulty: \(\color{#3498DB}{蓝}\) \(\color{#FF1493}{ok!}\)
time: 2024.08.14
algorithm: 迭代加深搜索。
trick: 用 set 标记不能用的数。

P10864 [HBCPC2024] Genshin Impact Startup Forbidden II

difficulty: \(\color{#52C41A}{绿}\) \(\color{#CD3333}{easy!}\)
time: 2024.08.19
algorithm: bfs
trick: 可以爆搜整个棋盘。

P9169 [省选联考 2023] 过河卒

difficulty: \(\color{#9D3DCF}{紫}\) \(\color{#FF1493}{ok!}\)
time: 2024.08.20
algorithm: 博弈论，bfs，拓扑排序
trick: 数据范围不大，预处理所有的状态，构成若干个环，可以转移

计算几何

P2742 [USACO5.1] 圈奶牛Fencing the Cows /【模板】二维凸包

difficulty: \(\color{#3498DB}{蓝}\) \(\color{#FF1493}{ok!}\)
time: 2024.07.31
algorithm: 计算几何，凸包模板。
trick: 极角排序，维护单调队列（凸壳）。

P4525 【模板】自适应辛普森法 1

difficulty: \(\color{#9D3DCF}{紫}\) \(\color{#FF1493}{ok!}\)
time: 2024.08.01
algorithm: 计算几何，微积分。
trick: 自适应辛普森法板题。

P4196 [CQOI2006] 凸多边形 /【模板】半平面交

difficulty: \(\color{#9D3DCF}{紫}\) \(\color{#FF00FF}{hard.}\)
time: 2024.08.01
algorithm: 计算几何，半平面交。
trick: 半平面交板题。

P4526 【模板】自适应辛普森法 2

difficulty: \(\color{#9D3DCF}{紫}\) \(\color{#FF1493}{ok!}\)
time: 2024.08.01
algorithm: 计算几何，微积分。
trick: 考虑函数到一定值，增长率很小，之后用自适应辛普森法。

构造

Pink Floyd

difficulty: \(\color{#0E1D69}{黑}\) \(\color{#FF00FF}{hard.}\)
algorithm: 构造。
trick: 先考虑没有粉色的边。

P9622 [ICPC2020 Nanjing R] Ah, It's Yesterday Once More

difficulty: \(\color{#9D3DCF}{紫}\) \(\color{#FF1493}{ok!}\)
time: 2024.08.09
algorithm: 构造。
trick: 构造尽量曲折的图。

Two Different

difficulty: \(\color{#3498DB}{蓝}\) *2300 \(\color{#FF00FF}{hard.}\)
algorithm: 构造。
trick: 模拟小样例，递归构造。

Intriguing Selection

difficulty: \(\color{#9D3DCF}{紫}\) *2600 \(\color{#FF00FF}{hard.}\)
time: 2024.08.13
algorithm: 构造。
trick: 取四个数，询问三对大小关系，拿最小的与其他数询问，再塞回三个。

网络流

P3376 【模板】网络最大流 = 2 = 3 = 4

difficulty: \(\color{#3498DB}{蓝}\) \(\color{#FF1493}{ok!}\)
time: 2024.08.04
algorithm：网络流模板。
tips: 要初始化 \(cnt=1\)。数组要开 \(2\) 倍。
trick: 最大流=最小割

P3355 骑士共存问题 = 2

difficulty: \(\color{#9D3DCF}{紫}\) \(\color{#FF1493}{ok!}\)
time: 2024.08.04
algorithm: 网络流。
trick: 给棋盘黑白染色，发现相同颜色格子中的马不会相互攻击。构建超级源点 \(S\) 与超级汇点 \(T\)，与点连边。选出最多点数=原点数-最小割。二维坐标压成一维。

反悔贪心

Buy Low Sell High

difficulty: \(\color{#3498DB}{蓝}\) \(\color{#CD3333}{easy!}\)
time: 2024.08.04
algorithm：反悔贪心模板。
tips: 不要忘了重载"<"。

数学

P6327 区间加区间 sin 和

difficulty: \(\color{#3498DB}{蓝}\) \(\color{#FF1493}{ok!}\)
time: 2024.07.31
algorithm: 数学，线段树。
trick: \((cos(α)+isin(α))×(cos(β)+isin(β))=cos(α+β)+isin(α+β)\)

GCD等于XOR GCD XOR

difficulty: \(\color{#3498DB}{蓝}\) \(\color{#FF1493}{ok!}\)
time: 2024.07.31
algorithm: 数学，结论题。
trick: \(a-b \le a \oplus b\) 并且 \(a-b \ge a \oplus b\)

P7112 【模板】行列式求值

difficulty: \(\color{#3498DB}{蓝}\) \(\color{#FF1493}{ok!}\)
time: 2024.08.04
algorithm: 高斯消元。

P4783 【模板】矩阵求逆

difficulty: \(\color{#3498DB}{蓝}\) \(\color{#FF1493}{ok!}\)
time: 2024.08.04
algorithm: 高斯消元。
tips: 数组要开大两倍。

P5091 【模板】扩展欧拉定理

difficulty: \(\color{#3498DB}{蓝}\) \(\color{#FF1493}{ok!}\)
time: 2024.08.05
algorithm: 扩展欧拉定理模板。

Power Tower

difficulty: \(\color{#9D3DCF}{紫}\) *2700 \(\color{#FF1493}{ok!}\)
time: 2024.08.05
algorithm: 扩展欧拉定理。欧拉定理降幂板子题。
tips: 快速幂要保证指数符合欧拉定理的要求，取模时若 \(> mod\)，取完模还要加上 \(mod\)。

P2158 [SDOI2008] 仪仗队

difficulty: \(\color{#3498DB}{蓝}\) \(\color{#FF1493}{ok!}\)
time: 2024.08.06
algorithm: 数论。
trick: 欧拉函数应用。
tips: \(n=1\) 时要特判。

Divan and Kostomuksha (easy version)

difficulty: \(\color{#3498DB}{蓝}\) *2100 \(\color{#FF1493}{ok!}\)
time: 2024.08.03
algorithm: 数论，分解质因数，dp。
trick: 模拟分解质因数的方式来转移。

Divan and Kostomuksha (hard version)

difficulty: \(\color{#9D3DCF}{紫}\) *2300 \(\color{#FF1493}{ok!}\)
time: 2024.08.03
algorithm: 数论，分解质因数，dp。
trick: 同上。
tips: 函数参数开 long long 见祖宗。

[AGC061C] First Come First Serve

difficulty: \(\color{#9D3DCF}{紫}\) \(\color{#FF1493}{ok!}\)
time: 2024.08.03
algorithm: 组合数学，dp。
trick: 双指针优化 dp。

Chain Reaction

difficulty: \(\color{#3498DB}{蓝}\) *2200 \(\color{#FF1493}{ok!}\)
time: 2024.08.03
algorithm: 数论分块。
trick: 操作顺序无所谓。

P1495 【模板】中国剩余定理（CRT）/ 曹冲养猪

difficulty: \(\color{#3498DB}{蓝}\) \(\color{#FF1493}{ok!}\)
time: 2024.08.03
algorithm: 数论。
trick: （非正解）枚举最小公倍数并累加答案。

Reducing Fractions

difficulty: \(\color{#52C41A}{绿}\) *1800 \(\color{#FF1493}{ok!}\)
time: 2024.08.09
algorithm: 数论，分解质因数。
tips: \(10^7\) 以内有小于 \(6.7 \times 10^5\) 个质数。

P10532 [XJTUPC2024] 筛法

difficulty: \(\color{#52C41A}{绿}\) \(\color{#FF1493}{ok!}\)
time: 2024.08.09
algorithm: 数论。
trick: 推式子，用数论分块。

P2455 [SDOI2006] 线性方程组

difficulty: \(\color{#3498DB}{蓝}\) \(\color{#FF00FF}{hard.}\)
time: 2024.08.12
algorithm: 矩阵，高斯消元。
tips: 变量名不要打错，搞清楚每个变量的作用。

P6569 [NOI Online #3 提高组] 魔法值

difficulty: \(\color{#3498DB}{蓝}\) \(\color{#CD3333}{easy!}\)
time: 2024.08.15
algorithm: 矩阵快速幂，倍增
trick: 倍增预处理。

P8666 [蓝桥杯 2018 省 A] 三体攻击

difficulty: \(\color{#52C41A}{绿}\) \(\color{#CD3333}{easy!}\)
time: 2024.08.23
algorithm: 三维差分模板
trick: 三维数组太大，可以压成一维。

P4980 【模板】Polya 定理

difficulty: \(\color{#9D3DCF}{紫}\) \(\color{#FF00FF}{hard.}\)
time: 2024.08.24
algorithm: Polya 模板。

P3745 [六省联考 2017] 期末考试

difficulty: \(\color{#3498DB}{蓝}\) \(\color{#FF1493}{ok!}\)
time: 2024.08.29
algorithm: 前缀和。
trick: 枚举最后一门课公布的时间，用前缀和优化时间复杂度。
tips: 要开 unsigned long long。

倍增

P6569 [NOI Online #3 提高组] 魔法值

difficulty: \(\color{#3498DB}{蓝}\) \(\color{#CD3333}{easy!}\)
time: 2024.08.15
algorithm: 矩阵快速幂，倍增
trick: 倍增预处理。

P4155 [SCOI2015] 国旗计划

difficulty: \(\color{#3498DB}{蓝}\) \(\color{#FF1493}{ok!}\)
time: 2024.08.23
algorithm: 倍增
trick: 倍增预处理，减少查询时间复杂度。

树论/图论

P9235 [蓝桥杯 2023 省 A] 网络稳定性 = 2

difficulty: \(\color{#3498DB}{蓝}\) \(\color{#CD3333}{easy!}\)
time: 2024.08.03
algorithm: lca+二分+kruskal。
trick: 同 P1967 [NOIP2013 提高组] 货车运输。

Trial for Chief

difficulty: \(\color{#3498DB}{蓝}\) *2600 \(\color{#CD3333}{easy!}\)
time 2024.08.05
algorithm: SPFA。
trick: 将过程倒过来思考。
tips: 对于稀疏图，SPFA 跑得比 dijkstra 快很多，后者甚至会被卡掉。

Rowena Ravenclaw's Diadem

difficulty: \(\color{#3498DB}{蓝}\) *2500 \(\color{#FF1493}{ok!}\)
time: 2024.08.05
algorithm: lca+树上前缀和。分类讨论。
tips: 看清题意，分清楚类之后再写。

Quantifier Question

difficulty: \(\color{#9D3DCF}{紫}\) *2600 \(\color{#CD3333}{easy!}\)
time: 2024.08.05
algorithm: 拓扑排序。
trick: 建反图，跑两遍拓扑排序。
tips: 看清数据范围，不要被无关信息干扰了。

P4180 [BJWC2010] 严格次小生成树

difficulty: \(\color{#3498DB}{蓝}\) \(\color{#FF1493}{ok!}\)
time: 2024.08.06
algorithm: lca+kruskal
trick: 模仿 lca 往上跳。

Symmetree

difficulty: \(\color{#9D3DCF}{紫}\) *2200 \(\color{#CD3333}{easy!}\)
time: 2024.08.12
algorithm: 树哈希(异或哈希不容易被卡)。

P6113 【模板】一般图最大匹配

difficulty: \(\color{#9D3DCF}{紫}\) \(\color{#FF00FF}{hard.}\)
time: 2024.08.14
algorithm: 开花。一般图最大匹配模板。

P4258 [WC2016] 挑战NPC

difficulty: \(\color{#9D3DCF}{紫}\) \(\color{#FF00FF}{hard.}\)
time: 2024.08.14
algorithm: 一般图最大匹配。
trick: 建图时转化成一般图最大匹配。

[ARC163D] Sum of SCC

difficulty: \(\color{#9D3DCF}{紫}\) \(\color{#9D3DCF}{紫}\)
time: 2024.08.14
algorithm: 图论。
trick: 考虑 scc 的性质，一个竞赛图的 SCC 个数等于将其点集划分为两个集合 A,B（可为空集）并满足以下限制的方案数 −1：对于每条满足 u∈A,v∈b 的边 (u,v)，都满足其方向为 u→v。

P9169 [省选联考 2023] 过河卒

P8817 [CSP-S 2022] 假期计划

difficulty: \(\color{#3498DB}{蓝}\) \(\color{#CD3333}{easy!}\)
time: 2024.08.30
algorithm: 0-1 bfs 求最短路
trick: 枚举两个点，再枚举可到达的另外两个点。求最短路时只保留最近的 \(3\) 个点。

博弈论

P2197 【模板】Nim 游戏 = 2

difficulty: \(\color{#52C41A}{绿}\) \(\color{#FF1493}{ok!}\)
time: 2024.08.06
algorithm: 博弈论。
trick: 模仿棋。异或和为 \(0\) 时后手必胜，否则先手必胜。

P2252 [SHOI2002] 取石子游戏|【模板】威佐夫博弈

difficulty: \(\color{#9D3DCF}{紫}\) \(\color{#FF1493}{ok!}\)
time: 2024.08.06
algorithm: 博弈论。
trick: 结论题。
tips: sqrtl 精度更高。

P1247 取火柴游戏

difficulty: \(\color{#52C41A}{绿}\) \(\color{#FF1493}{ok!}\)
time: 2024.08.06
algorithm: 博弈论。
trick: 每次比较异或和 \(\oplus a_i\)，若 \(<a_i\)，则取石子。

P4279 [SHOI2008] 小约翰的游戏 = 2

difficulty: \(\color{#3498DB}{蓝}\) \(\color{#FF1493}{ok!}\)
time: 2024.08.06
algorithm: 博弈论。
trick: Anti-Nim 模板。

P4136 谁能赢呢？

difficulty: \(\color{#52C41A}{绿}\) \(\color{#CD3333}{easy!}\)
time: 2024.08.06
algorithm: 博弈论。
trick: 分奇偶讨论。/ 二分图博弈。

P7589 黑白棋（2021 CoE-II B）

difficulty: \(\color{#52C41A}{绿}\) \(\color{#CD3333}{easy!}\)
time: 2024.08.06
algorithm: 博弈论。
trick: 每行棋子互不干扰，转化成 Nim 博弈。
tips: 棋子不能重叠，所以计算距离时要 \(-1\)。

P4101 [HEOI2014] 人人尽说江南好

difficulty: \(\color{#3498DB}{蓝}\) \(\color{#FF1493}{ok!}\)
time: 2024.08.06
algorithm: 博弈论。
trick: 转化为巴什博弈。

P2575 高手过招

difficulty: \(\color{#9D3DCF}{紫}\) \(\color{#CD3333}{easy!}\)
time: 2024.08.07
algorithm: 博弈论
trick: 阶梯 Nim。
tips: 可以用桶排序，不用快排。

P3480 [POI2009] KAM-Pebbles

difficulty: \(\color{#9D3DCF}{紫}\) \(\color{#CD3333}{easy!}\)
time: 2024.08.07
algorithm: 博弈论。
trick: 取相邻项的差，转化成阶梯 Nim。

P3185 [HNOI2007] 分裂游戏

difficulty: \(\color{#9D3DCF}{紫}\) \(\color{#FF1493}{ok!}\)
algorithm: 博弈论，sg 函数。

P6487 [COCI2010-2011#4] HRPA

difficulty: \(\color{#3498DB}{蓝}\) \(\color{#FF1493}{ok!}\)
time: 2024.08.09
algorithm: 博弈论。
trick: 斐波那契博弈板题。

P2490 [SDOI2011] 黑白棋

difficulty: \(\color{#9D3DCF}{紫}\) \(\color{#FF1493}{ok!}\)
time: 2024.08.16
algorithm: 博弈论。
trick: k-nim 应用。

[AGC017D] Game on Tree

difficulty: \(\color{#9D3DCF}{紫}\) \(\color{#FF1493}{ok!}\)
time: 2024.08.16
algorithm: 博弈论。
trick: 树上删边博弈模板。

Colouring Game

difficulty: \(\color{#9D3DCF}{紫}\) *2600 \(\color{#FF00FF}{hard.}\)
time: 2024.08.18
algorithm: 博弈论。
trick: 找到循环节 \(34\)，特判一些值可以预处理 sg 函数。

P9169 [省选联考 2023] 过河卒

数据结构

P6327 区间加区间 sin 和

difficulty: \(\color{#3498DB}{蓝}\) \(\color{#FF1493}{ok!}\)
time: 2024.07.31
algorithm: 数学，线段树。
trick: \((cos(α)+isin(α))×(cos(β)+isin(β))=cos(α+β)+isin(α+β)\)

Sorting Problem Again

difficulty: \(\color{#9D3DCF}{紫}\) \(\color{#FF1493}{ok!}\)
time: 2024.08.02
algorithm: 线段树，set，二分。
trick: 考虑将区间端点左右移动所不影响的东西（最大值，最小值），二分即可。
tips: 复制第二棵线段树时不要忘了改数组名称。

P4145 上帝造题的七分钟 2 / 花神游历各国

difficulty: \(\color{#3498DB}{蓝}\) \(\color{#CD3333}{easy!}\)
time: 2024.08.03
algorithm: 线段树。
trick: \(sqrt(1)=1\)，当 \(x \le 1\) 时不变，因此暴力单点修改，同时用并查集维护 \(\le 1\) 的值，保证复杂度。

Lucky Array

difficulty: \(\color{#9D3DCF}{紫}\) *2400 \(\color{#FF1493}{ok!}\)
time: 2024.08.08
algorithm: 数据结构，树状数组。
trick: 考虑每个数最大不会超过 \(10^4\)，而且幸运数只有 \(30\) 个，因此可以暴力修改。

概率论

Half-decay tree

difficulty: \(\color{#9D3DCF}{紫}\) *2500 \(\color{#FF00FF}{hard.}\)
time: 2024.08.09
algorithm: 期望。
trick: 递归。记录最大值，若子树和比最大值小，则不用往下递归，计算答案。修改则暴力修改。

分块

COT2 - Count on a tree II = 2

difficulty: \(\color{#9D3DCF}{紫}\) \(\color{#FF00FF}{hard.}\)
time: 2024.08.10
algorithm: 分块。树上莫队模板。
tips: 块长选得好一点。

P2709 小B的询问

difficulty: \(\color{#3498DB}{蓝}\) \(\color{#CD3333}{easy!}\)
time: 2024.08.11
algorithm: 分块。莫队板子。

P4887 【模板】莫队二次离线（第十四分块(前体)）

difficulty: \(\color{#9D3DCF}{紫}\) \(\color{#FF00FF}{hard.}\)
time: 2024.08.11
algorithm: 分块。莫队二离板子。

[ABC242G] Range Pairing Query

difficulty: \(\color{#3498DB}{蓝}\) \(\color{#CD3333}{easy!}\)
time: 2024.08.14
algorithm: 莫队板子。

P4137 Rmq Problem / mex

difficulty: \(\color{#9D3DCF}{紫}\) \(\color{#FF1493}{ok!}\)
time: 2024.08.14
algorithm: 莫队+值域分块。

P1494 [国家集训队] 小 Z 的袜子

difficulty: \(\color{#3498DB}{蓝}\) \(\color{#CD3333}{easy!}\)
time: 2024.08.16
algorithm: 莫队。
tips: 要特判 l=r 的情况。

P2801 教主的魔法

difficulty: \(\color{#3498DB}{蓝}\) \(\color{#CD3333}{easy!}\)
time: 2024.08.22
algorithm: 分块模板。
trick: 每次更新区间排序后的数列，查询时二分查找。

P5838 [USACO19DEC] Milk Visits G

difficulty: \(\color{#3498DB}{蓝}\) \(\color{#CD3333}{easy!}\)
time: 2024.08.28
algorithm: 树上莫队模板。

字符串

Vanya and Brackets

difficulty: \(\color{#3498DB}{蓝}\) *2100 \(\color{#CD3333}{easy!}\)
time: 2024.08.13
algorithm: 表达式计算
trick: 括号一定加在两个乘号之间，枚举乘号，暴力加括号后求值。

Penacony

difficulty: \(\color{#3498DB}{蓝}\) *2200 \(\color{#FF1493}{ok!}\)
time: 2024.08.21
algorithm: 异或哈希

### []()
difficulty: 
time: 2024.08.
algorithm: 
trick: 
tips: 
$\color{#CD3333}{easy!}$ (自己想出)
$\color{#FF1493}{ok!}$ (看了提示)
$\color{#FF00FF}{hard.}$ (看题解)
$\color{#52C41A}{绿}$
$\color{#3498DB}{蓝}$
$\color{#9D3DCF}{紫}$
$\color{#0E1D69}{黑}$

posted @ 2024-08-07 17:36 见合阅读(8) 评论(0) 编辑收藏举报

刷新页面返回顶部

动态规划

P4597 序列 sequence = 2 = 3 = 4 = 5

P5503 [JSOI2016] 灯塔 = 2 = 3

P4954 [USACO09OPEN] Tower of Hay G = 2

深度优先搜索/宽度优先搜索

计算几何

构造

网络流

P3376 【模板】网络最大流 = 2 = 3 = 4

P3355 骑士共存问题 = 2

反悔贪心

数学

倍增

树论/图论

P9235 [蓝桥杯 2023 省 A] 网络稳定性 = 2

博弈论

P2197 【模板】Nim 游戏 = 2

P4279 [SHOI2008] 小约翰的游戏 = 2

数据结构

概率论

分块

COT2 - Count on a tree II = 2

字符串

*special

codeforces gym 542554

公告