P8868 [NOIP2022] 比赛 题解
Description 小 N 和小 O 会在 2022 年 11 月参加一场盛大的程序设计大赛 NOIP！小 P 会作为裁判主持竞赛。小 N 和小 O 各自率领了一支 nnn 个人的队伍，选手在每支队伍内都是从 111 到 nnn 编号。每一个选手都有相应的程序设计水平。具体的，小 N 率领的队伍中，编号为 iii（1≤i≤n1 \leq i \leq n1≤i≤n）的选手的程序设计水平为 a
P6922 [ICPC2016 WF] Longest Rivers 题解
Description 有 nnn 条河和 m+1m+1m+1 个交汇处构成一棵以 000 号点（即大海） 为根的树。 每条河有各自的名称。对于一个交汇处，从它流出的干流的名称是流入这个交汇处的各个支流的名称之一。一条河流的长度是以它为名称的河流的长度之和。对于一个可能的命名方案，一条河流的排名等于长度大于它的河流数 +1+1+1 。 对于每条河，求出它在所有命名方案中，最小的排名。 n,m≤5
P9669 [ICPC2022 Jinan R] DFS Order 2 题解
Description P 哥有一棵树，根节点是 111，总共有 nnn 个节点，从 111 到 nnn 编号。 他想从根节点开始进行深度优先搜索。他想知道对于每个节点 vvv，在深度优先搜索中，它出现在第 jjj 个位置的方式有多少种。深度优先搜索的顺序是在搜索过程中访问节点的顺序。节点出现在第 j (1≤j≤n)j\ (1 \leq j \le n)j (1≤j≤n) 个位置表示它在访问了
P4463 [集训队互测 2012] calc 题解
Description 一个序列 a1,a2,…,ana_1,a_2,\dots,a_na1,a2,…,an 是合法的，当且仅当： a1,a2,…,ana_1,a_2,\dots,a_na1,a2,…,an 都是 [1,k][1,k][1,k] 中的整数。 a1,a2,…,ana_1,a_2,\dots,a_na1,a2,…,an 互不相等。 一个序列的值定义为它里面所有数
P3214 [HNOI2011] 卡农 题解
Description 给定 n,mn,mn,m，要从 1,2,…,2n−11,2,\dots,2^n-11,2,…,2n−1 中选 mmm 个无序的数，使得他们互不相同且异或和为 000，问有多少种选法。 对 998244353998244353998244353 取模。 Solution 考虑求出有序的方案数的个数再除以 m!m!m!。 设 fif_ifi 表示选出 iii 个数的方案。
P9194 [USACO23OPEN] Triples of Cows P 题解
Description 给定一棵初始有 nnn 个点的树。 在第 iii 天，这棵树的第 iii 个点会被删除，所有与点 iii 直接相连的点之间都会两两连上一条边。你需要在每次删点发生前，求出满足 (a,b)(a,b)(a,b) 之间有边，(b,c)(b,c)(b,c) 之间有边且 a≠ca\not=ca=c的有序三元组 (a,b,c)(a,b,c)(a,b,c) 对数。 n≤2×105n
[ARC166D] Interval Counts 题解
Description 给定正整数 nnn 和长度为 nnn 的序列 xi,yix_i,y_ixi,yi，保证 xix_ixi 单调递增。你要构造 mmm 个区间 [Li,Ri][L_i,R_i][Li,Ri]（mmm 由你指定），使每个 xix_ixi 恰好被 yiy_iyi 个区间包含。 最大化 mini=1m{Ri−Li}\min_{i=1}^m \{R_i-L_i\}mi
正睿 2023 noip 10 连 Day7 T3
Description 给定一个 n×mn\times mn×m 的网格以及 qqq 个矩形。记第 xxx 行第 yyy 列的格子为 (x,y)(x,y)(x,y)。 考虑一个 n×mn\times mn×m 的有向无环图，点 (x1,y1)(x_1,y_1)(x1,y1) 向 (x2,y2)(x_2,y_2)(x2,y2) 有连边当且仅当 x1<x2,y1<y2x_1<