随笔分类 - 算法——贪心——贪心
摘要：AtCoder ABC 250 总结 总体 连续若干次一样的结果：30min 切前 4 题，剩下卡在 T5 这几次卡在 T5 都是一次比一次接近， 什么 dp 前缀和打挂，精度被卡，能水过的题连水法都没写出来 确实是思维上的缺陷，毕竟 atc 全程都是紧张的 等下一场吧。。 前 4 题较易，不再赘述
阅读全文
摘要：T1 题意：有 个点，有 条边，每次加入一条到图中 问每个点的度数大于零且都是偶数的子图的个数 考试直接判断两点是否出现，出现则更新 其实只要改成并查集判断即可 原理：其实就是让你找环及其组合个数， 若两点原本相连，此时多一条边，则 变为
阅读全文
摘要：T1 给你一棵树，要求增加最少的边权是的从根到每一个叶子的长度相等 不能改变原有的最大长度 这是一个贪心：尽可能往深度小的边增加 先预处理出 表示从 到叶子的最大长度 然后 ，传入一个 表示最大不能超过 对于
阅读全文
摘要：比较水的一场比赛，却不能 AK T1 有 次，每次给 问以 结尾的 的匹配中最大和的最小值 问最大和的最小值，却不用二分。 如果暴力排序，显然会超时 但是 ，一个桶解决的事！ #include<bi
阅读全文
摘要：T1 欧拉筛质数时若 是质数且没有被用过就顺便用于计算结果，复杂度 #include<bits/stdc++.h> using namespace std; inline int Rd() { register int x=0; char C=getchar(); fo
阅读全文
