不来也不去的一只失忆蝴蝶

曾迷途才怕追不上满街赶路人

[SRM695-900]BearEmptyCoin

题目大意 有一个两面为空的硬币,正面和反面有区别。 你需要甩kkk次,每次其会有一面朝上,如果该面为空,你填一个整数上去,若不为空,获得该分数。 你希望最大化分数和为sss的概率。 做法 如果s mod k=0s&nbs...

2018-06-03 15:27:49

阅读数:90

评论数:0

题目大意 给你一个nnn,求最小正整数kkk,使得对于任意整数aaa都满足 ank≡a(mod n)ank≡a(mod n)a^{n^k}\equiv a(mod\ n) 或输出无解。 做法 首先发现nnn含有平方因子时是无解的。 假...

2018-05-26 21:22:42

阅读数:102

评论数:0

斐波那契

题目大意 F[0]=0,F[1]=1,F[n]=F[n-1]+F[n-2]。 现在要求gcd(aF[n]+bF[n+1],cF[n]+dF[n+1])。 a,b,c,d<=1000,n<=1e18。 做法 我们可以先辗转相除。 即(a,b...

2018-05-22 15:58:52

阅读数:129

评论数:0

[agc003e]Sequential operations on Sequence

前言利用了经典性质的题。题目大意有一个数字串S,初始长度为n,是1 2 3 4 …… n。 有m次操作,每次操作给你一个正整数a[i],你先把S无穷重复,然后把前a[i]截取出来成为新的S。 求m次操作后,每个数字在S中出现的次数。做法考虑这样一个过程,solve(x,l)表示在第x次操作后的...

2017-10-27 10:12:21

阅读数:398

评论数:0

[UOJ #21]缩进优化

题目大意找到合适的x来最小化 ∑ni=1⌊aix⌋+ai%x\sum_{i=1}^n\lfloor\frac{a_i}{x}\rfloor+a_i\% x解法把模给拆了 ∑ni=1ai+∑ni=1⌊aix⌋∗(1−x)\sum_{i=1}^na_i+\sum_{i=1}^n\lfloor\fr...

2017-04-23 15:17:53

阅读数:375

评论数:0

完全背包问题

题目大意做法定义有数量限制的叫大件,其余是小件。 考虑最小的那个体积v1。 如果连v1都是大件,DP容易解决。 不然的话,考虑在模v1意义下进行,最终要凑出的S必定是S%v1。 问题在于,凑出S%v1不一定能凑出S。 实际上,如果能凑出x,x+v1也能凑出。 因此考虑求出每个模意义下能...

2016-12-23 22:42:09

阅读数:310

评论数:0

running

题目描述小胡同学是个热爱运动的好孩子。 每天晚上,小胡都会去操场上跑步,学校的操场可以看成一个由n 个格子排成的一个环形,格子按照顺时针顺序从0 到n �� 1 标号。 小胡观察到有m 个同学在跑步,最开始每个同学都在起点(即0 号格子),每个同学都有个步长ai,每跑一...

2016-10-06 07:53:34

阅读数:199

评论数:0

J友

题目大意你初始在(0,0)。 每个单位时间可以走向任意一个四连通格子。 问时刻n恰好在(x,y)的方案数。 答案模m。组合数取模显然,我们枚举向上走了多少步,就能计算出应该向左/右/下走多少步。 假设分别为p1,p2,p3,p4,那么相当于一个全排列。 由于对组合数取模比较熟悉,所以把全...

2016-04-06 21:13:44

阅读数:355

评论数:0

Pow

题目描述定义a^b为a的b次方,并且^是满足右结合的,即a^b^c^d=a^(b^(c^d))。例如,2^3^2=2^(3^2)=2^9=512。 现在给定n个数a1,a2,…,an 求a1^a2^…^an对p取模的值。一个东西我们只需要考虑如何计算ax%pa^x\% p 那么就可以解决这道...

2016-03-18 14:03:25

阅读数:357

评论数:0

[bzoj3202][SDOI2013]项链

题目大意现在有一个由n个珠子组成的项链,满足相邻两个珠子不同。 每个珠子可以看做三个数组成的序列,需要满足三个数最大公约数为1且每个数不大于m,两个珠子如果经过旋转或翻转完全一致则认为其相同。 现在求不同项链数,两个项链如果经过旋转完全一致则认为其相同。 答案模10^9+7. n<=...

2016-03-14 20:25:53

阅读数:1328

评论数:1

[bzoj2956]模积和

题目大意求∑ni=1∑mj=1,j!=i(nmodi)∗(mmodj)\sum_{i=1}^n\sum_{j=1,j!=i}^m(n\mod i)*(m \mod j)思路太麻烦了。 提供一个思路,nmodi=n−⌊ni⌋∗in\mod i=n-\lfloor\frac{n}{i}\rfloor...

2016-03-09 19:06:10

阅读数:442

评论数:0

[GDKOI2016]小学生数学题

题目大意求 ∑i=1ni−1\sum_{i=1}^ni^{-1} 对pkp^k取模 p<=100000,n*p^k<=10^18分成两组我们设f(n,k)表示∑ni=1i−1对pk取模的结果f(n,k)表示\sum_{i=1}^ni^{-1}对p^k取模的结果 我们假设n对p取...

2016-03-09 18:54:29

阅读数:510

评论数:0

[bzoj3129][SDOI2013]方程

题目大意现有N个未知数X1..N,已知这N个未知数之和为M。 现有n1个不等式,第i个不等式为Xi<=Fi。 还有n2个不等式,第i个不等式为Xi+n1>=Gi。 求方程的正整数解个数,结果模P。 若P=p1c1∗p2c2∗...∗ptopctopP=p1^{c1}*p2^{c...

2015-12-02 20:06:20

阅读数:1087

评论数:0

reward

题目大意球的个数在0..M中,将球分到N个盒子里,每个盒子可以没有,问方案数,答案模P。 N,M,P<=10^9,将P分成互不互质的数的乘积,且这些数均可表示为质数的幂,最大的数<=10^5。隔板问题我们可以看作将M个球放入N+1个盒子里,由于每个盒子可以没有,所以方案数为CNN+M...

2015-11-30 20:14:35

阅读数:889

评论数:0

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