Linge-Zzzz

摘要： 定义 约定记号 \(s[l,r]\) 代表从 \(l\) 到 \(r\) 的子串。 \(\pi\) 函数 对于一个字符串 \(s\)，它的 \(\pi\) 函数是它的前缀和后缀相等的最长长度。 \[\pi=\max_{s[1,i]=s[n-i+1,n]} i \]进一步，我们定义 \(\pi_i\) 阅读全文

摘要： 定义 三个人 A,B,C 轮流在有限空间的棋盘上轮流下棋，先连成 \(5\) 子的人胜利，其余的人失败。 下面我们下一些定义。 活四：四个连起来的棋，两头都没有被堵死。 死四：对于这四颗棋子，存在一种落子位置使得可以被连成五个，且这四个棋子不是活四。 举例：（以下用 A 代表 玩家 A 的棋子，. 阅读全文

摘要： 老庄定律 做不对 \(\Rightarrow\) 不会。 例 1 证明：\(1\operatorname{km}\) 的配速 \(> 3\operatorname{min}40\operatorname{s}\) 是不会跑步的充要条件。 思路点拨：考虑老庄定律，结合济南市体育中考标准得出答案。 证： 阅读全文

摘要： 记录人生的第一场 AK 开 A，题目描述很吓人，但是随便胡了一发猜的结论，拿了 \(48\) 分，发现是数组开小了，开大，AC了。 开 B，想了一会，发现可以二分搞过去，具体来说就是开值域个 vector，每个vector记录这个数出现的下标，然后挨个判断。 笑点解析：\(O(n)\) 的算法会 M 阅读全文

摘要： struct line{ int k=0,b=1e18; line(int _k,int _b){k=_k,b=_b;} int f(int x){return k*x+b;} }t[N*4]; void update(int p,int l,int r,line c){ int m=l+r>>1; 阅读全文

摘要： 纪念我们机房第一次统一打 ABC。 开始之前都很兴奋。 八点开始，看 A，意念样例读题，交了一发罚时之后去看题然后过了。最傻逼的一集。 BC shaber题。 D 是个暴力 dp。打了一些时间，很多 shaber 错误。 E 链表板子，最唐的一集，值域读错 RE 了两发。 F 一眼不会。 阅读全文

摘要： 动态规划模型 \[f_i=\min_{L(i)\leq j\leq R(i)}\{f_j+val(i,j)\} \]形如这种的线性动态规划叫做 1D/1D 动态规划。 众所周知，当 \(val(i,j)\) 不包含和 \(i,j\) 同时相关的项时，我们可以使用单调队列来优化到均摊 \(O(1)\) 阅读全文

摘要： 前情提要 CSP 关于 CSP 没什么好说的，A 切了，B 35pts 暴力之后跑路。 C 一看，第一次遇见大模拟，有点害怕，草草写了个 15pts 性质分跑路了，然后一直在做 D 题。 总之就是很飞舞，D 题暴力挂了，C 挂了 10 pts，最后只有 140 分。 压线 6 级勾，有点惊喜但不多， 阅读全文

摘要： 没写完，各位先帮我找找错/fn/fn/fn FFT 的用途 求解两个多项式相乘，如： \[f(x) = x^2+2x+3 \]\[g(x) = x+2 \]则 \[f(x) \cdot g(x) = x^3+4x^2+7x+6 \]朴素的算法需要 \(O(n^2)\) 的时间复杂度，但是 FFT 算 阅读全文

摘要： 语文：选择-6，除作文其他-5，听说语文很多写跑题的（？ 数学：可能AK（期望得分149.75） 英语：大寄特寄，-7.5 物理：-7，还行（？ 化学：-1，傻子错误 阅读全文