上一页 1 ··· 50 51 52 53 54 55 56 57 58 ··· 109 下一页

2019年8月1日

字符串dp——牛客多校第五场G

摘要: 比赛的时候脑瘫了没想出来。。打多校以来最自闭的一场 显然从s中选择大于m个数组成的数必然比t大,所以只要dp求出从s中选择m个数大于t的方案数 官方题解是反着往前推,想了下反着推的确简单,因为高位的数优先级高,如果高位满足条件,那么低位只要用组合数求一下就行 然后是正着往后推,其实难度也不大,只不过 阅读全文

posted @ 2019-08-01 20:15 zsben 阅读(201) 评论(0) 推荐(0)

凑出和相等的k组数,玄学结论——hdu6616

摘要: [1,n]n个数分成k组,每组n/k个,问k组数和相等的解决方案 首先(1+n)*n/2判定一下是否可以被k整除 n/k为偶数时显然成立 n/k为奇数时每组数前三个很难配,我想了一种玄学的结论,也证明不出来为什么是对的。。 阅读全文

posted @ 2019-08-01 00:16 zsben 阅读(420) 评论(0) 推荐(0)

2019年7月31日

主席树/线段树模拟归并排序+二分答案(好题)——hdu多校第4场08

摘要: 用主席树写起来跑的快一点,而且也很傻比,二分答案,即二分那个半径就行 主席树求的是区间<=k的个数 #include<bits/stdc++.h> using namespace std; #define maxn 1000005 int a[maxn],n,m; struct Node{int l 阅读全文

posted @ 2019-07-31 21:56 zsben 阅读(172) 评论(0) 推荐(0)

2019年7月30日

思维题+贪心——牛客多校第一场C

摘要: /* 给定一组n维向量 A=(a1/m,a2/m,a3/m ... an/m), 求另一个n维向量 P=(p1,p2,p3...pn),满足sum{pi}=1,使得ans=sum{(ai/m-pi)^2}最大化 并求出这个ans 首先将ai放大m倍 A=(a1,a2,a3...an) 同理 P=(p1,p2,p3...pn),sum{pi}=m 将ai按照降序排序,可以推出大的数减掉x一定比小... 阅读全文

posted @ 2019-07-30 21:42 zsben 阅读(224) 评论(0) 推荐(0)

线性基算贡献——19牛客多校第一场H

摘要: /* 给定数组a[],求有多少集合的异或值为0,将这些集合的大小之和求出来 对于每个数来说,如果除去这个数后数组里做出的线性基和这个数线性相关,那么这个数贡献就是2^(n-1-线性基的大小) 反之这个数和线性基线性无关,即数组里凑不出这个数来和其异或等于0,所以贡献就是0 由于做n次线性基很麻烦,所以简化问题,只需要先做出一个基,将数分成在基内和基外即可 首先做出一个线性基base,设其大... 阅读全文

posted @ 2019-07-30 19:10 zsben 阅读(163) 评论(0) 推荐(0)

区间查询异或最大值——cf1100F,hdu6579

摘要: cf1100F是静态区间查询最大值,有离线的解法,我感觉线段树或者莫队应该都能过 更优秀的解法可以在线并支持修改,可以解决hdu6579,即依次插入每个数,pos[i][j]表示在插第i个数时第j个基出现的最靠右的位置,然后p[i][j]来表示插第i个数时第j个基的值 考虑普通的线性基插入值x的过程 阅读全文

posted @ 2019-07-30 16:47 zsben 阅读(1107) 评论(0) 推荐(0)

牛客多校第三次B——线段树维护线性基交

摘要: 写线性基交函数时调试了半天。。 阅读全文

posted @ 2019-07-30 12:02 zsben 阅读(194) 评论(0) 推荐(0)

hdu6606多校第四次04——线段树加速dp

摘要: /* 首先想到二分答案,难点在于如何判断是否有K段,每段和=pre[i]-mid的j,那直接用线段树维护代表pre[j]的dp_max[j]即可,然后就可以进行查询 要注意处理边界问题(pre[0]=0的情况) */ #include using namespace std; #define maxn 200005 #define ll long long #define INF 0x3f3f... 阅读全文

posted @ 2019-07-30 10:32 zsben 阅读(309) 评论(0) 推荐(0)

2019年7月26日

回文树模板

摘要: 具体理解看博客就可以了 下面是一些数组的定义,这是必须要记住的 阅读全文

posted @ 2019-07-26 10:05 zsben 阅读(227) 评论(0) 推荐(0)

2019年7月19日

异或空间求基(模板)——hdu3949

摘要: 输出样例有点问题的。。 阅读全文

posted @ 2019-07-19 18:11 zsben 阅读(257) 评论(1) 推荐(0)

上一页 1 ··· 50 51 52 53 54 55 56 57 58 ··· 109 下一页

导航