搜索结果
查询Tags标签： MCOI，共有 7条记录-
P7887-「MCOI-06」Existence of Truth【构造】
正题 题目连接:https://www.luogu.com.cn/problem/P7887?contestId=52021题目大意 给出三个长度为\(n\)的序列\(x_i,y_i,z_i\)，求一个序列\(a\)满足\(0\leq a_i<10^9+7\)且 \[x_i\left(\sum_{j=1}^ia_j\right)+y_i\left(\sum_{j=i}^na_j\right)\equiv z_i(mod\ 10^9+…
2021/10/2 6:11:43 人评论 次浏览 -
P7887-「MCOI-06」Existence of Truth【构造】
正题 题目连接:https://www.luogu.com.cn/problem/P7887?contestId=52021题目大意 给出三个长度为\(n\)的序列\(x_i,y_i,z_i\)，求一个序列\(a\)满足\(0\leq a_i<10^9+7\)且 \[x_i\left(\sum_{j=1}^ia_j\right)+y_i\left(\sum_{j=i}^na_j\right)\equiv z_i(mod\ 10^9+…
2021/10/2 6:11:43 人评论 次浏览 -
[MCOI-06]Gerrymandering
给定正整数 \(n,m,k\) 能否将一个 \(n\times m\) 表格染色，使得每一个颜色形成恰好一个连通块，并且每一个连通块大小为 \(k\)。如果存在，构造一个合法方案。 对于矩形涂色，使其形成连通块一个，一个常见思路是走蛇形路线：从第一行左端开始涂色，走到行末跳到下一行反…
2021/10/1 23:12:25 人评论 次浏览 -
[MCOI-06]Gerrymandering
给定正整数 \(n,m,k\) 能否将一个 \(n\times m\) 表格染色，使得每一个颜色形成恰好一个连通块，并且每一个连通块大小为 \(k\)。如果存在，构造一个合法方案。 对于矩形涂色，使其形成连通块一个，一个常见思路是走蛇形路线：从第一行左端开始涂色，走到行末跳到下一行反…
2021/10/1 23:12:25 人评论 次浏览 -
[MCOI-03]正方
在洛谷评到红题……其实挺橙的？ 给定一个正方形，求有多少个正方形内的点满足与正方形四个顶点划分出来的四块面积的比为 \(a:b:c:d\)。四个数不分顺序。如图所示，分出的四块面积显然是三角形。因为正方形边长相等，即三角形底边相等，故实际上点 \(E\) 到正方形四边的距…
2021/9/23 23:11:16 人评论 次浏览 -
[MCOI-03]正方
在洛谷评到红题……其实挺橙的？ 给定一个正方形，求有多少个正方形内的点满足与正方形四个顶点划分出来的四块面积的比为 \(a:b:c:d\)。四个数不分顺序。如图所示，分出的四块面积显然是三角形。因为正方形边长相等，即三角形底边相等，故实际上点 \(E\) 到正方形四边的距…
2021/9/23 23:11:16 人评论 次浏览 -
「MCOI-05」追杀 - 题解
Description共有 \(m\) 位玩家，每位玩家初始生命数量为 \(3\)，一位玩家公认活着当且仅当生命值非 \(0\)。对于活着的玩家 \(u\) 与 \(v\)，若 \(u\) 追杀 \(v\) 则 \(v\) 生命数量扣除一次。注意，如果 \(u\) 或 \(v\) 不为公认活着，则没有影响。共有 \(n\) 次追杀，地…
2021/5/5 10:55:54 人评论 次浏览
