EricQian's Blog

摘要： CF1463F Max Correct Set 要求选出集合 $U={1,2,3,\dots,n}$ 的一个子集 $S$，满足：如果 $a \in S$ 并且 $b \in S$，那么 $|a-b| \not ={x}$ 并且 $|a-b| \not ={y}$。求集合 $S$ 大小的最大值。 $1 阅读全文

摘要： CF1342F Make It Ascending 给予一个包含 $n$ 个元素的数组 $a$，你可以进行以下操作： 选择两个不同的元素 $a_i,a_j$（$1 \le i,j \le n$，$i \ne j$） 将 $a_j$ 的值加上 $a_i$，并移除 $a$ 中的第 $i$ 个元素。 求使 阅读全文

摘要： 记录最近模拟赛、VP 情况 阅读全文

摘要： 看了看考前提醒，翻了一遍自己的博客，膜拜了 pog 的博客，随便混着瞎看就过了。 CSP2022 RP++ 开考 1.5h 写完了 T1T2，T2 甚至还写了随机的拍，似乎在随机数据下过拍了。 之后开 T3，一上来就在草稿纸上写了这么一段话：“内向基环树”，之后就呆呆地想还要判断整张图是联通的，打算 阅读全文

摘要： CF1017G The Tree 给定一棵树，维护以下 $3$ 个操作： 1 x 如果节点 $x$ 为白色，则将其染黑。否则对这个节点的所有儿子递归进行相同操作 2 x 将以节点 $x$ 为根的子树染白。 3 x 查询节点 $x$ 的颜色 $n,q\le 10^5$。 $\bigstar\textt 阅读全文

摘要： CF1007E Mini Metro 有 $N$ 个站台，从左往右编号为 $1,2,\cdots,n$，每个站台初始时（$0$ 时刻）有 $a_i$ 个人，从 $0$ 时刻初开始游戏。 每个时刻，会依次发生如下事件： 你可以选择召唤 $0$ 辆、一辆或多辆向右行驶的火车（最大载客量为 $K$），接走 阅读全文

摘要： CF1004F Sonya and Bitwise OR 有一个长度为 $n$ 的数组 ${a}$，有 $m$ 次操作，又给定一个数 $x$，有两类操作： 1 i y 将 $a_i$ 改为 $y$； 2 l r 查询有多少个区间 $[L,R]$ 满足 $a_{L\dots R}$ 的按位或 $\tt 阅读全文

摘要： CF603E Pastoral Oddities 给定一张 $n$ 个点的无向图，初始没有边。 依次加入 $m$ 条带权的边，每次加入后询问是否存在一个边集，满足每个点的度数均为奇数。 若存在，则还需要最小化边集中的最大边权。 $n \le 10^5,m \le 3 \times 10^5$。 首先 阅读全文

摘要： CF559E Gerald and Path 设 $dp(i,p)$ 表示完成前 $i$ 条线段的覆盖，最右端位于 $p$ 点的最大收益。 转移？向下一条线段转移时加上他们中间的距离？发现这样没有办法统计 $p$ 点以前的空位了！ $\color{yellow}{\bigstar\texttt{Tr 阅读全文

摘要： P6144 [USACO20FEB]Help Yourself P 将线段按照了 $r$ 排序，设右端点为 $r$ 的答案为 $f_r$，发现这样转移非常困难。 $\color{yellow}{\bigstar\texttt{Trick}}$：区间覆盖的题要按照左端点排序，记右端点为 $r$ 时的答 阅读全文