线段树节点维护区间最小值,查找时优先从左侧的区间寻找. 每一次循环都在树中不停寻找第一个小于等于当前持有数的值,然后抹去,直到找不到为止. include include include include define lson rt 1; build(Lson); build(Rson); push ...
分类：
其他好文 时间：
2018-09-14 19:54:35
阅读次数：
183
In a world where ordinary people cannot reach, a boy named "Koutarou" and a girl named "Sena" are playing a video game. The game system of this video ...
分类：
其他好文 时间：
2018-09-13 22:40:48
阅读次数：
247
题意：有n个地方，m条带权值的路，你有k次机会将一条路的权值变为0,求1到n的最短距离。 分析：这是一题分层dijkstra的模板题，因为k的大小不是很大，最坏的情况也就是10，而我们一般的最短路问题只是建一个平面的图。 而分层dijkstra是一个空间的。怎么操作呢？ 举个简单的栗子 当数据如下是 ...
分类：
其他好文 时间：
2018-09-13 20:07:19
阅读次数：
213
分析 其实要去求的就是1 m之间与n互质的数的莫比乌斯函数之和。 这样我们可以枚举n的因数d，然后再容斥地加上（或减去）1 m之间与n的gcd为d的倍数的数的莫比乌斯函数之和。 $ ans(m,n)=\sum _{i=1}^m \mu(in) =\mu(n)\sum _{i=1}^m \mu(i)[ ...
分类：
其他好文 时间：
2018-09-13 14:02:37
阅读次数：
180
262144K After Incident, a feast is usually held in Hakurei Shrine. This time Reimu asked Kokoro to deliver a Nogaku show during the feast. To enjoy th ...
分类：
其他好文 时间：
2018-09-13 01:08:32
阅读次数：
174
A. An Olympian Math Problem 54.28% 1000ms 65536K Alice, a student of grade 66, is thinking about an Olympian Math problem, but she feels so despair th ...
分类：
其他好文 时间：
2018-09-12 21:42:51
阅读次数：
298
要求在一个矩形中 任意 选两个点都有唯一的通路，所以不会建多余的墙。 要求满足上述情况下，建墙的费用最小。理解题意后容易想到首先假设全部墙都建起来，然后拆掉费用最大的边使图成为一棵树，就是求一颗最大生成树 求出最大生成树后，求任意两点的距离，直接用lca就可以 思路 c++ include defi ...
分类：
其他好文 时间：
2018-09-12 01:16:44
阅读次数：
264
题意 两个人在一起玩galgame，一个人想看good ending，另一个想看bad ending，两个人轮流选选项都按最优策略选，问最后能看到什么结局。 思路 可以理解为一个人想让最终分数尽可能高，另一个想让最终分数尽可能低，然后根据每个问题双向dp，一下子就写出来了。 代码 后记 这题赛时没想 ...
分类：
其他好文 时间：
2018-09-11 23:58:43
阅读次数：
315
垃圾题，题目巨TM长。。。这题题意就是说给你一个16进制串，让你把每一位转成长度为4的2进制数，并把这些数连接起来，连接完成后，进行奇偶校验，把字符串切割成每个长度为9的字符串，然后计算前8位的 1的个数，，最后一位是校验位，如果1的个数为奇数 那么校验位应该是1，如果1的个数为偶数，那么校验位应该 ...
分类：
其他好文 时间：
2018-09-11 22:00:03
阅读次数：
133
