会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
P2441M
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
3
4
5
6
7
8
9
10
11
···
17
下一页
2026年5月3日
题解:P15403 [NOISG 2026 Prelim] Mushroom Ring
摘要: 不是很难。 考虑固定终点 \(d\),如果一条有向边 \(u\rightarrow v\) 的路标包含 \(d\),则这条有向边是可以走的。显然每个点的出度至多为 \(1\),因此每个连通分量必然是一棵内向树或一棵内向基环树。而 \(d\) 的出度恰好为 \(0\),因此固定终点为 \(d\) 时,
阅读全文
posted @ 2026-05-03 16:43 P2441M
阅读(33)
评论(0)
推荐(0)
2026年4月11日
题解:P14251 [集训队互测 2025] Everlasting Friends?
摘要: \(tp=1\) 考虑枚举 \(S\) 在 \(T_{\max}\) 中的根 \(\max(S)=x\)。观察到 \(sub_{T_{\max}}(x)\) 本身在 \(T\) 中的导出子图就是连通的,其对应着 \(T\) 中包含 \(x\) 的节点编号均 \(\leq x\) 的极大连通块 \(S
阅读全文
posted @ 2026-04-11 23:51 P2441M
阅读(39)
评论(0)
推荐(0)
2026年4月6日
题解:P15588 [KTSC 2026] 飞扬的松鼠 2 / Flying Squirrel 2
摘要: 前置知识:拟阵。 不会拟阵大概只能感性理解做法正确性了。 为了方便,我们将 \(L,R\) 的定义改为:当松鼠横坐标为 \(i-0.5\) 时,高度必须在 \([L_i,R_i]\) 之间。特别地,令 \(L_0=R_0=0\)。若 \(R_n<h\) 则全部无解,否则再令 \(L_n=R_n=h\
阅读全文
posted @ 2026-04-06 16:24 P2441M
阅读(48)
评论(0)
推荐(0)
2026年3月27日
题解:P15961 [ICPC 2018 Jakarta R] Boomerangs
摘要: 这真是紫题吗,\(5\text{ min}\) 击杀了。 对每个连通块分别做,猜测一个连通块的答案为 \(\lfloor m/2\rfloor\)。 建出一棵 DFS 生成树,自底向上做。对于当前点 \(u\),将 \(u\) 未匹配的邻边两两配对,若有奇数条邻边则把 \((u,fa_u)\) 剩下
阅读全文
posted @ 2026-03-27 19:13 P2441M
阅读(25)
评论(0)
推荐(0)
2026年3月23日
题解:P13756 【MX-X17-T5】Matrix
摘要: 咕了半年的题解。 比较简洁的做法。 显然,任何可表示的矩阵 \(A\) 都满足:其每一行与每一列的元素和均为同一个定值 \(S\)。反过来,只要知道 \(A\) 左上角 \((n-1)\times (n-1)\) 的子矩阵以及 \(S\),就可以唯一确定整个矩阵 \(A\)。因此,这类矩阵构成的线性
阅读全文
posted @ 2026-03-23 16:36 P2441M
阅读(36)
评论(0)
推荐(0)
2026年3月15日
题解:P15653 [省选联考 2026] 星图 / starmap
摘要: \(\text{Upd 2026/3/20}\):添加了一些说明。 \(\text{Upd 2026/4/22}\):修正了一处笔误,感谢 @ran_qwq 指出。 这也太难了,场上一分没拿到 /ll 谨以这篇题解纪念我死透了的高一赛季。 提供一种异或四元环不需要找欧拉回路的做法。 取原图的补图,转
阅读全文
posted @ 2026-03-15 11:28 P2441M
阅读(55)
评论(0)
推荐(0)
2026年3月14日
题解:P15587 [KTSC 2026] 排序 / Sorting
摘要: 我们要给 \(a\) 排序,考虑如何比较两个数 \(a_u,a_v\)。考察这样的构造:定一个异于 \(u,v\) 的根 \(rt\),连 \((rt,u)\) 和 \((u,v)\),对于其他点 \(i\) 连 \((rt,i)\)。若返回的最大独立集不包含 \(rt\),则容易比较 \(a_u,
阅读全文
posted @ 2026-03-14 10:47 P2441M
阅读(31)
评论(0)
推荐(0)
2026年3月9日
省选联考 2026 游记
摘要: 前情提要 学生 NOIP2025 获得了 \(175\) 分的高分。 没有进队的风险了,所以其实没有很大的压力了。 Day -1 得知我回学校那天要去国旗下的讲话。所以我省选期间还要花时间写稿???傻逼【数据删除】。 Day 0 早上进行了一些 KTSC 题目的刷。 中午吃完 KFC 坐车去中山试机
阅读全文
posted @ 2026-03-09 12:35 P2441M
阅读(38)
评论(0)
推荐(0)
题解:P15586 [KTSC 2026] 五万酱汁 / 50,000 Sauces
摘要: 这啥唐题。 考虑 \(|S|=2\) 怎么做。把序列劈成左右两半,分别问两边,这样可以得到两个元素都在左半区间/右半区间的集合个数。还要计算一个在左半边,另一个在右半边的集合个数。容易想到把序列劈成 \(4\) 份,左半边有 \(2\) 个,右半边也有 \(2\) 个,从左右各选一个小区间拼在一起查
阅读全文
posted @ 2026-03-09 12:34 P2441M
阅读(26)
评论(0)
推荐(0)
题解:P15585 [KTSC 2026] 绝妙区间 2 / Wonderful Interval 2
摘要: 考虑如何判定。从小到大考虑每个值 \(v\),考察所有 \(i\) 使得 \(a_i\leq v<b_i\),这些 \(i\) 需要 \(+1\),如果此时不存在 \(i\) 使得 \(b_i=v\),那么显然会剩下一个需要 \(+1\) 的 \(i\) 被留在当前层,这时候就不合法了。同时不难证明
阅读全文
posted @ 2026-03-09 12:10 P2441M
阅读(23)
评论(0)
推荐(0)
上一页
1
···
3
4
5
6
7
8
9
10
11
···
17
下一页
公告