摘要: 题目简述 给定 $n$ 个 $2$ 的幂 $a_1, a_2, \cdots, a_n$,$a_i=2^{b_i}$。 在这n个数中插入 $x$ 个异或运算符和 $y$ 个或运算符,组成一个表达式。保证 $x + y = n - 1$。求这个表达式的最大值。 不会位运算的请点击这里。 思路 根据贪心 阅读全文
posted @ 2022-07-31 18:01 Dregen_Yor 阅读(51) 评论(0) 推荐(0)
摘要: 题目简述 第一问:给定一个大小为$n\times m$的网格,每个网格上有一张桌子,求最少去掉多少张桌子才能满足 $\forall (i,j) $ , $ (i', j'),|i - i'|\leq 1$ 且 $|j - j'|\leq 1$ 。 第二问:在保证撤去桌子最少的前提下,最大化剩余每张桌 阅读全文
posted @ 2022-07-31 16:51 Dregen_Yor 阅读(63) 评论(0) 推荐(0)
摘要: 各种自动机 MLE自动机 #include<iostream> using namespace std; int main(){ main(); return 0; } TLE自动机 #include<iostream> using namespace std; int main(){ for(;; 阅读全文
posted @ 2021-11-17 14:19 Dregen_Yor 阅读(38) 评论(0) 推荐(0)
摘要: 对拍是什么? 对拍是什么呢? 对拍就是你给两个程序,和一个随机数据生成器,然后系统去用这个随机数据生成器的输出作为你这两个程序的输入,然后比较你这两个程序的输出,可以找到一组使这两个程序输出不一样的数据(如果存在的话) 怎么对拍呢? 首先,新建一个文件夹。至于这个文件夹叫什么,在哪里都无所谓。 在这 阅读全文
posted @ 2021-11-14 21:05 Dregen_Yor 阅读(38) 评论(0) 推荐(0)
摘要: 写篇题解来纪念我炸掉的CSP ~~唯一会做的题代码写挂了(痛苦面具~~。 思路 我看到这道题第一眼想到的是线段树,感觉可以用线段树维护飞机入站到出战的这段时间,~~想了半天想不到代码怎么写~~。 国内机场与国外机场要分开计算。 突然发现可以用一个优先队列来维护飞机出站的时间,给每架飞机按入站时间排好 阅读全文
posted @ 2021-10-31 10:55 Dregen_Yor 阅读(1472) 评论(1) 推荐(2)
该文被密码保护。 阅读全文
posted @ 2021-10-30 22:07 Dregen_Yor 阅读(66) 评论(0) 推荐(0)