06 2024 档案

P10648 题解
摘要:题目传送门 P10648 Island Alliances 感谢机房大佬 @Jeslan 的指教。 首先读题,发现题中说“一但同意了联盟,则两个岛屿所在联盟立即并成一个联盟”,那么首先想到的做法就是并查集,那么,这题合并联盟的部分就做完了。这么简单?(bushi) 接下来就是这题的难点:如何维护每个
16
0
0
CF678D 题解
摘要:前置芝士:矩阵乘法。 线性递推式:gn(x)=Agn1(x)+B。 那么,可以列出以下式子: \[[gn(x)B] = \textbf{A}\begin{bmatrix} g^{n - 1}(x) \
10
0
0
P1708 题解
摘要:传送门 观察到值域 n7,k100 的范围较小,且含有较多重复内容, 因此考虑打表。 打表的思路也很简单:使用一个三重循环,最外层为 n,中层为 k,最内层枚举 1107 中的每个数,将答案记录在一个二维数组 ans 中,最后输出到
11
0
0
高次剩余问题
摘要:二次剩余 Quadratic Residue 定义:令整数 a,p 满足 ap,且 p 为奇素数,若存在 x 使得以下式子成立: x2a (mod p)则称 a
16
0
0
关于 Cuset Ep.3
该文被密码保护。
0
0
0
OIer 退役前要做的 100 件事
摘要:1.给自己起个ID 2.爆零一场模拟赛 【LGR-164-Div.2】洛谷 CSP-S 2023 模拟赛 &「KDOI」Round 6-S 3.AK一场模拟赛 4.记下第一次提交hello
34
0
0
关于 Cuset Ep.2
该文被密码保护。
1
0
0
CuOI R1 - Split The Crystals
摘要:题目链接喵 题目背景 Cuset 站立在这「晶片」组成的世界中。 Cuset 看向地上的晶片,晶片中反射出她的倒影…… 题目描述 现在,Cuset 身边有很多块晶片,每块晶片上写着一个字符串 s,这片世界的旅行者 Taritsu 与 \(\texttt{Hikari
11
0
0
关于 Cuset Ep.1
该文被密码保护。
7
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起