摘要：
题目传送门 前置知识 最大公约数 | 裴蜀定理 简化题意 给定一个长度为 \(n\) 的序列 \(a\)，求 \((\sum\limits_{i=1}^{n}d_ia_i) \bmod k\) 一共会有多少种不同的取值及取值的所有情况，其中对于每一个 \(i(1 \le i \le n)\) 均有 阅读全文
摘要：
题目传送门 简化题意 有 \(t\) 组询问，每次询问是否能从 \(1 \sim n\) 中选择 \(k\) 个数使得它们的和为 \(x\)。 解法 考虑临界情况，从 \(1 \sim n\) 中选择最小的 \(k\) 个数时和为 \(\sum\limits_{i=1}^k i=\dfrac{(k+ 阅读全文
摘要：
题目传送门 前置知识 快速幂 解法 推式子： \(\begin{aligned} Z_n+Z_{n-1}-2Z_{n-2}&=(Z_n-Z_{n-2})+(Z_{n-1}-Z_{n-2}) \\ &=(S_n+Q_n-S_{n-2}-Q_{n-2})+(S_{n-1}+Q_{n-1}-S_{n-2} 阅读全文
摘要：
题目传送门 前置知识 单调栈 简化题意 在一个 \(n \times n\) 的正方形内找到最大的由 \(0\) 组成的子矩形的面积。 解法 令 \(f_{i,j}(1 \le i,j \le n)\) a56爆大奖在线娱乐从 \((1,j)\) 到 \((i,j)\) 中以 \((i,j)\) 结尾的均为 \(0 阅读全文
摘要：
题目传送门 前言 中文题目可以看 link 。 前置知识 Kruskal 重构树 | 最近公共祖先 简化题意 给定一个 \(N\) 个点 \(M\) 条边的有向图，共有 \(S\) 次询问，每次询问从 \(L\) 到 \(H\) 所有的路径中最小的权值的最大值（多组数据）。 本题即最大瓶颈路问题。 阅读全文
摘要：
题目传送门 前言 本题样例有问题，如果想要样例可以去 vjudge 上。 本题提交后可能会出现 UKE ，建议前往 link 提交，而且本篇题解中所提供的代码也为 link 代码。 前置知识 Kruskal 重构树 | 最近公共祖先 简化题意 给定一个 \(N\) 个点 \(M\) 条边的有向图，共 阅读全文
摘要：
题目传送门 前置知识 前缀和 & 差分 解法 令 \(sum_k=\sum\limits_{i=1}^{k} a_k\)。考虑分别输入 \(sum_2 \sim sum_n\)，故可以由于差分知识得到 \(a_i=sum_i-sum_{i-1}(3 \le i \le n)\)，接着输入 \(a_2 阅读全文
摘要：
8.14 打了场 luogu 的 \(SCP\) ，给打没信心了。 8.16 普及模拟1 8.19 普及模拟2 8.22 普及模拟3 9.5 二调讲评结束后，和班主任说了考 \(CSP\) 的事情，就当做请假了。 班主任说考 \(CSP\) 的那天放假。（实际上是考 \(CSP\) 的后一天，好耶） 阅读全文
摘要：
【LGR-156-Div.3】洛谷网校 8 月普及组月赛 I & MXOI Round 1 & 飞熊杯 #2（同步赛） \(T1\) luogu P9581 宝箱 \(100pts\) 水题，模拟即可。int main() { int a,b,ans=0; cin>>a>>b; if((a<0&&b 阅读全文
摘要：
7.18 当时就听说有可以进校暑假集训的消息了，碍于某些原因，没有来学校。 7.29~8.11 听网课（速度到飞起），后来索性不听了，讲课的时候自己就在下面写 \(Tarjan\) 和 \(LCA\) ，顺便把 \(Tarjan\) 学习笔记补上了。 打了几场 \(AcCoders\) 和 \(lu 阅读全文