摘要： Problem ABC272G Yet Another mod M 题目大意： 给出一个长度 $N$ 的序列 $A$，其中 $A_i$ 均为正整数且互不相同。 你需要选择一个范围在 $[3,10^9]$ 的正整数 $M$，并执行一次下列操作： 将序列上的所有数替换为 $A_i \bmod M$。 若 阅读全文

摘要： Problem P5584 【SWTR-01】Sunny's Crystals 题目大意： 给你一个长度为 $n$ 的序列，每次可以删掉下标为 $2$ 的非负整数次幂的数，删掉一个数后他后面的数会往前补，问删掉所有值为 $w$ 的数所需要的最小步数及对应的方案。 Solution 考虑贪心做法。 如 阅读全文

摘要： 感谢~~小笼包~~凸包之神 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\) 把钥匙，初始时有些门开着，有些门关着。一把钥匙对应多个门，每个门对应恰好两把钥匙。使用一把钥匙会使该钥匙对应的所有门的状态改变（开变成关，关变成开），问是否有存在一种钥匙的使用方案使得所有 阅读全文