摘要: Last UPD on 2024/11/12 CF1667C Half Queen Cover *2400 标签:构造;数学 题目大意 给定一个 n×n 的棋盘,求出一个最小 k 使得可以通过在棋盘上放置 k 个皇后,且使得棋盘上所有位置都能被攻击。输出方案。 注 阅读全文
posted @ 2024-09-27 19:45 ddxrS 阅读(26) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2025-03-08 23:45 ddxrS 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 还记得吗? Day0 (2 月 28 号) 上午还在集训,自主复习,但效率很低啥都没干。 下午出发去试机,xdfz 机子很好哇,一半电脑的键盘空格键都是坏的,还有一些其它的问题。 试完机后,教练把我们带去闲逛,很热,出了一身汗,最后找了个茶馆坐下来打牌。 期间有一家卖炸土豆的老板对我们说,居然去喝茶 阅读全文
posted @ 2025-03-02 17:33 ddxrS 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 枣上是摸你赛,哦哦哦我一道题都不会,那没事了。 CF1495E Qingshan and Daniel 哦哦哦,怎么是 T1 呀,*3200,但还是建议评蓝。 比较显然的是最后剩下的一定是,我是 zxr 的爸爸,拥有卡牌数量更多的那一方。 一个重要观察是,我们并不在意,我是 zxr 的爸爸,打出卡牌 阅读全文
posted @ 2025-02-22 14:52 ddxrS 阅读(8) 评论(2) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2025-02-12 00:12 ddxrS 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 玩了一天,晚上返校。 阅读全文
posted @ 2025-01-01 21:04 ddxrS 阅读(7) 评论(0) 推荐(1) 编辑
摘要: 模拟赛。 A 考虑一个 dp,定义 fl,r 表示将区间 [l,r] 中的数全部删完的方案数。有转移: max(fl+1,r1,cost(l,r))fl,rmax(fl,k,fk+1,r)fl,r可以在 \(O 阅读全文
posted @ 2024-12-28 17:03 ddxrS 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 「省选联考 2023」城市建造 考虑选出 t 个点,每个连通块选出恰好一个点。 注意到在同一个点双里的点要么同时被选出要么全部都不选。 建圆方树,选出一个方点就代表选出了所有其代表的点双上的所有圆点。 有一个性质:所有被选中的方点是连通的。否则一个连通块必定存在两个点被选出,不满足条件。 不 阅读全文
posted @ 2024-12-26 21:33 ddxrS 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 树上排序 题目大意:给定一棵 n(n5e5) 个节点的有根树,初始时每个节点有一个权值 ai,可以对 i=1,2,,n 依次做以下操作:选择一个 i 子树内的节点并交换它们两个的权值。询问是否能够让节点 i 的权值为 i。给出方案。 阅读全文
posted @ 2024-12-25 21:40 ddxrS 阅读(9) 评论(0) 推荐(0) 编辑
摘要: Ynoi2010 Fusion tree 使用字典树来维护信息,由于要求的是异或和,所以我们只关心每个位上 1 出现的次数。 要支持:加入一个数,删除一个数,整体加 1。 对于整体加 1,只需要从低到高找到第一个 0,将其变为 1,之后将之后的所有 1 变为 0,对应到字典树上就是交换两个儿子。 对 阅读全文
posted @ 2024-12-24 19:14 ddxrS 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 本文根据真实事件改编,如有雷同纯属巧合。 前情提要:我说丝薄,csp300出头的丝薄,所以这次noip特别虚 day0 上午随便切了两个题,背了下板。 下午看考场,环境很好,键盘也不错,评测姬异常优秀(埋下伏笔) 晚上回去[数据删除] 啊,应该什么都不想的。 day1 上午六点半就起来了,七点出门, 阅读全文
posted @ 2024-12-01 23:23 ddxrS 阅读(57) 评论(1) 推荐(0) 编辑
点击右上角即可分享
微信分享提示