摘要: T1 很水的计数。 T2 注意到如果满足分割条件,那么选取的点需要满足一下要求: 所有分割点的深度相同:因为如果不满足这一点,我们可以进行分类讨论: 如果存在深度比其他点小的点,那么它一定是 \(b_1\),又因为其他点的深度小于它,所以它们包含深度的交集一定包含这个点的深度,故不满足条件; 如果存 阅读全文
posted @ 2025-10-20 18:55 XiaoZi_qwq 阅读(4) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-10-20 13:04 XiaoZi_qwq 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-10-17 16:19 XiaoZi_qwq 阅读(3) 评论(0) 推荐(0)
摘要: 简要题意 给定一棵 \(n\) 个节点的有根树,每个点有点权 \(a\)。求出一个访问顺序,使得所有点都在其祖先之后被访问,设第 \(i\) 个节点是第 \(p_i\) 个被访问到的,最小化 \(\sum \limits_{1\ le i \le n}p_ia_i\)。 数据范围:\(n \le 2 阅读全文
posted @ 2025-10-16 16:32 XiaoZi_qwq 阅读(1) 评论(0) 推荐(0)
摘要: 简要题意 给定一个长度为 \(n\) 的序列 \(a\),值域为 \([0,m]\)。将该序列循环右移 \(1\) 位,并记录下当前序列,重复该过程 \(n\) 次。将得到的序列按字典序升序排序,构成一个 \(n \times n\) 的矩阵,给出该矩阵的最后一列,询问矩阵的第一行。 数据范围:\( 阅读全文
posted @ 2025-10-16 12:48 XiaoZi_qwq 阅读(6) 评论(0) 推荐(0)
摘要: 简要题意 给定 \(n\) 个点 \(m\) 条边的有向图,在不改变图的连通性的前提下,删除任意条边后,最少可以保留多少条边;和任意加边后,最多可以包含多少条边。 数据范围:\(nm \le 5 \times 10 ^7,n \le 10^3,m\le 10^5\)。 分析 先做第二问,等价于有多少 阅读全文
posted @ 2025-10-16 12:07 XiaoZi_qwq 阅读(2) 评论(0) 推荐(0)
摘要: 数论学习笔记 前言 数论,一个非常巨大的知识体系,总是会不时出现吓人。 这个工程只在每天中午花上大约半小时的时间进行学习,因此可能需要两个月的时间来完成一些比较基础的东西。 本 blog 参考 command_block 的 blog。 数论函数 Part 1:数论函数 约定: \(\gcd(a,b 阅读全文
posted @ 2025-10-14 13:14 XiaoZi_qwq 阅读(13) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-10-12 21:39 XiaoZi_qwq 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-10-09 21:42 XiaoZi_qwq 阅读(0) 评论(0) 推荐(0)
摘要: 杂题选做 #01 CF1566F 题目传送门 我们先去掉初始就被访问的区间;然后套路地,如果一个区间包含了其他区间,那么该区间可以去掉。 然后我们考虑一个点的移动范围:就是它左边的点到它右边的点构成的区间。否则我们完全可以让左边或右边的点去移动。 然后一个点至多换一次方向,不然一定可以转化为只换一次 阅读全文
posted @ 2025-10-09 21:29 XiaoZi_qwq 阅读(6) 评论(0) 推荐(0)