wang_sj的博客

题目描述 小z热衷于数学。 今天数学课的内容是解不等式：L<=S*x<=R 。小z心想这也太简单了，不禁陷入了深深的思考：假如已知L,R,S,M ，满足L<=(S*x) mod M<=R 的最小正整数x该怎么求呢？ 输入 包含多组数据。 第一行包含一个整数T，表示数据组数，接下来是T行，每行为四个正整数M,S,L,R 。输出 对于每组数据，输出满足要求的x值，若不存在，输出-1 。样例

lyk最近在研究二分答案类的问题。 对于一个有n个互不相同的数且从小到大的正整数数列a（其中最大值不超过n），若要找一个在a中出现过的数字m，一个正确的二分程序是这样子的：l=1; r=n; mid=(l+r)/2; while (l<=r) { if (a[mid]<=m) l=mid+1; else r=mid-1; mid=(l+r)/2; }最终a[r]一定等于m

DescriptionInputn很大，为了避免读入耗时太多，输入文件只有5个整数参数n, A, B, C, a1，由上交的程序产生数列a。下面给出pascal/C/C++的读入语句和产生序列的语句（默认从标准输入读入）： // for pascal readln(n,A,B,C,q[1]); for i:=2 to n do q[i] := (int64(q[i-1]) * A + B) mod

N * N的方格，从左上到右下画一条线。一个机器人从左上走到右下，只能向右或向下走。并要求只能在这条线的上面或下面走，不能穿越这条线，有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10007的结果。 Input 输入一个数N(2 <= N <= 10^9)。 Output 输出走法的数量 Mod 10007。 Input示例 4 Output示例 10题解 找规律发现

这天，lyk又和gcd杠上了。 它拥有一个n个数的数列，它想实现两种操作。1：将 ai 改为b。 2：给定一个数i，求所有 gcd(i,j)=1 时的 aj 的总和。 Input 第一行两个数n，Q(1<=n,Q<=100000)。 接下来一行n个数表示ai(1<=ai<=10^4)。 接下来Q行，每行先读入一个数A(1<=A<=2)。 若A=1，表示第一种操作，紧接着两个数i和

