题目 题目链接：https://www.ybtoj.com.cn/contest/127/problem/1 \(n,\sum|S|\leq 5\times 10^5\)。 思路 由于每一个 ? 只能填 \(0\) 或 \(1\)，不难想到 2-sat。 将串安装长度排序，把每一个 ? 分别当作 \ ...
分类：
其他好文 时间：
2021-03-01 14:04:29
阅读次数：
0
题目来自：http://218.5.5.242:9018/JudgeOnline/problem.php?id=1659、 题目描述 当小C 4年级的时候，他的数学书上有一个数学广角记载着这样一道题：有n个人（n<=100）在水龙头前拿着水桶排队准备装水，每个人装水所需时间不同。为了使大家等待的时间 ...
分类：
编程语言 时间：
2021-03-01 13:41:56
阅读次数：
0
问题： 给定编号为0～numCourses-1 的课程，以及课程的依赖关系prerequisites 其中prerequisites[i] = [ai, bi]，ai之前必须先上了bi的课程。 bi->ai 若能够上完所有的课程，给出一个上课顺序。 否则，返回空数组。 Example 1: Inpu ...
分类：
其他好文 时间：
2021-03-01 13:28:27
阅读次数：
0
题目 题目链接：https://www.ybtoj.com.cn/problem/731 \(n,m,Q\leq 2\times 10^5\)。 思路 考场上写了一发 \(O(Q\sqrt{m}\alpha(n))\) 回滚莫队没卡过去。。。 考虑把询问按照右端点离线，我们对于询问 \([l,r]\ ...
分类：
其他好文 时间：
2021-03-01 13:04:19
阅读次数：
0
#include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int, int> ii; typedef vector<int> vi; typedef vector<ii> vii; typedef ...
分类：
编程语言 时间：
2021-02-27 13:27:43
阅读次数：
0
状态机dp感觉还挺有趣的 主要就是利用dp数组 将题意说表达的要求细分为不同的状态 达到削减时间的目的 比如https://www.acwing.com/problem/content/1059/ acwing的这道股票购买IV 这道题给了一组数字我可以在任意时间购入一个股票 并在之后卖出 但在同一 ...
分类：
其他好文 时间：
2021-02-27 13:18:50
阅读次数：
0
1 CF630E 六边形 题目链接：https://codeforces.com/problemset/problem/630/e 2 题目描述 时间限制 \(0.5s\) | 空间限制 \(64M\) 在一个新的游戏中，为了创建基于回合的战斗的地图，\(Petya\) 面临着以下问题。 地图是由六 ...
分类：
其他好文 时间：
2021-02-26 13:15:59
阅读次数：
0
问题： 给定二叉树，进行层序遍历，从底层向上输出。 Example 1: Input: root = [3,9,20,null,null,15,7] Output: [[15,7],[9,20],[3]] Example 2: Input: root = [1] Output: [[1]] Exam ...
分类：
其他好文 时间：
2021-02-26 12:54:45
阅读次数：
0
\(\text{Problem}:\)题目链接 \(\text{Solution}:\) 非常巧妙的一道全局思维题。与 CF1375G 有着异曲同工之妙。 此处引入一种势能函数。设当前状态为 \(S\)，存在一个函数 \(F(S)\)，使得每次操作可以使得 \(F(S)\) 的期望增加 \(1\)， ...
分类：
其他好文 时间：
2021-02-25 11:40:20
阅读次数：
0
题目 题目链接：https://www.ybtoj.com.cn/problem/662 \(n \leq 10^5\)。 思路 考虑一个点 \(x\)，肯定是选择删去它后最大的连通块的一个子树连接到最小的连通块的一个子树。答案范围在次大连通块大小和最大连通块大小之间。 显然这个东西是有单调性的，考 ...
分类：
其他好文 时间：
2021-02-24 13:09:15
阅读次数：
0
