摘要：
博客正在搬迁至 Tmbcan.github.io 阅读全文
posted @ 2025-06-25 17:57
Tmbcan
阅读(79)
评论(1)
推荐(1)
摘要：
前言 许多算法的本质是统计。线段树用于统计，是沟通原数组与前缀和的桥梁。 《统计的力量》清华大学-张昆玮 Update 2025.8.13：准备从今天开始陆续整理一下文章，早年写的一些东西过于抽象了。 Update 2025.9.15：早年我真的写了这么多抽象东西吗？好多修也不好修了，就当是成长历程 阅读全文
posted @ 2025-01-22 19:33
Tmbcan
阅读(755)
评论(2)
推荐(12)
摘要：
闲话 和 游记 在侧边栏“文章分类”。 密码只有两个，试试就行。 作者已在 2025/12 AFO 阅读全文
posted @ 2025-01-05 19:50
Tmbcan
阅读(81)
评论(0)
推荐(0)
摘要：
四十音 元音 简单元音 符号 读音 嘴型 ㅏ 啊 张大嘴 ㅓ 凹 木偶音，下巴松弛 ㅗ 噢 圆唇音，嘟嘴唇 ㅜ 乌 噘嘴唇 ㅡ 呃 咬牙，咧开嘴唇 ㅣ 伊 就是埃拉博数字发音 ㅐ 埃 跟英语里 [ae] 一样 ㅔ 埃 口语发音不用和 ㅔ 做区分，嘴张得更小一些 Y 行元音 符号 读音 嘴型 ㅑ 呀 阅读全文
posted @ 2025-12-12 19:37
Tmbcan
阅读(7)
评论(0)
推荐(1)
摘要：
思路 转化一下题意，\(a_i\) 和 \(b_i\) 恰有一个限制被满足，变成在一个二分图上有一些边 \((a_i,b_i)\)，求最小点覆盖。 \(k>0\) 时可以更改一条边的一个端点，使得最大或最小化最小点覆盖。 不难发现整个图是由若干二分图联通块组成的。 当 \(k=0\) 时，对每个二分 阅读全文
posted @ 2025-11-22 16:50
Tmbcan
阅读(9)
评论(0)
推荐(1)
摘要：
思路 两个字符串等价，相当于两个串中排名相同的字符，出现的位置相同。 于是我们哈希，分别维护每种字符的出现位置序列。 现在瓶颈在于得到每种字符的排名。 发现字符集只有 \(25\)，可以直接枚举，桶排即可。然后再枚举判断对应排名的字符出现位置是否相同即可。 枚举一遍 \(B\) 在 \(A\) 中可 阅读全文
posted @ 2025-11-15 19:38
Tmbcan
阅读(11)
评论(0)
推荐(1)
摘要：
思路 注意到，DAG 符合条件当且仅当节点 \(2 \sim n\) 的入度都不为零。 对于一个左端点 \(l\)，合法的 \(r\) 具有单调性。设最小的使 \(l\) 合法的 \(r\) 为 \(R_l\)，则区间 \([q_l,q_r]\) 当 \(R_{q_l} \le q_r\) 时合法。 阅读全文
posted @ 2025-11-15 19:37
Tmbcan
阅读(12)
评论(0)
推荐(1)
摘要：
P11164 [BalkanOI 2023] Permutations 思路 先判断是否有解。 即判断区间是否存在三元组 \((p_i,p_j,p_k)(i < j < k)\) 使得 \(p_i > p_j > p_k\)；或者二元组 \((p_i,p_j)(i<j)\) 使得 \(p_i > p 阅读全文
posted @ 2025-10-03 22:18
Tmbcan
阅读(16)
评论(0)
推荐(1)
摘要：
P12704 Retribution 我也不知道为什么能过做法。 考虑暴力缩点，然后做线段树合并。 细节上，由于要在可持久化线段树上合并，所以每次要新开节点，在合并的时候多剪枝减少栈调用和新开节点。 如果尝试将询问离线挂在每个 SCC 上的话，\(10^6\) 的无序 vector 应该还不如存新节 阅读全文
posted @ 2025-10-01 11:52
Tmbcan
阅读(13)
评论(0)
推荐(1)
摘要：
P11529 [THUPC 2025 初赛] 辞甲猾扎 想了两年半砸贪心。 思路 设与黑点相邻，且不为黑点的点集为 \(S\)。 不难发现答案上界是 \(|S|\)。 如果对于两个点 \(i,j \in S\)，存在 \((u,i)\) 和 \((u,j)\)，那么我们有可能通过选择 \(u\) 作 阅读全文
posted @ 2025-10-01 11:51
Tmbcan
阅读(13)
评论(0)
推荐(2)
摘要：
看看样例，发现要对 \(a\)、\(b\) 的位置和数量分讨。 用 \(A\) 表示一段极长连续 \(a\)，\(B\) 表示一段极长连续 \(b\)。答案只有三种情况： \(A\) 或者 \(B\)； \(aB\)； \(BA\)； \(BaB\)。 我们要做的操作是尽量把 \(b\) 向前挪动， 阅读全文
posted @ 2025-10-01 11:50
Tmbcan
阅读(9)
评论(0)
推荐(1)
摘要：
请注意版本信息，避免兼容性冲突。 Update 2025.8.30 今天确实不想开任何卷，正好本地博客环境要重新搭，所以整理一下 除说明外，这种无序引用的信息，均为在 Git Bash 命令窗口输入，注意空格。 出现问题可以尝试在 各种奇怪问题 中查找解决方案。 配置 Node.js 安装 Node 阅读全文
posted @ 2025-08-30 10:19
Tmbcan
阅读(23)
评论(0)
推荐(2)
摘要：
思路 发现如果直接维护序列的话需要支持：序列插入删除，动态前缀最大值，然后再维护答案。 这个东西根本没法弄。所以我们考虑逆序对的性质。 先考虑 \(\forall i,a_i=n\) 的怎么做。 发现一次操作最多使一个数向前移动一个位置，并且一共可以移动的次数，为其左侧比它大的数字的个数，设为 \( 阅读全文
posted @ 2025-07-26 09:07
Tmbcan
阅读(18)
评论(0)
推荐(1)
浙公网安备 33010602011771号