摘要：
以下是大概 5 月初开始做的一些题。以前的简要题解都是骗人的。这次真的是 简要 题解了（大雾 相对之前改良了一下题目名称的格式。 2017 计蒜之道 初赛 腾讯狼人杀 二分答案 $x$ 后原问题变为检验是否存在选取方案 $(V, E)(|V| = k)$ 使得 $\sum_\limits{e \in 阅读全文
摘要：
题目链接 https://loj.ac/problem/3069 题解 复数真神奇。 一句话题意：令 \(f(x)\) 表示以原点 \((0, 0)\) 为圆心，半径为 \(x\) 的圆上的整点数量，求 \(\sum_\limits{i = 1}^N f(i)^k \bmod P\) 的值。 令 \ 阅读全文
摘要：
写在前面 其实冬令营之后就有一些想说的内容，由于心情原因没有写出来。PKUWC 失误频频，唯一可能还有点价值的就是 Day2T3 计算几何推了 76 分出来。NOIWC 更是无心再谈，感觉是被提答送走远了。不过归根结底还是自己的问题。 转眼间快三个月过去了，期间一直在广泛做题，也学了一些新的算法。有 阅读全文
摘要：
题目链接 LOJ2476： "https://loj.ac/problem/2476" LOJ2565： "https://loj.ac/problem/2565" 题解 参考~~照搬~~了 "wxh 的博客" 。 为了方便，下文用 $(x, y)$ 表示 ${\rm gcd}(x, y)$。 先分 阅读全文
摘要：
以下是最近（2月15日之后）做的杂题总结，以省选题为主。部分省的部分题目是在之前完成的，所以这里没有列出。 [JSOI2018] 战争 凸包 $A$ 在移动了向量 $\vec{v}$ 之后与凸包 $B$ 有交，等价于存在两个点 $p_a, p_b$，满足 $p_a \in A, p_b \in B$ 阅读全文
摘要：
题目链接 "https://loj.ac/problem/2229" 题解 评分标准提示我们可以使用随机化算法。 首先，我们为每一道编号在 $[1, m]$ 以内的题目（这些题目也对应了 $m$ 个初始的想法）赋一个 $[0, d]$ 以内的随机权值。接下来，我们可以通过 $O(n)$ 的递推来求出 阅读全文
摘要：
题目链接 "http://www.51nod.com/Challenge/Problem.html ! problemId=1965" 题解 需要求的式子显然是个二合一形式，我们将其拆开，分别计算 $\prod_\limits{i = 1}^n \sigma_0(i)^i$ 与 $\prod_\li 阅读全文
摘要：
题目链接 "https://codeforces.com/contest/1083" "简要题目翻译" 题解 A. The Fair Nut and the Best Path 可以忽略掉“任意时刻油量非负”这一条件，直接在原树上找一条点权和减去边权和最大的路径。因为若一种方案包含了一段从起点出发， 阅读全文
摘要：
题目链接 CF917D： "https://codeforces.com/problemset/problem/917/D" TopCoder13369： "https://community.topcoder.com/stat?c=problem_statement&pm=13369" 题解 首先 阅读全文
摘要：
题目链接 "https://codeforces.com/problemset/problem/1007/D" 题解 这道题本身并不难，这里只是记录一下 2 SAT 的前缀优化建图的相关内容。 由于问题的本质是给定许多二元集合，判断是否能从每一个二元集合中选出一个元素，使得所有选出的元素合法，因此考 阅读全文