洛谷
bfcx
这个作者很懒,什么都没留下…
展开
-
【P3807 卢卡斯定理】卢卡斯定理【模板】
题目背景这是一道模板题。题目描述给定n,m,p()求保证P为primeC表示组合数。一个测试点内包含多组数据。输入输出格式输入格式:第一行一个整数T(T\le 10T≤10),表示数据组数第二行开始共T行,每行三个数n m p,意义如上输出格式:共T行,每行一个整数表示答案。输入输出样例输入样例#1:复制...原创 2019-04-07 22:10:29 · 332 阅读 · 0 评论 -
【洛谷-P3368】(树状数组)
题目链接:https://www.luogu.org/problemnew/show/P3368#sub题目描述如题,已知一个数列,你需要进行下面两种操作:1.将某区间每一个数数加上x2.求出某一个数的值输入输出格式输入格式:第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。...原创 2019-05-24 10:14:08 · 292 阅读 · 1 评论 -
【P4593 [TJOI2018]】教科书般的亵渎(拉格朗日插值)
题目描述小豆喜欢玩游戏,现在他在玩一个游戏遇到这样的场面,每个怪的血量为ai,且每个怪物血量均不相同,小豆手里有无限张“亵渎”。亵渎的效果是对所有的怪造成1点伤害,如果有怪死亡,则再次施放该法术。我们认为血量为0怪物死亡。小豆使用一张 “亵渎”会获得一定的分数,分数计算如下,在使用一张“亵渎”之后,每一个被亵渎造成伤害的怪会产生x^k,其中x是造成伤害前怪的血量为x和需要杀死所有怪物所需...原创 2019-06-30 16:25:47 · 646 阅读 · 1 评论