1672

我们知道要是任意位置交换就是环长-1 那我们肯定要让环尽量少即可 那我们的环最多就是 出现最多的那个数字的 次数 构造策略 就是把其他不同的数字 都提出来 然后往后挪一下就可以构造出环了 void solve(){ int n;cin>>n; vector<int>a(n+1),v[n+1]; fo ......

A Log Chopping 直接把每次总切割数算出来就行 #include<bits/stdc++.h> using namespace std; int t; signed main() { ios::sync_with_stdio(false); cin.tie(0); cout.tie(0) ......

G - Cross Xor 对于\((n\&1)\&\&(m\&1)\)的情况，所有行、列的异或和的必须相等（异或和指当前行/列中所有元素的异或和） 每次修改的点\((x_1,y_1)\)，\((x_2,y_1)\)，\((x_1,y_2)\)，\((x_2,y_2)\)使得所有行和列的异或和不会改 ......

[题目链接](https://www.luogu.com.cn/problem/P1672) ## 思路 一道特别简单的**差分模板题**，其实也有点推理的感觉。 对于每头牛，我们通过两次循环使用差分倒推出在这几天内它对我们饲料消耗的贡献，进而推出每一天的饲料消耗量，从 $D$ 天到现在一共吃掉的饲 ......

给 $c$ 个区间表示牛吃草的时间段，每头牛每天吃 $1$ 千克，问距今天（即运来饲料 $f_2$ 千克的时间）最近的送饲料 $f_1$ 千克的时间是什么时候？ ......