- 博客(3)
- 收藏
- 关注
原创 NEUOJ 1343 Eat walnuts (容斥原理 + 逆元 + 唯一分解定理)
经典问题,求[1, n]中与m互素的数的和与平方的和#include <iostream> #include <vector> #include <cstdio> #include <algorithm> #include <cstring> #include <string> #include <map> #in
2018-04-25 20:41:17 424
原创 UVA 1262 Password (编码与解码)
太久没码代码了,,,码力爆炸。。各种奇怪的手抖。。。简单的做法就是暴力枚举从1到k注意字母的查重,我采用dfs依个判断每个字母的做法。#include <iostream> #include <vector> #include <cstdio> #include <algorithm> #include <cstring> using ...
2018-04-21 16:41:23 221
原创 UVA 1635 Irrelevant Elements (唯一分解定理 + 组合数)
这题需要分解的m为1e9不能先打表后分解直接分解外层循环为sqrt(m)然后再利用组合数的递推式进行求解#include <iostream> #include <vector> #include <cstring> #include <cmath> using namespace std; const int maxn = 100000; ve...
2018-04-16 21:38:43 190
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人