Loading

上一页 1 ··· 27 28 29 30 31 32 33 34 35 ··· 40 下一页
摘要: B签到成功 打表出c的存在没什么作用。 容易找出规律 答案就是c的某个次数,这个次数就是n的质因子的幂次和。 因此只需线性筛出幂次和,再快速幂就好了 #pragma warning(disable:4996) #include<iostream> #include<algorithm> #inclu 阅读全文
posted @ 2020-07-20 19:25 MQFLLY 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 论文题 1e11内找素数个数。 Meissel-Lehmer 黑科技板子 #pragma warning(disable:4996) #include<iostream> #include<algorithm> #include<bitset> #include<tuple> #include<un 阅读全文
posted @ 2020-07-20 17:56 MQFLLY 阅读(133) 评论(0) 推荐(0) 编辑
摘要: Konig 定理 二分图最小点覆盖包含的点数等于二分图最大匹配包含的边数 POJ 1325 有两台机器A,B,及N个任务,每台机器有M种不同的模式。 对于每个任务 i ,给定两正整数ai 和bi 表示若在A上执行,需切换到模式ai,否则bi。 任务可以随意顺序执行,每台机器转换模式就要重启一次。求怎 阅读全文
posted @ 2020-07-20 10:17 MQFLLY 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 给定一张图,图中给出一些有向边,一些无向边。 要求给所有无向边赋予方向后能够使整张图无环。 已知给定的图中无自环,无重边 解题思路: 若给定的有向边已经成环,那么必然输出NO,否则都可以构造出解。 考虑原图的拓扑排序,根据两点的进队时间,对于某一无向边,只要使边上两点进队时间也满足拓扑序,就可以使得 阅读全文
posted @ 2020-07-18 10:19 MQFLLY 阅读(386) 评论(0) 推荐(0) 编辑
摘要: 给定一个n表示a的质因数个数。 接下来n行给出质数及其指数。 按要求输出其因数,满足如下要求: 当前数是前一个数通过乘一个质数或者除以一个质数得到。 反正就是构造嘛。对于每一个i,必然要遍历前面的所有情况。其实就是升升降降。 vector<ll> ans; vector<ll> p(16); vec 阅读全文
posted @ 2020-07-18 10:04 MQFLLY 阅读(185) 评论(0) 推荐(0) 编辑
摘要: n,m分别为两边的点数,E为边数。 int e[maxn][maxn]; int n, m; int vis[maxn], match[maxn]; bool dfs(int x) { for (int i = 1; i <= m; i++) { if (e[x][i]) { if (vis[i]) 阅读全文
posted @ 2020-07-17 14:00 MQFLLY 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 判断所给的图是否是二分图,如果是,输出各自的点。 用染色法 DFS一遍即可 O(N + M) vector<int> col[2]; vector<int> e[maxn]; int vis[maxn]; bool dfs(int v, int color) { vis[v] = color; co 阅读全文
posted @ 2020-07-17 11:33 MQFLLY 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 给定20个桶的状态,可以翻转桶把相邻的状态变换。问最少的变换次数。 此类问题通常有以下解决方案 1.暴力枚举 2.高斯消元 + 暴力枚举 3.找规律性质 这题和上一题POJ1830 很相似,可以用高斯消元异或方程组枚举自由元做。 但是比较麻烦; 注意到每个桶至多翻转一次。 从右往左的第一个1必然要通 阅读全文
posted @ 2020-07-17 10:46 MQFLLY 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 设xixi表示第ii个开关的操作情况,那么xi=1xi=1为按了这个开关,否则xi=0xi=0表示这个开关并没有按下去,那么我们接着统计ai,jai,j表示第i个开关和第j个开关的联系情况,ai,j=1ai,j=1表示按下j会影响i的状态,否则就是不会影响,即ai,j=0ai,j=0,特殊地一个点就 阅读全文
posted @ 2020-07-17 09:07 MQFLLY 阅读(117) 评论(0) 推荐(0) 编辑
摘要: double a[maxn][maxn]; int n; void Gauss() { for (int i = 1; i <= n; i++) { int Max = i; for (int j = i + 1; j <= n; j++) { if (fabs(a[j][i]) > fabs(a[ 阅读全文
posted @ 2020-07-17 09:03 MQFLLY 阅读(151) 评论(0) 推荐(0) 编辑
上一页 1 ··· 27 28 29 30 31 32 33 34 35 ··· 40 下一页