花费 238ms 找到81651条记录
91 BZOJ4888 [Tjoi2017]异或和 【树状数组】
2018年05月11 - 题目链接 BZOJ4888 题解 要求所有连续异或和,转化为任意两个前缀和相减 要求最后的异或和,转化为求每一位\(1\)的出现次数 所以我们只需要对每一个\(i\)快速求出\(sum[i] - sum[j] \quad [j < i]\)当前位的\(1\)的个数 显然是将前\(i
92 BZOJ4890 [Tjoi2017]城市 【树形dp】
2018年05月13 - 题目链接 BZOJ4890 题解 枚举断开哪一条边,然后对剩余的两棵树分别做一遍换根法树形dp 需要求出每个点到树中其它点距离的最大值\(f[i]\)和次大值\(g[i]\)【用以辅助换根计算最大值】 求出每棵树中的最长路径,然后再将两棵树中\(f[i]\)最小值相连保证相连后产生的最大值
93 BZOJ3997】[TJOI2015]组合数学 最长反链
2017年08月24 - BZOJ3997】[TJOI2015]组合数学Description 给出一个网格图,其中某些格子有财宝,每次从左上角出发,只能向下或右走。问至少走多少次才能将财宝捡完。此对此问题变形,假设每个格子中有好多财宝,而每一次经过一个格子至多只能捡走一块财宝,至少走多少次才能把财宝全部捡完。Input
94 BZOJ_3172_[Tjoi2013]单词_AC自动机
2018年06月03 - BZOJ_3172_[Tjoi2013]单词_AC自动机 Description 某人读论文,一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次,现在想知道每个单词分别在论文中出现多少次。 Input 第一个一个整数N,表示有多少个单词,接下来N行每行一个单词
95 AHOI2018训练日程(3.10~4.12)
2018年03月10 - ) HNOI2013(6题) CQOI2017(3题) 九省联考2018(3题) 3.10 [BZOJ4552][TJOI2016&&HEOI2016]排序(二分答案+线段树) [BZOJ4012][HNOI2015]开店(动态点分治) [BZOJ4784][ZJOI2017
96 后缀数组 【TJOI2013】 bzoj3172 单词
2016年12月28 - ,右最小,然后每次二分查找。 但是bzoj的数据比较水,暴力查找也能过(这道题我主要练习后缀数组,而且比较懒,就没有写单调栈) 注意事项:没有什么可特别注意的,背好模板,别打错变量。 代码如下: #include<cstdio> #include<cstdlib>
97 BZOJ 4400(tjoi2012 桥-最短路树)
2016年03月27 - ("bzoj4400.in","r",stdin);// freopen(".out","w",stdout); n = read(); m = read(); For(i,m) { u[i]=read(); v[i] = read(); c[i] = read
98 bzoj:3999 [TJOI2015]旅游(树链剖分)
2018年03月27 - 题解 bzoj3999 这题..唉..是道树剖啊 唉有方向啊~唉麻烦啊~ 对于x到y的一条路径,必须是后面的最大值减前面的最小值 而树剖会把这一段分开呀 因此,每次向上跳的时候,不能只记录最大值(右子数最大-左子数组小)了,还要记录这一段的最大最小 而且而且,树剖建树
99 BZOJ3999】【TJOI2015】旅游 树剖
2017年11月28 - ); } s1=merge(s1,s2); return s1.s1; } int main() { open("bzoj3999"); int n,q; scanf("%d",&n); int i,x,y,z; for(i=1;i<=n;i++
100 bzoj4887】:[Tjoi2017]可乐 矩阵乘法,快速幂
2017年05月27 - bzoj4887】:[Tjoi2017]可乐 题目大意:一张无相连通图(n<=30),从1号点开始走,每秒可以走到相邻的点也可以自爆,求第t秒(t<=1e6)后所有的方案数是多少对2017取模 恩。。就是一个矩阵快速幂。。矩阵就是原图的邻接矩阵。。然后f[i][i]也是

 
© 2014-2018 ITdaan.com 粤ICP备14056181号