简要题意
有 个人,第 个人和第 个人为一组()。
有 2n 个人,第 2k−1 个人和第 2k 个人为一组(k∈Z+)。
给定 m,记 f(n) 表示用 1×2 的骨牌覆盖 m×n 的网格的方案数。给定 l,r,k,你需要求:
令 f(n) 表示 n 个点的弱连通 DAG 数量。给定 T,输出 f(1)modp,f(2)modp,⋯,f(T)modp。其中 p=998,244,353。
给定一个长度为 n 的序列 a 和一个质数 p,保证 2n>p。你需要构造一个长度为 n 的序列 b,使得:
给定 n 个点和 m 个点集 Si。构造一棵树使得每个点集在树上均构成一个连通块,或报告无解。
给定一个 n 个点的弦图,从点 1 开始,环上点依次为 2,3,⋯,n。另有 m 条弦,第 i 条弦为 (ui,vi),保证 1≤ui<vi≤n 且无重边,且两两弦不相交(端点处相交除外)。
很怀疑出题人的精神状态 +1。注意到题目给出的山峰侵蚀操作满足下面两个性质:
给定一个长度为 n 的序列 a,定义 N(i)={ni−1i=1otherwise 表示 i 的前一个数。
有两种汉堡,n 种食材,食材 i 有 xi 份。
给定一个 n×n 的方阵 A,若 Aij=0,表示 Aij 不确定。
有一个 (W+1)×(H+1) 的网格,左下角为 (0,0),右上角为 (W,H)。网格内有一个矩形区域是不可到达的。
计算对于所有 n 个点的无向完全图(边权位于 [1,m]∩Z)的最小生成树边权和之和。答案对 998,244,353 取模。
对于一个排列 p,定义 f(p) 表示排列的每一个数按顺序依次拼接得到的十进制数。
给定一个 n×m 的 01 矩阵 A,你可以进行任意次操作,每次操作选定一行或一列,将每一个单元格的数字取反,你需要最小化所有数的和,输出这个最小值。
给出一个 n 个点 m 条边的有向图,初始时这些边的边权均为 0。
咋就 *3400 了;讲个笑话:调了一个小时,结果是忘记链式前项星初值赋为 1 了。
你需要在数轴上的区间 [1,n] 放 m 棵高度为 k 的树,使得你可以为每一个树钦定一个倾倒方向(左或右),使得所有树均倾倒后,每个数轴上的点至多被一个树覆盖,且不在区间 [1,n] 的点不会被树覆盖。
有两个 n 个点的无向图 A,B,有 m 次操作,每次选定一个无向图并给出一条边 (x,y),如果在对应的图中存在,就删除这条边,否则连接这条边。