摘要：
Question 洛谷提交端口 Asm.Def 在第一象限内找到了 $n$ 个可疑点。他需要为导弹规划路径。 如图所示，导弹一开始在 $(0,0)$。它只能朝着一定的方向——即严格夹在图中两条射线间的方向（白色部分）前进。注意，它不能沿着这两条射线前进，当然也不能停在原地。 当导弹到达某个可疑点后， 阅读全文
摘要：
做了一下午……题解都看不懂，最后自己比比划划弄懂了。 题意：给出 $n,k$，求 $\sum\limits_{i=1}^n k \mod i$。 首先取模形式十分不好处理，所以我们可以根据取模运算定义做一个小小的变换： $$\sum\limits_{i=1}^n k \mod i = \sum\li 阅读全文
摘要：
前置知识：一些关于约数的小常识。 唯一分解定理 对于所有正整数 $n$，一定有唯一分解方式 $n=p_1^{c_1}p_2^{c_2} \cdots p_m^{c_m}$，其中 $p_1 < p_2 < \cdots <p_m$，且都为质数，所有 $c_i$ 均为正整数。 这是数论中十分基本的一个定 阅读全文
摘要：
题面 题目描述 一个匹配模式是由一些小写字母和问号组成的一个字符串。当一个由小写字母组成的字符串 $s$，长度和匹配模式长度相同，并且在对应的每一位都相等或模式串相应位置是问号，则称字符串 $s$ 与这个模式相匹配。例如：abc与a?c匹配，但不与a?b或abc?相匹配。 现给你 $n$ 个长度相同 阅读全文
摘要：
## 题面 ### 题目描述 ljj 被 S 国数不清的漂亮小姐姐所吸引，为了搞清楚为什么 S 国有如此多的漂亮小姐姐，他决定研究S国的历史。 根据 S 国史书的记载，在史书记载前，S 国有 $n$ 个城市(城市编号 $0$ 到 $n-1$)，它们彼此之间都没有道路相连，但一个城市内是联通的。 每一 阅读全文
摘要：
首先解释一下什么叫“多种传递关系”： 普通的并查集只能维护“朋友的朋友是朋友”，而面临“敌人的敌人是朋友”的情况十分乏力，多种传递关系即指“敌人的敌人是朋友”类情况。 我们首先看这样一个问题： P5937 [CEOI1999] Parity Game 我们考虑将一段区间的奇偶性转化为前缀和形式，设 阅读全文
摘要：
这里使用一种便于理解的定义：\(n\) 维偏序关系是指对于两个 \(n\) 维的数对，其对应位置的每一项都依次满足固定的一系列大于，小于等关系，则这两个数对满足该偏序关系。本文讲解的是偏序关系计数问题。 二维偏序 二维偏序： 给定已知点对 \((x_1,y_1),(x_2,y_2),\cdots,( 阅读全文
摘要：
一.前言 动态规划是一种 OI 中常用的算法思想，广泛分布于各种算法，可以解决大量的问题。本文将着重介绍常见的一些动态规划类型与优化，欢迎纠错与指正。 本文夜间模式食用更佳（其实是分割线效果更明显） 二.背包问题 基本的背包问题都类似以下形式： 有 $n$ 个物品，每种物品都有一个价值 $w$ 和体 阅读全文
摘要：
省流：高级暴力。 首先明确几个概念： 重儿子：一个节点体积最大的儿子节点 轻儿子：除重儿子之外的儿子节点 树上启发式合并适用于一类无修改子树统计问题。 先看一道例题：CF600E Lomsat gelral 暴力很显然，对每个点遍历子树，统计答案，复杂度 $O(n^2)$。 而 DSU on tre 阅读全文
摘要：
题目 有 $n$ 个圆心在 $x$ 轴上的不相交的圆（存在边界重合），求这些圆将平面分为几部分。 保证 $1 \leq n \leq 3 \times 10^5$，$-10^9 \leq x_i,y_i \leq 10^9$。 一个圆一定将平面（无论它被多少个圆嵌套）分为两部分，我们考虑什么时候这个 阅读全文