数论
HermioneL
年轻的好处在于,你还没有太多经验,并天生相信一切皆可能。
展开
-
数列1
题目描述输入输出样例输入0 12000000000 1样例输出noyes提示题解:xn=axn-1+b两边同加b/(a-1).最终得到xn=(a^n(a+b-1)-b)/(a-1)再进行讨论求解.代码:#i原创 2017-07-24 17:49:09 · 419 阅读 · 0 评论 -
51nod 1253 Kundu and Tree
题目在这里这是一道容斥好题啊(话说容斥好像都是好题,因为都不好想qwq)题目要求有多少个三元组(a,b,c)满足两两之间的路径上有至少一条红边。正难则反,用任意三个点的方案数-不合法的方案数也是答案。呐 么问题就变成了求有多少个不合法的方案,这棵树上会有若干个全是黑边的块,用并查集维护。设一个黑块的大小为size。则不合法方案分三个点都在这个黑块中,两个点在黑块中两种。...原创 2017-11-05 16:20:57 · 343 阅读 · 0 评论 -
51nod 连环进阶题 1118-1119-1120
51nod 1118 1119 1120 机器人走方格问题Question1(for 1118 1119):M * N的方格,一个机器人从左上走到右下,只能向右或向下走。有多少种不同的走法?由于方法数量可能很大,只需要输出Mod 10^9 + 7的结果。Question2(for 1120):N * N的方格,从左上到右下画一条线。一个机器人从左上走到右下,只能向右或向下走。并要求...原创 2017-09-24 21:01:45 · 403 阅读 · 0 评论 -
BZOJ 2257: [Jsoi2009]瓶子和燃料
题目在这里呀!题意有n个瓶子,每个瓶子的容量为Vi,从中选出k个瓶子做如下操作 1、把一个瓶子倒满 2、把一个瓶子倒空 3、将燃料从a倒到b,直至a空或b满 4、将某个瓶子交给你 希望交给你的瓶子不空但尽可能少,求最优选择,使得获得的燃料尽可能多。题解对空瓶做操作1,对满瓶做操作2,假设第i个瓶子倒入ai次。 则最后的到燃料∑ki=1aiVi∑i=1kaiVi\su...原创 2018-07-12 22:48:21 · 261 阅读 · 0 评论 -
BZOJ 2299: [HAOI2011]向量 数论
题目在这里呀! 那么开始切水题了?(划掉)题意题目很短了吧?题解表面上有八个向量,但它们合并一下就只剩下没几种情况了qwq 四种情况 1、x0+2a or y0+2b 2、x0+2b or y0+2a 3、x0+a,y0+b 4、x0+b,y0+a 然后如果3、4两种取两次又会回到1、2状态,所以下面两种暴力枚举取或不取。上面是可以用两个同余方程做滴,分别是x一个y一...原创 2018-07-10 22:37:08 · 232 阅读 · 0 评论 -
NOI 2002 荒岛野人
题目在这里呀~ 现学现用嘻嘻~~题意有n个人和大小为m的环,每个人有个初始位置ci,每年顺时针方向走pi步,生存时间为li年。 求m的最小值,使得两两人在有生之年不会相遇。题解为什么要他们不能相遇呢?这么残忍的吗?难道连一点缘分都没有吗? 题目怎么这么决绝呢哼(纯属搞笑qwq) 考虑两个人相遇的时间t,那么 (ai−aj)∗t−m∗y=pj−pi(ai−aj)∗t−m...原创 2018-07-10 22:26:26 · 253 阅读 · 0 评论 -
51nod 1135 原根
做此题的必读博客1135 原根基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注设m是正整数,a是整数,若a模m的阶等于φ(m),则称a为模m的一个原根。(其中φ(m)表示m的欧拉函数)给出1个质数P,找出P最小的原根。Input输入1个质数P(3原创 2017-10-08 16:48:14 · 324 阅读 · 0 评论 -
BZOJ 2186: [Sdoi2008]沙拉公主的困惑
题目在这里呀!Solution又是一道数论题耶!本来感觉又要反演了,其实不用的。多组数据,每次给定N,M的值,求。可以想到,如果gcd(i,M!)=1,那么gcd(i+k*(M!),M!)=1.所以询问就可以转化成即φ(M!)*(N!/M!).前者展开,即M!* (p-1)/p (p|M! && p is prime)因为p为质数,所以p|M!即p|M原创 2018-01-13 12:50:49 · 253 阅读 · 0 评论 -
看电影movie
找规律原创 2017-10-02 19:22:47 · 395 阅读 · 0 评论 -
hdu1028 Ignatius and the Princess III (母函数习题)
Describe~ 这是一道母函数的入门习题,新学的母函数,先做一题入门一下ww。emm当然英文我是懒得看的啦qwq题目大意:问n有多少种不同的分法。这个题目大意好草率啊...那么举个例子:4=4;4=3+1;4=2+2;4=2+1+1;4=1+1+1+1;前后顺序改变不算不同种。这题其实大可不用母函数,一个很简单的dp就可以解决问题了啦。 ...原创 2018-03-06 23:01:05 · 235 阅读 · 0 评论