dz8gk0j

摘要： https://ac.nowcoder.com/acm/contest/17148/L sqrt没判负数，WA4发 SRM589 FlippingBitsDiv1 题意：给定长N的01串S，每次操作翻转一个字符或翻转前$kM$个字符，求最少多少次操作使得长$n-m$的前缀等于后缀 画一下可以发现，最 阅读全文

摘要： 主要是一些讨论复杂或者容易写错的模拟 1. CF912C 题意：$n$个敌人，给定每个敌人初始血量，最大血量，每秒恢复血量，还有$m$个更新操作，需要选出一个时间$t$释放技能，使得得分最大 2. CF118C 题意：给定串s，每次修改花费为新数与原数差的绝对值，求使$s$中至少$k$个相同的数时的 阅读全文

摘要： 300iq contest 3 F 题意：给定$n$个怪的血量，先手攻击力$a$，后手攻击力$b$，先手每次任选一个攻击，后手只选编号最小的，求先手最多杀多少只 先求出$L_i$表示杀第$i$只怪时可以节省的攻击次数，$R_i$表示不杀时可以节省的攻击次数 初始先手节省次数为$1$，那么问题转化为每 阅读全文

摘要： Make a Rectangle 要么取同一种数，要么取最大和次大 #include <bits/stdc++.h> using namespace std; int main() { int n; scanf("%d", &n); map<int,int> f; vector<int> a(n); 阅读全文

摘要： 1. gym102465F 题意：给定$n$个有权值的平面点，求选两点连线，使得直线两边权值和差最小 思路就是枚举每个点极角排序，滑动区间维护长π的区间的权值和 #include <bits/stdc++.h> using namespace std; const int N = 4e3+10; c 阅读全文

摘要： kmp,exkmp,ac自动机字符串下标从$0$开始, 其他都从$1$开始 1. kmp $f_i$表示$s[0...i-1]$的$border$长度 如果$n-f_n$能整除$n$, 那么最小循环节为$n-f_n$, 否则不是周期串 //初始化串s的失配函数f void init(char *s, 阅读全文

摘要： 1. 查询前驱,后继,排名 splay基本操作 #include <cstdio> const int N = 1e6+10, INF = 0x3f3f3f3f; int tot, rt; struct { int cnt,sz,fa,ch[2],v; } tr[N]; void pu(int x) 阅读全文

摘要： CERC 2017 A 模拟 #include <bits/stdc++.h> using namespace std; int r, n; char s[55][15]; int main() { scanf("%d%d", &r, &n); for (int i=1; i<=r+3; ++i) 阅读全文

摘要： A B 找下规律发现答案是[2,n+1]的和加上[2,n+1]的素数和再减$4$, 直接min_25 C 队友过的 D E 根据SG定理可以得到$SG(n)=\mathop{mex} \{SG(\frac{n}{d})\oplus ...\oplus SG(\frac{n}{d}) \} $, 异或 阅读全文

摘要： swerc 2018 A 模拟 B 考虑二分答案$x$, 一个区间[i,i+x-1]合法等价于右端点最小值-左端点最大值+1>=x, RMQ预处理最值即可 C D 答案在类似于一个中位数的位置最优, 坐标范围很小可以直接暴力 E 水题 F G H I 先判掉边界周围的石头和单独一块的石头, 然后其他 阅读全文