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