摘要：
题目链接：https://codeforces.com/contest/1437/problem/E 我们发现，每个不能改的位置之间的块是互不影响的 所以我们考虑单独计算每个块内的答案 对于每个块，如果元素小于边界(左右两边不能修改的元素大小),那么是必须要修改的， 剩下的元素，我们要修改尽量少的元 阅读全文
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/4370/K 利用二分图的性质：必定不存在奇环 那么手动枚举二分图，统计最大答案即可 枚举二分图方法：枚举左部图，与右部图构成的图就一定是二分图 #include<cstdio> #include<cstring> # 阅读全文
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/4370/E 每个格子都要尽量与乘积最大的相邻格子连边，最后形成的几个连通块也要连尽可能最大的边 最后形成了一棵树，也就是最大生成树 这个题普通写法太慢了，注意到权值最大不超过$10000$,于是可以按边的权值开桶，省 阅读全文
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/4370/B 查询字符集中是否有字符串是另一字符串的前缀 Trie 树边插入边判断即可 注意每次把 Trie 树清空 #include<cstdio> #include<cstring> #include<algori 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P4322 分数规划 二分后直接树上依赖背包 树上依赖背包的写法 #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #incl 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P4377 0/1分数规划模板题 不少于$W$，那就把所有大于 \(W\) 的答案都加到 \(W\) 上 #include<cstdio> #include<cstring> #include<algorithm> #inc 阅读全文
摘要：
题目链接：https://codeforces.com/problemset/problem/1433/G 首先跑 \(n\) 遍最短路，处理出所有点对之间的最短路 然后考虑枚举边，对于每一条边，可能对$a[i],b[i]$之间的最短路径有影响，也有可能没影响，取最小值即可 #include<cst 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2976 01分数规划是这样的一类问题，有一堆物品，每一个物品有一个收益ai，一个代价bi，我们要求一个方案使选择的∑ai/∑bi最大。 二分$x$,把 \(a[i] - b[i] * x\) 排序，取前 \(n-k\) 大判断即可 #i 阅读全文
摘要：
prufer序列 Prufer数列是无根树的一种数列。在组合数学中，Prufer数列由有一个对于顶点标过号的树转化来的数列， 点数为n的树转化来的Prufer数列长度为n-2。 对于一棵确定的无根树，对应着唯一确定的prufer序列 prufer序列的构造 无根树转化为 prufer 序列 找到编号 阅读全文
摘要：
题目链接：https://codeforces.com/contest/1435/problem/E 仔细分析发现是一道O(1)数学题 如图所示，我们要找到一次使用技能的恢复时间范围内所能覆盖到的最后一次使用技能的位置 \(p1\)， 然后找到一次伤害值 >= 前一次伤害到这次伤害之间回复的生命值的 阅读全文