数论
Pro_space
从蒟蒻开始成长~
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【数论】2015 Multi-University Training Contest 1 1001
假设一个区间【l,r】中有一个数 i对于所有的j 题目是队友帮忙翻译的。。。英语渣真是苦恼啊(感谢litter rain) 然后我是水过的。。。 从左到右扫然后就能求出每个因子的最右位置, 从右到左扫然后就能求出每个因子的最左位置。 然后乘一下就好了, 至于求因子,根号n的暴力就好了。。。#include #include #include #include #include #inc原创 2015-07-22 09:40:56 · 441 阅读 · 0 评论 -
【数论】zoj3870
就是找一个区间内使得a亦或b>max(a,b); 然后如果a的最高位是1然后对应b的位置是0然后b还大于1 找出所有这样的数对, 所以就先排个序,把他们归结到各个某一位为零的vector里然后对于每一个数在对应的vector里二分查找就好了原创 2015-07-22 20:33:14 · 505 阅读 · 0 评论 -
【数论】Codeforces Round #334 (Div. 2) D
什么也不说了。。 纯纯的数学题。。 首先考虑k=0和k=1两种情况, k=0的时候f(0)=0 然后其他的都随意了(题目不要求一定是满射) k=1的时候f(x)=f(x) 连x=0都随意了。 然后考虑k>=2 f(kx1 mod p)=k(f(x1)) mod p 让我们来假设kx1=x2 那么 f(x2)=kf(x1) mod p f(x3)=kf(x2) mod p f原创 2015-12-10 19:58:24 · 363 阅读 · 0 评论 -
[dp+数论]bzoj1004
具体解法关键的就两句话 每个置换的核染色方案数相加/置换数=总染色方案数 每个置换的核染色方案数=缩环后的染色方案数 #include #include #include #include #include #include using namespace std; int f[31][31][31]; int cg[71]; bool flag[71]; int sum[7原创 2016-05-16 19:52:34 · 505 阅读 · 0 评论
分享