码迷,mamicode.com
首页 >  
搜索关键字:zjoi 2012    ( 190个结果
zjoi[ZJOI2018]胖
题解: 因为n,m很大 所以复杂度应该是和m相关的 考虑到每个点的影响区间是连续的 就很简单了 区间查询最小值线段树维护(st表也可以) 然后注意一下不要重复算一个就可以了 max函数用template<class T> 不能与原来min重名 代码: ...
分类:其他好文   时间:2018-06-11 00:40:06    阅读次数:173
邻接矩阵的运算
邻接矩阵运算的应用 矩阵的乘法、快速幂 1.[USACO07NOV]牛继电器Cow Relays https://www.luogu.org/problemnew/show/P2886 题目大意:给出一张无向连通图,求S到E经过k条边的最短路 如果我们有两个矩阵 其中一个矩阵代表 恰好 经过x条边的 ...
分类:其他好文   时间:2018-06-10 12:06:32    阅读次数:217
Luogu P2597 [ZJOI2012]灾难
一道非常综合的好题~~然后就莫名其妙地知道了 动态LCA 的求法~~ 果然是 ZJOI 的题目,只能说这思路服了 首先我们发现每次操作 只会灭绝 一种动物,然后我们想一下就知道如果有$n(n =2)$个食物的动物就不会灭绝。 然后我们YY一个叫 灭绝树 的东西,在这个树上的点都满足一个性质: 当一个 ...
分类:其他好文   时间:2018-06-06 22:24:04    阅读次数:154
置换群
被ZJOI 2018 DAY2 T1 逼得滚回去学数学了。(⊙o⊙)… 学了一些置换群的理论。 有一些定义: 群:符合结合律,单位元,逆元的东西。 abel群: 符合交换律的群 群的阶: 群中集合的元素个数; 生成子群: 拿出一些元素后互相生成所产生的群。 陪集: 拿一个元素出来,左乘或右乘一个子群 ...
分类:其他好文   时间:2018-05-09 22:48:51    阅读次数:225
[BZOJ1036][ZJOI2008]树的统计Count(树链剖分)
树剖模板题了, Code ...
分类:其他好文   时间:2018-05-09 20:54:52    阅读次数:145
【题解】ZJOI2013蚂蚁寻路
这题强呀……打了10+30暴力之后苦想1h并不会做……于是去看题解。看题解的时候又莫名各种看错,结果看了好久才懂……记录一下血泪史吧。 这题不难发现走出来的图形就是一个高低高低的城堡型图案,命名为高峰跟低谷的话就是一共有k个低谷和k + 1个高峰,且交替出现。发现其实这个图形是由2 * k + 1个 ...
分类:其他好文   时间:2018-05-01 23:39:17    阅读次数:161
1096: [ZJOI2007]仓库建设
1096: [ZJOI2007]仓库建设 思路 斜率优化。 代码 ...
分类:其他好文   时间:2018-05-01 23:37:26    阅读次数:156
奥赛经典(代数篇)划水记
ZJOI结束了,感觉该做点数学题提神醒脑。于是挑了几道奥赛经典上比较简单的几题划划水~~ 转载请注明链接 http://www.cnblogs.com/Blog-of-Eden/p/8971594.html,谢谢~ 1、一个数集的和是指它的所有元素的和,令S是一些不超过15的正整数组成的集合, S的 ...
分类:其他好文   时间:2018-04-29 19:22:41    阅读次数:138
ZJOI 2018 Day 2 胖
考试的时候刚了很久. 还是没做出来. 看完了题解才恍然大悟. 贴一发丑陋的两个log常数巨大代码 #include <bits/stdc++.h> using namespace std; const int N=200010; const long long INF=1e18; int n,m,k ...
分类:其他好文   时间:2018-04-28 23:48:33    阅读次数:248
ZJOI2018 Round2 游记
day0 高铁上颓了一部电影,然后闭上眼睛就到了 醒来之后发现被绑了艹,袖子被打了个结,搞了 $20$ 分钟才解开,真想把绑我的人吊起来 $xxx$ 公交车上碰到一位长者,~~被教育了一顿~~ 长者:"你们大学生呐,戴着一副眼镜,肯定不是读书读出来的,玩游戏玩多了吧?" 我:"......嗯" 长者 ...
分类:其他好文   时间:2018-04-23 18:34:52    阅读次数:158
190条   上一页 1 ... 6 7 8 9 10 ... 19 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!