摘要：
CF449B Jzzhu and Cities "题目链接" 这道题是一道比较套路的最短路的题目。 首先，考虑一条铁路可以被取代当且仅当有另一条仅走公路的或者走不是这条铁路的路径小于等于这条铁路的长度。 我们发现，这个过程就是在更新最短路的过程，我们先把最短路的数组 $dis[i]$ 初始化为到 $ 阅读全文
摘要：
题目描述 前言 首先感谢 $wqy$ 在 $2018$ 年初赛之前出这道题目来帮助我们提高组合数学的能力。 ~~虽然我当时太菜，并没有去做~~ 前置知识 组合数和排列数的公式以及原理和简单乘法原理，所以请提前百度。 要用到的公式： $$A_n^r=\frac{n!}{(n r)!}$$ $$C_{n 阅读全文
该文被密码保护。 阅读全文
摘要：
NOIP初赛一些题目 NOIP 2018 普及组初赛试题 第 17 题 从 1 到 2018 这 2018 个数中，共有__________个包含数字 8 的数。 这道题目应该使用组合计数的知识去做，首先考虑补集就是 1 到 2018 中不包含数字 8 的数的个数。 1 位数，一共有 8 个。 2 阅读全文
摘要：
可持久化线段树学习笔记 可持久化线段树就是可以询问历史版本状态的线段树。 我们考虑暴力怎样实现询问线段树的历史状态，我们每次在对线段树进行操作的时候，每次都把位修改前的版本存一下，然后要找历史版本的时候直接找，这样时间复杂度和空间复杂都会爆炸。 我们可以发现，每次对线段树进行操作最多才会修改 $\l 阅读全文
摘要：
题目描述 "题目链接" 思路 这道题目的思路比较好想，就是实现起来比较困难。 首先我们可以发现如果军队可以跳到当前节点的父亲一定不会使答案更劣，但我们需要一个步骤来限制跳的时间，所以我们想到了二分，比较显然答案满足单调性。 所以有了每次二分的答案之后我们就可以对于每一支军队如果能往父亲跳就暴力跳，如 阅读全文
摘要：
Educational Codeforces Round 71 (Rated for Div. 2) "比赛链接" C. Gas Pipeline 这道题目贪心边界比较多，所以我直接写了 $DP$ ，设 $dp[i][0/1]$ 表示当前修到第 $i$ 段管道， $0$ 是低高度， $1$ 是高高度 阅读全文
摘要：
Codeforces Round 587 (Div. 3) "$E1.Numerical\ Sequence\ (easy\ version)$" 这道题目比较简单因为根据等差数列求和公式 $n (n+1)/2$ 这道题暴力枚举的时间复杂度不会超过 $\Theta (10^5)$，所以我们先预处理出 阅读全文