Description The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral poste ...
分类：
其他好文 时间：
2020-04-05 00:52:42
阅读次数：
87
题目描述 NiroBC 姐姐奴役了一群跳蚤，并随时把它们丢到一台图灵机的纸带上。 一开始，纸带上没有跳蚤，每一个时刻，NiroBC 姐姐可能做以下三个操作之一： 1. 在位置x 放置一只每次向右（坐标增大方向）跳t 格的跳蚤。 2. 命令所有跳蚤向右跳跃一次，跳跃的距离为各自的t。 3. 给定区间[ ...
分类：
其他好文 时间：
2020-04-04 23:02:09
阅读次数：
189
以下为为求区间和，求区间最大值，最小值模板 题目以 敌兵布阵 HDU - 1166 为例子 1 #include <iostream> 2 #include <algorithm> 3 #include <string.h> 4 #include <cstdio> 5 #include <strin ...
分类：
其他好文 时间：
2020-04-04 22:43:45
阅读次数：
77
题目内容： 给定一个长n高2的网格图，如下图： 有三种操作： 1、删除一条边 2、将一条删除的边再加回来 3、询问从一个点到另一个点的不同路径数（不可经过重复边） 算法复杂度要求不能大于 n log n （由于只有题面，没有输入格式和数据，所以在此只讲一下思路） 正解是用线段树维护。 先给网格图标上 ...
分类：
其他好文 时间：
2020-04-04 18:55:11
阅读次数：
86
题目 "点这里" 看题目。 分析 首先对数组进行排序。然后我们先给每组分配最大值和最小值。这样每对最大值和最小值在排序后的数组上可以表示为一条线段。而没有被选定的点，其贡献的方案数为覆盖它的线段数量。根据乘法原理，此时总方案数为每个未选定的点的贡献的积。 至于计算方案，我们不难想到用 DP 。可以发 ...
分类：
其他好文 时间：
2020-04-04 14:43:53
阅读次数：
59
「Luogu P3521 [POI2011]ROT-Tree Rotations」的题解 ...
分类：
其他好文 时间：
2020-04-04 14:38:12
阅读次数：
51
这场打的有点小开心呀，最后交过 T4 ，但是T3 的线段树居然炸了，也不知道是为啥....反正拿 $O(n)$ 做法搞过去了.... "Problem A" 没什么好说的，随便瞎搞 "Problem B" 这题吗，就是注意到 $Max_{ans} = 2$，注意判一下两个一样 c++ include ...
分类：
其他好文 时间：
2020-04-04 11:18:06
阅读次数：
65
题目链接 https://codeforces.com/contest/1004/problem/F 题解 这种水题都不会做了怎么。。 考虑一个序列的前缀 $\text{or}$ 值只会变化 $O(\log W)$ 次，于是线段树维护每个区间的前缀和后缀 $\text{or}$ 值即可。 时间复杂度 ...
分类：
其他好文 时间：
2020-04-03 21:37:57
阅读次数：
65
"题目地址" 前置知识：线段树 Description 给定一个长度为 $n$ 的 $01$ 串，$m$ 次操作： 将第 $i$ 个位置 $0/1$ 反转（$0$ 变成 $1$，$1$ 变成 $0$） 求区间 $[l, r]$ 之间有多少个连续子序列，满足重排以后是 $3$ 的倍数。 Solutio ...
分类：
其他好文 时间：
2020-04-02 22:30:02
阅读次数：
108
"传送门" 题意 给出一棵 $n$ 个结点的树，每个结点有一个颜色 $c_i$ 。 询问 $q$ 次，每次询问以 $v$ 结点为根的子树中，出现次数 $\ge k$ 的颜色有多少种。树的根节点是 $1$。 题解 反正我看见这个 $\ge k$ 就觉得要用线段树，实际上好像不用写线段树的 Orz。 还 ...
分类：
其他好文 时间：
2020-04-01 14:31:49
阅读次数：
78
