上一页 1 2 3 4 5 6 ··· 13 下一页
摘要: 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$ 个元素。 求使 阅读全文
posted @ 2022-11-02 18:47 EricQian06 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 记录最近模拟赛、VP 情况 阅读全文
posted @ 2022-10-31 22:06 EricQian06 阅读(20) 评论(2) 推荐(1) 编辑
摘要: 看了看考前提醒,翻了一遍自己的博客,膜拜了 pog 的博客,随便混着瞎看就过了。 CSP2022 RP++ 开考 1.5h 写完了 T1T2,T2 甚至还写了随机的拍,似乎在随机数据下过拍了。 之后开 T3,一上来就在草稿纸上写了这么一段话:“内向基环树”,之后就呆呆地想还要判断整张图是联通的,打算 阅读全文
posted @ 2022-10-29 11:18 EricQian06 阅读(58) 评论(0) 推荐(1) 编辑
摘要: CF1017G The Tree 给定一棵树,维护以下 $3$ 个操作: 1 x 如果节点 $x$ 为白色,则将其染黑。否则对这个节点的所有儿子递归进行相同操作 2 x 将以节点 $x$ 为根的子树染白。 3 x 查询节点 $x$ 的颜色 $n,q\le 10^5$。 $\bigstar\textt 阅读全文
posted @ 2022-10-26 22:07 EricQian06 阅读(33) 评论(0) 推荐(0) 编辑
摘要: CF1007E Mini Metro 有 $N$ 个站台,从左往右编号为 $1,2,\cdots,n$,每个站台初始时($0$ 时刻)有 $a_i$ 个人,从 $0$ 时刻初开始游戏。 每个时刻,会依次发生如下事件: 你可以选择召唤 $0$ 辆、一辆或多辆向右行驶的火车(最大载客量为 $K$),接走 阅读全文
posted @ 2022-10-18 22:11 EricQian06 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2022-09-15 20:39 EricQian06 阅读(32) 评论(1) 推荐(1) 编辑
摘要: CF603E Pastoral Oddities 给定一张 $n$ 个点的无向图,初始没有边。 依次加入 $m$ 条带权的边,每次加入后询问是否存在一个边集,满足每个点的度数均为奇数。 若存在,则还需要最小化边集中的最大边权。 $n \le 10^5,m \le 3 \times 10^5$。 首先 阅读全文
posted @ 2022-08-30 15:55 EricQian06 阅读(48) 评论(0) 推荐(1) 编辑
摘要: CF559E Gerald and Path 设 $dp(i,p)$ 表示完成前 $i$ 条线段的覆盖,最右端位于 $p$ 点的最大收益。 转移?向下一条线段转移时加上他们中间的距离?发现这样没有办法统计 $p$ 点以前的空位了! $\color{yellow}{\bigstar\texttt{Tr 阅读全文
posted @ 2022-08-14 17:45 EricQian06 阅读(25) 评论(0) 推荐(0) 编辑
摘要: P6144 [USACO20FEB]Help Yourself P 将线段按照了 $r$ 排序,设右端点为 $r$ 的答案为 $f_r$,发现这样转移非常困难。 $\color{yellow}{\bigstar\texttt{Trick}}$:区间覆盖的题要按照左端点排序,记右端点为 $r$ 时的答 阅读全文
posted @ 2022-08-14 17:43 EricQian06 阅读(16) 评论(0) 推荐(0) 编辑
摘要: CF986C AND Graph $\color{yellow}{\bigstar\texttt{Hint}}$:和每个点连接的点是这个数取反后的子集,考虑将这个点和它的反连边,那么所有对应的数的子集都是同一个连通块内的。 之后的一种简单的寻找连通块就是直接对所有没有访问过的点暴力访问标记即可。 # 阅读全文
posted @ 2022-08-14 17:41 EricQian06 阅读(32) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 13 下一页