zltttt

摘要： 题目大意 给出一个 $n\ m$ 的棋盘，在上面放满白棋和黑棋，问使得仅由黑棋构成的四联通块的数量为 $k$ 的棋子放置方案的数量。 $ n \leq 3,m \leq 10^5,n m \leq 10^5,k \leq n\ m$,答案对 $998244353$ 取模。 题解 考虑朴素dp，设$f 阅读全文

摘要： 题目大意 有一个长宽均为 N 的网格, 每个格子的长宽均为 1. 除了最左下角的网 格外, 其他格子中均有一个半径为 $\frac{R}{10^6}$ 的圆, 圆心在格子的正中心. 现在你站 在最左下角的格子的正中心, 求你能够看到多少个圆, 视线不能够穿过圆. $n \leq 10^9,1 \le 阅读全文

摘要： 题目大意 给出一个包含 n + 1 个结点的有向图，结点的编号为 0 到 n。图中有 m 条 有向边，第 i 条有向边起点为 ui，终点为 vi，且长度为 wi。并且这些边还满 足如下的性质： • 对任意一条边，满足 ui using namespace std; inline int read() 阅读全文

摘要： 组合数 基本计算方式: $${n \choose m}={n 1 \choose m} + {n 1 \choose m 1}=\frac{n!}{m!(n m)!}=\frac{n^{\underline{m}}}{m!}$$ 与组合数的行相关的公式: $${n \choose m}=\sum\l 阅读全文

摘要： 题目大意 给你三个$1$到$n$的排列$ai, bi, ci$ 称三元组$(x, y, z)$是合法的，当且仅当存在一个下标集合$S \in \[n\]$满足 $(x, y, z) = (max_{i \in S}a_i, max_{i \in S}b_i, max_{i \in S}c_i)$ 询 阅读全文

摘要： 题目大意 在平面上找 n 个点, 要求这 n 个点离原点的距离分别为 $r_1,r_2, \cdots r_rn$. 最大化这 n 个点构成的凸包面积, 凸包上的点的顺序任意。 注意点不一定全都要在凸包上。 $n \leq 8,r_i \leq 1000$ 题解 正解是拉格朗日乘数法。 然而作为一只 阅读全文

摘要： 题目大意 给定一个$n m$的网格图上 有些格子内存在炮台，每个炮台都被指定了上下左右四个方向中的某一个方向，并可以选定这个方向上的一个格子发动一次攻击。 保证没有任何炮台能攻击另一个炮台，同时炮台可以不攻击。 有些格子内存在数量为$a[i][j]$的敌人，攻击一个格子能击杀所有格子内的敌人。 定义 阅读全文

摘要： 题目大意 给定一棵带边权树，定义一个点集合法当且仅当点集大小为$m$，且存在一个树上的任意节点满足点集中的所有点到这个点的距离均不超过$k$，求合法点集的数目，对$998244353$取模。 节点数$1 \leq n \leq 10^5$。 题解 考虑如何不重不漏地统计。 于是，对于每个点集，考虑在 阅读全文

摘要： 这是曾来过咱们学校集训的一位大神出的~ 阅读全文

摘要： 这套题质量巨高，引出了很多很棒的思路~ 阅读全文