CSP-S 2024 游记
摘要: Day -28-7 复习了两个星期 dp,感觉状压十分强大,但是看得不是很透彻。 Day -6-2 停课爽!模拟赛爽!云斗模拟赛总算让我见识了什么叫打表出省一。 Day -1 上午在和
8
0
0
二叉堆、BST 与平衡树
摘要: 二叉堆 一种父节点与子节点间存在特殊关系(一般为单调性)的完全二叉树,分为两种:大根堆和小根堆。前者的性质为父节点大于子节点,后者反之。 例题: P3378【模板】堆 P1090 合并果子 Normal P6033 合并果子 Hard P1628 合并序列 P2278 [HNOI2003] 操作系统
25
0
0
数论 Number Theory
摘要: 常见数论函数 欧拉函数 φ(x):积性,表示不超过 x 且与 x 互质的数的个数。 单位函数 ε(x):完全积性,定义 ε(x)=[x=1]。 恒等函数 idk(x):完全积性,定义
27
0
0
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
OIer 退役前要做的 100 件事
摘要: 1.给自己起个ID 2.爆零一场模拟赛 【LGR-164-Div.2】洛谷 CSP-S 2023 模拟赛 &「KDOI」Round 6-S 3.AK一场模拟赛 4.记下第一次提交hello
34
0
0
CuOI R1 - Split The Crystals
摘要: 题目链接喵 题目背景 Cuset 站立在这「晶片」组成的世界中。 Cuset 看向地上的晶片,晶片中反射出她的倒影…… 题目描述 现在,Cuset 身边有很多块晶片,每块晶片上写着一个字符串 s,这片世界的旅行者 Taritsu 与 \(\texttt{Hikari
11
0
0
关于 Cuset Ep.1
该文被密码保护。
7
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起