November

摘要： 比赛链接 题目评分：900-900-1200-(1200-2500)-2200。 ABC 不写了。 D Mocha and Diana Solution 强的构造题。 首先最后的答案一定为 \(n-\min(m_1,m_2)-1\)，且任意顺序加边不影响答案。 选取一个中心点 \(u\)，先尝试让所 阅读全文

摘要： 比赛链接 题目评分：800-1100-1700-2200-2800 AB 是水题，不写了不写了。 C Moamen and XOR Solution 套路题，这种东西直接按位考虑。 从高到低考虑每一位，分类讨论一下： 如果我们让当前位的 \(\And\) 值 \(>\oplus\) 值，那么只有在 阅读全文

摘要： 本处的非传统题，指构造、交互、提答、通信等这一类较传统问题不同，解法不普遍的题型。 本文将会讲解一些这样的题，并给出一些题的通用方法。 配套题单。 知识点 先复习一下简单的知识点，然后进入我们的讲题。 鸽巢原理 将 \(n\) 个物品分为 \(k\) 份，最大的一份至少为 \(\lceil \fra 阅读全文

摘要： 发现自己的多项式水平菜到不行，所以写篇文章记录一下。 阅读全文

摘要： CF R 682 Engineer Artem [*2000] https://codeforces.com/problemset/problem/1438/C 考虑奇偶性，显然如果一个偶数与奇数相邻，必然他们不相等。 直接考虑黑白染色，黑点改为奇数，白点改为偶数即可。 时间复杂度 \(O(tnm) 阅读全文

摘要： 我不会数数。 计数 DP 是一类 DP，强调不重不漏的一类 DP。 在设计状态上稍微有点毒瘤，且一般与组合数学有关。 Codeforces Round #313 Gerald and Giant Chess http://codeforces.com/problemset/problem/559/C 阅读全文

摘要： Kruskal 重构树，即为在 Kruskal 求生成树过程做一小点的修改，将边权作为一个新点的点权，并作为这两个点祖先的的父亲。 那么，我们可以把一张无向图转化为一棵树，就可以配合倍增做一些神奇的操作了。 这棵树甚至还有一些神奇的性质。 是一个二叉树。 如果是按最小生成树建立的话是一个大根堆。 任 阅读全文

摘要： \(221\) 暴力打满，貌似进了省前 \(50\)？ 座位号 408 C07 的样子。 阅读全文

摘要： 问题引入 有一个长为 \(N\) 的数组 \(k\) 与一个长为 \(M\) 的数组 \(d\)，求出 \(d\) 数组中能被 \(\le 2\) 个 \(k\) 数组中的数相加表示出来的数有多少个。 本题多组数据。 \(1\le N,M,k_i,d_i\le 2\times 10^5\)。 原题链 阅读全文

摘要： 保龄日常 阅读全文