Preface 周日从家里颓废了一整天再来学校脑子里装的都是shi，什么都不会了…… A - Move and Win 若两人都不后退直接向对方走去，那么只要根据$b-a$的奇偶性就可以判断输赢情况了 若其中某个人后退只要另一个人跟进，那么坐标差的奇偶性不变，还是同上判断 #include<cstd ...
分类：
其他好文 时间：
2020-11-02 10:37:29
阅读次数：
21
比赛链接：https://codeforces.com/contest/1436 ##A.Reorder ##题解 经过模拟计算，观察到 \(\sum_{i=1}^n \sum_{j=i}^n \frac{a_j}{j}=\sum_{i=1}^n a_i\) 判断每个n个数的和sum与m是否相等即可 ...
分类：
其他好文 时间：
2020-11-02 10:35:02
阅读次数：
17
E. Make It Increasing Educational Codeforces Round 97 (Rated for Div. 2) 题目连接 题解： 因为b[i]的值是确定，所以知道操作 b[i] 到b[i - 1]的区间， 当 \(a[i] - a[j] < i - j (i > j ...
分类：
其他好文 时间：
2020-10-29 10:45:29
阅读次数：
39
C. 前缀和。 #include <bits/stdc++.h> using namespace std; #define maxn 300000 #define INF 10000000 char c[maxn]; int n, ans = INF, sumB[maxn], sumW[maxn]; ...
分类：
其他好文 时间：
2020-10-26 11:41:45
阅读次数：
22
###[2014-2015 ACM-ICPC, Asia Tokyo Regional Contest-I Sweet War] 网上想找篇这题的题解还挺费劲的... 首先看起来是博弈实则用dp来做，虽然用dp但还是有点博弈的感觉。首先对于一块巧克力，体力值大的人具有话语权，因为两个人轮流放弃的话， ...
分类：
其他好文 时间：
2020-10-24 11:41:35
阅读次数：
24
题目描述 后缀为 contest/140/problem/3 思路分析 考场上的确写了线段树，但是是针对中间那 $20$ 分打的…… 其实这道题的思想和线段树维护单调栈非常类似，(如果不明白建议去看一下这篇博客陶陶摘苹果)都是左右儿子之间互相和谐，只不过维护单调栈时左右儿子互相和谐的原因是因为要满足 ...
分类：
其他好文 时间：
2020-10-21 21:18:58
阅读次数：
24
比赛链接：https://codeforces.com/contest/1433 #A. Boring Apartments ##题解 模拟即可。 ##代码 #include <bits/stdc++.h> using namespace std; int main() { ios::sync_wi ...
分类：
其他好文 时间：
2020-10-21 20:39:03
阅读次数：
25
题目 题目链接：http://noip.ybtoj.com.cn/contest/102/problem/1 思路 可以视作将 \(m\) 个位置分成 \(n\) 份，第 \(i\) 份上需要填上相同且在 \([l_i,r_i]\) 中的数的积的和。 所以可以设 \(f[i][j][k]\) 表示前 ...
分类：
其他好文 时间：
2020-10-19 23:02:49
阅读次数：
21
题目链接：https://codeforces.com/contest/1427/problem/D #题意 给出一个大小为 \(n\) 的排列，每次操作可以将 \(n\) 个数分为 $1 \sim n$ 个连续份，然后将对称的份两两交换，试给出在 \(n\) 次操作内将排列排为升序的操作过程。 # ...
分类：
其他好文 时间：
2020-10-14 20:11:18
阅读次数：
34
地址：http://codeforces.com/contest/1427/problem/A 题意： 给出a[]，对其进行重排列，保证不存在 b1+b2+...+bk!=0，k=1,2,3....n 解析： 脑子秀逗了，这题差点没搞出来。 首先求一下数组和sum 1：sum==0 很明显，一定不行 ...
分类：
其他好文 时间：
2020-10-13 17:04:19
阅读次数：
22
