难度：省选/NOI-

题目描述

        一条东西走向的穆西河将巴邻旁市一分为二，分割成了区域 A 和区域 B。
        每一块区域沿着河岸都建了恰好 1000000001 栋的建筑，每条岸边的建筑都从 0 编号到 1000000000。相邻的每对建筑相隔1个单位距离，河的宽度也是 1个单位长度。区域 A 中的i 号建筑物恰好与区域 B中的 i号建筑物隔河相对。
        城市中有N个居民。第 i 个居民的房子在区域 $P_i$的$S_i$号建筑上，同时他的办公室坐落在$Q_i$区域的$T_i$号建筑上。一个居民的房子和办公室可能分布在河的两岸，这样他就必须要搭乘船只才能从家中去往办公室，这种情况让很多人都觉得不方便。为了使居民们可以开车去工作，政府决定建造不超过 K 座横跨河流的大桥。
        由于技术上的原因，每一座桥必须刚好连接河的两岸，桥梁必须严格垂直于河流，并且桥与桥之间不能相交。
        当政府建造最多 K 座桥之后，设 $D_i$表示第i个居民此时开车从家里到办公室的最短距离。请帮助政府建造桥梁，使得 $D_1 + D_2 + \cdots + D_N$最小。

难度：省选/NOI-

题目描述

        请写一个程序，要求维护一个数列，支持以下 6 种操作：（请注意，格式栏 中的下划线‘ _ ’表示实际输入文件中的空格）

难度：省选/NOI-

题目描述

        给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。

难度：NOI/NOI+/CTSC

题目描述

        lrb有一棵树，树的每个节点有个颜色。给一个长度为n的颜色序列，定义$s(i,j)$ 为i 到j 的颜色数量。以及

        现在他想让你求出所有的sum[i]。

        线段树神题。

        一个数学算法，用于求积分。

题目描述

        There are $n$ apples on a tree, numbered from $1$ to $n$.
        Count the number of ways to pick at most $m$ apples.

        第三个比赛原题？

        这是一篇模板类文章，意思即：本文的代码均可以作为模板代码。代码会时不时进行更新，以保证较小的常数。对于本博客中其它关于多项式的算法均以本文代码为准。
        本文整理ACM相关的多项式有关算法，长期更新。注意，这里的模块顺序虽然保证了前置知识在前的原则，但是它们不一定有必然的逻辑关系。
        UPD：2019.8.2更新，代码效率提升。

        比赛原题第二弹，网络流+数论。