摘要：
P1111 修复公路 肖邦 g 小调第一叙事曲 并查集 + \(krustra\) 板子题 code： #include<bits/stdc++.h> using namespace std; const int maxn=1010; const int maxm=100100; int n,m; 阅读全文
摘要：
小白逛公园 题目大意： 求一段区间里最大子段和 思路： 有空补（ code： #include<bits/stdc++.h> using namespace std; const int MAXN=500100; int m,n; int a[MAXN]; inline int read() { i 阅读全文
摘要：
两种判断能否被99整除的方法 直接根据99规律 根据能被99整除就一定能被11和9整除，根据9和11规律 问题2 题目3 题目4 枚举法 题目5 第一步：从2开始考虑 第二步：因为因数有11和9，所以一定能被99整除 题目6 课后思考题 阅读全文
摘要：
题意 here 思路 1 根据此题输入m的范围，可以知道此题的答案上限约为5000 考虑逆向二分求解（实际上可以直接枚举） 2 此题可以抽象成在图上求最少链的个数 我们把所有数向比他大的、与他的和为平方数的数建边 可以看出是二分图最大匹配问题 结合图更清晰： 此时图上最少链的个数为 \(n\)（点数 阅读全文
摘要：
数学归纳法 常用公式 \(（a+b）^n\) \(（a+b）^n\)的系数是杨辉三角的某一层，a升幂排列，b降幂排列 同理可得\(（a-b）^n\)，可以看作（\(a+(-b))^2\)，与上面相同。 阅读全文
摘要：
立下flag：今天一定AC这道题！ 题目意思： 给你一个无向图，求从 1 到 s1 和 s2 的最短路径长度 不满足给定要求输出 -1 思路： 然而并没有分。。 输出-1，祈求CCF的施舍（ 30% 的数据，有 \(s_1 = s_2\) 求 1 号点到 \(s_1\) 最短路，再计算不需要的路径。 阅读全文
摘要：
昨天打 AT 碰到了一道单调栈的题，于是来复习一下 单调栈 栈内元素单调性 有单调递增栈 和 单调递减栈 实现： 举个例子： 假设入栈序列为 1 4 2 8 9 3 要模拟一个单调递增栈： \(i=1\) 时，栈为空，\(1\) 入栈后仍然保持单调性，将 \(1\) 入栈； \(i=2\) 时，栈顶 阅读全文
摘要：
P2058 [NOIP2016 普及组] 海港 坑点： 一开始的思路是直接建一个队列，如果队里有这个国家的人那么就不进队，根据时间不断删除队首，查询队列的 size。 很容易看出这个思路不可行。 因为这个时刻队列中有这个国籍的人，下一次就不一定是这一个了 那我们记录此时队列中有几个此国籍的人，根据时 阅读全文
摘要：
传送门：P3128 [USACO15DEC] Max Flow P 首先要学会差分qwq 然后要学会lca 题目意思： 给定一个节点数为 \(n\) 的树，有 \(m\) 次操作。 每次操作给你两个数 \(s\) 和 \(t\)，你需要在 \(s\) 到 \(t\) 的路径所经过点的运输压力 \(+ 阅读全文
摘要：
倍增算法之：ST表 与 RMQ 讲解： 倍增思想，就是每次在原基础上往前“跳” \(2^n\) 步 RMQ参考 https://blog.csdn.net/qq_31759205/article/details/75008659 RMQ 问题，即区间最值查询问题，通常的做法（我会的做法）有 暴力、线 阅读全文
摘要：
bushi 动态规划的几个模板 and 例题 背包问题 01背包 顾名思义，一个东西只有选和不选两种选择。 求体积一定的包里能放的最大质量。 for(int i=1;i<=n;i++) { for(int j=m;j>=w[i];j--)//w[i]表示物品 i 的体积 { f[j]=max(f[j 阅读全文