sz_165394732的博客

题意记 f(p,x)=3log⁡px+1f(p,x)=3\log_p{x}+1f(p,x)=3logp​x+1.我们修改 fff 一些位置的值：若 f(p,x)∉Zf(p,x)\notin \mathbb{Z}f(p,x)∈/​Z，则 f(p,x):=0f(p,x):=0f(p,x):=0.若 f(p,x)∈Z∧(p=2∨(∄a,b∈N+:a2+b2=p))f(p,x)\in \mathbb{Z}\land (p=2 \lor (\nexists a,b\in \mathbb{N}^+: a^2+

题意一张 nnn 个点 mmm 条边的无向图， 点从 111 到 nnn 编号， 每条边有权值 t[i]t[i]t[i]。有 qqq 组询问，每组询问形如 “u v Ku~v~Ku v K”，表示询问从 uuu 到 vvv 的所有路径中，权值和 mod Kmod~Kmod K 的最小值是多少。Subtask1(13 points)：...

题意原题题目：生而为人的目的是体验生活百态，所以每个男孩的衣柜里都应该偷偷藏一套女装由于小A女装的欲望日益强烈，并且他进队的几率日益提升，已经到了 99.99999...（2511154个9）%99.99999...（2511154个9）\%99.99999...（2511154个9）%，所以AlseoR提议准备给小A一个惊喜。机房人民集资买了 nnn 件衣服，编号为 111 的衣服是小A...

题意有一张 nnn 个点，mmm 条边的无向图，你想选出一个非空点集，使得仅保留这个点集中的点和两个端点都在这个点集里的边后得到的图是连通的。你想知道有多少种可能的选点集的方案。由于出题人不是毒瘤，所以本题不对 998244353998244353998244353 取模，改为对 222 取模。对于 100%100\%100% 的数据，1≤n≤50，0≤m≤n(n−1)/2，1≤∣ai−bi...

题意小A有一个环，环上有 nnn 个正整数。他有特殊的能力，能将环切成k段，每段包含一个或者多个数字。对于一个切分方案，小A将以如下方式计算优美程度：首先对于每一段，求出他们的数字和。然后对于每段的和，求出他们的最大公约数，即为优美程度。他想通过合理地使用他的特殊能力，使得切分方案的优美程度最大。输出 nnn 行，第 iii 行表示切成 iii 段时的最大优美程度。对于 20%20\%2...

题意给定一张 nnn 个点 mmm 条边的有向图，显然有向图的邻接矩阵 AAA 是一个 nnn 阶的布尔矩阵。可以发现这个邻接矩阵的幂的序列具有一定的周期性（注：计算幂时要用布尔运算，即乘法为与，加法为或）。求这个序列的周期 ddd 。但是在某些时候还需要求满足等式 Ak=Ak+dA^k = A^{k+d}Ak=Ak+d 的正整数 kkk 的最小值。当然，这两个数可能会很大，所以只需要求其对...

题意有一块长宽都为 NNN 的正方形毛皮，它被分为 N×NN × NN×N 个单位格子，每个格子上填着一个小于 MMM 的自然数，其中第 iii 行第 jjj 列的格子上的数字是 Ai,jA_{i,j}Ai,j​。现在这块正方形毛皮上的很多数字已经破损，只能看清 KKK 个格子里的数字。但你知道这些数字满足，每行每列的数字之和模 MMM 的值全部相等。求这个正方形毛皮上的数字有多少种可能的情...