Codeforces Round #631 (Div. 1) - Thanks, Denis aramis Shitov! Dreamoon Likes Coloring 简单构造题。 首先判无解，无解的情况只有两种，要么所有数的和加起来 $<n$，要么第 $i$ 个数大于 $n-i+1$。...

生成函数即母函数，是组合数学中尤其是计数方面的一个重要理论和工具。 普通型生成函数 (OGF) 对于一个数列 $f_n$，定义它的普通型生成函数为 $F(x)$。则： $$ F(x) = \sum_{n \ge 0} f_nx^n $$ $$ f_n =...

本文只记录客观上的修改内容，并不给出任何主观结论。 原版 修订版 Page 5 第 7 章的标题由各方面的敌人修改为四面楚歌。 Page 8~9 删除了一部分“杜子德”。 Page 35 涞阳八中修改为衡阳八中，涞阳...

又是个之前学过现在忘光了的算法。。。 简介 模拟退火是一种随机化算法，在优化型题目（选手得分依赖于其输出结果与最优解的比较）中非常有用，而这类题目通常为提交答案题。 使用条件 方案的数量极大甚...

JOISC 2020 Day1 ビルの飾りつけ 4 (Building 4) 先考虑 $n \le 2 \times 10^3$ 怎么做。 设 $f_{i,j,0/1}$ 表示考虑前 $i$ 个数，在 $a$ 中选了 $j$ 个数，第 $i$ 个数选的是 $a/b$ 是否可行。 那么 $\...

Codeforces Global Round 7 Bad Ugly Numbers 特判掉 $n=1$ 的情况，然后 $8999\cdots 9$ 就符合要求。 inline void solve() { int n; rd(n); if (n == 1) return puts("-1"), void(); pu...

动态 DP 在 NOIP2018D2T3 考察后风靡 OI 圈，然而我却一直没学。 引入 考虑这样一个问题： 给定一棵 $n$ 个点的树，点有点权 $w_i$。 有 $m$ 次操作，每次操作给定 $x,y$，表示将 $w_x$ 修改为 $y$。...

数论中的一个小概念，也是 NTT 的基础。 阶 若 $\gcd(a,m) = 1$，使 $a^l \equiv 1 \pmod m$ 成立的最小正整数 $l$，称为 $a$ 关于模 $m$ 的阶，记为 $\text{ord}_m a$。 若 $\text{ord}_m a = l$，则 $\t...

CF704E Iron Man 题意 给定一棵 $n$ 个点的树。 有 $m$ 个人，第 $i$ 个人会在 $t_i$ 时刻出现在 $v_i$，并以每时刻 $c_i$ 条边的速度向 $u_i$ 移动，到达 $u_i$ 立刻消失。出现的时段是左闭右闭的，因此...

CF671E Organizing a Race 题意 有 $n$ 个点排成一行，第 $i$ 个点与第 $i + 1$ 个点之间的距离为 $w_i$ 个单位。 每个点都有一个加油站，第 $i$ 个点的加油站可以给你的车加能跑 $g_i$ 个单位的油。 若一...