liangzihao1的博客

博客内容为本人独创,若有相似,纯属意外。

洛谷 P2567 [SCOI2010]幸运数字 dfs+容斥

题目描述 在中国,很多人都把6和8视为是幸运数字!lxhgww也这样认为,于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码,比如68,666,888都是“幸运号码”!但是这种“幸运号码”总是太少了,比如在[1,100]的区间内就只有6个(6,8,66,68,86,88),于是...

2018-08-14 20:11:21

阅读数:11

评论数:0

jzoj 5796.[2018提高组] 模拟A组&省选 划分 扩展欧几里得

Description 有一个未知的序列x,长度为n。它的K-划分序列y指的是每连续K个数的和得到划分序列,y[1]=x[1]+x[2]+….+x[K],y[2]=x[K+1]+x[K+2]+….+x[K+K]….。若n不被K整除,则y[n/K+1]可以由少于K个数加起来。比如n=13,K=5,...

2018-08-10 19:22:07

阅读数:25

评论数:0

洛谷 P3704 [SDOI2017]数字表格 莫比乌斯反演

大意: 设f[i]为斐波那契数列的第i项,其中f[1]=1,f[2]=1。 给一个N*M的表格,[i,j]的数字为f[gcd(i,j)],求表格中的数积,对1e9+7取模。分析:莫比乌斯反演题,和于神之怒有点像。题解代码:// luogu-judger-enable-o2 #include &...

2018-05-08 21:11:37

阅读数:25

评论数:0

bzoj 1420: Discrete Root BSGS+原根

