zsben - 博客园

cf1140E 回文串+染色方案dp

摘要：有点硬核的dp。。要用到一个结论。。阅读全文

posted @ 2019-03-23 14:12 zsben 阅读(322) 评论(0) 推荐(0)

分块入门(根据hzwer的博客。。)(右端点是r不是n。。)

摘要： 1.区间更新单点查询 2.区间求小于c的数的个数：先预处理，即把每块的元素sort一下，整块修改用add标记，查询用lower_bound，两端修改后用sort维护，查询暴力统计即可注意要把add当做块的属性，而不要下放到块中的元素里去 3.区间更新+找区间内小于c的最大的数（c的前驱）块设为s 阅读全文

posted @ 2019-03-21 22:43 zsben 阅读(226) 评论(0) 推荐(0)

广工赛-hdu6468构造十叉树

摘要：是个以前没见过的模板题。。我用比较复杂度方式过掉了。。构造一个十叉树(有点trie的味道)来存数字，然后字典序就是先序遍历的结果阅读全文

posted @ 2019-03-18 23:50 zsben 阅读(309) 评论(0) 推荐(0)

广工赛-hdu6469-树链压缩/二分

摘要：比较复杂的一题。。不管是二分答案还是直接做，都需要压缩树链阅读全文

posted @ 2019-03-18 23:47 zsben 阅读(182) 评论(0) 推荐(0)

广工赛-hdu6470矩阵快速幂

摘要：递推时把(n+1)^3拆开构造矩阵即可阅读全文

posted @ 2019-03-18 23:46 zsben 阅读(216) 评论(0) 推荐(0)

cf441 f组合数。。单调指针

摘要： e没学过做不出来。。处理合法的区间很麻烦，但是处理非合法的区间很容易答案就是所有的取法-不合法的区间这题一定要双边界推进处理！！！！一开始用单边界向右推进，结果后来发现错了，拿样例1就可以证明所以先预处理出左边界和右边界阅读全文

posted @ 2019-03-18 23:42 zsben 阅读(192) 评论(0) 推荐(0)

组合数打表

摘要： //组合数打表模板,适用于N<=3000 //c[i][j]表示从i个中选j个的选法。 long long C[N][N]; void get_C(int maxn) { C[0][0] = 1; for(int i=1;i<=maxn;i++) { C[i][0] = 1; for(int j=1;j<=i;j++) ... 阅读全文

posted @ 2019-03-17 18:33 zsben 阅读(262) 评论(0) 推荐(0)

hdu4990 转移矩阵

摘要：找了半天错发现m有可能是1.。阅读全文

posted @ 2019-03-15 21:06 zsben 阅读(124) 评论(0) 推荐(0)

hdu5015构造转移矩阵

摘要： /* 构造转移矩阵：先推公式：首先是第0行：A[0][j+1]=A[0][j]*10+3 1-n行： A[i][j+1]=A[i][j]+A[i-1][j+1]=... =A[i][j]+A[i-1][j]+...+A[1][j]+A[0][j+1] 所以第j+1行状态可以由第j行通过乘上一个转移矩阵得到那么就是转移矩阵的构... 阅读全文

posted @ 2019-03-15 19:43 zsben 阅读(231) 评论(0) 推荐(0)

hdu3949 异或空间 + 求矩阵的主元

摘要：给定n个整数，将数分解成01序列，由这n个01序列构成矩阵，这n个数构成线性空间，这就是异或空间将这个矩阵高斯消元，求出t个主元，那么由着t个主元构成的线性空间里总共有2^t个数设这t个数分别是a1,a2,a3,a4,...at，每个数代表的主元为二进制上的一位1，显然选a1的情况组成的数，必定阅读全文

posted @ 2019-03-14 22:10 zsben 阅读(466) 评论(1) 推荐(0)