学到的一点数论
2021-01-26 21:16:01
1303
3
初赛提纲?
2020-10-06 17:02:33
1733
5
老划水文章了
2019-01-03 16:55:13
759
给出一个数字,已知这个数字是一段连续正整数之和,求这段正整数的最短长度
2022-08-07 08:05:37
265
1
m个格子放棋子,其中n种棋子每种有ai个,问有多少种方案
2022-05-02 20:50:14
417
n个格子染k种颜色,要求任意为l的格子段里不能有相同的颜色
2022-05-02 20:35:14
352
给出数列a,求数列b的和,bi的值=a[所有i的约数]的和
2022-02-26 10:11:43
273
给出一个平面,上面有一些点,给出原点n和半径r,问以原点为圆心,半径为r的半圆最多可以包含多少个点
2022-01-21 08:29:53
107
求不定方程1/x + 1/y = 1/n! 的正整数解 (x,y) 的数目。
2021-12-18 11:26:02
710
给定两个整数L,R,求闭区间[L,R]中相邻两个质数的差最大以及最小是多少,输出这两个质数。
2021-12-15 17:07:34
433
给定一个范围,有 q个询问,每次输出第 k 小的素数。
2021-12-11 08:45:14
458
1
给出一个无向图,起点s ,终点e ,t 条边和一个正整数n ,求从 s 到 e 走过 n 条边的最短路径长度。
2021-12-04 16:02:17
692
给出一个n*n的矩阵和一个正整数k ,求S = A * A^2 * A ^ 3...* A^k 。矩阵中的每个数对 取模。
2021-11-27 16:22:14
944
小目录链接题目描述思路代码链接YbtOJ 6-1-3题目描述加里敦星球的人们特别喜欢喝可乐。因而,他们的敌对星球研发出了一个可乐机器人,并且放在了加里敦星球的 1 号城市上。这个可乐机器人有三种行为:停在原地,去下一个相邻的城市,自爆。它每一秒都会随机触发一种行为。现在给出加里敦星球城市图,在第 0 秒时可乐机器人在 1 号城市,问经过了 t 秒,可乐机器人的行为方案数是多少?思路构建邻接矩阵,答案就是这个矩阵的t次方的每一项之和,直接用快速幂加速就好了自爆就连个0号点,然后留在原地就是每个点
2021-11-27 10:36:16
175
求斐波那契数列第n项答案取模1e9+7
2021-11-26 20:29:47
217
给出一个序列前三项,这个序列要么是等差序列,要么是等比数列,求这个序列的第k项
2021-11-26 19:51:03
181
好久没写博客了有一个3*3的网格,现在每个网格上有一个机器人,每个机器人在一个单位时间后会向四方任意一个方向进行移动,问t秒后不同的方案数
2021-11-05 21:17:25
158
给出一个长度为n的数组, 要在其中选取一个子序列,使得这个子序列的最大公因数 * 子序列长度最大
2021-10-08 12:04:10
104
给出一个长度为n的字符串,求这个字符串的最长无相同字符的子串的长度
2021-10-08 12:00:15
105
给你 n 个互不相同的数,然后你可以把它分成两类。两个类分别有一个数字 a,b,如果数字 i 在第一类那 a-i 也要在第一类,如果在第二类就是 b-i。然后问你是否有一个方法可以分类并满足条件。
2021-09-27 21:59:16
121
现在有n个数,当一个数至少是另一个数的两倍时,大的数可以消除掉小的数,现在要把这n个数两两分组,求最少可以剩余几个数
2021-09-26 21:45:49
113
有n条绳子,n次操作,每次选出两条绳子,不能使得一条绳子的头连向它自己的尾部,问n次操作都成功的概率是多少
2021-09-26 21:39:00
97
有n个数,选择两个数a和b,使得max(a,b) % min(a,b)最大
2021-09-26 21:30:19
153
有一个长为n*k的数组,它是由长为n的数组 重复 k 次得到的。定义这个数组的一个区间的权值为它里面不同的数的个数,现在,你需要求出对于这个数组的每个非空区间的权值之和。
2021-09-25 21:20:37
159
给出一个有n个正整数的序列A,m次询问,每次询问一段区间[l,r]内大小在[a,b]内的不同的数的个数。
2021-08-25 15:03:56
85
每组给一个数N,回答在长度N的字符串中,填充A或B,使不存在三个A连续的字符串有多少个
2021-08-24 21:36:56
161
给出 n个数字的一个序列A,你可以将他们分为若干组,每一组的权值是里面数字的异或和,求使得所有组权值和最小。
2021-08-24 21:28:09
110
给出一个序列,每个位置可以经过一次操作而跳到另一个点上,问一个点经过多少次操作后可以跳出序列
2021-08-21 15:36:18
115
详见blog
2021-08-19 21:00:28
127
详见blog
2021-08-19 20:53:09
89
给出一张n点m边的图,求一个不经过重边的的经过1的环
2021-08-19 20:39:33
154
dog都不学splay
2021-08-18 21:21:49
94
详见博客
2021-08-16 17:06:24
85
对于一个正整数N,若x满足,(N-0.5x)/(N-x)为正整数,则x为N的幸运数。给出一个N,求出[1,N-1]所有N的幸运数,先回答个数,在将幸运数从小到大输出。
2021-08-16 17:00:37
103
有n次操作,每次操作将会交换位置a,b的2个小球(下标从0编号)有m次询问,每次询问,将杯子中的小球重置为初始状态。给出[li,ri],连续从操作li进行到ri,连续操作完后依次回答位置0到9,对应位置的小球编号。
2021-08-16 16:53:43
91
给出多组n,m,求C(n,m)的奇偶性
2021-08-16 16:39:11
85
多个询问,每次询问给出长度为n的序列a,b,每次可以让ai' = a[i+1] + a[i-1]-a[i],问a能否变为b
2021-08-14 16:05:48
88
一棵树删去任意条边,可以得到若干棵新树。若使让每棵新树的节点数相同。问有多少种方法分割这棵树。
2021-08-14 16:01:08
119
给出n个点m条边的一张无向图,求至少删掉多少条边才能让编号不超过k的点都不在任何一个环上。
2021-08-14 15:57:06
79
T组询问,每次把数字k复制n遍并且对模数取模
2021-08-14 15:48:14
109