摘要：
大意是给定一个字符串，每次从中挑一个字母删除该序列中的所有该字母，直到s为空 把每次得到的答案连接起来就是样例啦。 问能否找到一个顺序使得上述情况成立。 找规律ing： 最后一个出现的肯定是最后一次删除的 删除的次数肯定是字母的个数 最后一个出现的次数除以字母个数肯定是它在原序列里的出现次数 同理倒 阅读全文
摘要：
关键是k<=n; 考虑最坏情况，逆序 每次挑最大值，只移动一次扔到尾巴 多模拟几个数字，发现任意一种情况都可以这样解决 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll n,a[100],cnt,ans[100 阅读全文
摘要：
https://codeforces.com/contest/1579/problem/E1 算法的本质思路是贪心 第一点看到n特别大，又是求最优解问题，多手玩几个数字就好了 在实现上要会写小根堆， 赛场上a了，赛后被卡在test 14 #include<bits/stdc++.h> using n 阅读全文
摘要：
永远也不退役，无论有多少人比我强都不退役，关我屁事 活着就不退役 我永远肝 #include<bits/stdc++.h> using namespace std; const int maxn=1e6; int cnt=0,n,m,s,dis[maxn],vis[maxn],head[maxn]; 阅读全文
摘要：
在做https://codeforces.com/contest/1579/problem/D时 思路出了不会写 赛后看b站解说 你就开个优先队列每次取两个top出来--； 我： 这就去学。 struct node{ int id,val; bool operator < (const node t 阅读全文
摘要：
是getsum(a[i]-1) 不是getsum(i-1); 20210920 #include<bits/stdc++.h> using namespace std; const int maxn=1e5; int a[maxn],n,c[maxn],ans[maxn]; int lowbit(i 阅读全文
摘要：
跑两遍dij 其中第二遍把所有边反向 问题在于如何把各类边和dis清干净 2021 09 29 待补 2021 10 05 #include <iostream> #include <math.h> #include <string.h> #include <vector> #include <ma 阅读全文
摘要：
//可是spfa会被卡得很惨很惨wa//待补充dij#include <iostream> #include <math.h> #include <string.h> #include <vector> #include <map> #include <queue> #include <stdio. 阅读全文
摘要：
我的思路是二分出答案，然后跑n3的弗洛伊德判断当以这个答案作为最大值时，能不能到目的 但是t了，一想， 200*200*200=800，0000； 极限情况是32 32个八百万，爆炸了。 错误代码： （t了但是理论上可行 #include <iostream> #include <math.h> # 阅读全文
摘要：
#如果update写成了边界为l==r，那跟没建树有什么区别 #没写pushdown的话就直接回溯sum，会出大锅，会存在大区间的ans和lazy都改了，但小区间的还是保持原样 当这个区间又被查询的时候，会出现大区间=小区间+小区间（tree i=tree i*2+tree i*2+1），相当于没改 阅读全文