AFO

摘要： 题目大意： 给定一个有向图，求能够被其他所有点访问到的点的个数。 题解： 首先，这个题我在洛谷上AC了，但是bzoj上WA，不知道为什么。 说一下解法。 首先，我们进行scc分解，可以知道， 1. 如果一个点满足条件，那么这个点所在的scc中的所有点都满足条件。 2. 至多只有一个scc满足条件。 阅读全文

摘要： 题目大意 求 $$\sum_{i = 0}^{n 1}\sum_{j=0}^{m 1} max((i\ xor\ j)\ \ k,\ 0)\ mod\ p$$ 题解 首先，开始并没有看出来这是数位dp。 后来发现可以一位一位的处理，每一位可以从前一位推出，所以可以考虑数位dp。 我们把要统计的数变为 阅读全文

摘要： 题目 求[a,b]中的windy数个数。 windy数指的是任意相邻两个数位上的数至少相差2的数，比如135是，134不是。 题解 感觉这个题比刚才做的那个简单多了。。。这个才真的应该是数位dp入门题嘛。 方程就是 $$f[i][j] = \sum f[i 1][k]$$ 随便搞一搞就好辣。 代码 阅读全文

摘要： 题目： (传送门)[http://www.lydsy.com/JudgeOnline/problem.php?id=1833] 题解： 第一次接触数位dp，真的是恶心。 首先翻阅了很多很多一维dp，因为要处理前缀0，所以根本搞不懂。 查询了dalaolidaxin的博客，又查阅了资料： "初探数位d 阅读全文

摘要： 题目描述 "传送门" 题解： 这个题真的是巨坑，经过了6个WA，2个TLE，1个RE后才终于搞出来，中间都有点放弃希望了。。。 主要是一定要注意longlong！ 下面开始说明题解。 朴素的想法是： 如果两个数字可以匹配，那么连一条边，那么问题就转化成了一个图的最大边匹配。 然而，一般图的最大边匹配 阅读全文

摘要： 题目描述： 给定一个平面图，求最小割。 题解： 本题是一道经典题. "周冬Orz的论文" 是很好的研究资料。 这道题点太多，所以直接跑dinic无疑会超时。 我们观察原图，发现原图是一个平面图。 什么是平面图呢？平面图就是可以画在平面上，边没有交错的图。 平面图有几个很吼的性质： 1. 欧拉定理（欧 阅读全文

摘要： 题目大意 "传送门" 题解 显然是二分图匹配。 用一些方法建图就好了。 要注意的是： 本题有多组数据！！！ 初始化一定要注意！！！ 代码 阅读全文

摘要： 题目大意 求两两互不同构的含n个点的简单图有多少种。 简单图是关联一对顶点的无向边不多于一条的不含自环的图。 a图与b图被认为是同构的是指a图的顶点经过一定的重新标号以后，a图的顶点集和边集能完全与b图一一对应。 题解 这个题是学习了Polya定理和群论以后的练手题，但是推了好久并没有推出来。。。。 阅读全文

摘要： 题意 给定a, b, c, d, k，求出： $$\sum_{i=a}^b\sum_{j=c}^d[gcd(i, j) = k]$$ 题解 为方便表述，我们设 $$calc(\alpha, \beta) = \sum_{i=1}^{\alpha}\sum_{j=1}^{\beta}[gcd(i, j 阅读全文

摘要： 感受 第一次参加CF的rating比赛，感觉还是非常exciting，前18分钟把AB切掉之后一直在考虑C题，结果最后还是没有想出来Orz "传送门" A 比较水的模拟，就是计算：$\frac{z}{lcm(a,b)}$ include define ll long long using names 阅读全文