Dregen_Yor

摘要： 题目简述 给定 $n$ 个 $2$ 的幂 $a_1, a_2, \cdots, a_n$，$a_i=2^{b_i}$。 在这n个数中插入 $x$ 个异或运算符和 $y$ 个或运算符，组成一个表达式。保证 $x + y = n - 1$。求这个表达式的最大值。 不会位运算的请点击这里。 思路 根据贪心 阅读全文

摘要： 题目简述 第一问：给定一个大小为$n\times m$的网格，每个网格上有一张桌子，求最少去掉多少张桌子才能满足 $\forall (i,j) $ , $ (i', j'),|i - i'|\leq 1$ 且 $|j - j'|\leq 1$ 。 第二问：在保证撤去桌子最少的前提下，最大化剩余每张桌 阅读全文

摘要： 各种自动机 MLE自动机 #include<iostream> using namespace std; int main(){ main(); return 0; } TLE自动机 #include<iostream> using namespace std; int main(){ for(;; 阅读全文

摘要： 对拍是什么？ 对拍是什么呢？ 对拍就是你给两个程序，和一个随机数据生成器，然后系统去用这个随机数据生成器的输出作为你这两个程序的输入，然后比较你这两个程序的输出，可以找到一组使这两个程序输出不一样的数据（如果存在的话） 怎么对拍呢？ 首先，新建一个文件夹。至于这个文件夹叫什么，在哪里都无所谓。 在这 阅读全文

摘要： 写篇题解来纪念我炸掉的CSP ~~唯一会做的题代码写挂了（痛苦面具~~。 思路 我看到这道题第一眼想到的是线段树，感觉可以用线段树维护飞机入站到出战的这段时间，~~想了半天想不到代码怎么写~~。 国内机场与国外机场要分开计算。 突然发现可以用一个优先队列来维护飞机出站的时间，给每架飞机按入站时间排好 阅读全文

该文被密码保护。 阅读全文