题解： 因为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
一道非常综合的好题~~然后就莫名其妙地知道了 动态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
这题强呀……打了10+30暴力之后苦想1h并不会做……于是去看题解。看题解的时候又莫名各种看错，结果看了好久才懂……记录一下血泪史吧。 这题不难发现走出来的图形就是一个高低高低的城堡型图案，命名为高峰跟低谷的话就是一共有k个低谷和k + 1个高峰，且交替出现。发现其实这个图形是由2 * k + 1个 ...
分类：
其他好文 时间：
2018-05-01 23:39:17
阅读次数：
161
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
考试的时候刚了很久. 还是没做出来. 看完了题解才恍然大悟. 贴一发丑陋的两个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
day0 高铁上颓了一部电影,然后闭上眼睛就到了 醒来之后发现被绑了艹,袖子被打了个结,搞了 $20$ 分钟才解开,真想把绑我的人吊起来 $xxx$ 公交车上碰到一位长者,~~被教育了一顿~~ 长者:"你们大学生呐,戴着一副眼镜,肯定不是读书读出来的,玩游戏玩多了吧?" 我:"......嗯" 长者 ...
分类：
其他好文 时间：
2018-04-23 18:34:52
阅读次数：
158
