(不要小看了这个数据范围) 首先明确一下题意,对于样例中的访问顺序3 1 4 1 5 9 2 6 5 3,它意味着:(数字代表城市) 从 3 出发,依次经过2~3间的铁路,1~2间的铁路,到达1; 再从 1 出发,依次经过1~2,2~3,3~4之间的铁路,到达4,以此类推. 显然,对于任意一段铁路, ...
分类：
其他好文 时间：
2020-12-25 11:40:54
阅读次数：
0
题：https://codeforces.com/contest/1463/problem/E 题意:给定拓扑图，在给定链（以边的形式给出），问是否能在拓扑顺序中找出一个序列使得这个序列包含给定的链（x->y->z）。 分析： 给定的拓扑图我们可以当作一个DAG，然后给定的m个边我们可以在原图上进行 ...
分类：
其他好文 时间：
2020-12-24 11:46:03
阅读次数：
0
题意 cf 做法 令$p=x+y$ 结论1：若在$[0,p)\(中选择的合法集合为\){a_1,a_2,\cdots,a_k}\(，那么在\)[p,2p)\(中设置\){a_1+p,a_2+p,\cdots,a_k+p}$后仍然合法 证明： $[p,2p)$中显然合法 若$\exists i,j$， ...
分类：
其他好文 时间：
2020-12-24 11:35:47
阅读次数：
0
题意 这题大体意思就是你一开始给一个数1，之后每一天这个数都会自乘2，并且你可以在其中的任意一天把这个数加1，以此来得到你最终想要的数n，并且要求操作次数最少。 题目链接：https://codeforces.com/gym/102830/problem/C 解析 这种题其实遇到过好多次了，但是每次 ...
分类：
其他好文 时间：
2020-12-23 12:26:35
阅读次数：
0
题意： 戳这里 分析： \(sam\) 裸题，求第 \(k\) 大字符串 首先建出 \(sam\) 然后求出 \(siz[i]\) 表示 \(i\) 节点代表的串的 \(endpos\) 的集合大小 然后分情况讨论： \(T==0\) 只统计本质不同的串的个数，所以所有点的 \(siz[i]\) 都 ...
分类：
编程语言 时间：
2020-12-23 11:33:36
阅读次数：
0
地址：http://codeforces.com/contest/1453/problem/B 题意： 给定你一个长度为n的序列，你有两种操作，给这个序列的后缀加一或者减一，序列的后缀定义和字符串的后缀定义相同，还有你开始在所有的操作开始的时候，选择把一个数变成任意的数，这个操作不计入总的操作次数， ...
分类：
其他好文 时间：
2020-12-21 12:10:07
阅读次数：
0
Codeforces Round #690 (Div. 3) A - Favorite Sequence 按着题意读入, 顺序输出完事 int main() { IOS; for (cin >> _; _; --_) { cin >> n; rep (i, 1, n) { if (i <= (n + ...
分类：
其他好文 时间：
2020-12-21 12:02:47
阅读次数：
0
题目链接：https://leetcode-cn.com/problems/task-scheduler/ 题意：给你一个大写字母字符串，每个字母表示一类任务，执行每个任务需要消耗一个单位时间，相同任务间必须间隔n，允许某个单位时间内空闲，求执行完所有任务的最小时间。 分析：这个题的题解很不错，值得 ...
分类：
其他好文 时间：
2020-12-16 11:57:47
阅读次数：
2
题意： 一个凸多边形和$m$个光源，问最少选择几个光源使得多边形所有边都被照亮 思路： 对于每个光源，处理出能照到的边，即为区间完全覆盖问题，但是区间是环形的，枚举起点处理 #include <bits/stdc++.h> using namespace std; typedef long long ...
分类：
其他好文 时间：
2020-12-10 11:38:18
阅读次数：
15
SP23776 题意： 给出一个长度为 \(n\) 的序列，\(q\) 个询问，询问 \([i,j]\) 区间大于 \(k\) 的数的个数，强制在线 做法： 其实就是这题的强制在线版 很裸的一道主席树，甚至可以说是模板题，直接上主席树的板子即可 查询时如果$k>mid$，说明左儿子中的数都比$k$要 ...
分类：
其他好文 时间：
2020-12-09 11:49:34
阅读次数：
4
