摘要：
P1419 寻找段落 二分答案+单调队列前缀和维护 每次二分一个平均值k， 序列中的数全部减去k， 如果序列中存在长度在[s, t]中且和超过0的子序列， 则证明仍然有更大的平均值， 到[mid, r]中找， 反之， 则到[l, mid] 中找 （这个操作用单调队列维护） i - s > q[tai 阅读全文
摘要：
P2756 飞行员配对方案问题 确认过眼神， 是二分图匹配板子题啦！！！ 跑个匈牙利， 有匹配的输出， 记得先输出外籍飞行员， 因为有spj顺序无所谓啦qwq 最近A的最顺利的题了哈哈哈哈哈哈开心！！！！！！！！ 阅读全文
摘要：
P3386 【模板】二分图匹配 有段时间老是搜匈牙利算法， 百度给我推荐匈牙利旅游匈牙利移民可还行 一直也没有打过， 所以对匈牙利算法的认识一直停留在社会主义分老婆上 直接帖板子啦qwq随手一搜匈牙利算法讲解都很好一定要有图的那种， 一般左边是汉子右边是妹子最后一个是凤姐 代码是和《进阶指南》上学的 阅读全文
摘要：
P3119 [USACO15JAN] 草鉴定Grass Cownoisseur tarjan缩点+建分层图 缩点：单向边+可重复走一个牧场 缩完点后， 对于不在原图中的一条边(u, v), if(sd[u] != sd[v]) 连边， 建立新图编号为1~tot//sd[] 该点属于哪个强连通分量， 阅读全文
摘要：
我就说一句 不开longlong见祖宗 数组开小见祖宗 哦这是两句 阅读全文
摘要：
SAC E#1 一道中档题 Factorial 思路：一个数x在y进制下末尾有多少零， 就是在十进制下能被y连续整除的次数 首先分解k进制，然后对于每个质因数，求出n!里有多少个质因数，然后如果k里有x个这个质因数，则求出的结果除以x。最后的答案为这些结果的最小值 如何求n!里有多少个k分解出来的质 阅读全文
摘要：
P1441 砝码称重 思路：dfs枚举去掉哪些砝码， 01背包求方案数， 各种情况取max记为ans输出√ 边界情况处理不好交了三遍QAQ dp[j] = dp[j] + dp[j - a[i]] 选上这个砝码的情况+ 不选的情况 阅读全文
摘要：
Tyvj 1172 自然数拆分Lunatic版 题意：给定一个自然数n（1<= n <= 4000）， 要求把自然数n拆分成n个正整数相加的情况（正整数可以重复出现， 但顺序不同仍视为同一种情况qaq） 求方案数mod 2147483648的值 完全背包求方案数（又双叒叕不开long long 见祖 阅读全文
摘要：
Tyvj P1305最大子序和 《进阶指南》单调队列例题 连续子序和一般转化为前缀和维护， 记为sum数组， 连续的子序列[l, r] 的和即为sum[r] - sum[l - 1] 原问题转化为 找到两个位置l, r ， 使得sum[l] - sum[r] 最大 且 r - l <= m。 所以单 阅读全文
摘要：
P1886 滑动窗口 单调队列经典题目直接上代码 阅读全文