会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
ddxrS
博客园
首页
新随笔
联系
订阅
管理
随笔 - 28
文章 - 0
评论 - 4
阅读 -
511
[置顶]
杂题选写
摘要: Last UPD on 2024/11/12 CF1667C Half Queen Cover *2400 标签:构造;数学 题目大意 给定一个
n
×
n
的棋盘,求出一个最小
k
使得可以通过在棋盘上放置
k
个皇后,且使得棋盘上所有位置都能被攻击。输出方案。 注
阅读全文
posted @ 2024-09-27 19:45 ddxrS
阅读(31)
评论(0)
推荐(0)
2025年3月8日
直至永恒瞬间融化
该文被密码保护。
阅读全文
posted @ 2025-03-08 23:45 ddxrS
阅读(0)
评论(0)
推荐(0)
2025年3月2日
联合省选 2025 游记
摘要: 还记得吗? Day0 (2 月 28 号) 上午还在集训,自主复习,但效率很低啥都没干。 下午出发去试机,xdfz 机子很好哇,一半电脑的键盘空格键都是坏的,还有一些其它的问题。 试完机后,教练把我们带去闲逛,很热,出了一身汗,最后找了个茶馆坐下来打牌。 期间有一家卖炸土豆的老板对我们说,居然去喝茶
阅读全文
posted @ 2025-03-02 17:33 ddxrS
阅读(34)
评论(0)
推荐(0)
2025年2月22日
2025/2/20
摘要: 枣上是摸你赛,哦哦哦我一道题都不会,那没事了。 CF1495E Qingshan and Daniel 哦哦哦,怎么是 T1 呀,*3200,但还是建议评蓝。 比较显然的是最后剩下的一定是,我是 zxr 的爸爸,拥有卡牌数量更多的那一方。 一个重要观察是,我们并不在意,我是 zxr 的爸爸,打出卡牌
阅读全文
posted @ 2025-02-22 14:52 ddxrS
阅读(13)
评论(2)
推荐(0)
2025年2月12日
玻璃与芒果汽水的距离
该文被密码保护。
阅读全文
posted @ 2025-02-12 00:12 ddxrS
阅读(18)
评论(0)
推荐(0)
2025年1月1日
2025/1/1
摘要: 玩了一天,晚上返校。
阅读全文
posted @ 2025-01-01 21:04 ddxrS
阅读(8)
评论(0)
推荐(1)
2024年12月28日
2024/12/27
摘要: 模拟赛。 A 考虑一个 dp,定义
f
l
,
r
表示将区间
[
l
,
r
]
中的数全部删完的方案数。有转移:
max
(
f
l
+
1
,
r
−
1
,
c
o
s
t
(
l
,
r
)
)
→
f
l
,
r
max
(
f
l
,
k
,
f
k
+
1
,
r
)
→
f
l
,
r
可以在 \(O
阅读全文
posted @ 2024-12-28 17:03 ddxrS
阅读(8)
评论(0)
推荐(0)
2024年12月26日
2024/12/26
摘要: 「省选联考 2023」城市建造 考虑选出
t
个点,每个连通块选出恰好一个点。 注意到在同一个点双里的点要么同时被选出要么全部都不选。 建圆方树,选出一个方点就代表选出了所有其代表的点双上的所有圆点。 有一个性质:所有被选中的方点是连通的。否则一个连通块必定存在两个点被选出,不满足条件。 不
阅读全文
posted @ 2024-12-26 21:33 ddxrS
阅读(5)
评论(0)
推荐(0)
2024年12月25日
2024/12/24
摘要: 树上排序 题目大意:给定一棵
n
(
n
≤
5
e
5
)
个节点的有根树,初始时每个节点有一个权值
a
i
,可以对
i
=
1
,
2
,
…
,
n
依次做以下操作:选择一个
i
子树内的节点并交换它们两个的权值。询问是否能够让节点
i
的权值为
i
。给出方案。
阅读全文
posted @ 2024-12-25 21:40 ddxrS
阅读(9)
评论(0)
推荐(0)
2024年12月24日
2024/12/23
摘要: Ynoi2010 Fusion tree 使用字典树来维护信息,由于要求的是异或和,所以我们只关心每个位上 1 出现的次数。 要支持:加入一个数,删除一个数,整体加 1。 对于整体加 1,只需要从低到高找到第一个 0,将其变为 1,之后将之后的所有 1 变为 0,对应到字典树上就是交换两个儿子。 对
阅读全文
posted @ 2024-12-24 19:14 ddxrS
阅读(5)
评论(0)
推荐(0)
2024年12月1日
NOIP2024游记
摘要: 本文根据真实事件改编,如有雷同纯属巧合。 前情提要:我说丝薄,csp300出头的丝薄,所以这次noip特别虚 day0 上午随便切了两个题,背了下板。 下午看考场,环境很好,键盘也不错,评测姬异常优秀(埋下伏笔) 晚上回去[数据删除] 啊,应该什么都不想的。 day1 上午六点半就起来了,七点出门,
阅读全文
posted @ 2024-12-01 23:23 ddxrS
阅读(58)
评论(1)
推荐(0)
下一页
公告
昵称:
ddxrS
园龄:
7个月
粉丝:
9
关注:
2
+加关注
<
2025年5月
>
日
一
二
三
四
五
六
27
28
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
记录
(5)
题解
(4)
杂题
(3)
合集
杂题选写(2)
随笔档案
2025年3月(2)
2025年2月(2)
2025年1月(1)
2024年12月(5)
2024年11月(3)
2024年10月(7)
2024年9月(8)
阅读排行榜
1. 2024/10/21(78)
2. ARC185 A-E(66)
3. NOIP2024游记(58)
4. 联合省选 2025 游记(34)
5. CF2021D Boss, Thirsty 题解(31)
评论排行榜
1. 2025/2/20(2)
2. NOIP2024游记(1)
3. 2024/10/10(1)
推荐排行榜
1. 2025/1/1(1)
2. ARC185 A-E(1)
最新评论
1. Re:2025/2/20
我是 zxr 的爸爸
--ddxrS
2. Re:2025/2/20
ABABAB...,你是精神错乱了吗
--LarrixAntofanin
3. Re:NOIP2024游记
6
--Grisses
4. Re:2024/10/10
orz
--LCat90
点击右上角即可分享