D3509

摘要： 采用了更加好想的根号分治做法。 首先需要会对单独的常数 \(k\) 树形 DP 计算。树上连通块问题，考虑在最浅的节点统计贡献，因为这样的点只有一个，最方便统计贡献。于是设 \(f_{u,0/1}\) 表示考虑到节点 \(u\)，节点 \(u\) 在/不在一个连通块中的贡献。转移有 \[\begin 阅读全文

摘要： 哈希函数 有两个广受好评的 ull 哈希函数。 一种是 __builtin_bswap64： struct hh{ il size_t operator()(ull x)const{ constexpr static ull C=ull(4e18*acos(0))|71; return __buil 阅读全文

摘要： 首先可以发现，假如知道了最终盒子的数量以及各自的大小，求出一组方案是容易的。贪心地从剩余最多的一种饼干中选一个放进盒子，只要盒子的分布是合法的，这样也必然能求出一组合法解。 只需求出盒子的分布即可。 把饼干放进盒子的过程抽象成二分图匹配。二分图的左部点是饼干，右部点是盒子，每一对左部点和右部点之间都 阅读全文

摘要： AT_arc156_e [ARC156E] Non-Adjacent Matching 很厉害的一道 DP。 首先转化限制，首先显然需要有 \(2\mid k\)。主要是最后一条限制，转化为对于任意 \(i\) 都有 \(2(X_i+X_{i+1})\le k\)。然后要求这个东西，考虑容斥。显然如 阅读全文

摘要： 氢氧化铁胶体 胶体 分散质粒子直径 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 阅读全文

摘要：    阅读全文