2025 年 1月随笔档案 - KIreteria

摘要：也很幽默的题。注意到，

A = n + 1, M = n^{2}

即为所求。证明：

A^{x} = \sum_{i = 0}^{x} (\binom{x}{i}) n^{i} = n x + 1 (\mod n^{2})

当

x < n

时上式显然不为

1

，

x = n

时就

16

0

AT_abc390_g [ABC390G] Permutation Concatenation 题解

摘要：这题感觉好难绷。枚举排列的每一位，然后考虑所有数在这一位时，会对答案总和产生什么贡献。设正在考虑排列的第

i

个数，十进制位数为

j

的数有

b_{j}

个，总和是

s u m_{j}

，我们枚举第

i

个数十进制下有多少位，那么这一位答案就是： \[i!(n-i-1)!

26

0

WC 2025 游记

摘要：前情提要：CSP 运气好，苟进来了。然后 NOIP 爆炸，没去任何 THU/PKUWC。 Day 1 (1.17) 早上 5:30 起来往火车站跑，太幽默了。到了就开始摆烂，胸牌只有一面有名字，另一面是“日程安排”。晚上是开幕式，唯一亮点是 dzd 讲话。上大学的时候，政治老师说：资本主义必然

22

0

AT_abc388_f Dangerous Sugoroku 题解

摘要：太幽默了。显然可以用矩阵快速幂解决，矩阵里维护距离当前点

B

以内的所有点可不可达，转移只需分段，在区间内和不在区间内用不同的转移矩阵即可。复杂度

O (B^{3} m \log n)

。然后你就 T 了。此时你很急，你现在应该快点卡常来 AK 这场比赛而不是研究其他的做法，于是我们发现快

23

0

CF2057E2 Another Exercise on Graphs (hard version) 题解

摘要：感觉和 [NOI2018] 归程有点像（？考虑对每个询问二分答案，设二分到的答案是

x

，要判断路径上的

k

大值是否能不大于

x

，只需先将价值不大于

x

的所有边的边权设为

0

，其他边设为

1

，跑一遍

a

到

b

的最短路，看最短路

8

0

KIreteria

01 2025 档案

公告

常用链接

随笔档案

阅读排行榜