摘要：
状态转移方程形如 \[f_i = \min_{j=1}^{i-1} f_j+a_ib_j+... \]其中最重要的特征是 \(i,j\) 交乘项，min和max同理，下文以min为例进行说明，我们把方程整理为如下形式 \[f_i = w_i+\min_{j=1}^{i-1} k_ix_j+y_j \ 阅读全文
posted @ 2025-06-21 16:05
洛苡hh
阅读(31)
评论(0)
推荐(1)
摘要：
CSP-S 2023 试机 线段树pushdown l,r写反了 线段树query t[k].l写成l，r也是 ST表query st[r-(1<<s)+1][s] 线性阶乘逆元 inv[i]=inv[i+1] * (i+1) % mod NOIP2023 试机 线段树 k<<1 写成 k>>1 线 阅读全文
posted @ 2025-04-22 14:41
洛苡hh
阅读(30)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-04-14 21:08
洛苡hh
阅读(8)
评论(0)
推荐(0)
摘要：
NOIP2024复习 大部分题应该都是蓝 12.18：现在主要是好题&典题&trick速记 考前集中复习可能会再加题型总结和例题 1.3警钟：注意一下在这里面只写大体思路少写具体做法喵！ 一些DP方程或者数学式子什么的如果思路能描述清楚就不要写！ 不要给二刷的自己透具体式子！ 二刷要重新推一遍的！ 阅读全文
posted @ 2025-04-14 17:20
洛苡hh
阅读(6)
评论(0)
推荐(0)
摘要：
建议检查： 区间dp先枚举区间长度 按秩合并别合并反了 lowbit返回二进制的这个数 LCT数组别开小了 线段树分治记得撤销并查集而不要干一些奇奇怪怪的事 并查集不要直接用两个点查询，记得先find一下 区间dp记得判断右端点有没有超出范围 多取模！ 取模！取模！ 计算子树大小时先递归再算，是si 阅读全文
posted @ 2025-04-14 17:18
洛苡hh
阅读(6)
评论(0)
推荐(0)
摘要：
并非省选游记 只是想发癫的一个借口而已 2.21 来点模拟赛总结 省流：100+10+5=115pts -> 52+10+0=62pts 气得我心口疼 T2期望题 T3很抽象的构造 大概开场1h会的T1 我最开始竟然以为只有叶子会被扔掉 所以说该手玩还是得手玩啊 于是单log的可并堆/线段树 双lo 阅读全文
posted @ 2025-03-07 16:02
洛苡hh
阅读(98)
评论(0)
推荐(0)
浙公网安备 33010602011771号