年度鸡场 完结撒花喵  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(int i=1;i<=n;i++) { if(...

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

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

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

退役老登来凑个热闹，标题好中二（  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. 能去你家蹭口饭吃吗 题意 给定长为  的序列 。记  小于序列  中至少  个数字，求 ...