NOIp eve eve乱记
模拟赛随便挂,像极了 CSPCSPCSP 前的模拟赛。
常熟大到爆炸,JJJ 组 T4T4T4 卡常 1.3h 仍然没过的惨案历历在目。
常数,估计 NOIpNOIpNOIp 是避免不了的了,SSS组 T4T4T4 一个老哥卡过的不少,没卡过的也不少。
估计明天何老板又会来给我们放松心态。
upd on 11/29 9:01:何老板 ...
2023 ICPC Seoul Regional Apricot Seeds 题解
题意
给你一个长度为 nnn 的序列,有 mmm 次询问,每次有五个参数 [l r k x y][l~r~k~x~y][l r k x y]。
表示区间 [l,r][l,r][l,r] 单独拿出来,做 kkk 次冒泡排序后,区间 [x,y][x,y][x,y] 的和。
做法
参考 Zaunese。
pjudgepjudgepjudge ...
工具包
可以看做自己的一些 tricks。
我觉得把 trickstrickstricks 称为 特征解法 更为恰当。
一段区间的转移相同
把状态设为这段区间的价值和,然后容斥出这段区间对自己的贡献。
dp 的贡献有正有负,考虑 费用提前计算 / 查分贡献
例如 CF626F 计算极差:
我们按升序排列,则极差表示为 −al+ar- ...
挂分技巧
本文章是作者的自言自语,请理性对待。
在 OI 中,挂分非常的常见。
比如 Lemon 中,数组开大 MLE 会直接 100pts 0pts。
还有一些隐性错误,如 puts("Yes") 并不会刷新 cout 的缓存区。
先存在这里,后面来补。
外挂标签自用文档
行内文本
标签语法配置参数样式预览示例源码{% u 文本内容 %}{% emp 文本内容 %}{% wavy 文本内容 %}{% del 文本内容 %}{% kbd 文本内容 %}{% psw 文本内容 %}无
带 ...
一些DP trick
A
A 题放得好,写一下。
参考 *******。
在一类序列计数/序列极值中,当前元素的代价与两边的元素都有关,并且要求只能是重排,且首尾是容易计算的,我们可以考虑连续段 DPDPDP。
一般的,设 fi,j,k,lf_{i,j,k,l}fi,j,k,l 表示前 iii 个元素,现在有 jjj 个段,当前代价为 kkk(如果有需要 ...
CSP-2024 游记
T1
唐掉,众数想过,但是求成了 n−众数n-众数n−众数 然后一眼ban 掉,然后糊了两个结论也假了,最后直接贪心,然后它过了。
做了 30min30min30min,有点想笑。
T2
一眼题,处理出 ∃[li,ri],∀x∈[li,ri]\exists [l_i,r_i],\forall x\in[l_i,r_i]∃[li,ri ...
CSP 乱记
乱记/寄/集/基/急。
J T4J~~T4J T4 卡常卡两个小时,出题人真善良, 但凡 vector / unordered_set / cin/cout 用一个就会跑上 30s。
人美心善的渔女啊。
下午 S T3S~~T3S T3 不加 inline 极限稳定 1.027 也是服了。
我的线段树常数就有那么大吗,,
T4 ...