随笔分类 -  codeforces C,D,E

摘要：题意: http://codeforces.com/problemset/problem/920/E 给你一个补图,问原图有多少强连通分量,然后每个强连通分量有多少元素. 思路: 用set维护还可以更新的元素(也就是还没有访问的元素),用一个数组记录从该节点不能到达的地方,然后就可以为所欲为了. 代 阅读全文

摘要：题目: Let D(x) be the number of positive divisors of a positive integer x. For example, D(2) = 2 (2 is divisible by 1 and 2), D(6) = 4 (6 is divisible b 阅读全文

摘要：题意: 求第k个大于x且与p互素的数,其中k,p,x<=1e6. 思路: 二分+容斥. 二分这个数是mid,然后去检验(x,mid]间有多少个与p互素的数.可以用容斥算出[1,mid]和[1,x]区间内有多少与p互质的数. 代码: 1 #include<bits/stdc++.h> 2 using 阅读全文

摘要：题意: 给一个含n个结点和m条有向边的图。其中每一个结点都有一个小写字母与其对应。定义在一条路径上出现各个字母的最大次数为这条路径的value，求所有路径中最大的value。如果value是无限大，则输出-1。 思路: dp+topo排序. dp[v][ch]为:到v点,字符ch的频率.dp[v][ 阅读全文