摘要：
Last UPD on 2024/11/12 CF1667C Half Queen Cover *2400 标签：构造；数学 题目大意 给定一个 \(n\times n\) 的棋盘，求出一个最小 \(k\) 使得可以通过在棋盘上放置 \(k\) 个皇后，且使得棋盘上所有位置都能被攻击。输出方案。 注 阅读全文
posted @ 2024-09-27 19:45
ddxrS
阅读(57)
评论(0)
推荐(0)
摘要：
题目大意 给定三个整数 \(n,k,b\)。构造一张有 \(m(0\le m\le 5n)\) 条边的连通简单无向图，满足有 \(k\) 个点的度数为奇数，有 \(b\) 条边是割边 。 解法 这道题思考起来并不困难，但是存在一定数量的 corner case，一般可以通过跑出较小范围的所有数据来进 阅读全文
posted @ 2025-11-20 00:37
ddxrS
阅读(14)
评论(0)
推荐(0)
摘要：
还记得吗？ Day0 (2 月 28 号) 上午还在集训，自主复习，但效率很低啥都没干。 下午出发去试机，xdfz 机子很好哇，一半电脑的键盘空格键都是坏的，还有一些其它的问题。 试完机后，教练把我们带去闲逛，很热，出了一身汗，最后找了个茶馆坐下来打牌。 期间有一家卖炸土豆的老板对我们说，居然去喝茶 阅读全文
posted @ 2025-03-02 17:33
ddxrS
阅读(49)
评论(0)
推荐(0)
摘要：
枣上是摸你赛，哦哦哦我一道题都不会，那没事了。 CF1495E Qingshan and Daniel 哦哦哦，怎么是 T1 呀，*3200，但还是建议评蓝。 比较显然的是最后剩下的一定是，我是 zxr 的爸爸，拥有卡牌数量更多的那一方。 一个重要观察是，我们并不在意，我是 zxr 的爸爸，打出卡牌 阅读全文
posted @ 2025-02-22 14:52
ddxrS
阅读(25)
评论(2)
推荐(0)
摘要：
模拟赛。 A 考虑一个 dp，定义 \(f_{l,r}\) 表示将区间 \([l,r]\) 中的数全部删完的方案数。有转移： \[\max(f_{l+1,r-1},cost(l,r))\to f_{l,r}\\ \max(f_{l,k},f_{k+1,r})\to f_{l,r} \]可以在 \(O 阅读全文
posted @ 2024-12-28 17:03
ddxrS
阅读(19)
评论(0)
推荐(0)
摘要：
「省选联考 2023」城市建造 考虑选出 \(t\) 个点，每个连通块选出恰好一个点。 注意到在同一个点双里的点要么同时被选出要么全部都不选。 建圆方树，选出一个方点就代表选出了所有其代表的点双上的所有圆点。 有一个性质：所有被选中的方点是连通的。否则一个连通块必定存在两个点被选出，不满足条件。 不 阅读全文
posted @ 2024-12-26 21:33
ddxrS
阅读(16)
评论(0)
推荐(0)
摘要：
树上排序 题目大意：给定一棵 \(n(n\le 5e5)\) 个节点的有根树，初始时每个节点有一个权值 \(a_i\)，可以对 \(i=1,2,\dots,n\) 依次做以下操作：选择一个 \(i\) 子树内的节点并交换它们两个的权值。询问是否能够让节点 \(i\) 的权值为 \(i\)。给出方案。 阅读全文
posted @ 2024-12-25 21:40
ddxrS
阅读(20)
评论(0)
推荐(0)
浙公网安备 33010602011771号