D3509

摘要： 氢氧化铁胶体 胶体 分散质粒子直径 1~100 nm。 常见胶体：牛奶、豆浆、血液、墨水、淀粉溶液等。 胶体特点：介稳性。 胶体按照分散剂的不同可分为气溶胶、液溶胶、固溶胶。 氢氧化铁胶体 胶团结构：\(\ce{\{[Fe(OH)3]_m*nFeO+*}(n-x)\,\ce{Cl^-\}^x+*xC 阅读全文

摘要： 先修改原题中的定义：\(l_i=d_i-r'_i\)，\(r_i=d_i-l'_i\)，\(h_i=d_i-h'_i-1\)，\(h_{\text{path}(u,v)}=\min\limits_{k\in\text{path}(u,v)}h_k\)。 设 \(f_u\) 表示从 \(u\) 到 \ 阅读全文

摘要： zkw 线段树 应急时使用。 单点加、区间和 #define lp p<<1 #define rp p<<1|1 int st[MAXN<<2],N=1; il void bld(int n){ while(N<=n+1) N<<=1; memcpy(st+N+1,a+1,n<<2); for(in 阅读全文

摘要： 普通莫队在维护一些东西的时候，移动 \(l,r\) 指针的复杂度不是 \(O(1)\)，可能会导致复杂度不正确。莫队二次离线，顾名思义，就是将普通莫队转移的过程再次拆式子离线处理。假设普通莫队移动 \(l,r\) 指针的复杂度为 \(O(k)\)，那么莫队二次离线的科技就把总复杂度从类似 \(O(n 阅读全文

摘要：    阅读全文

摘要： P9478 [NOI2023] 方格染色 考虑前 95pts，显然横线和竖线就是简单扫描线，斜线因为只有五条所以直接暴力就行。 最后五分，值域变成了 \(10^9\)，这对于前面的扫描线自然不在话下，对于斜线其实依然是同理的，我们只需减去和直线相交的部分即可。用 map 判断是否有删重的位置即可。之 阅读全文

摘要： KTT KTT 是线段树的一种变种，用来维护若干个形如 \(y=ka+b\) 的一次函数的相关信息。每次修改包括给 \(k\) 修改和给 \(b\) 修改，查询包括区间求和、区间求最大值等。 线段树上的每个区间其实只需要维护 \(a,b\) 两个值即可，那么每一次对 \(k\) 的修改就可以直接在 阅读全文

摘要： CF922E Birds / Птички 状态的设计比较特别。我们要求的是召唤的鸟的最大值，但是我们发现如果这样设置，题中的魔法值不好体现在状态中。于是采取另一种思路，把召唤的鸟的数量设在状态中，即设置 \(f_{i,j}\) 表示走到第 \(i\) 棵树，此前已经召唤了 \(j\) 只鸟，此时剩 阅读全文

摘要： zzy 的金牌 可重集一类的东西是没有顺序之分的，发现 \(K\) 只有 \(300\)，所以如果把最终的集合和开始的集合做差，得到一个 \(b\) 数组应该是满足 \(\forall b_i+a_i\ge b_{i-1}+a_{i-1}\) 且 \(\sum b_i=K\) 的。那么我们现在只需 阅读全文