摘要：
2024初三集训模拟测试3 \(T1\) 计蒜客 T3726 排序 \(0pts\) 考虑先将 \(a\) 数组进行升序排列。然后题意转化为了把 \(1 \sim 2n\) 平均分成 \(2\) 组，使得每组乘积之和最小；把 \(2n+1 \sim 4n\) 平均分成 \(2\) 组，使得每组乘积之 阅读全文
摘要：
2024初三集训模拟测试2 \(T0\) 谜之阶乘 \(100pts\) 详见 普及模拟2 T4 阶乘 。 \(T1\) 小P的2048 \(10pts\) 大模拟，没什么好说的。 注意可以同时合并多对数字，但不能连续合并。 点击查看代码 ll a[10][10]; queue<ll>q; int 阅读全文
摘要：
2024初三集训模拟测试1 \(T1\) edit \(100pts\) 字符串模拟即可。 貌似不能写成 while(cin>s) ，因为每两个单词中可能不只有一个空格。 点击查看代码 string s; int main() { freopen("edit.in","r",stdin); freo 阅读全文
摘要：
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 算法 解法 经检验 样例，我们发现 \(|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)\) 表示从 \((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 阅读全文