Igunareo

摘要： T1 正着跑一边使得每个数比前面的数最多少 \(m\)，反着跑一遍使得每个数最多比后面的数少 \(m\)，由于只能加不能减，所以这就是最优情况。 #include<bits/stdc++.h> #define int long long #define N 200005 using namespac 阅读全文

摘要： T1 有一个Trick是钦定等大的数前面的小后面的大，但是没敢用，就写的特别丑 分类讨论，120次树状数组力大砖飞，这么糖的也是没谁了 #include<bits/stdc++.h> #define LL long long #define mod 998244353 #define N 10000 阅读全文

摘要： T1 容易设计状态为 当前a匹配到第i个，b匹配到第j个，然后转移是 \(O(ns^2)\) 的，会被卡掉 题目只要求是否可行，所以我们会开出一车bool 我也不知道为什么 zzy 能想到换成bitset，反正我换成bitset后还要压成一维数组反复位运算，这么写的纯沙比吧 #include<bit 阅读全文

摘要： T1 好像是一道小清新数据结构题，但我没管那么多直接就推了个性质开始贪了，最后打了一大坨 感性理解一下，挤压后区间长度跑满 \(d\) 一定是不劣的，同时显然最优情况一定是两个端点中存在一个被取到过至少一次 所以我们就考虑双指针跑一下决策区间，然后维护三种 \(（<l,mid,>r）\) 之间相邻的 阅读全文

摘要： T1 赛时一直在做容斥然后卡了一万年才过。 注意到每个字母是独立的，所以可以分开处理 发现可以选择一个点使得最大深度不超过2，那么我们可以维护从每一个点连续长度为1和2的链数量，然后枚举中心点跑出答案 #include<bits/stdc++.h> #define mod 998244353 #de 阅读全文

摘要： T1 诈骗题，直接跑dij改一下就秒了 #include<bits/stdc++.h> #define int long long #define N 100005 using namespace std; int n,m,s,t,dis[N]; struct Ty{int t,s,e;}x[N]; 阅读全文

摘要： T1 显然的，我们可以维护 \(s\) 中每一个位置下一个 \(a\sim z\) 出现的位置，如果没有就从头开始并把答案加 \(1\)，然后对于 \(t\) 从前到后跑一遍记录当前位置即可 #include<bits/stdc++.h> #define N 500005 using namespa 阅读全文

摘要： T1 不难看出加号后面是不会加左括号的，只有减号后面会加括号 在减号后面加括号等价于在无括号情况下区间乘上 \(-1\) 显然的，我们可以将所有的区间改为只有不交和包含两种关系 由于所有数非负，所以我们要尽可能使区间乘 \(-1\) 次数为奇数的次数最小 观察发现，对于存在包含关系的区间集合，我们可 阅读全文

摘要： T1 容易观察到，只有出现?io?时可能使用交换操作，其他情况可以被另外三个所取代，所以特判一下即可 然后还需要更新当前原字母的贡献，同时对其他三个操作各跑一次转移，力大砖飞即可 想打表也没人拦着你 #include<bits/stdc++.h> #define N 100005 using nam 阅读全文

摘要： 思路 大多数人一眼应该都能看出肯定最短路吧，这题连个顺序都没有，估计不会有人想去写那种基本没法做的动归。 显然的我们要求出从左上角到右下角的最短路，然后考虑怎么算。 除非巧合，否则不太可能最短路径正好落在区间内，所以我们对结果拓展一下，题目没有规定不能回到同一个点，那么我们就可以在两个相邻点上反复横 阅读全文