cf1144G 将串分解成单调递增和递减子串（贪心）
摘要：
这算哪门子dp.. 具体做法就是贪心，建立两个vector存递增序列递减序列，操作过程中a可以合法地匀一个给b 就是判断第i个数放在递增序列里还是放在递减序列里，需要根据后面的数来进行决策 阅读全文
posted @ 2019-04-02 14:59 zsben 阅读(300) 评论(0) 推荐(0) 编辑
cf1144E 假高精度平均数
摘要：
/* 先一轮求和，再一轮做除法 */ #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... 阅读全文
posted @ 2019-04-01 22:30 zsben 阅读(248) 评论(0) 推荐(0) 编辑
cf1143E 倍增好题！
摘要：
一开始感觉用莫队可以搞一下，但是看了题解才发现这题其实是倍增套路题 把排列转换成nxt数组，然后倍增dp[i][j]表示第i个数后面有（1<<j）个数的最靠左的区间 然后从右往左扫一次即可 阅读全文
posted @ 2019-04-01 21:01 zsben 阅读(284) 评论(0) 推荐(0) 编辑
hdu1540 区间合并+询问某点的最大连续块
摘要：
询问操作需要搞一下 今天被区间合并降智了 阅读全文
posted @ 2019-03-31 23:37 zsben 阅读(141) 评论(0) 推荐(0) 编辑
hdu2871 区间合并（类似poj3667）+vector应用
摘要：
用vector进行插入和删除操作！ 总是有些地方处理不好，对拍了才知道错在哪里，， 阅读全文
posted @ 2019-03-31 16:20 zsben 阅读(159) 评论(0) 推荐(0) 编辑
古代猪文：数论大集合：欧拉定理，exgcd，china，逆元，Lucas定理应用
摘要：
/* 古代猪文：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 ... 阅读全文
posted @ 2019-03-29 18:05 zsben 阅读(182) 评论(0) 推荐(0) 编辑
乘法原理，加法原理，多重集的排列数（多个系列操作穿插的排列数） 进阶指南 洛谷p4778
摘要：
https://www.luogu.org/problemnew/solution/P4778 非常好的题目，囊括了乘法加法原理和多重集合排列，虽然最后使用一个结论解出来的。。 给定一个n的排列，用最少的次数将排列变成单调递增请问这样的操作有多少种 套路：位置i向位置p[i]连单向边，最后会形成l个 阅读全文
posted @ 2019-03-28 16:08 zsben 阅读(506) 评论(0) 推荐(0) 编辑
就算系数：求二项式展开的系数：线性推逆元+求组合数
摘要：
#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... 阅读全文
posted @ 2019-03-28 12:29 zsben 阅读(315) 评论(0) 推荐(0) 编辑
bzoj3276磁力 两种要求下的最大值：分块or线段树+拓扑
摘要：
进阶指南上的做法是分块的。。 但是线段树搞起来也挺快，将磁石按照距离排序，建立线段树，结点维护区间质量最小值的下标 进行拓扑，每次在可行的范围内在线段树中找到质量最小的下标取出，取出后再将线段树对应的点设置成0 查询时找区间不为0最小值的下标即可 阅读全文
posted @ 2019-03-25 10:38 zsben 阅读(200) 评论(0) 推荐(0) 编辑
在线版区间众数 hzw的代码。。
摘要：
/* 查询区间众数，要求强制在线 设有T个块 1.众数只可能在大块[L,R]里或者两端[l,L) (R,r]里出现 2.大块的众数只要预处理打表一下即可，复杂度n*T(这样的区间有T*T个) 3.两端的众数需要枚举每个元素，然后查询这个元素在区间[l,r]里出现的次数 用一个vector记录每个值出现的位置，然后用二分找其在区间[l,r]出现的次数即可 这部分每次查... 阅读全文
posted @ 2019-03-24 00:19 zsben 阅读(333) 评论(0) 推荐(0) 编辑