cf1140E 回文串+染色方案dp
摘要：
有点硬核的dp。。要用到一个结论。。 阅读全文
posted @ 2019-03-23 14:12 zsben 阅读(312) 评论(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 阅读(215) 评论(0) 推荐(0) 编辑
广工赛-hdu6468构造十叉树
摘要：
是个以前没见过的模板题。。 我用比较复杂度方式过掉了。。 构造一个十叉树(有点trie的味道)来存数字，然后字典序就是先序遍历的结果 阅读全文
posted @ 2019-03-18 23:50 zsben 阅读(286) 评论(0) 推荐(0) 编辑
广工赛-hdu6469-树链压缩/二分
摘要：
比较复杂的一题。。 不管是二分答案还是直接做，都需要压缩树链 阅读全文
posted @ 2019-03-18 23:47 zsben 阅读(171) 评论(0) 推荐(0) 编辑
广工赛-hdu6470矩阵快速幂
摘要：
递推时把(n+1)^3拆开 构造矩阵即可 阅读全文
posted @ 2019-03-18 23:46 zsben 阅读(198) 评论(0) 推荐(0) 编辑
cf441 f组合数。。单调指针
摘要：
e没学过做不出来。。 处理合法的区间很麻烦，但是处理非合法的区间很容易 答案就是所有的取法-不合法的区间 这题一定要双边界推进处理！！！！ 一开始用单边界向右推进，结果后来发现错了，拿样例1就可以证明 所以先预处理出左边界和右边界 阅读全文
posted @ 2019-03-18 23:42 zsben 阅读(182) 评论(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 阅读(238) 评论(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 阅读(208) 评论(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 阅读(435) 评论(1) 推荐(0) 编辑