Logey
Logey
全部文章
分类
题解(5)
归档
标签
去牛客网
登录
/
注册
Logey的博客
全部文章
(共5篇)
【AHOI2017/HNOI2017】礼物【题解】
题目链接 【AHOI2017/HNOI2017】礼物 <!--more--> 题解 其实修改亮度可以看做对其中一串手环整体加或者整体减去,所以只要在括号里加上就可以了。原来的式子就变长了这样: 我们继续拆一下式子 然后你会惊奇地发现,枚举了之后,除了最后一项之外都是常量。同时又是以最...
FFT
2019-07-19
0
443
【NOIP2015】运输计划【题解】
链接 LuoguP2680 题解 首先求出给定的这些路径边权和,的时候预处理出每个点到根节点的路径的边权和,用表示。用倍增求出给定路径端点的最近公共祖先,用表示路径端点,表示最近公共祖先,那么这些路径的长度就是 然后对这些路径按照边权和,以递减的顺序排序。然后二分答案。其单调性体现在,答案越小,这条...
树上问题
2019-07-19
0
583
【NOI2010】超级钢琴【题解】
题目描述 小Z是一个小有名气的钢琴家,最近C博士送给了小Z一架超级钢琴,小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出 个音符,编号为 至 。第 个音符的美妙度为 ,其中 可正可负。 一个“超级***”由若干个编号连续的音符组成,包含的音符个数不少于 且不多于 。我...
堆
2019-07-19
0
535
题解 CF788B 【Weird journey】
https://www.luogu.org/problemnew/show/CF788B从国家集训队的论文集里看到的题,既然没人写题解那我也就参考一下论文集里的话写一篇题解了。 这里把陈通写的论文放上来供大家看一下吧。 欧拉图相关的生成与计数问题探究 解法 题意转化一下就是说让原图 的每条边建两遍...
2019-07-19
0
498
题解 CF788B 【Weird journey】
从国家集训队的论文集里看到的题,既然没人写题解那我也就参考一下论文集里的话写一篇题解了。 这里把陈通写的论文放上来供大家看一下吧。 [欧拉图相关的生成与计数问题探究](https://oi.logey.cn/EulerPath.pdf) #### 解法 题意转化一下就是说让原图 $G$ 的每...
2019-07-19
0
370