Mcggvc

摘要： ### Codeforces Round 889 (Div. 2) #### A. Dalton the Teacher 找出$p_i = i$的位置的数量$t$，答案即为数量$\lceil \frac{t}{2} \rceil $ #### B. Longest Divisors Interval 阅读全文

摘要： ### 2023“钉耙编程”中国大学生算法设计超级联赛（2）部分题解 #### 7.20 #### 1002 Binary Number 可以发现，每个位置最多修改两次，再多了没有意义。 当k为0时，无法修改直接输出。 当n为1时，看k的奇偶性，若为奇数则将其翻转输出，否则直接输出。 当n不为1时： 阅读全文

摘要： **一.公平组合游戏ICG：** 定义为: 1.有两名玩家交替行动 2.在游戏进行的任意时刻，可以执行的合法行动与轮到哪位玩家无关 3.不能行动的玩家判负 **二.mex运算** 定义为: $mex(S) = min\{x\} (x \in N, x \notin S)$ 即为不属于集合$S$的最小 阅读全文

摘要： ## Codeforces Round 882 (Div. 2) ### A. The Man who became a God 分成若干段后，分割处的差分会丢失，因此要使所求的各段的差分和最小，只需要让丢失的差分尽可能大。 求出序列差分，从大到小排序，去除前$k - 1$个即可。 ### B. H 阅读全文

摘要： ## Codeforces Round 884 (Div. 1 + Div. 2) ### A.Subtraction Game 简单构造，输出a+b ### B. Permutations & Primes 2和3都是质数，1不是，因此满足条件的区间一定包含1。把1放到序列最中间，2和3放到两端其 阅读全文

摘要： 一. 定义与性质 1.外节点： 一棵二叉树中左儿子或右儿子为空的节点称为外节点。 2.左偏树(Leftist Tree) 是一种可并堆的实现。左偏树是一棵二叉树,每个节点维护的值有：左右儿子，键值val和dist。 其中键值val用于比较节点的大小，dist表示此节点到其子树中最近的外节点的距离，用 阅读全文

摘要： 补充一下莫比乌斯反演的前置知识 狄利克雷乘积(Dirichlet product)亦称狄利克雷卷积、卷积，是数论函数的重要运算之一。设f(n)、g(n)是两个数论函数，它们的Dirichlet(狄利克雷)乘积也是一个数论函数，简记为h(n)=f(n)*g(n)。 前置知识：积性函数 规定几种函数： 阅读全文

摘要： set的常见用法 #include <set> set<int> st; set<int>::iterator it; //迭代器 st.insert(int); //插入一个值 st.erase(int); // 删除一个值 st.erase(iterator); //删除迭代器指向的值 st.e 阅读全文

摘要： 斜率优化（凸壳优化）可应用于优化以下dp方程： \(dp(i) = max/min(dp(j) - g(i) \cdot h(j))\qquad 0\leq j < i\) 且 \(g(i),h(j)\) 递增。 通过斜率优化，可以将暴力的 \(O(n^2)\) 优化为 \(O(n)\)。 具体步骤 阅读全文

摘要： 线性筛集合 1.线性筛素数 lld p[N]; void euler(int n) { bool vis[N]; memset(vis, 0, sizeof(vis)); for(int i = 2; i <= n; i++) { if(!vis[i]) { vis[i] = true; p[++t 阅读全文