摘要：
题目链接：http://codeforces.com/problemset/problem/734/E题目大意：给定一棵无根数，每个节点有黑白两种颜色，现在有一种涂色操作，一次可以将一块连通的同色区域涂为一个颜色，现在求最少操作几次可以将整棵树涂成黑色或白色。解题过程：因为之前做过一... 阅读全文
摘要：
题目链接：https://www.hackerrank.com/contests/w26/challenges/pairs-again题目大意：给定一个数n，问有多少对a,b满足xa+by=n至少有一个解，ausing namespace std;const int MAX = 31... 阅读全文
摘要：
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3385题目大意：妖梦要准备一个party，所以需要许多食物，初始化妖梦的烹饪技能为L，每天妖梦有两种选择，一是选择当天做L个食物，二是提升自己的烹饪技... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5527题目大意：现在你有P元钱，有10种不同面值的硬币，每种硬币有一定的数量，求用尽量多的硬币凑出P元钱，有可能凑不出。解题过程：当初比赛没看这道题，最近才补，看起来挺简单的，实际知道思路... 阅读全文
摘要：
题目链接：https://www.codechef.com/problems/MOU2H题目大意：理解题意后就是求一个序列中有多少个不同的子序列。解题过程：刚开始看错了题意，样例过不去，后来去翻了博客，才看懂题意，看懂题意后就好做了，就是一个简单的动态规划。题目分析：因为要求不同子序... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4027题目分析：区间开根号下取整，询问区间和。解题过程：注意，进行更新和询问的操作的时候要注意x和y的大小，这里被坑了，差点以为自己清奇的脑洞不对……发现好多人都是转化为单点更新，自己比较... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1394题目大意：给定一个由0到n−1组成，长度为n每个元素唯一的序列，可以进行一种操作，把第一个元素放到最后一个位置。求经过若干次操作后的，最小逆序对数。解题过程：这题之前写过一个暴力解法... 阅读全文
摘要：
前言：实验室要开展每周的算法讲堂活动，大概是每周一个集训队员来给大家将一个知识点，于是我去讲线段树来开头了，但是自己好弱啊，自从寒假集训后就一直没敲过线段树代码了，于是这几天一直在照着金巨巨的博客刷线段树的题（也是抄的金巨巨的模板…）。这里总结一些做到的题，一些线段树的基本思路，也当... 阅读全文
摘要：
概念：设图 G={V,E}匹配：在G中两两没有公共端点的边集合M⊆E边覆盖：G中任意顶点都至少是F中某条边的端点的边集合F⊆E独立集：在G中两两互不相连的顶点集合S⊆V顶点覆盖：G中的任意边都有至少一个端点属于S的顶点集合S⊆V定理：对于不存在独立点的图，|最大匹配数|+|最小边覆盖... 阅读全文
摘要：
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3781题目大意：给定一个N×M的矩阵，每个格子涂着黑色或白色。现在有一种涂色操作，每次涂色可以将一个格子与这个格子连通的格子涂成一个颜色。连通是指上下... 阅读全文