Description已知k,a,p,求x ^ k=a (mod p)的所有根(根的范围[0,p-1]Input三个整数p,k,a。0 < = a < p < = 10^9, 2 < = k < = 100000Output第一行一个整数,表示符合条件的x的个数。 ...

2018-04-13 19:08:26

阅读数:24

评论数:0

洛谷 P1516 青蛙的约会 exgcd

题目描述两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,...

2018-03-27 19:29:57

阅读数:26

评论数:0

洛谷 P2485 [SDOI2011]计算器 exgcd+BSGS

题目描述你被要求设计一个计算器完成以下三项任务:1、给定y、z、p,计算y^z mod p 的值;2、给定y、z、p,计算满足xy ≡z(mod p)的最小非负整数x;3、给定y、z、p,计算满足y^x ≡z(mod p)的最小非负整数x。为了拿到奖品,全力以赴吧!输入输出格式输入格式: 输入文...

2018-03-25 21:13:10

阅读数:16

评论数:0

洛谷 P2257 YY的GCD 莫比乌斯反演

题目描述 神犇YY虐完数论后给傻×kAc出了一题 给定N, M,求1&amp;lt;=x&amp;lt;=N, 1&amp;lt;=y&amp;lt;=M且gcd(x, y)为质数的(x, y)有多少对 kAc这种傻×必然不会了,于是向你来请教…… 多组输入...

2018-03-23 21:02:22

阅读数:40

评论数:0

洛谷 P4316 绿豆蛙的归宿 概率dp

题目背景随着新版百度空间的上线,Blog宠物绿豆蛙完成了它的使命,去寻找它新的归宿。题目描述给出一个有向无环图,起点为1终点为N,每条边都有一个长度,并且从起点出发能够到达所有的点,所有的点也都能够到达终点。绿豆蛙从起点出发,走向终点。 到达每一个顶点时,如果有K条离开该点的道路,绿豆蛙可以选择任...

2018-03-23 20:14:08

阅读数:17

评论数:0

poj 2891 Strange Way to Express Integers 中国剩余定理

DescriptionElina is reading a book written by Rujia Liu, which introduces a strange way to express non-negative integers. The way is described as fol...

2018-03-16 20:25:52

阅读数:16

评论数:0

bzoj 1257 洛谷 P2261 [CQOI2007]余数求和 分块+数学

题目描述 给出正整数n和k,计算G(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值,其中k mod i表示k除以i的余数。例如G(10, 5)=5 mod 1 + 5 mod 2 + 5 mod 3 + 5 mod 4 + 5 mod 5 ……...

2018-03-11 11:41:36

阅读数:26

评论数:0

jzoj 5536. 【2014东莞市选】游戏 水题

Description小H是个喜欢思考的人,因此也很乐于挑战各种思考题目。今天,他的朋友小L来找他玩,同时小L还带来了一个简单的游戏,小L给出一张划分为W × H的单元格的纸,接着告诉小H,现在要求小H用w × h的纸片(不允许旋转)放在纸上,问小H最多能在纸上放多少张纸片,使得任何两张纸片都没有...

2018-01-23 11:36:39

阅读数:34

评论数:0

jzoj 3192.【中山市选2013】球

Description小包有N个球和A个盒子。球标号为0到N-1,盒子编号为0到A-1。标号为x的球放在下标为x mod A的盒子里。然后他得到了B个新盒子,编号为0到B-1。他想把所有球从旧盒子里面拿出来放到新盒子,标号为x的球放在下标为x mod B的盒子里。对于某个球来说,如果原本放在下标为...

2018-01-20 08:21:15

阅读数:35

评论数:0

bzoj 2468 jzoj 2197. 【中山市选2010】三核苷酸

Description三核苷酸是组成DNA序列的基本片段。具体来说,核苷酸一共有4种,分别用’A’,’G’,’C’,’T’来表示。而三核苷酸就是由3个核苷酸排列而成的DNA片段。三核苷酸一共有64种,分别是’AAA’,’AAG’,…,’GGG’。给定一个长度为L的DNA序列,一共可以分辨出(L-2...

2017-12-30 07:57:48

阅读数:49

评论数:0

jzoj 2196 bzoj 2467 [中山市选2010]生成树

Description  有一种图形叫做五角形圈。一个五角形圈的中心有1个由n个顶点和n条边组成的圈。在中心的这个n边圈的每一条边同时也是某一个五角形的一条边,一共有n个不同的五角形。这些五角形只在五角形圈的中心的圈上有公共的顶点。如图0所示是一个4-五角形圈。   现在给定一个n五角形圈,你的...

2017-12-29 19:08:07

阅读数:66

评论数:0

jzoj 3580. 【NOI2014模拟】矩阵染色

Description Input输入共一行,包含三个正整数n、m、p。Output输出共一行,即所求答案。Sample Input2 5 100000007Sample Output266880【样例解释】当m=5 时,f(1)=20,f(2)=260。所以答案为20*2^5+260*4^...

2017-12-26 20:23:14

阅读数:111

评论数:0

Roy&October之取石子

题目背景Roy和October两人在玩一个取石子的游戏。题目描述游戏规则是这样的:共有n个石子,两人每次都只能取p^k个(p为质数,k为自然数,且p^k小于等于当前剩余石子数),谁取走最后一个石子,谁就赢了。现在October先取,问她有没有必胜策略。若她有必胜策略,输出一行”October wi...

2017-12-24 20:03:37

阅读数:49

评论数:0

洛谷 P1297 [国家集训队]单选错位 数学期望

Description  gx和lc去参加noip初赛,其中有一种题型叫单项选择题,顾名思义,只有一个选项是正确答案。试卷上共有n道单选题,第i道单选题有ai个选项,这ai个选项编号是1,2,3,…,ai,每个选项成为正确答案的概率都是相等的。lc采取的策略是每道题目随机写上1-ai的某个数作为答...

2017-12-22 19:52:38

阅读数:62

评论数:0

线性筛

为了写更优美的筛法,也为纪念chp和xjh。var prime,notprime,phi:array [1..100000] of longint; n,i,j,cnt:longint; begin readln(n); for i:=2 to n do begin if not...

2017-11-09 15:48:12

阅读数:333

评论数:0

2017年8月10日提高组T1 数学

Description 小A得到了一个数列A,他告诉你这个数列中所有的A[i]都是1到n的自然数,并且告诉你对于一些A[i]不能取哪些值。无聊的你想要知道所有可能的数列的积的和。定义一个数列的积为这个数列所有数的乘机。由于答案太大,只要模10^9+7输出即可。Input 第一行三个整数n,m,k,...

2017-08-10 20:39:55

阅读数:87

评论数:0

jzoj. 3505. 【NOIP2013模拟11.4A组】积木(brick)

Description小A正在搭积木。有N个位置可以让小A使用,初始高度都为0。小A每次搭积木的时候,都会选定一个拥有相同高度的区间[A..B],然后将位置[A+1..B-1]上的所有积木的高度加一。不幸的是,小A把积木搭好之后没多久,小A调皮的弟弟就将其中若干个位置上的积木弄倒了。小A想知道他原...

2017-07-15 19:52:17

阅读数:808

评论数:0

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