XIX Open Cup named after E.V. Pankratiev Stage 15, Grand Prix of China 题意： 有三只怪兽，两只小怪（hp<=100),一个boss(hp<=1e6) 每回合开始 ，勇士先收到所有活着的怪物的攻击力总和的伤害，然后对一只怪兽造成回 ...
分类：
其他好文 时间：
2019-11-18 10:01:18
阅读次数：
71
Preface 我发现我现在打AT真的是只会D Before…… E,F都是抄曲明姐姐的，然后D还是几何画板猜结论做的（证明都是陈指导想的） 看来再这样下去就真的要退役了啊233 A Connection and Disconnection JB A题卡我好久（大雾） 我们考虑把一个串的答案先统计出 ...
分类：
其他好文 时间：
2019-11-12 21:52:23
阅读次数：
106
传送门:https://atcoder.jp/contests/agc040/tasks/agc040_e sol: 考虑只做$operator 1$ 或者 $operator 2$只做$operator 1$的情况下：做的次数$+1$的情况 当且仅当存在$Ai>A_{i+1}$只做$operato ...
分类：
其他好文 时间：
2019-11-04 13:39:41
阅读次数：
92
枚举从第二个矩形的 $(x_1,y_1)$ 进入，$(x_2,y_2)$ 出来，那么中间可以选的点的数量是 $x_2+y_2-x_1-x_2+1$ ，也就是说对于每一条合法路线，从 $(x_1,y_1)$ 进入的贡献为 $-x_1-x_2$ ，从 $(x_2,y_2)$ 出来的贡献为 $x_2+y_... ...
分类：
其他好文 时间：
2019-10-30 18:20:54
阅读次数：
64
A.给你一个字符串 复制K-1次首尾相接 每次你可以把任意位置的字符替换成任意一个 问你最少替换几次可以使得复制后的串任意两个相邻的字符不同 解:一段长度为x的相同字符 要满足条件需要x/2次替换 #include<bits/stdc++.h> using namespace std; typede ...
分类：
其他好文 时间：
2019-10-29 00:22:40
阅读次数：
96
"传送门" 怎么又是$tourist$神仙的题…… $A$ 咕咕 $B$ 考虑从后往前做，假设考虑到$a_i$，且只考虑第$a_{i+1}$到$a_n$的答案为$s$，那么考虑了$a_i$的答案$p$要满足$p/a_i\times a_i=s$（这里是下取整），因为这里必有$a_i|s$，所以$p$ ...
分类：
其他好文 时间：
2019-10-15 21:10:26
阅读次数：
106
//每次操作相当于将最低位取反加到最高位（N~1位）#define HAVE_STRUCT_TIMESPEC#include<bits/stdc++.h>using namespace std;char s[200007];int mi2[200007],num[200007];const int ...
分类：
其他好文 时间：
2019-10-13 17:01:56
阅读次数：
82
"传送门" $A$ 首先只有一串的情况下，遇到相同的肯定是改后面那一个最优，然后两串的话可能要分奇偶讨论一下 $B$ 首先有奇环肯定无解，否则我们枚举哪个点是$1$号点，用$bfs$依次确定剩下的每个点的编号，因为图中不存在奇环所以这样跑出来的肯定合法 $E$ 好迷的题目啊…… 首先把环从$2n$到 ...
分类：
其他好文 时间：
2019-10-09 09:39:12
阅读次数：
91
#define HAVE_STRUCT_TIMESPEC#include<bits/stdc++.h>using namespace std;int col[207],s[207],n;char ss[207][207];int bfs(int x){ int l=0,r=0; for(int i= ...
分类：
其他好文 时间：
2019-10-06 14:54:25
阅读次数：
58
A Connection and Disconnection Description 将一个由小写字母构成字符串 $S$ 复制 $k$ 遍得到 $T$，可以将 $T$ 中的字母更换为任意一个字母，求至少在 $T$ 中更换几个字母才能没有两个相邻的相同的字母。 Solution 对于字符串 $T$，它 ...
分类：
其他好文 时间：
2019-10-06 09:40:04
阅读次数：
77
