摘要：
这个做法非常显然。 当然也可以分块。预处理出块内答案和两块间答案，块外主席树查询。 阅读全文
posted @ 2018-09-19 23:19
Gloid
阅读(123)
评论(0)
推荐(0)
摘要：
考虑贪心，每次选价值最大的链。选完之后对于链上点dfs序暴力修改子树。因为每个点最多被选一次，复杂度非常正确。 阅读全文
posted @ 2018-09-19 22:30
Gloid
阅读(163)
评论(0)
推荐(0)
摘要：
将两个人各自所在点视为状态，新建一个图。到达某个终点的概率等于其期望次数。那么高斯消元即可。 阅读全文
posted @ 2018-09-19 22:01
Gloid
阅读(176)
评论(0)
推荐(0)
摘要：
以传统的维护思路特别不可做。完全想不到的一点是，如果构造一个int内的数列使其中任意三个数都不能构成三角形，项数最多的方案显然是斐波拉契数列，而斐波拉契数列的项数显然是log级的。那么我们求出询问点之间的距离，如果超过项数直接输出，否则暴力判断即可。 开始算距离的时候没把lca*2调了半天，而且明明 阅读全文
posted @ 2018-09-19 20:05
Gloid
阅读(160)
评论(0)
推荐(0)
摘要：
考虑奇技淫巧。 首先是k=2。对向量维护一个前缀和，每次将当前向量与前缀和点乘。如果点乘结果不等于i-1&1，说明当前向量至少和之前的某个向量的数量积是2的倍数，暴力找就可以了。当然等于i-1&1也不一定就不存在，这本质上还是个随机算法，于是先random_shuffle一下。 k=3时，注意到12 阅读全文
posted @ 2018-09-19 19:28
Gloid
阅读(133)
评论(0)
推荐(0)
摘要：
可以看做一些物品中某些互相排斥求最大价值。如果这是个二分图的话，就很容易用最小割了。 观察其给出的条件间是否有什么联系。如果两个数都是偶数，显然满足条件二；而若都是奇数，则满足条件一，因为式子列出来发现一定不能写成完全平方数。那么这就是个二分图了。 阅读全文
posted @ 2018-09-19 00:32
Gloid
阅读(145)
评论(0)
推荐(0)
浙公网安备 33010602011771号