年度鸡场 完结撒花喵 A. 复制鸡 题意 对于一个数组，定义一次操作为选择一个连续子序列，并将每个数复制一份加在原数后面。给定任意次操作后的数组，输出原数组的最小长度。 思路 问题等价为求数组最少可以被划分为多少段，满足每段内元素相同。 也就是说，答案是拐点 。 时间复杂度： 对应AC代码 void solve() { int n; cin >> n; vector<int> a(n + 1); for(int i=1;i<=n;i++) cin >> a[i]; int ans = 0; for(in...

坑一堆（ A. 小L的三则运算 题意 给定一个大于 的正整数 和一个二元运算符（加减乘之一），输出两个正整数，满足使用该二元运算符计算得到的结果为 。 思路 钦定其中一个正整数为 即可。 时间复杂度： 对应AC代码 void solve() { int x; string op; cin >> x >> op; if(op == "*") cout << x << ' ' << 1 << '\n'; else if(op == "+") cout << x - 1...

欸我去出题人怎么是go批，欸我去mygo还在追我 A. Tokitsukaze and Absolute Expectation 题意 对于一个长为 的序列 ，第 个元素 的值将会从 中独立等概率生成。定义： 求 的期望。 思路 首先，因为每个元素值生成的事件是相互独立的，所以根据期望的可加性，将式子化简如下： 对于 ，记 ，并钦定 。那么分母是很显然的，为两个区间的长度之积，接下来我们考虑如何求分子。 可以发现，期望的计算涉及相交的区间和不相交的区间。记 ，那么我们可以将区间拆分为两两相交的 ，以及两两不相交的 和 。 我们先来考虑简单的不相交。对于两个不相交的区间 ，假设...

难度偏大场 A. 智乃的博弈游戏 题意 给定 个石子。对于两个人的博弈，每轮可拿走与当前石子个数互质数量的石子，剩余 个石子时玩家获胜。判断先手是否必胜。 思路 经典猜猜题，不过也是一个比较经典的博弈。 可以发现， 和所有数都互质，那么我们从必胜态往后推。 首先，显然 为必胜态， 因为可以拿走 个石子所以成为必败态。对于 来说，可以拿走 或 个石子，显然当拿走 个石子时可以达到必败态，所以 也是一个必胜态。 如上进行递推，可以归纳总结出：奇数时必胜，偶数时必败。 时间复杂度： 对应AC代码 void solve() { int x; cin >>...

退役老登来凑个热闹，标题好中二（ A. 一起奏响历史之音！ 题意 给定 个数，判断是否由 组成。 思路 如题，模拟即可。 时间复杂度： 对应AC代码 void solve() { int n = 7; bool ok = true; while(n --) { int x; cin >> x; if(x == 4 || x == 7) ok = false; } cout << (ok ? "YES" : "NO") << '\n'; } 主打一个手速 B. ...