首页 > TAG信息列表 > MCOI
洛谷P6812「MCOI-02」Ancestor 先辈
洛谷P6812 对于题目的区间加法明显可以用线段树或树状数组进行 并且由题可得，先辈序列即为不下降序列，需满足ai<aj&&i<j 判断一个序列是否为先辈我们比较的是一个元素和前一个元素的大小关系。所以我们可以将原序列进行一次差分来对比其是否为先辈序列。 如果差分后的序列中的某个元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+7) \]如果只[MCOI-06]Gerrymandering
给定正整数 \(n,m,k\) 能否将一个 \(n\times m\) 表格染色，使得每一个颜色形成恰好一个连通块，并且每一个连通块大小为 \(k\)。如果存在，构造一个合法方案。 对于矩形涂色，使其形成连通块一个，一个常见思路是走蛇形路线：从第一行左端开始涂色，走到行末跳到下一行反向涂，涂 \(k\) 个格子换[MCOI-03]正方
在洛谷评到红题……其实挺橙的？ 给定一个正方形，求有多少个正方形内的点满足与正方形四个顶点划分出来的四块面积的比为 \(a:b:c:d\)。四个数不分顺序。 如图所示，分出的四块面积显然是三角形。因为正方形边长相等，即三角形底边相等，故实际上点 \(E\) 到正方形四边的距离也是 \(a:b:c:「MCOI-05」追杀 - 题解
Description 共有 \(m\) 位玩家，每位玩家初始生命数量为 \(3\)，一位玩家公认活着当且仅当生命值非 \(0\)。 对于活着的玩家 \(u\) 与 \(v\)，若 \(u\) 追杀 \(v\) 则 \(v\) 生命数量扣除一次。注意，如果 \(u\) 或 \(v\) 不为公认活着，则没有影响。 共有 \(n\) 次追杀，地 \(i\) 次为P7042 「MCOI-03」正方
传送门 主要思路：数论 四种情况，先看如何判断有解。 很简单的数论，我们很容易知道，\(abcd\)即为这四个三角形高简化过的比例，又因为这是从一个正方形中分割出来的，那么就必会有：\(a+d=b+c\)(此时\(abcd\)已排好序)，所以，无解的情况判断一下即可。 我们来看有解的情况： 答案为1时就是1:1:1:P7043 「MCOI-03」村国
传送门 有生以来第一次A掉洛谷月赛的第二题 思路：贪心 首先看数据，\(M\le10^{18}\)，\(O(m)\)暴力肯定会T，然后... 然后就鸽了。 在考场上死想了三十分钟，终于想出来正解思路： 小\(S\)只会在两个村庄内徘徊！(易证) 首先我们要从所有点中找出一个值最大且序号最靠前的，以及他所有子节点中P7042 「MCOI-03」正方
Aimee 很简单的一个小题 分类讨论啊 --scz #include<iostream> #include<algorithm> #include<cstdio> #define int long long using namespace std; int q; int len[5]; signed main(){ scanf("%lld",&q); for(int i=1;i<=q;++i){ scanf("%