摘要：
依然是 TQX 来讲字符串。/bx /bx /bx 属于是两个上午速通字符串里一些重要的内容。 上课时只有 manacher 和 PAM 是我 有点 听懂了的。于是下午看 TQX 的博客学了 PAM，看之前看过的博客复习了下 SAM，给 why 讲了些、和他讨论了 PAM，AC 了洛谷上的 PAM 阅读全文
摘要：
听课能力太差。以前会的复习了，以前不会的没听懂，还是不会。 看来需要预习和良好的睡眠。 阅读全文
摘要：
破防的一天。 TQX 来给我们讲课。stO TQX Orz 讲的是二分图和网络流。感觉内容很多，而且比较难，讲得对我来说比较快。很多东西我还没懂就过了，有时我还走神了，没听到。 胡老师说今天是见图论的“天”，网络流是图论的天花板，本来就没打算让我们今天全部听懂。 下午看了一下午别人的博客、代码，学 阅读全文
摘要：
之前听说今天的考试难度是 NOIP - 。 T1 赛时只会暴力。甚至还想出了比时间复杂度 \(O(n^2)\) 的暴力更慢的时间 \(O(n^3)\)（可能不是，可能要 \(/ \omega\)）的 bitset 做法。 正解之一是 xor hashing。前年（T3）、去年（T2 ?）的 CSP- 阅读全文
摘要：
多项式牛顿迭代 解决的问题：求一个[多项式函数]（？）\(G\)，使得 \(F(G) \equiv 0 \pmod {x ^ n}\)。 （听 XK 提到 泛函分析） \[G_{k+1} \equiv G_k - \frac { F(G_k) } { F'(G_k) } \pmod {x ^ { 2 阅读全文
摘要：
一 \(a \bmod b = a - \lfloor \frac { a } { b } \rfloor \cdot b\)，其中 \(b\) 为 \(> 0\) 的整数，[\(a\) 为整数]（？）。 自反 \[a \equiv b \pmod p \Rightarrow b \equiv a 阅读全文
摘要：
n 小：1. 搜索，2. 状压。 枚举子集（\(3 ^ n\)）：\(T = S, T \leftarrow ( T - 1 ) \& S\)。（只枚举 S 的子集。用 二项式定理（？） 证时间复杂度）（暴力枚举子集是 \(4 ^ n\) 的） 按 mod 某个东西的值分类。如：简单数学题（wwlw 阅读全文
摘要：
零、图论杂项 有时为了方便把点的编号变成从 0 开始，或者添加一个 0 号点。（涉及二进制的、涉及 mod 的）如：万花筒（没找到 wwlw 的博客，wwlw 的博客里应该有，去博客园搜能找到其他博客（这篇、这篇））、P4366 [Code+#4] 最短路。 图论题里可能有些边虽然意义不符合我们想要 阅读全文
摘要：
今天和昨天都是学图论。今天 wwlw 给我们讲了 Tarjan 求强连通分量、（有向图）缩点、欧拉路径和欧拉回路、2-SAT 和某个奇妙的容斥 DP 题。感觉有收获，但是没有理解透。 感觉 lr 好强啊，好多题好像都有思路。xwb 也好强啊，在洛谷团队里的图论题单里 rank 1，1200 分。 我 阅读全文
摘要：
注意 取模。 开 long long。有没有 #define int long long。 scanf 一般要写 &。 二维的东西，注意不要把 m 写成 n。不要把 m 和 n 弄混。 用 getchar() 读字符需谨慎。可以尝试用 cin。 不要把 += 写成 =。 不要把 b 写成 a。 分清 阅读全文