![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
文章平均质量分 60
xsToi
这个作者很懒,什么都没留下…
展开
-
[gdgzoi] Wolf and Rabbit
初学数论,拿一道基础题开刀,整理整理思路 题目如下Description有一个有n洞个的山丘。 洞从0到n-1标号。一只兔子必须隐藏在其中一个洞里。 一只狼按逆时针顺序搜索兔子。 他进入的第一个洞是与标号为0的一个洞。然后他会进标号加m的那个洞。 例如,m = 2和n = 6,狼将进入被标记为0,2,4,0的孔。 如果兔子隐藏在1,3或5号的洞里,她就会生存下去。 所以我们...原创 2018-08-17 21:23:10 · 207 阅读 · 0 评论 -
[gdgzoi] 小肥猪
Description有k头小肥猪,你每次要给他们一些饲料,重复n次。每次给的饲料用m个操作表示:操作1:(1 x)给第x头猪一份饲料; 操作2:(2 x y)把第x头猪的饲料给第y头猪(第x头猪就没有饲料了); 操作3:(3 x)把第x头猪的饲料加倍;给你k、m、n和m个操作,回答操作过后每头猪有多少份饲料。Input第1行三个数:k、m、n;第2~m+1行每行一个操...原创 2018-08-26 16:37:26 · 464 阅读 · 1 评论 -
[HDU1576][gdgzoi] A/B
Description要求(A/B)%9973,但由于A很大,我们只给出n(n=A%9973)(我们给定的A必能被B整除,且gcd(B,9973) = 1)。Input数据的第一行是一个T(1<=T<=1,000,000),表示有T组数据。每组数据有两个数n(0 <= n < 9973)和B(1 <= B <= 10^9)。Output对...原创 2018-08-26 17:54:41 · 171 阅读 · 0 评论 -
[gdgzoi] 逆元
题目大意:已知a,m,求同余方程 x的最小正整数解同余的充要条件是 ax-1是m的整数倍(可以自己尝试证明),因此有ax-1=m*k,变形可得不定方程,显然1为gcd(a,m),那么我们可以用扩展欧几里得算法直接求出x和y的一组解但是,题目要求最小正整数解,怎么办呢?显然我们必须先知道通解的表达式假设对于任意一个不定方程我们得到了两组解(x1,y1)和(x2,y2),则有ax1+by...原创 2018-08-20 19:39:31 · 261 阅读 · 0 评论 -
[AHOI2001] 质数和分解
题目描述任何大于 1 的自然数 n 都可以写成若干个大于等于 2 且小于等于 n 的质数之和表达式(包括只有一个数构成的和表达式的情况),并且可能有不止一种质数和的形式。例如,9 的质数和表达式就有四种本质不同的形式:9 = 2 + 5 + 2 = 2 + 3 + 2 + 2 = 3 + 3 + 3 = 2 + 7 。这里所谓两个本质相同的表达式是指可以通过交换其中一个表达式中参加和运...原创 2018-10-04 12:47:50 · 251 阅读 · 0 评论 -
[洛谷P2015] 二叉苹果树
题目描述有一棵苹果树,如果树枝有分叉,一定是分2叉(就是说没有只有1个儿子的结点)这棵树共有N个结点(叶子点或者树枝分叉点),编号为1-N,树根编号一定是1。我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树2 5 \ / 3 4 \ / 1现在这颗树枝条太多了,需要剪枝。但是一些树枝上长有苹果。给定需要保留的树...原创 2018-10-10 23:00:26 · 246 阅读 · 0 评论