花费 2358ms 找到81096条记录
91 BZOJ3996:[TJOI2015]线性代数
2017年01月08 - ;=N<=500 题解: 这题包装得可真好啊…… D=A*B*A^T-C*A^T 假如A的第i项为1,则D会减去C[1,i]。 假如A的第i项、第j项都为1,则D会加上B[i,j]。 这样,题目就变成了类似于BZOJ1497[NOI2006]最大获利的模型:n个物品,取
92 BZOJ3997】[TJOI2015]组合数学 最长反链
2017年08月24 - BZOJ3997】[TJOI2015]组合数学Description 给出一个网格图,其中某些格子有财宝,每次从左上角出发,只能向下或右走。问至少走多少次才能将财宝捡完。此对此问题变形,假设每个格子中有好多财宝,而每一次经过一个格子至多只能捡走一块财宝,至少走多少次才能把财宝全部捡完。Input
93 BZOJ_3172_[Tjoi2013]单词_AC自动机
2018年06月03 - BZOJ_3172_[Tjoi2013]单词_AC自动机 Description 某人读论文,一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次,现在想知道每个单词分别在论文中出现多少次。 Input 第一个一个整数N,表示有多少个单词,接下来N行每行一个单词
94 AHOI2018训练日程(3.10~4.12)
2018年03月10 - ) HNOI2013(6题) CQOI2017(3题) 九省联考2018(3题) 3.10 [BZOJ4552][TJOI2016&&HEOI2016]排序(二分答案+线段树) [BZOJ4012][HNOI2015]开店(动态点分治) [BZOJ4784][ZJOI2017
95 bzoj:3999 [TJOI2015]旅游(树链剖分)
2018年03月27 - 题解 bzoj3999 这题..唉..是道树剖啊 唉有方向啊~唉麻烦啊~ 对于x到y的一条路径,必须是后面的最大值减前面的最小值 而树剖会把这一段分开呀 因此,每次向上跳的时候,不能只记录最大值(右子数最大-左子数组小)了,还要记录这一段的最大最小 而且而且,树剖建树
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 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++
99 bzoj4887】:[Tjoi2017]可乐 矩阵乘法,快速幂
2017年05月27 - bzoj4887】:[Tjoi2017]可乐 题目大意:一张无相连通图(n<=30),从1号点开始走,每秒可以走到相邻的点也可以自爆,求第t秒(t<=1e6)后所有的方案数是多少对2017取模 恩。。就是一个矩阵快速幂。。矩阵就是原图的邻接矩阵。。然后f[i][i]也是
100 BZOJ_3174_[Tjoi2013]拯救小矮人_贪心+DP
2018年03月30 - BZOJ_3174_[Tjoi2013]拯救小矮人_贪心+DP Description 一群小矮人掉进了一个很深的陷阱里,由于太矮爬不上来,于是他们决定搭一个人梯。即:一个小矮人站在另一小矮人的 肩膀上,知道最顶端的小矮人伸直胳膊可以碰到陷阱口。对于每一个小矮人,我们知道他从脚到肩膀

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