01bit

摘要： 3 补完了傻逼 CSP。 4 尝试学习 AC 自动机未果。 5 学习了 AC 自动机。 6 模拟赛。 7 写了一个平衡树题。 8 模拟赛。 9 写了一个主席树题。 10 学习了 SG 函数。 当游戏 \(G=\{*n_1,*n_2,\ldots\}\) 时，\(\mathrm{SG}(G)=\ope 阅读全文

摘要： CodeForces 1304C Air Conditioner 显然对于能够取到的温度区间 \([l,r]\)，在 \(t\) 秒后能够取到的温度区间为 \([l-t,r+t]\)。 从头开始，每次遇到顾客就取一次交集，只要最后不为空集即为 YES，否则为 NO。 CodeForces 1325D 阅读全文

摘要： 1~8 跑去学 OI 了。 9 电子从 LUMO 到 HOMO。 阅读全文

摘要： 1 IAMOI 击倒了我。 P14113 [IAMOI R4] 彻底怒了 我草，P14113 彻底怒了。P14113 指出了最核心的矛盾点：如果你没有清空 cur 时忘记再加入处理的字符，怎么可能无法通过该题？这确实是我的严重错误。我需要彻底承认我连黄题都不会做，想办法把 CSP-S 糊弄过去。 2 阅读全文

摘要： Day 11~18 学化竞去了 Day 19 今天学了 manacher，简单来说就是通过回文串的对称性来计算回文长度。 Day 20 [SHOI2011] 双倍回文 跑 manacher 的时候逐次检查是否为双倍回文即可。 不要吝啬开变量！！！ 阅读全文

摘要： Day 11 \(K_{a1}=\dfrac{[\mathrm{HA}][\mathrm{H}^+]}{[\mathrm{H_2A}]},K_{a2}=\dfrac{[\mathrm{A}][\mathrm{H}^+]}{[\mathrm{HA}]}\) \(\delta(\mathrm{H_2A} 阅读全文

摘要： Day 1 分子结构 \(E=\dfrac{n^2h^2}{8m^2l^2}=h\nu\)，爱来自一维势箱模型。 Euler 公式：\(f+v=e+2\)，\(f\) 是多面体面数，\(v\) 是多面体顶点数，\(e\) 是多面体棱数 Day 2 晶体结构 晶系 晶系 特征对称元素 立方 \(4\) 阅读全文

摘要： Day 1 模拟赛3 C 设 \(\operatorname{id}_{j,k}\) 为第 \(j\) 个属性 \(\ge k\) 的列的类别（即第 \(i\) 个村民有无此属性），\(s_i\) 为第 \(i\) 个村民的属性。 模拟赛3 D 首先设 \(F_u\) 为以 \(u\) 为根节点的拓 阅读全文

摘要： 概述 我们想求 \(S(n)=\sum\limits_{i=1}^nf(i)\) 的值。 考虑构造 \(S(n)\) 关于 \(S(\lfloor n/i\rfloor)\) 递推式，这样就可以用整除分块了。 设计两个函数 \(g\) 和 \(h\) 使得 \(h=g*f\)。 根据卷积定义，有 \ 阅读全文

摘要： 数学太差了，重学一遍…… 最大公约数 求证：\((a,b)=(b,a\bmod b)\) 证明：设 \(a=bk+c\)，即 \(c=a\bmod b\)。设有 \(d|a,d|b\)，则 \(c=a-bk\Rightarrow \frac{c}{d}=\frac{a}{d}-\frac{b}{d} 阅读全文