Fib[0]=0,Fib[1]=1,Fib[n]=Fib[n-1]+Fib[n-2] if n>1. 定义索函数Sor(n)=Fib[0]| Fib[1] |Fib[2]|…|Fib[n]. 给定整数n，要求计算Sor(n)%1,000,000,007(1e9+7).Input 第1行：给出一个整数T，表示有T组数据。(1<=T<=10000) 第2行到T+1行，每行一个整数n。(0<=n<

Description你和你的1个同伙偷了一串长度为n的项链，它上面有m种颜色的珠子，我们假设项链为链状的，并且每一颗珠子都 是随机分布，现在我想知道，对于给定的n，m你在最坏情况下最少需要切多少刀 才能使得你们可以通过每人获得 一些切完之后的项链，并且满足每个人得到的每种宝石的数量刚好相同，我们假设珠子的数目一定是偶数。也就是 说对于每种情况都一定存在一种解决方案。然而这才是这个问题的真正形

题目背景SOL君（炉石主播）和SOL菌（完美信息教室讲师）是好朋友。题目描述SOL君很喜欢阶乘。而SOL菌很喜欢研究进制。这一天，SOL君跟SOL菌炫技，随口算出了n的阶乘。SOL菌表示不服，立刻就要算这个数在k进制表示下末尾0的个数。但是SOL菌太菜了于是请你帮忙。输入输出格式输入格式： 本题包含多组数据。每组输入仅包含一行：两个整数n，k。输出格式： 对于每组输入，输出一个整数：n!在k进制

Description随着新版百度空间的下线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。给出一个有向无环的连通图，起点为1终点为N，每条边都有一个长度。绿豆蛙从起点出发，走向终点。 到达每一个顶点时，如果有K条离开该点的道路，绿豆蛙可以选择任意一条道路离开该点，并且走向每条路的概率为 1/K 。 现在绿豆蛙想知道，从起点走到终点的所经过的路径总长度期望是多少？Input第一行: 两个整

DescriptionAlice和Bob在玩一个游戏。有n个石子在这里，Alice和Bob轮流投掷硬币，如果正面朝上，则从n个石子中取出一个石子，否则不做任何事。取到最后一颗石子的人胜利。Alice在投掷硬币时有p的概率投掷出他想投的一面，同样，Bob有q的概率投掷出他相投的一面。现在Alice先手投掷硬币，假设他们都想赢得游戏，问你Alice胜利的概率为多少。Input第一行一个正整数t，表示数据

N个人坐成一个圆环（编号为1 - N），从第1个人开始报数，数到K的人出列，后面的人重新从1开始报数。问最后剩下的人的编号。 例如：N = 3，K = 2。2号先出列，然后是1号，最后剩下的是3号。 Input 2个数N和K，表示N个人，数到K出列。(2 <= N <= 10^18, 2 <= K <= 1000) Output 最后剩下的人的编号 Input示例 3 2 Outpu

有n个整数，问从他们中取出若干个数字相与之后结果是0的有多少组。 答案比较大，输出对于 1,000,000,007 (1e9+7)取模后的结果。Input 第一行输入一个整数n。(1<=n<=1,000,000). 第二行有n个整数a[0],a[1],a[2],…a[n-1]，以空格分开.(0<=a[i]<=1,000,000) Output 对于每一组数据，输出一个整数。 Input示

DescriptionInput输入文件的第一行输入两个正整数 。Output如题Sample Input5 6 Sample Output240 HINTN,M<=10^15题解 http://blog.youkuaiyun.com/popoqqq/article/details/46820313代码#include<cstdio>#include<algorithm>#include<cmath>

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

Description小T最近在学着买股票，他得到内部消息：F公司的股票将会疯涨。股票每天的价格已知是正整数，并且由于客观上的原因，最多只能为N。在疯涨的K天中小T观察到：除第一天外每天的股价都比前一天高，且高出的价格（即当天的股价与前一天的股价之差）不会超过M，M为正整数。并且这些参数满足M(K-1)< N。 小T忘记了这K天每天的具体股价了，他现在想知道这K天的股价有多少种可能Input只有一

题目描述 “codeplus比赛的时候在做什么？有没有空？能来解决丢番图方程问题吗？”sublinekelzrip这样问qmqmqm。当然，qmqmqm并不会丢番图方程问题，所以sublinekelzrip改为提出了另一个题目，现在请你帮助qmqmqm解决这个题目。这个问题是这样的：若一个数列aaa满足条件an=an−1+an−2,n≥3a_n=a_{n-1}+a_{n-2},n \geq 3a

Description已知N，求phi(N) Input正整数N。NOutput输出phi(N) Sample Input8 Sample Output4 HINT题解 https://www.cnblogs.com/galaxies/p/bzoj4802.html模板#include#include#include#include#includ

题目描述 本题首先我们来定义素因子数函数F(x)，它表示x的素因子有多少种。例如F(2)=1, 因为2的素因子只有2，F(10)=2, 因为10的素因子有2和5，F(12)=2，因为12的素因子也是2和5。给定区间[L, R]，我们可以任意找两个数i, j (L <= i < j <= R)，我们可以得到F(i)和F(j)。对于F(i)和F(j)，我们还可以求他们的最大公因数，即GCD( F(i)

Description魔术师的桌子上有n个杯子排成一行，编号为1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。花费c_ij元，魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。 采取最优的询问策略，你至少需要花费多少元，才能保证猜出哪些杯子底下藏着球？Input第一行一个整数n(1<=n<=2000)。 第i+1行(1<=i<=n)有n+

Description　　给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。 Input　　第一行两个数N,Q，表示矩阵大小和询问组数； 接下来N行N列一共N*N个数，表示这个矩阵； 再接下来Q行每行5个数描述一个询问：x1,y1,x2,y2,k表示找到以(x1,y1)为左上角、以(x2,y2)为右下角的子矩形中的第K小数。 Output　　对于每组询问输出第K小的数。

题目描述 有人问现实中为什么总是男生追求女生，反过来很少。实际上女生也是想主动追求男生的，但是世俗中对于主动追求男生的女生有种歧视，这样就使得女生不大敢主动追求男生。但是面对喜欢的男生，难道就不出手么？女生只能步步为营，挖坑来引诱男生往里跳。这时候问题就来了，挖掘机技术到底哪家强？被热血沸腾的广告洗脑了若干天后，Matt终于下定决心，毅然登上了开往泉城的列车，决心寻找生活的希望。来到布鲁谢特学院后

Description 　　作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 　　 　　现在，C君希望你告诉他队伍整齐时能看到的学生人数。 Input 　　共一个数N。 Output 　　共一个数，即C君应看到的学生人数。 Sample Inp

Description 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的 数对(x,y)有多少对. Input 一个整数N Output 如题 Sample Input 4 Sample Output 4 HINT 对于样例(2,2),(2,4),(3,3),(4,2) 1<=N<=10^7题解： 首先求出phi的值，然后做一个前缀和。 然后枚举小于n的每一个

Description　　自从明明学了树的结构,就对奇怪的树产生了兴趣……给出标号为1到N的点,以及某些点最终的度数,允许在 任意两点间连线,可产生多少棵度数满足要求的树?Input　　第一行为N(0 < N < = 1000), 接下来N行,第i+1行给出第i个节点的度数Di,如果对度数不要求,则输入-1Output　　一个整数,表示不同的满足要求的树的个数,无解输出0Sample Input

Description给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。注意三角形的三点不能共线。Input输入一行，包含两个空格分隔的正整数m和n。Output输出一个正整数，为所求三角形数量。Sample Input2 2Sample Output76数据范围1<=m,n<=1000题解 先计算取任取3个点的方案数，然后减去在同一直线上的方案数。代

Description一个有n个结点的树，设它的结点分别为v1, v2, …, vn，已知第i个结点vi的度数为di，问满足这样的条件的不同的树有多少棵。给定n，d1, d2, …, dn，编程需要输出满足d(vi)=di的树的个数。Input第一行是一个正整数n，表示树有n个结点。第二行有n个数，第i个数表示di，即树的第i个结点的度数。其中1<=n<=150，输入数据保证满足条件的树不超过10^

Description在一只大灰狼偷偷潜入Farmer Don的牛群被群牛发现后，贝西现在不得不履行着她站岗的职责。从她的守卫塔向下瞭望简直就是一件烦透了的事情。她决定做一些开发智力的小练习，防止她睡着了。想象牧场是一个X，Y平面的网格。她将N只奶牛标记为1…N (1 <= N <= 100,000)，每只奶牛的坐标为X_i,Y_i (-100,000 <= X_i <= 100,000;-100,

Description神犇heheda最近得到了UOJ抱枕，蒟蒻yts1999想要玩。于是heheda给yts1999出了一道题： 一个长度为2n+2的整数数列 按照下式定义： A0=0 A1=C Ai+2=(Ai+1+Ai) Mod M (0<=i<=2*N) 现有n个平面向量v1…vn： V1=(A2,A3),V2=(A4,A5)…Vn=(A2n,A2n+1) 集合S的定义如下：其

题目描述涞坊路是一条长L米的道路，道路上的坐标范围从0到L，路上有N座房子，第i座房子建在坐标为x[i]的地方，其中住了r[i]人。松江1843路公交车要在这条路上建一个公交站，市政府希望让最多的人得到方便，因此希望所有的每一个的居民，从家到车站的距离的总和最短。公交站应该建在哪里呢？输入输出格式输入格式： 第一行输入L、N。接下来N行，每行两个整数x[i]和r[i]。输出格式： 一个整数，最小

题目描述 学校的运动会开始了，体能很菜的小可可没报任何比赛项目，于是和同学们玩一个十分无聊的游戏。游戏在一个由n*n个方格组成的正方形棋盘上进行，首先在每个方格上均匀随机地填入1到m之间的正整数（每个方格填的数均不同），然后小可可均匀随机地选出k个1到m的数字（可能选的数不在棋盘上），把它们出现在棋盘上的方格涂黑，设有R行被整行涂黑，有C列被整列涂黑，小可可便可以得到2^(R+C)分。现在小可可想

Description一开始森林里面有N只互不相识的小猴子，它们经常打架，但打架的双方都必须不是好朋友。每次打完架后，打架的双方以及它们的好朋友就会互相认识，成为好朋友。经过N-1次打架之后，整个森林的小猴都会成为好朋友。 现在的问题是，总共有多少种不同的打架过程。 比如当N=3时，就有{1-2,1-3}{1-2,2-3}{1-3,1-2}{1-3,2-3}{2-3,1-2}{2-3,1-3}六种不

题目描述 今年的NOIP初赛真是简单，小可可不用吹灰之力就考进了复赛，但是复赛可没有那么简单了，小可可想要好好准备复赛，争取复赛拿个省一。今天小可可在复习树和图的最大匹配时就碰到这样的一个难题：n个节点满足以下性质的不同的树有多少种。1、树是有标号的，每个节点被标上1到n之间的整数；2、每个节点最多和其他3个节点相连，但是1号节点最多和其他2个节点相连；3、这棵树的最大匹配（把树看成二分图后的最大

题目描述 小可可是音乐学院的一名学生，他需要经常创作乐曲完成老师布置的作业。可是，小可可是一个懒惰的学生。所以，每次完成作业时，他不会重新创作一首新的乐曲，而是去修改上一次创作过的乐曲作为作业交给老师。小可可的乐曲由N个音调不同的音符组成，分别记为音符1…N。因此，他创作的乐曲是由1…N的一个排列构成，例如N=5时，他创作的乐曲可能为：2,1,3,5,4。但是，小可可每一次会按照一定的要求修改上一

题目描述 大家知道什么叫做Synchronicity吗，其中文翻译为“共时性”，这是荣格对一些超自然的现象做出的解释。这些现象包括“说曹操曹操到”，“噩梦成真”等……说这么学术干嘛？Synchronicity不就是LMZ最爱的一首歌嘛！ 说到共时性，“心有灵犀”也是一种类似的现象。话说法伊和由伊是双胞胎，他们俩由于在“时间之塔”里关了几百年，所以知识不够。他们现在在上数学课，然后在质因数。当然，

题目描述 2014 年7 月17 日，马来西亚航空MH17 班机执飞阿姆斯特丹史基浦机场飞往吉隆坡国际机场航线时，在乌克兰靠近俄罗斯边界33,000 英尺高空疑受到9K37 山毛榉地对空导弹击落坠毁。事件发生后，汉莎航空、法国航空、土耳其航空、俄罗斯洲际航空、达美航空、英国航空、俄罗斯航空、印度航空、捷特航空和荷兰皇家航空开始禁止班机进入乌克兰东部或全境领空范围。美国航空公司的班机禁止在乌克兰境内

一个长度为N的数组A，从A中选出若干个数，使得这些数的和是N的倍数。 例如：N = 8，数组A包括：2 5 6 3 18 7 11 19，可以选2 6，因为2 + 6 = 8，是8的倍数。 Input 第1行：1个数N，N为数组的长度，同时也是要求的倍数。(2 <= N <= 50000) 第2 - N + 1行：数组A的元素。(0 < A[i] <= 10^9) Output 如果没有

Description根据一些书上的记载，上帝的一次失败的创世经历是这样的： 第一天， 上帝创造了一个世界的基本元素，称做“元”。 第二天， 上帝创造了一个新的元素，称作“α”。“α”被定义为“元”构成的集合。容易发现，一共有两种不同的“α”。 第三天， 上帝又创造了一个新的元素，称作“β”。“β”被定义为“α”构成的集合。容易发现，一共有四种不同的“β”。 第四天，