摘要：
2.14 闲话 初中的一部分人进校了。 晚上学校没安排晚饭，吃了两桶泡面应付了。 做题纪要 SP913 QTREE2 - Query on a tree II \(LCA\) 板子。 点击查看代码 struct node { ll nxt,to,w; }e[20002]; ll head[20002 阅读全文
摘要：
2.7 闲话 做题纪要 SP26368 PWRANDMOD - Power and Mod 龟速乘板子。 点击查看代码 #define ll __int128_t ll read() { ll x=0,f=1; char c=getchar(); while(c>'9'||c<'0') { if(c 阅读全文
摘要：
题目传送门 前置知识 前缀函数与 KMP 算法 解法 经检验 样例，a56爆大奖在线娱乐们发现 \(|S|k\) 并不是最优答案。 考虑利用 luogu P4391 [BOI2009] Radio Transmission 无线传输 结论的逆命题，首先必须要有一个完整的 \(S\)，然后将 \(|S|-next_{S 阅读全文
摘要：
题目传送门 前置知识 前缀函数与 KMP 算法 解法 考虑将 \(S\) 翻转后得到 \(S'\)，然后就转化为求 \(S'\) 的一个最长子串使得其是 \(S\) 的前缀。使用 KMP 求解即可。 代码 #include<bits/stdc++.h> using namespace std; #d 阅读全文
摘要：
题目传送门 前置知识 欧拉函数 解法 欧拉反演，简单地推下式子即可。 \(\begin{aligned}\sum\limits_{i=1}^{n} \sum\limits_{j=1}^{n} \gcd(i,j)^{2} &=\sum\limits_{i=1}^{n} \sum\limits_{j=1 阅读全文
摘要：
题目传送门 前置知识 单调栈 解法 令 \(f_{i,j}(1 \le i \le n,1 \le j \le m)\) a56爆大奖在线娱乐从 \((1,j)\) 到 \((i,j)\) 中以 \((i,j)\) 结尾的均为 F 的子串长度，即 \((i,j)\) 上面可延伸的最大距离（子矩形的长）。 用单调栈的 阅读全文
摘要：
题目传送门 前置知识 大步小步算法 解法 递推式为 \(x_{n}=(ax_{n-1}+b) \bmod p\)，发现可以统一消去 \(\bmod p\) ，只在最后参与计算。以下过程省去模运算。 当 \(x_{0}=t\) 时，则 \(n=0\) 即为所求。 当 \(a=0,x_{0} \ne t 阅读全文
摘要：
2024初三年前集训测试3 \(T1\) 夕景昨日 \(90pts\) 部分分 \(10pts\) ：输出 No 。 \(20pts\) ： \(O(2^{n})\) 的 \(DFS\) 暴力枚举能得到的所有数，用 map 里进行判断。 \(90pts\) ：输出 Yes 。 正解 观察到 \(1 阅读全文
摘要：
2024初三年前集训测试2 \(T1\) 上海 \(100pts\) 简化题意：给定一个正整数 \(k\) ，求最小的正整数 \(n\) 满足 \(k|n^{2},k \nmid n\) ，如无解则输出 -1 。 类似 CF1444A Division 。 当 \(k=1\) 时，显然无解。 当 \ 阅读全文