先上题目： C. Two operations time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are given an ...
分类：
其他好文 时间：
2020-03-11 19:28:17
阅读次数：
66
题意 删除链表的倒数第$n$个结点，返回链表的头结点。 思路 想法1：一趟扫描确定表长，第二趟删除第 个元素。时间复杂度：$O(n)$。 想法2：题目中问能否尝试使用一次扫描实现，思考一下。用两个指针就可以了，当前面的指针指向第$n$个元素时，后面的指针开始移动，这样他俩之间始终差$n$个元素，前面 ...
分类：
其他好文 时间：
2020-02-19 21:16:05
阅读次数：
98
前天在复现赛开M自闭两天，全网找不到题解，后来偶遇cometoj群中的Acmer帮我解决困惑，在此匿名感谢qq名称为不好好学习不改名同学，以下思路均由他提供，也希望为后来人提供一定的思路和想法 题解： 首先很容易看出这是道求树的重心的问题，但是由于他要求所有子树的重心，所以暴力求解会超时，因此我们需 ...
分类：
其他好文 时间：
2019-12-09 19:48:55
阅读次数：
164
PKUWC2018题解 Minimax 显然最终权值只能是所有叶子中的权值，设$f_{i,j}$表示以$i$节点的数字为$j$的概率，这个dp很简单。 这时候暴力向上合并是$O(n^2)$的，想办法优化向上合并的效率。 考虑线段树合并，如果只有一个儿子直接继承就行了，关键是两个儿子也就是两颗线段树怎 ...
分类：
其他好文 时间：
2019-12-04 22:11:51
阅读次数：
126
知识点 线段树 权值 树套树 二维 可持续 解决问题类型： 区间rmq即其他符合结合律的运算，支持区间更新。 想法题 1. 【二分】找第k个0：结点维护0的个数cnt[rt]，然后在树上队cnt二分。 2. 【二分】找第k大（权值线段树）：这个问题可以排序或 . 考虑线段树的做法，我们先将n个数离散 ...
分类：
其他好文 时间：
2019-08-16 22:27:48
阅读次数：
99
Exercise bzoj-2097 Usaco-2010 Dec 题目大意：题目链接 注释：略。 想法：题目描述生怕你不知道这题在考二分。 关键是怎么验证？我们想到贪心的删边。 这样的策略是显然正确的。 之后树形dp的时候维护一下就行。 最后，附上丑陋的代码... ... 小结：有意思...这种题 ...
分类：
其他好文 时间：
2018-08-30 01:57:40
阅读次数：
173
https://www.zybuluo.com/ysner/note/1253665 题面 考虑一张$n$个点的无向完全图,总共有$\frac{n (n?1)}{2}$条边。每条边有$p$的概率存在,$1 \frac{p}{10^6}$的概率不存在。 现在等概率在$n$个点中随机选一个,求$1$号点 ...
分类：
其他好文 时间：
2018-08-17 22:24:50
阅读次数：
160
Description Zeit und Raum trennen dich und mich. 时空将你我分开。B 君在玩一个游戏，这个游戏由 n 个灯和 n 个开关组成，给定这 n 个灯的初始状态，下标为 从 1 到 n 的正整数。每个灯有两个状态亮和灭，我们用 1 来表示这个灯是亮的，用 0 ...
分类：
其他好文 时间：
2018-04-15 21:05:30
阅读次数：
169
http://codeforces.com/problemset/problem/669/D 题意：n个数1~N围成一个圈。q个操作包括操作1：输入x, 所有数右移x。操作2：1，2位置上的数（swap(a[1], a[2])交换；3，4交换。。。。 题解：观察，发现所有奇数行为都是一样的，偶数同理 ...
分类：
其他好文 时间：
2018-03-11 11:49:53
阅读次数：
144
http://acm.hdu.edu.cn/showproblem.php?pid=5806 题意：给你一个n元素序列，求第k大的数大于等于m的子序列的个数。 题解：题目要求很奇怪，很多头绪但写不出，选择跳过的题，简称想法题。 首先考虑区间的更新方法：区间左端l不动，右端r滑动， 滑到有k个数>= ...
分类：
其他好文 时间：
2018-03-11 00:18:52
阅读次数：
108
