zoro_n的博客

只想走得更远

排序:
默认
按更新时间
按访问量

HDU - 4992 Primitive Roots 【原根】

题意:                  让你求出一个数的全部原根,如果没有,输出-1; 题解“:           首先先判断该数有无原根,           一个数x若有原根 则必然满足 n=1,2,4,2p,p^r           若有原根,再暴力枚举找到最小的原根,分解质...

2017-10-11 10:26:09

阅读数:123

评论数:0

hdu 4920 Ugly Problem [模拟+大数减法]

点击打开链接 题意:                  给你一个巨大无比的数字。                 让你拆成50个以内的回文数字。 题解:                长度最长1000位。                成为回文很明显可以想到...

2017-10-10 21:00:28

阅读数:100

评论数:0

POJ - 2417 Discrete Logging 【bsgs模板】

点击打开链接 题意:           xy≡z(modp)     已知x,z,p 。 求y。 题解:                xy≡z(modp) 根据费马小定理:xp−1≡1。  如果y已经枚举到了p-1了,继续枚举的...

2017-10-07 21:31:22

阅读数:90

评论数:0

二次剩余Cipolla算法 【转载a_crazy_czy】

大佬博客传送门 首先我们要弄清楚什么叫二次剩余,其实就是对于给定的p(p∈P)和n,如果有x满足x2≡n(modp),那么n在模p意义下就是二次剩余。说白了就是模意义下能否开根号。  我们只讨论p为奇素数的情况。  我们先定义Fp,这是一个数域,其实就是0到p−1这p个数...

2017-10-07 15:46:15

阅读数:150

评论数:0

POJ 1845 Sumdiv 【推公式 | 逆元】

题意:            求 a^b 所有因子和。 题解:         a={p1^x1*p2^x2.....pn^xn}         sum(a^b)= (p1^0+p1^1+...+p1^x1).......;         就是算多个等比数列和...

2017-10-06 15:26:22

阅读数:81

评论数:0

POJ 1811 Prime Test 【快速判质+因子分解】【模板】

题意:           给你一个数,判断是否是素数,是的话输出prime 不是素数输出最小因子。 题解:       快速判质Miller_Rabin 算法, 根据费马小定理 a^(p-1)%p==1 检测是否符合素数性质,当然有伪素数,不过概率很小,多测几次就...

2017-10-06 15:19:54

阅读数:95

评论数:0

计蒜客 Frequent Subsets Problem 【暴力】

题意:                  给你n个集合,每个集合m个数,再给你一个慨率s         问所有数任意组合成的集合在n个集合中出现次数大于 s&n的有多少。         sb超级阅读理解题。 题解:                 ...

2017-09-25 21:39:20

阅读数:80

评论数:0

hihododer #1584 : Bounce 【规律】

题意:                给你一个n*m的棋盘, 起初一个弹珠从棋盘左上角开始朝右下方45°方向弹射,遇到墙之后转向90°。遇到拐角停止。          问最后小球停止后,只经过一次的网格有多少个。 题解:          只经过一次的网格数=路径长度-走过两次的方格数*...

2017-09-24 19:56:14

阅读数:58

评论数:0

cf CodeForces - 165E 【状压dp】

题意:         给你n个数,相互按位且运算, 输出a1-an。        满足num[i]&a[i]==0; a[i]属于num。 没有满足的输出-1。 题解:                 没个数最大4e6 也就是1         a&...

2017-09-22 13:36:35

阅读数:123

评论数:0

cf 678E - Another Sith Tournament 【状压dp】

题意:        一共有n个人打擂台,第一个人是主角,他能任意选择那两个人相互比较,赢得成为擂主,继续和其他人比较,       问,主角想赢的概率最大多大。 题解:        dp[i][j]代表存活人集合为i的情况下j为擂主,主角获胜的概率,     ...

2017-09-20 22:54:32

阅读数:73

评论数:0

hdu 6215 Brute Force Sorting 【链表+队列】

题意:          给你一个数列,每次删除所有a[i]. a[i]满足, a[i]=a[i+1],           从而获得一个新数列,如果新数列还有这样的数,重复以上操作。         直到数列成为单调递增为止。 题解:         很容易想到...

2017-09-19 13:32:39

阅读数:183

评论数:0

poj 2411 Mondriaan's Dream 【状压dp】

题意:           一块大小n*m的地,让你用1*2 or 2*1 的瓷砖铺满。           问有多少种普法。 题解:          w,h         O(11*2^11) #include #include #include #inc...

2017-09-15 13:45:24

阅读数:83

评论数:0

hdu 2167 Pebbles[状压dp]

点击打开链接 题意:             给你一个n*n的方格,每个方格一个数字,现在让你取其中的一些数字让数字和最大,         限制条件:如果取了一个数字,那么这个数字周围的八个数字就不能再取 题解:           方格最大15*15,每层2^15种情况,但是...

2017-09-14 21:41:04

阅读数:55

评论数:0

hdu 5450 [状亚dp][没看懂题,待补]

先贴上个代码。 #include #define ll long long using namespace std; const int maxn=105; const int maxp=15; const int maxs=200000; const int mod=10007; int...

2017-09-08 10:17:56

阅读数:273

评论数:0

cf 485d Maximum Value 【二分】

题意:            给你n个数,求,max( )(1 ≤ i, j ≤ n and ai ≥ aj)。          题解:         n=1e6。         先排个序,再去重。         然后我们查找每个数 ai 的右边某个数取余他本身...

2017-09-05 17:55:56

阅读数:286

评论数:0

cf 389D Fox and Minimal path 【构造】

点击打开链接 题意:                   给你一个整数n,让你构造一个地图,该地图包含n个顶点,要求你构造的地图顶点1->顶点2 的最短路条数为n。 题解:           已知n可以拆成二进制形式。           那么我们可...

2017-09-05 17:31:52

阅读数:95

评论数:0

cf 672d Robin Hood 【二分】

点击打开链接 题意:              总共n个人,每个人有ci个金币,拥有k次操作,每次操作可以把金币最多的人减少一个金币,金币最少的一个人增加一个金币。              问k次操作后最后所有人中金币最多的人币金币最少的人多多少金币。 题解:...

2017-08-30 15:43:19

阅读数:107

评论数:0

cf 550c Divisibility by Eight 【规律】

点击打开链接 题意:             给你一个100位的数字,问你去掉某些位数能不能使他能被8整除。             并输出这个数。(任意满足题意的一个即可) 题解:           有一点,1000的倍数全部都能被8整除,所以我们...

2017-08-22 00:49:17

阅读数:90

评论数:0

cf 729D Sea Battle 【模拟,贪心】

点击打开链接 题意:            在一个线性长度为n的地图里面,有a条船,每条船长度为b ,已经被探查的区域有c个。          现在问你最少需要探查几次才一定可以探查到船, 题解:          很明显,船有一定的长度,在该长度的...

2017-08-22 00:38:58

阅读数:139

评论数:0

POJ 1222 EXTENDED LIGHTS OUT【暴力dfs】

点击打开链接 题意:            给你一个5*6 的方格,每个方格里面分别由1or0.            每次操作一个方格,会把该方格and该方格的上下左右四个方向的方格里面的数字取反,           现在给你一个已经有数字的方格,让你给出一个能把方格全部变成0...

2017-08-22 00:23:39

阅读数:142

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