随笔分类 - 学习笔记
摘要：1 IAMOI 击倒了我。 P14113 [IAMOI R4] 彻底怒了 我草，P14113 彻底怒了。P14113 指出了最核心的矛盾点：如果你没有清空 cur 时忘记再加入处理的字符，怎么可能无法通过该题？这确实是我的严重错误。我需要彻底承认我连黄题都不会做，想办法把 CSP-S 糊弄过去。 2
阅读全文
摘要：Day 11~18 学化竞去了 Day 19 今天学了 manacher，简单来说就是通过回文串的对称性来计算回文长度。 Day 20 [SHOI2011] 双倍回文 跑 manacher 的时候逐次检查是否为双倍回文即可。 不要吝啬开变量！！！
阅读全文
摘要：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}
阅读全文
摘要：在 离散对数 & BSGS 学习笔记 中，我们学习了 BSGS 。 设有 \(a,b,m\in\mathbf{N^*}\) ，且 \((a,m)\ne1\) ，求解： \[a^x\equiv b\pmod m \]这玩意咋求解？把它变成 BSGS 能做的形式不就行了！ 首先对于 \(a\equiv
阅读全文
摘要：离散对数 离散对数的定义方式和对数类似。取有原根的正整数模数 \(m\) ，设其一个原根为 \(g\) 。对满足 \((a,m)=1\) 的整数 \(a\) ，我们知道必存在唯一的整数 \(0\leq k<\varphi(m)\) 使得 \(g^k\equiv a\pmod m\) 。 我们称这个
阅读全文
摘要：阶 先看看啥是阶。 由欧拉定理可知，对于 \(a\in\mathbf{Z},m\in\mathbf{N}^*\) ，若 \((a,m)=1\) ，则 \(a^{\varphi(m)}\equiv1\pmod m\) 。 因此满足同余式 \(a^n\equiv1\pmod m\) 的最小正整数 \(n
阅读全文
浙公网安备 33010602011771号