05 2019 档案
摘要：精简改良 尚未提交 尚未通过 时间限制：2000ms 内存限制：256MB 0.00% 提交人数：1 通过人数：0 精简改良 尚未提交 尚未通过 时间限制：2000ms 内存限制：256MB 精简改良 尚未提交 尚未通过 时间限制：2000ms 内存限制：256MB 0.00% 提交人数：1 通过人
阅读全文
摘要：题目描述 树上最大独立集是个非常简单的问题，可怜想让它变得稍微难一点。 可怜最开始有一棵 nn 个点无根树 TT，令 T(i)T(i) 为将点 ii 作为根后得到的有根树。 可怜用 mm 次操作构造了 m+1m+1 棵树 T'_0T0′ 至 T'_mTm′，其中 T'_0 = T(1)T0′=
阅读全文
摘要：在ACM_DIY群中，有一位叫做“傻崽”的同学由于在数论方面造诣很高，被称为数轮之神！对于任何数论问题，他都能瞬间秒杀！一天他在群里面问了一个神题: 对于给定的3个非负整数 A,B,K 求出满足 (1) X^A = B(mod 2*K + 1) (2) X 在范围[0, 2K] 内的X的个数！自然数
阅读全文
摘要：In this problem, we try to compute discrete kth root modulo n; given n, k, a; find all the solutions for x such that xk = a (mod n) and x is coprime w
阅读全文
摘要：设m是正整数，a是整数，若a模m的阶等于φ(m)，则称a为模m的一个原根。（其中φ(m)表示m的欧拉函数） 给出1个质数P，找出P最小的原根。 Input输入1个质数P(3 <= P <= 10^9)Output输出P最小的原根。Sample Input Sample Output
阅读全文
摘要：题目描述 由于出题人懒得写背景了，题目还是简单一点好。 输入一个整数n和一个整数p，你需要求出(∑i=1n∑j=1nijgcd(i,j)) mod p(\sum_{i=1}^n\sum_{j=1}^n ijgcd(i,j))~mod~p(∑i=1n∑j=1nijgcd(i,j)) mod p，其
阅读全文
摘要：G. Snake Rana time limit per test 4.0 s memory limit per test 256 MB input standard input output standard output G. Snake Rana time limit per test 4.0
阅读全文
摘要：题目描述 你突然有了一个大房子，房子里面有一些房间。事实上，你的房子可以看做是一个包含n*m个格子的格状矩形，每个格子是一个房间或者是一个柱子。在一开始的时候，相邻的格子之间都有墙隔着。 你想要打通一些相邻房间的墙，使得所有房间能够互相到达。在此过程中，你不能把房子给打穿，或者打通柱子（以及柱子旁边
阅读全文
摘要：小明有许多潜在的天赋，他希望学习这些天赋来变得更强。正如许多游戏中一样，小明也有n种潜在的天赋，但有 一些天赋必须是要有前置天赋才能够学习得到的。也就是说，有一些天赋必须是要在学习了另一个天赋的条件下才 能学习的。比如，要想学会"开炮"，必须先学会"开枪"。一项天赋可能有多个前置天赋，但只需习得其中
阅读全文
摘要：这是一道比较基础的数论题。 给出一个整数 nnn，计算 ∑i=1n∑j=1nμ(gcd(i,j))\sum_{i=1}^n \sum_{j=1}^n \mu(\gcd(i,j))∑i=1n∑j=1nμ(gcd(i,j))。 其中 gcd(i,j)\gcd(i,j)gcd(i,j) 表示 i,
阅读全文
摘要：题目描述 九条可怜收到了一块神奇的画板。 画板被划分成了 nn 行 mm 列一共 n \times mn×m 个格子，记第 ii 行第 jj 列的格子的坐标为 (i,j)(i,j)。画板的每一行有属性 l_i,r_i(1 \leq l_i \leq r_i \leq m)li,ri(1≤li≤
阅读全文
摘要：起起落落 尚未提交 尚未通过 时间限制：1000ms 内存限制：256MB 0.00% 提交人数：12 通过人数：0 起起落落 尚未提交 尚未通过 时间限制：1000ms 内存限制：256MB 起起落落 尚未提交 尚未通过 时间限制：1000ms 内存限制：256MB 0.00% 提交人数：12 通
阅读全文
摘要：Charlie's ChangeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 4505 Accepted: 1420Description Charlie is a driver of Advanced Cargo Movemen
阅读全文
摘要：题目描述 给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置不同。 输入输出格式 输入格式： 两行，两个字符串s1，s2，长度分别为n1，n2。1 <=n1, n2<= 200000，字符串中只有小写字母 输出格式： 输出一个整数表
阅读全文
摘要：Little Sub loves playing the game Flip Me Please. In the game, lights, numbered from 1 to , are connected separately to switches. The lights may be ei
阅读全文
摘要：A substring of a string T is defined as: T( i, k)= TiTi +1... Ti+k -1, 1≤ i≤ i+k-1≤| T|. Given two strings A, B and one integer K, we define S, a set
阅读全文
摘要：题解：每次有两个事件： y去挑战xx，如果赢了可以坐在x x的位置，打平或者输了就要被淘汰。 询问在进行所有一类事件后，有多少种情况可以让x 对于第二类事件，我们假设x x挑战了别人aa次，被挑战了bb次，那他没有被淘汰的概率就是3n⋅(13)a⋅(23)b3n⋅(31)a⋅(32)b。因此我们
阅读全文
摘要：题目描述 有一个 nn 个点 n-1n−1 条边的无向连通图迷宫，其中有些点上面有人现在所有人的目标都是逃离这个迷宫，而迷宫的出口是 11 号点，每一时刻，会依次发生以下的事情： 在点 xx 上的人选择一个点 f(x)f(x) 作为目标，要求 f(x)f(x) 必须是 xx，或者与 xx 有边相连的
阅读全文
摘要：Little Daniel loves to play with strings! He always finds different ways to have fun with strings! Knowing that, his friend Kinan decided to test his
阅读全文
摘要：A string is finite sequence of characters over a non-empty finite set Σ. In this problem, Σ is the set of lowercase letters. Substring, also called fa
阅读全文
摘要：题目描述 爬山是wlswlswls最喜欢的活动之一。 在一个神奇的世界里，一共有nnn座山，mmm条路。 wlswlswls初始有kkk点体力，在爬山的过程中，他所处的海拔每上升1m1m1m，体力会减111点，海拔每下降1m1m1m，体力会加一点。 现在wlswlswls想从111号山走到nnn号山
阅读全文
