// 筛选法// 先求出 sqrt(1<<31)内的素数// 然后筛选出符合要求的数// 详情见代码注释// #pragma comment(linker, "/STACK:1024000000,1024000000") #include <iostream> #include <algorithm> #include <queue> #include <stack> #include <math.h> #incl…

// 这题做的我好难过 不是因为没有思路 而是因为超数据类型范围的事// ax+by=c a,b,c>0// 那么该直线经过 1 2 4三个象限// 2 4 象限的第一整数解肯定是该象限最优解// 1 象限的话 x,y尽可能接近 那么解就在该 x与y接近的附近// 因为 第一象限的解 是 max(x,y) 所联立 x=y 与 ax+by=c =>x=c/(a+b) 枚举该点附近的 几个点就是最优解了// 也可以 求出 x0 y0特解后 利用 x0-b't=y0+a't 求出 x=x0-((x0…

// 将n个相同的球放进m个盒子 盒子不为空的方法总数// dp[i][j] 表示i个盒子 j个球的方法总数// 递推关系 dp[i][j]=dp[i-1][j-1]+d[i][j-i]// a. i-1个盒子放j-1个球 第j个球放进第i个盒子中// b. i个盒子放了j-i个球 再放进i个球 每个盒子放一个// 注意 ans=ans+dp[i][n-k*i+i] 这里的 n-k*i+i // 加 i 的目的是为了 n-k*i+i>=i 这样就得到盒子不为空计数 #include <iost…

喵喵的神∙数 Time Limit: 1 Sec Memory Limit: 128 MB Description 喵喵对组合数比較感兴趣,而且对计算组合数很在行. 同一时候为了追求有后宫的素养的生活,喵喵每天都要研究 质数. 我们先来复习一下什么叫做组合数.对于正整数P.T                                                           然后我们再来复习一下什么叫质数.质数就是素数,假设说正整数N的约数仅仅有1和它本身,N就是质数:另外. 1…

枚举盒子的个数,先把总数n减去掉box*k保证每个盒子至少有k个小球,剩下的小球放入盒子中可以为空, 加入box个小球保证每个盒子至少有一个小球,问题转化成不可区分小球放入不可区分盒子非空的方案数. C[i][j]表示i个小球放入j个盒子非空的方案数,那么C[i][j] = C[i-1][j-1]+C[i-j][j], 分类:1.第j个盒子是空的,第i个小球必须放到第j个盒子中. 2.第j个盒子非空,第i个小球选一个盒子放,为了排除重复,我们注意到之前的盒子只有1层(最后一个盒子只放了一个小球)…

原题链接 凤神隐居山林,与猫狗为伴.起初,他拥有cc只猫和dd只狗.每天下午他随机从中选择一只出去游玩并且晚上归来.如果他带的是狗,则第二天早上狗的数量增加ww只,否则,猫的数量增加ww只.由于凤神特别钟爱狗,某些重要的日子他想带狗出去玩,于是他想知道他在第aa天和第bb天都带狗出去玩的概率是多少? Input 第一行包含55个整数:c(0<c≤1000000),d(0<d≤1000000),w(0<w≤1000000),a(0<a<1000000),b(a<b≤100…

题意:给出整数T,P,求c(T,P) mod P. 解法:用卢卡斯定理. 卢卡斯定理:解决c(n,m) mod p问题.Lucas(n,m,p)=c(n%p,m%p)*Lucas(n/p,m/p,p). 本题m=p,所以Lucas(n,p,p)化简得(n/p)%p. 卢卡斯定理的证明在网上找了好多都看不懂···以后有机会再学吧. 代码: #include<stdio.h> #include<iostream> #include<algorithm> #include&l…

盐城哪里有小姐服务大保健[微信:5138.6118倩儿小妹[盐城叫小姐服务√o服务微信:5138.6118倩儿小妹[盐城叫小姐服务][十微信:5138.6118倩儿小妹][盐城叫小姐包夜服务][十微信:5138.6118倩儿小妹][盐城小姐多少钱一晚][红灯区上门服务微信:5138.6118倩儿小妹][樟木头塑胶报价] [盐城酒店上门叫小姐服务][小姐服务微信:5138.6118倩儿小妹][求购聚丙烯酰胺][盐城红灯区有大保健服务微信:5138.6118倩儿小妹][逍遥江湖txt][盐城叫小姐包…

我离开A协(北京林业大学ACM爱好者协会)有段时间了,严格算来,应该有4年了.现在协会里的大部分人我都不认识.A协在我离开之后的这段时间里也产生了翻天覆地的变化. A协已经不只是一个以竞赛培训为目的的协会,而是发展成了一个精英协会.我第一次意识到这一点是来自于傅总(傅得强同学)在2014年竞赛说明会上的发言.他说:“现在外人都给我们协会起了绰号,叫‘学霸协会’.像我这样的学渣在这里快生存不下去了.”当然这是傅总的自谦之辞,他也是学霸之一.但是也给我传递了一个很强的信息,那就是协会里面全是学霸.…

郑州轻工业学院有一个大赛,把几个有趣的题目分享一下.下面是题目连接,喜欢了就点点... 斗破苍穹 礼上往来 统计人数 神の数 炉石传说 Mathematics and Geometry 马拉松后记 斗破苍穹 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 205  Solved: 46SubmitStatusWeb Board Description 有一天, 我们帅气的LC来到加玛帝国. 有时候, 缘分就是这么奇怪, LC和加玛帝国的公主一见钟情…