07 2024 档案
[学习笔记] 阶 & 原根 - 数论
摘要:较为冷门(?)的数论知识,但在解决一些特殊问题上有着重要的作用。 整数的阶 根据欧拉定理有正整数 和一个与 互素的整数 ,那么有 。因此至少存在一个整数满足这个方程。并且由良序原理可得一定存在一个最小正
[考试记录] 2024.7.15 csp-s模拟赛4
摘要:2024.7.15 csp-s模拟赛4 T1 传送带 题面翻译 有一个长度为 的一维网格。网格的第 个单元格包含字符 ,是“<”或“>”。当弹球放在其中一个格子上时,它会按照以下规则移动: 如果弹球位于第 个格子上且 为 '<',则
[学习笔记] 长链剖分 - 图论
摘要:长链剖分 字面意思,不同于重链剖分,每次选取最长的树链进行剖分,直到剖完为止。其原理和重链剖分相似。建议学习长链剖分前,先学习 重链剖分。 重链剖分能做的,长链剖分都能做(当然不包括找重儿子),长链剖分还能以 的优秀复杂度找到 级祖先(当前节点的第 \
[题解] [ABC221H] Count Multiset - DP
摘要:[ABC221H] Count Multiset 题面翻译 输入两个正整数 ,并存在一个集合,问你一个长度为 的合法集合存在多少个?你需要回答 的值为 到 的每种情况。 一个合法的集合定义指长度为 ,元素和为 ,每一个
[考试记录] 2024.7.5
摘要:T1 酸碱度中和 题目描述 小明有 瓶生理盐水,由于浓度不太一样, 以及混进来了一些奇怪的东西,第𝑖i瓶生理盐水的酸碱度是 。 小明觉得 个瓶子太多了,于是他决定把这 瓶盐水重新灌装进 个瓶子中。 把若干瓶盐水混到一起的前提条件是:每
[学习笔记] 动态开点权值线段树合并 - 数据结构
摘要:权值线段树 例题 【模板】普通平衡树 #include<bits/stdc++.h> using namespace std; const int N = 1e5 + 1; int n, val[N], opt[N], num[N], cnt, len, san[N], m[N], rnk[N];