摘要：
Codeforces Round #684 (Div. 2) A - Buy the String 贪心模拟 #include <stdio.h> #include <iostream> #include <cstring> #include <algorithm> #include <cmath> 阅读全文
摘要：
Codeforces Round #683 (Div. 2, by Meet IT) A - Add Candies solved 发现只要进行n次增加，第i次增加时选择第i个数即可 #include <stdio.h> #include <iostream> #include <cstring> 阅读全文
摘要：
Good Bye 2018 A - New Year and the Christmas Ornament 暴力 solved #include <stdio.h> #include <iostream> #include <cstring> #include <algorithm> #includ 阅读全文
摘要：
1065A - Vasya and Chocolate 贪心比较按照哪种买法最优然后全部按照最优买法买即可(有剩余就单独买) solved #include <stdio.h> #include <iostream> #include <cstring> #include <algorithm> # 阅读全文
摘要：
A - Word Correction 注意题目中把'y'也算元音 solved #include <stdio.h> #include <iostream> #include <cstring> #include <algorithm> #include <cmath> #include <que 阅读全文
摘要：
Daily Codeforces Educational Codeforces Round 38（Div2） solved 3 of 7 rk 863 Educational Codeforces Round 52（Div2） solved 3 of 7 rk 2079 Good Bye 2018 阅读全文
摘要：
AcWing 356. 次小生成树 一道蛮经典的题目，随手记录下。 原题链接：https://www.acwing.com/problem/content/description/358/ 题目描述： 给定一张 N 个点 M 条边的无向图，求无向图的严格次小生成树。 设最小生成树的边权之和为sum， 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P1084 //洛谷的紫题好难啊QAQ （还是我太菜了） P1084 疫情控制 （二分+树上倍增+贪心） 题目描述 H 国有 n个城市，这 n 个城市用n−1条双向道路相互连通构成一棵树，1号城市是首都，也是树中的根节点。 阅读全文
摘要：
主席树好难，学了好久才学会，推荐个不错的博客https://blog.csdn.net/ModestCoder_/article/details/90107874 我这边就不赘述了。 AcWing 255. 第K小数 经典的主席树入门题 离散化+模板 （👇我的板子） #include <stdio 阅读全文
摘要：
原题链接：http://poj.org/problem?id=2152 一道我觉得很难的树形dp，想了很久都想不出状态转移方程式，搜了题解之后也看了很久。 思路： 用dp[u][i]表示以u为根的子树满足条件，并且结点u依赖于结点i的最小花费。 用best[u]表示以u根的子树满足条件的最小花费，那 阅读全文