摘要：
原题链接 题面 给定长度为 $ n $ 的序列：$ a_1, a_2, \cdots , a_n $，记为 \(a[1 \colon n]\)。类似地，\(a[l \colon r]\)（ $ 1 \leq l \leq r \leq N$ ）是指序列：$ a_{l}, a_{l+1}, \cdot 阅读全文
posted @ 2024-08-16 19:18
XiaoLe_MC
阅读(188)
评论(0)
推荐(0)
摘要：
[考试记录] 2024.8.13 csp-s 模拟赛20 90+39+0+0 还是太🥬。 T1 那一天我们许下约定 题面 那一天我们在教室里许下约定。 我至今还记得我们许下约定时的欢声笑语。我记得她说过她喜欢吃饼干，很在意自己体重的同时又控制不住自己。她跟我做好了约定：我拿走她所有的饼干共 \(N 阅读全文
posted @ 2024-08-14 19:31
XiaoLe_MC
阅读(64)
评论(0)
推荐(0)
摘要：
80 + 20 + 0 + 70 = 170 第三题应该有 10 分暴力的，但我没打。 T1 星际旅行 题面翻译 总共有n个节点，m条路径，要求其中m-2条路径走两遍，剩下2条路径仅走一遍，问不同的路径总数有多少，如果仅走一遍的两条边不同则将这两条路径视为不同。 样例 #1 样例输入 #1 5 4 阅读全文
posted @ 2024-08-10 21:42
XiaoLe_MC
阅读(53)
评论(0)
推荐(0)
摘要：
较为冷门(?)的数论知识，但在解决一些特殊问题上有着重要的作用。 整数的阶 根据欧拉定理有正整数 \(n\) 和一个与 \(n\) 互素的整数 \(a\)，那么有 $a^{\phi(n)} \equiv 1 \pmod{n} $。因此至少存在一个整数满足这个方程。并且由良序原理可得一定存在一个最小正 阅读全文
posted @ 2024-07-28 22:41
XiaoLe_MC
阅读(94)
评论(0)
推荐(0)
摘要：
2024.7.15 csp-s模拟赛4 T1 传送带 题面翻译 有一个长度为 \(n\) 的一维网格。网格的第 \(i\) 个单元格包含字符 \(s_i\) ，是“<”或“>”。当弹球放在其中一个格子上时，它会按照以下规则移动： 如果弹球位于第 \(i\) 个格子上且 \(s_i\) 为 '<'，则 阅读全文
posted @ 2024-07-15 20:54
XiaoLe_MC
阅读(83)
评论(0)
推荐(0)
摘要：
长链剖分 字面意思，不同于重链剖分，每次选取最长的树链进行剖分，直到剖完为止。其原理和重链剖分相似。建议学习长链剖分前，先学习 重链剖分。 重链剖分能做的，长链剖分都能做（当然不包括找重儿子），长链剖分还能以 \(O(nlogn)-O(1)\) 的优秀复杂度找到 \(k\) 级祖先（当前节点的第 \ 阅读全文
posted @ 2024-07-12 21:22
XiaoLe_MC
阅读(33)
评论(0)
推荐(0)
摘要：
[ABC221H] Count Multiset 题面翻译 输入两个正整数 \(N,M\)，并存在一个集合，问你一个长度为 \(k\) 的合法集合存在多少个？你需要回答 \(k\) 的值为 \(1\) 到 \(N\) 的每种情况。 一个合法的集合定义指长度为 \(k\)，元素和为 \(N\)，每一个 阅读全文
posted @ 2024-07-11 10:19
XiaoLe_MC
阅读(27)
评论(0)
推荐(0)
摘要：
T1 酸碱度中和 题目描述 小明有 \(n\) 瓶生理盐水，由于浓度不太一样， 以及混进来了一些奇怪的东西，第𝑖i瓶生理盐水的酸碱度是 \(a_i\) 。 小明觉得 \(n\) 个瓶子太多了，于是他决定把这 \(n\) 瓶盐水重新灌装进 \(k\) 个瓶子中。 把若干瓶盐水混到一起的前提条件是：每 阅读全文
posted @ 2024-07-05 22:27
XiaoLe_MC
阅读(67)
评论(0)
推荐(0)
摘要：
权值线段树 例题 【模板】普通平衡树 #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]; 阅读全文
posted @ 2024-07-03 19:10
XiaoLe_MC
阅读(54)
评论(0)
推荐(0)
摘要：
树链剖分 树链剖分，用于解决一系列的树中链上问题的算法(数据结构)。其实对于树链修改和树链求和问题可以使用更加方便的树上差分解决，但是对于像求树链最大(小)权值之类的更复杂的问题，差分就显得不够用了。树链剖分大概就是把一颗树切分成为多条链，每一条链上节点的 \(dfn\) 都是顺序的，所以能够用线段 阅读全文
posted @ 2024-06-19 21:56
XiaoLe_MC
阅读(217)
评论(0)
推荐(1)
浙公网安备 33010602011771号