摘要： 感谢~~小笼包~~凸包之神 djwj223 提供的思路。 Problem CF1254C Point Ordering 题目大意： 交互题，有一个由 $n$ 个顶点组成的没有三点共线的凸包，每次可以有两种询问： 第一种询问三个点，返回这三个点组成的三角形的面积的 $2$ 倍。 第二种询问三个点 $A 阅读全文

摘要： CSP-S2022 爆蛋记 初赛 Day -5~Day 0 铺天盖地的初赛！铺天盖地的初赛！铺天盖地的初赛！铺天盖地的初赛！铺天盖地的初赛！铺天盖地的初赛！铺天盖地的初赛！铺天盖地的初赛！铺天盖地的初赛！铺天盖地的初赛！铺天盖地的初赛！铺天盖地的初赛！铺天盖地的初赛！铺天盖地的初赛！铺天盖地的初赛！ 阅读全文

摘要： Problem CF1659E AND-MEX Walk 题目大意： 给你一张 $n$ 个点 $m$ 条边的无向联通图，边有边权。 定义一条依次经过 $e_1,e_2,\cdots,e_k$ 这些边的路径的权值为 $mex{w_1,w_2&w_3,\cdots,w_1&w_2&\cdots&w_k} 阅读全文

摘要： Problem CF1659D Reverse Sort Sum 题目大意： 有一个长度为 $n$ 的 $01$ 序列 $a$。定义 $b_{i,j}$ 为将 $a$ 的 $1$ 到 $j$ 排序后第 $a_i$ 的值。定义 $c_i=\sum\limits_{j=1}^n b_{i,j}$。现在给 阅读全文

摘要： Problem 题目编号，P8518 [IOI2021] 分糖果 题目大意： 给你一个长度为 $n$ 的序列 $c$，你有一个序列 $a$，初始时 $a$ 的每个值都为 $0$。有 $q$ 次操作，每次操作将一个区间加上一个数。每次操作后若 $a_i<0$ 则 $a_i \gets 0$。若 $a_ 阅读全文

摘要： Problem CF1288C Two Arrays 题目大意： 构造两个长度为 $m$，值域为 $n$ 的序列 $a,b$，满足 $a$ 单调不降，$b$ 单调不升，且 $\forall i \in [1,m],a_i \le b_i$，求合法方案数。 Solution 提供一种 $O(n)$ 做 阅读全文

摘要： Problem SP5463 BIRD - Bird or not bird 题目大意： 已知若一只动物是鸟，则它的身高在一个区间内，体重在另一个区间内。且若一只动物的身高和体重都在相应的区间内，则它一定是鸟。 给你 $n$ 只动物的身高和体重并告诉你它们是不是鸟。 然后又给你 $m$ 只动物的身高 阅读全文

摘要： Problem CF776D The Door Problem 题目大意： 有 \(n\) 扇门和 \(m\) 把钥匙，初始时有些门开着，有些门关着。一把钥匙对应多个门，每个门对应恰好两把钥匙。使用一把钥匙会使该钥匙对应的所有门的状态改变（开变成关，关变成开），问是否有存在一种钥匙的使用方案使得所有 阅读全文

摘要： Problem SP27379 BLUNIQ - Unique Code 题目大意： 有一个空集，要求支持以下两个操作： 插入一个数 \(x\)，若集合中已有 \(x\)，则改为插入 \(x+1\)。若已有 \(x+1\)，则改为插入 \(x+2\)，以此类推，并返回最终插入的数。 删除一个数 \( 阅读全文

摘要： Problem CF938C Constructing Tests 题目大意： 在一个 \(n \times n\) 的矩阵中填 \(0,1\)，使得每一个 \(m \times m\) 的子矩阵中都包含至少一个 \(0\)，要让 \(1\) 的个数最多。 现在知道最多有 \(x\) 个 \(1\) 阅读全文