LuSimon

摘要： 博客已搬家至CSDN 阅读全文

摘要： 解析 当a和b满足$a = b \times prime$时，我们说a，b有冲突关系，将所有数看成是图中的顶点，那么a和b有冲突关系，就在a，b之间连一条边。题目是：给定一些数，从这些数中选出一些数组成一个集合，使这个集合中的每两个数都没有冲突关系，也就是每两个顶点之间都没有边，问这个集合最多可以有 阅读全文

摘要： 本文是对 "二分图大讲堂" 这篇文章中Hopcroft Krap算法代码实现的详细注释。 HK算法的基本原理 Hopcroft Karp算法先使用BFS查找多条增广路，然后使用DFS遍历增广路（累加匹配数，修改匹配点集），循环执行，直到没有增广路为止。 Hopcroft Karp算法的BFS遍历只对 阅读全文

摘要： HDU 6333 莫队分块 + 逆元打表求组合数 题解 在n个苹果中取最多m个苹果，问有多少中取法，即求$\sum_{i=0}^m C_n^i$，但是样例个数和n的范围最高到1e5, 一个一个求铁定会超时。 假设$S(n, m) = \sum_{i=0}^m C_n^i = C_n^0 + C_n^ 阅读全文

摘要： 题目描述 "链接" n: 城镇的数量 m: 道路的数量 k: 商品种类的数量 s: 举办展览会所需商品种类的最小值 a[i]: 城镇i拥有的商品种类 思路 对于任意商品$i$, 使用广搜bfs求出送到任意城镇$j$所需的最小花费$dis[i][j]$即可 求dis的时间复杂度为$O(km)$ 代码 阅读全文

摘要： 题目描述 n个显示器排成一排，第i个显示器能显示$s[i]$个字，价格为$c[i]$，选出三个编号为$i using namespace std; const int maxn = 3005; const long long inf = 0x3f3f3f3f3f3f3f3f; typedef lon 阅读全文

摘要： 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=3567 解题思路 这道题是 "POJ 1077 Eight" 的升级版, 区别在于POJ1077的终点是确定的,那么其他情况都是可以由这一种情况推出. 这道题的起点和终点 似乎 都是不确定的,如果暴力搜索 阅读全文

摘要： 题目链接 http://poj.org/problem?id=3279 题意 给定M N的瓦片矩阵，瓦片正反为不同的颜色：1（黑色），0（白色）。当触摸一个瓦片时，这块瓦片和其上下左右的瓦片都会翻动（即黑色变为白色，白色变为黑色）。问是否有一种触摸方法使所有瓦片都是白色面朝上。若存在则输出翻动次数最 阅读全文

摘要： 题目链接：https://acm.zzuli.edu.cn/zzuliacm/problem.php?cid=1242&pid=4 解法：题中给是求一个等比数列的前n项和取模（1e9+7），已知等比数列前n项求和公式为$s=\frac{a_1(q^n 1)}{q 1}$,现在求前n+1项即可，q== 阅读全文

摘要： 题目链接：http://codeforces.com/contest/839/problem/B cpp include include include include include using namespace std; const int maxn = 100 + 5; int n, k; 阅读全文