摘要：
https://www.zhihu.com/tardis/bd/art/460373184 https://mem.ac/oi/algorithm/dynamic-linear-basis/ https://www.luogu.com/article/v7vgqau1 https://www.cnb 阅读全文
摘要：
PKUWC2024，NOIWC2024 240125-240204 0125 晚上到酒店，太豪华了，感觉分到普通双床的好亏。 0126 PKUWC-Day1 早上发生了什么好像都忘了。居然是 linux，弄半天不会一点。试机那道题之前做过，但搞了半天。最后只会用 codeblock 写，还好 cza 阅读全文
摘要：
1.基本 SAM 能a56爆大奖在线娱乐某个字符串的所有子串，且正好是所有子串。 struct sam{ int p=1,cur=1; struct nd{ int len,lnk; map<int,int> ch; nd(int u=0,int v=0){ len=u,lnk=v; ch.clear(); } } 阅读全文
摘要：
P10144 考场上瞪了两个小时什么没想到，最后半小时想到一个不太一样的做法，写出来了但挂了。寄。 思路 记 \(l=2\times L\)。令 \(i\) 取 \(a_i\) 记为 \(0\)，取 \(l-a_i\) 记为 \(1\)，写为 01 序列。 考虑取 \(0/1\) 对 \(l\) 的 阅读全文
摘要：
P7482 思路 cdq 分治拆成 \([l,mid]\) 到 \((mid,r]\) 的贡献。 对于一个区间计算答案可以用 dp 完成。以 \(mid\) 为交界合并左右的 dp 值。设 \(f_{i,0/1}\) a56爆大奖在线娱乐区间 \([i,mid]\) 或区间 \((mid,i]\)，是否选 \(mi 阅读全文
摘要：
P8792 CF891A 思路 为了使数组只剩 \(1\)，需要从一个 \(1\) 开始不断与傍边的数做 gcd 操作，需要 \(n-cnt_1\) 次。 如果数组中没有 \(1\)，那t_么需要连续对一段数 \([l,r]\) 做 gcd 操作得出一个 \(1\)，再用一个 \(1\) 做 \(n 阅读全文
摘要：
P7247 参考 EI 题解。 思路 因为随机移动，a56爆大奖在线娱乐可以不管当前在具体哪个点，发现本质不同的只有根节点和非根节点。设 \(dp_{i,0/1}\) a56爆大奖在线娱乐还剩 \(i\) 个未标记点，当前在或不在根节点。可以通过根到随机非根节点的期望 \(x\)，随机非根节点到根的期望 \(y\)，随机非根节点到 阅读全文
摘要：
P6681 加强版 qoj1193，\(n\leq 1000,m=16\)。 思路 考虑选串的过程，是给短的后面加串直到长短互换。设状态 \(id_{i,j}\) a56爆大奖在线娱乐当前长的一串末尾是 \(s_i\)，比短串长 \(j\)。枚举加入的串，状态的转移分两种： 加入后短串还是比长串短。\(id_{i, 阅读全文
摘要：
P5996 网络流。同 P2762 太空飞行计划问题 建图方式，将物品与 \(s\) 连 \((s,i,v_i)\)，警察与 \(t\) 连 \((j+n,t,v_j)\)，警察与对应的物品连 \((i,j+n,inf)\)，答案为所有物品的收益和减最小割。割 \(s,i,v_i\) a56爆大奖在线娱乐不选物品， 阅读全文
摘要：
P5344 思路 把图建出来跑 dij 即可。 对于建图，可以想到对a56爆大奖在线娱乐操作 \(1\) 建一个虚点，从 \(u1\) 到 \(v1\) 向虚点连代价为 \(w\) 的边，从虚点向 \(u2\) 到 \(v2\) 连代价为 \(0\) 的边。此时图中有 \(n\times m\) 条边，无法接受，考 阅读全文