摘要： 这算哪门子dp.. 具体做法就是贪心，建立两个vector存递增序列递减序列，操作过程中a可以合法地匀一个给b 就是判断第i个数放在递增序列里还是放在递减序列里，需要根据后面的数来进行决策 阅读全文

摘要： /* 先一轮求和，再一轮做除法 */ #include using namespace std; char s1[100005],s2[100005]; int a[100005],n; int main(){ cin>>n>>s1>>s2; int tag=0; for(int i=n-1;i>=0;i--){ int b=s1[i]-'a',c=s... 阅读全文

摘要： 一开始感觉用莫队可以搞一下，但是看了题解才发现这题其实是倍增套路题 把排列转换成nxt数组，然后倍增dp[i][j]表示第i个数后面有（1<<j）个数的最靠左的区间 然后从右往左扫一次即可 阅读全文

摘要： 询问操作需要搞一下 今天被区间合并降智了 阅读全文

摘要： 用vector进行插入和删除操作！ 总是有些地方处理不好，对拍了才知道错在哪里，， 阅读全文

摘要： /* 古代猪文：Lucas定理+中国剩余定理 999911658=2*3*4679*35617 Lucas定理：(m,n)=(sp,tp)(r,q) %p 中国剩余定理：x=sum{si*Mi*ti}+km 先求出sum{C(d,n)}%p[i]=a[i] */ #include using namespace std; #define ll long long #define mod ... 阅读全文

摘要： https://www.luogu.org/problemnew/solution/P4778 非常好的题目，囊括了乘法加法原理和多重集合排列，虽然最后使用一个结论解出来的。。 给定一个n的排列，用最少的次数将排列变成单调递增请问这样的操作有多少种 套路：位置i向位置p[i]连单向边，最后会形成l个 阅读全文

摘要： #include using namespace std; #define mod 10007 int inv[10008]; int f[3005],invf[3005];//阶乘，阶乘逆元 void init(){ inv[0]=inv[1]=1;//线性逆元打表 for(int i=2;i>=1;a=(long long)a*a%mod; } retu... 阅读全文

摘要： 进阶指南上的做法是分块的。。 但是线段树搞起来也挺快，将磁石按照距离排序，建立线段树，结点维护区间质量最小值的下标 进行拓扑，每次在可行的范围内在线段树中找到质量最小的下标取出，取出后再将线段树对应的点设置成0 查询时找区间不为0最小值的下标即可 阅读全文

摘要： /* 查询区间众数，要求强制在线 设有T个块 1.众数只可能在大块[L,R]里或者两端[l,L) (R,r]里出现 2.大块的众数只要预处理打表一下即可，复杂度n*T(这样的区间有T*T个) 3.两端的众数需要枚举每个元素，然后查询这个元素在区间[l,r]里出现的次数 用一个vector记录每个值出现的位置，然后用二分找其在区间[l,r]出现的次数即可 这部分每次查... 阅读全文