- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 数论-模板 (待更新)
质因数分解 在求解数论问题时, 经常会把一个整数分解为多个质数的乘积(形式唯一), 还有一些题目需要从它的质因数分解形式来考虑.质因数分解:x=∏i=1npaii(pi为不可分解的质因数)x = \prod_{i=1}^np_i^{a_i}(p_i为不可分解的质因数)eg: 12=2∗2∗3=22∗312 = 2 * 2 * 3 = 2^2*3 注: 不含的质因
2017-10-11 20:38:56
904
原创 2017 CCPC 秦皇岛 G题
题意给定非负整数n, m(n < 10^1000, 1<= m < 10^100), 把n分成m个非负整数的和 ∑i=1mai=n(ai>=0)\sum_{i = 1} ^m a_i = n(a_i >= 0) 且使 a1 or a2 or a3 … or am最小题解1.对于任意i in [1, m] a1 or a2 or a3 … or am >= ai 当n % m == 0时
2017-10-30 18:22:01
1858
原创 hdu 6001 容斥 + dfs
题解不如代码代码:#include <bits/stdc++.h>using namespace std;typedef vector<int> vi;typedef long long ll;const int max_m = 1 << 15;const int max_n = 100001;const ll mod = 1e9 + 7;int n, m;char s[20];l
2017-10-11 12:58:50
813
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人