摘要：
"P4782 【模板】2 SAT 问题" 题意 题目背景 $2 SAT$问题模板 题目描述 有$n$个布尔变量$x_1\sim x_n$，另有$m$个需要满足的条件，每个条件的形式都是“$x_i$为$true/false$或$x_j$为$true/false$”。比如“$x_1$为真或$x_3$为假 阅读全文
摘要：
"P2845 [USACO15DEC]Switching on the Lights 开关灯" 题意 题目背景 来源：usaco 2015 dec $Farm\ John$最近新建了一批巨大的牛棚。这些牛棚构成了一个$N\times N$的矩形网络。$(1 我们来水这道题吧。 Mercury $\c 阅读全文
摘要：
"P4933 大师" 题意 题目背景 建筑大师最近在跟着数学大师 学数学，今天他学了等差数列， 决定给他留一道练习题。 题目描述 首先建了$n$个特斯拉电磁塔，这些电塔排成一排，从左到右依次标号为$1$到$n$，第$i$个电塔的高度为$h[i]$。 建筑大师需要从中选出一些电塔，然后这些电塔就会缩到 阅读全文
摘要：
"P4932 浏览器" 题意 题目背景 在用$Edge$玩$slay$的时候，鼠标会经常失灵，这让她十分痛苦，因此她决定也要让你们感受一下$Edge$制造的痛苦。 题目描述 给了你$n$个点，第$i$个点有权值$x[i]$，对于两个点$u$和$v$，如果$x[u]\ xor\ x[v]$的结果在二进 阅读全文
摘要：
"CF232C Doe Graphs" 题意 题意翻译 $Doe$以她自己的名字来命名下面的无向图 $D(0)$是只有一个编号为$1$的结点的图. $D(1)$是只有两个编号分别为$1$和$2$的点与一条连接这两个点的边的图. $D(n)$以如下方法构造 将$D(n 2)$中所有点的编号加上$|D( 阅读全文
摘要：
"P1429 平面最近点对（加强版）" 题意 题目描述 给定平面上$n$个点，找出其中的一对点的距离，使得在这$n$个点的所有点对中，该距离为所有点对中最小的。 输入输出格式 输入格式： 第一行：$n$；$2\leq n\leq 200000$ 接下来$n$行：每行两个实数：$x\ y$，表示一个点 阅读全文
摘要：
"P1486 [NOI2004]郁闷的出纳员" 题意 题目描述 $OIER$公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上 阅读全文
摘要：
"P3835 【模板】可持久化平衡树" 题意 题目背景 本题为题目 普通平衡树 的可持久化加强版。 题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作（ 对于各个以往的历史版本 ）： 1. 插入$x$数 2. 删除$x$数(若有多个相同的数，因只删除一个， 如果没有 阅读全文