（P1452）给定 \(n\) 个点，求最远点对。 \(n\leq 5\times10^4\) 。 （CF429D）给定 \(n\) 个点，求最近点对。 \(n\leq 10^5\) 。 （P6247）给定 \(n\) 个点，求最近点对和最远点对。 \(n\leq 10^5\) 。 （P1429）给定 \(n\) 个点，求最近点对。 \(n\leq 2\times10^5\) 。 （P7883）给定 \(n\) 个点，求最近点对
ABC266 Ex - Snuke Panic (2D) 挺好的一道题（不过调了好久QAQ 方法一 比较暴力的做法。 首先，你容易想到一个 DP 状态：\(f(t,x,y)\) 表示在 \(t\) 时刻到达 \((x,y)\) 的最大收益。 转移为： \[f(t,x,y)=\max\{f(t',x',y')|t'\leq t,y'\leq y,|x-x'|+y-y'\leq t-t'\} \]后面
整数分组 给定一个包含 $n$ 个整数 $s_1,s_2, \dots ,s_n$ 的集合 $S$。 我们规定，如果某个整数在一个集合中恰好出现一次，则称该整数为超级数。 例如，集合 $\{1,1,2,3,3,3,4\}$ 中包含两个超级数 $2,4$。 现在，请你将 $S$ 分成两个集合 $A$ 和 $B$（其中一个可以为空），使得集合 $A$ 中超
题目描述 公元 \(2044\) 年，人类进入了宇宙纪元。 L 国有 \(n\) 个星球，还有 \(n-1\) 条双向航道，每条航道建立在两个星球之间，这 \(n-1\) 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司， 该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从 \(u_i\) 号星球沿最快的
# [NOIP2016 普及组] 海港 ## 题目背景 NOIP2016 普及组 T3 ## 题目描述 小 K 是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。 小 K 对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第 $i$ 艘到达的船，他记
题目链接 题目 题目描述 学校实行学分制。 每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。 学校开设了 N 门的选修课程，每个学生可选课程的数量 M 是给定的。 学生选修了这 M 门课并考核通过就能获得相应的学分。 在选修课程中，有些课程可以直接选修，有些课程需要一
链接：https://ac.nowcoder.com/acm/contest/26077/1042来源：牛客网 题目描述 FJ有N头奶牛(2≤N≤1000)(2 \leq N \leq1000)(2≤N≤1000)，编号为1…N1 \ldots N1…N。奶牛们将按照编号顺序排成一列队伍（可能有多头奶牛在同一位置上）。换句话说，假设i号奶牛位于
题意 一个Level包含了若干个世界，每个世界包含\(m\)个点以及一些有向边，边的数量记为\(l_i\)（无重边和自环）。 玩家一开始站在第一个世界的\(1\)号点上。在每个世界，玩家要么静止在当前点上，要么沿着一条边，走到邻居节点。 然后，玩家将会被传送到下一个世界，并且保持传送前后点的编号不变。
CF1720A. Burenka Plays with Fractions 给出两个分数 $ \dfrac{a}{b}$ 和 \(\dfrac{c}{d}\) ，你每次操作能够选择其中一个分数的分子或分母，将其乘上任意一个整数（当然不能对分母乘 \(0\)）。要求求出能够使两个分数相等的最小操作次数。 分类讨论题。 考虑证明最多操作次数不超过两
Interesting Sum - 题解【思维】 前言 在vscode上配置了markdown插件，取代了之前写md的工具，本博客用来测试插件好不好用，所以选的题比较简单。但是jiangly这道题被FST了【滑稽】 题面 本题是Codeforces #815 Div.2的B题。原题链接见：B.Interesting Sum。下面搬运一下题面： You are gi
A.Burenka Plays with Fractions 题目描述 Burenka came to kindergarden. This kindergarten is quite strange, so each kid there receives two fractions ( $ \frac{a}{b} $ and $ \frac{c}{d} $ ) with integer numerators and denominators. Then children are commanded
[九省联考 2018] 一双木棋 chess 题目描述 菲菲和牛牛在一块 \(n\) 行 \(m\) 列的棋盘上下棋，菲菲执黑棋先手，牛牛执白棋后手。 棋局开始时，棋盘上没有任何棋子，两人轮流在格子上落子，直到填满棋盘时结束。 落子的规则是：一个格子可以落子当且仅当这个格子内没有棋子且这个格子的左侧及
链接：https://ac.nowcoder.com/acm/contest/26077/1012来源：牛客网 题目描述 小雨所在的城市一共有 mmm 条地铁线，分别标号为 1 号线，2 号线，……，m 号线。整个城市一共有 nnn 个车站，编号为 1∼n1 \sim n1∼n 。其中坐 i 号线需要花费 aia_iai 的价格，每坐一
链接：https://ac.nowcoder.com/acm/contest/26077/1011来源：牛客网 题目描述 In ICPCCamp there were n towns conveniently numbered with 1,2,…,n1, 2, \dots, n1,2,…,n connected with (n - 1) roads. The i-th road connecting towns aia_iai and
大学数学杂志问题征解栏目 — 问题 4 (供题者: 谢启鸿、厉茗) 设 $n$ 阶复方阵 $A$ 满足: 对任意的正整数 $k$, $$|A^k+I_n|=1.$$ 证明: $A$ 是幂零阵. 证法一 (代数证法, 由湖南第一师范学院 2018 级本科生伍诗颖同学给出) 设 $A$ 的特征值为 $\lambda_1,\lambda_2,\cdots,\l
D 二分max值为L，判定能否使用\(\leq L\)的数构造出答案。 暂时不管L的限制。此时如果我们有一组解，表示为\(c_{0},c_{1},...,c_{60}\)，其中\(c_{i}\)是有多少个数在第\(i\)位为\(1\)。那么我们可以将\(c_{i}\)减\(2\)，\(c_{i-1}\)加\(4\)；或者\(c_{i}\)减\(4\)，\(c_{i+1}\)加\(2\)，构造出
\(\bigstar\) 欧拉路径 若 \(G=(V,\ E)\) 中的一条路径包含了 \(E\) 中的所有边且不重复，则称其为 欧拉路径（\(\textbf{Eulerian Path}\)）。 若该路径的起点与终点相同，则称其为 欧拉回路（\(\textbf{Eulerian Circuit}\)）。 欧拉路径的存在条件： 此图连通； 对于无向图，当且仅当奇点个数
SP2420 solution 给定一颗 \(n\) 个节点的树，在树上找一条长为 \(l\) 的链，使得树上每个节点到链的距离之和最短，求这个最短距离。 题解 首先我们思考多个点到一个点距离和怎么计算。可以考虑使用树形 DP，将这个点作为跟，记录 \(siz_u\) 为 \(u\) 点子树的大小，\(sum_u\) 为 \(u\) 点
IOI 2022 D1T1 Fish 题目大意： 有一个 \(N\times N\) 的网格，其中的 \(M\) 个位置有垒球，第 \(i\) 个垒球的位置为 \((x_i,y_i)\)，重量为 \(w_i\)。 你可以为每一列 \(c\) 选择一个前缀的行 \(1,2,\ldots,\ldots,r_c\) 修建长堤，这样 \((1,c),(2,c),\ldots,(r_c,c)\) 这些位置就会被长
做题时间：2022.8.11 \(【题目描述】\) 给定 \(N(1\leq N\leq 2\times 10^5)\) 个二元组，第 \(i\) 个二元组形如 \((a_i,b_i)(1\leq a_i,b_i\leq 2000)\) ，计算： \[\sum\limits_{i=1}^n\sum\limits_{j=i+1}^n \binom{a_i+a_j+b_i+b_j}{a_i+a_j}\mod 10^9+7 \]\(【输入格式】\) 第一行一
【模板】最小费用最大流 题目描述 给出一个包含 \(n\) 个点和 \(m\) 条边的有向图（下面称其为网络） \(G=(V,E)\)，该网络上所有点分别编号为 \(1 \sim n\)，所有边分别编号为 \(1\sim m\)，其中该网络的源点为 \(s\)，汇点为 \(t\)，网络上的每条边 \((u,v)\) 都有一个流量限制 \(w(u,v)\) 和
正题 题目链接:https://www.luogu.com.cn/problem/CF1710C 题目大意 求有多少对\(0\leq a,b,c\leq n\)满足\(a\ xor\ b,a\ xor\ c,b\ xor\ c\)作为边长时能构成一个非退化三角形。 n以二进制形式给出 \(1\leq n< 2^{2\times 10^5}\) 解题思路 我们假设\(x=a\ xor\ b,y=a\ xor\ c
题目链接 题目 题目描述 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。 注意：选出的k个子矩阵 不能相互重叠。 输入描述 第一行为n,m,k（1 ≤ n ≤ 100,1 ≤ m ≤ 2,1 ≤ k ≤ 10）， 接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过
Life is a Game Life is a game. The world can be regarded as an undirected connected graph of \(n\) cities and \(m\) undirected roads between the cities. Now you, the life game player, are going to play the life game on the world graph. Initially, you
链接：https://ac.nowcoder.com/acm/problem/20545来源：牛客网 题目描述 萧芸斓是Z国的公主，平时的一大爱好是采花。 今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。 花园足够大，容纳了 nnn 朵花，花有 ccc 种颜色（用整数 1−c1-c1−c 表
