![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
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 · 393 阅读 · 0 评论 -
【数论】zoj3870
就是找一个区间内使得a亦或b>max(a,b);然后如果a的最高位是1然后对应b的位置是0然后b还大于1找出所有这样的数对,所以就先排个序,把他们归结到各个某一位为零的vector里然后对于每一个数在对应的vector里二分查找就好了原创 2015-07-22 20:33:14 · 454 阅读 · 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>=2f(kx1 mod p)=k(f(x1)) mod p让我们来假设kx1=x2那么f(x2)=kf(x1) mod pf(x3)=kf(x2) mod pf原创 2015-12-10 19:58:24 · 315 阅读 · 0 评论 -
[dp+数论]bzoj1004
具体解法关键的就两句话每个置换的核染色方案数相加/置换数=总染色方案数每个置换的核染色方案数=缩环后的染色方案数#include#include#include#include#include#includeusing namespace std;int f[31][31][31];int cg[71];bool flag[71];int sum[7原创 2016-05-16 19:52:34 · 438 阅读 · 0 评论