随笔分类 -  数论

3170: [Tjoi2013]松鼠聚会
摘要：Time Limit: 10 Sec Memory Limit: 128 MB Description 有N个小松鼠，它们的家用一个点x,y表示，两个点的距离定义为：点(x,y)和它周围的8个点即上下左右四个点和对角的四个点，距离为1。现在N个松鼠要走到一个松鼠家去，求走过的最短距离。 有N个小松鼠 阅读全文
posted @ 2019-05-07 16:05 InWILL 阅读(205) 评论(0) 推荐(0)
2705: [SDOI2012]Longge的问题
摘要：Description Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1<=i <=N)。 Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N) 阅读全文
posted @ 2019-03-28 15:05 InWILL 阅读(279) 评论(0) 推荐(0)
1432: [ZJOI2009]Function
摘要：Description 有n个连续函数fi(x)，其中1≤i≤n。对于任何两个函数fi(x)和fj(x),(i!=j)，恰好存在一个x使得fi(x)=fj(x)， 并且存在无穷多的x使得fi(x)<fj(x)。对于任何i;j;k，满足1≤i<j<k≤n，则不存在x使得fi(x)=fj(x)=fk(x 阅读全文
posted @ 2019-03-12 20:24 InWILL 阅读(106) 评论(0) 推荐(0)
2822: [AHOI2012]树屋阶梯
摘要：Description 暑假期间，小龙报名了一个模拟野外生存作战训练班来锻炼体魄，训练的第一个晚上，教官就给他们出了个难题。由于地上露营湿气重，必须选择在高处的树屋露营。小龙分配的树屋建立在一颗高度为N+1尺（N为正整数）的大树上，正当他发愁怎么爬上去的时候，发现旁边堆满了一些空心四方钢材（如图1. 阅读全文
posted @ 2019-03-05 21:04 InWILL 阅读(124) 评论(0) 推荐(0)
1257: [CQOI2007]余数之和
摘要：Description 给出正整数n和k，计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值 其中k mod i表示k除以i的余数。 例如j(5, 3)=3 mod 1 + 3 mod 2 + 3 mod 3 + 3 mod 4 + 3 mod 阅读全文
posted @ 2018-09-23 20:06 InWILL 阅读(252) 评论(0) 推荐(0)
1016: [JSOI2008]最小生成树计数
摘要：Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方案数对31011的模就可以了。 现在给出了一个简 阅读全文
posted @ 2018-08-09 20:56 InWILL 阅读(174) 评论(0) 推荐(0)
1041: [HAOI2008]圆上的整点
摘要：Description 求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。 求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。 Input 只有一个正整数n,n<=2000 000 000 只有一个正整数n,n<=2000 000 000 Output 阅读全文
posted @ 2018-07-24 21:31 InWILL 阅读(201) 评论(0) 推荐(0)
1005: [HNOI2008]明明的烦恼
摘要：Description 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树? 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线, 阅读全文
posted @ 2018-07-10 21:26 InWILL 阅读(221) 评论(0) 推荐(0)
[bzoj] 1004: [HNOI2008]Cards
摘要：Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方案,Sun想了一下,又给出了正确答案. 最后小春发明了 阅读全文
posted @ 2016-12-11 17:06 InWILL 阅读(244) 评论(0) 推荐(0)
NOIP2011 计算系数
摘要：描述 给定一个多项式(ax + by)^k，请求出多项式展开后x^n * y^m项的系数。 描述 给定一个多项式(ax + by)^k，请求出多项式展开后x^n * y^m项的系数。 给定一个多项式(ax + by)^k，请求出多项式展开后x^n * y^m项的系数。 格式 输入格式 共一行，包含5 阅读全文
posted @ 2016-11-10 20:40 InWILL 阅读(151) 评论(0) 推荐(0)
NOIP模拟赛 路面修整
摘要：【题目描述】 FJ打算好好修一下农场中某条凹凸不平的土路。按奶牛们的要求，修好后的路面高度应当单调上升或单调下降，也就是说，高度上升与高度下降的路段不能同时出现在修好的路中。 整条路被分成了N段，N个整数A_1, ... , A_N (1 <= N <= 2,000)依次描述了每一段路的高度(0 < 阅读全文
posted @ 2016-10-31 21:09 InWILL 阅读(317) 评论(0) 推荐(0)
NOIP模拟赛 双色球
摘要：【题目描述】 机房来了新一届的学弟学妹，邪恶的chenzeyu97发现一位学弟与他同名，于是他当起了善良的学长233 “来来来，学弟，我考你道水题检验一下你的水平……” 一个栈内初始有n个红色和蓝色的小球，请你按照以下规则进行操作 以上3步骤为一次操作 如栈中都是红色球，则操作停止，请问几次操作后停 阅读全文
posted @ 2016-10-24 19:32 InWILL 阅读(402) 评论(0) 推荐(0)
NOIP2014 解方程
摘要：描述 已知多项式方程： a0+a1x+a2x2+...+anxn=0a0+a1x+a2x2+...+anxn=0 求这个方程在[1, m]内的整数解（n 和 m 均为正整数）。 描述 已知多项式方程： a0+a1x+a2x2+...+anxn=0a0+a1x+a2x2+...+anxn=0 求这个方 阅读全文
posted @ 2016-09-28 23:25 InWILL 阅读(171) 评论(0) 推荐(0)