摘要：
博客正在搬迁至 Tmbcan.github.io 阅读全文
posted @ 2025-06-25 17:57
Tmbcan
阅读(71)
评论(1)
推荐(1)
摘要：
前言 许多算法的本质是统计。线段树用于统计，是沟通原数组与前缀和的桥梁。 《统计的力量》清华大学-张昆玮 Update 2025.8.13：准备从今天开始陆续整理一下文章，早年写的一些东西过于抽象了，好多修也不好修了。大家凑活着看吧，有啥问题私下喷飞我即可。 关于线段树 前置知识：线段树 OIWik 阅读全文
posted @ 2025-01-22 19:33
Tmbcan
阅读(727)
评论(2)
推荐(11)
摘要：
闲话 和 游记 在侧边栏“文章分类”。 密码只有两个，试试就行。 阅读全文
posted @ 2025-01-05 19:50
Tmbcan
阅读(75)
评论(0)
推荐(0)
摘要：
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
阅读(10)
评论(0)
推荐(1)
摘要：
P12704 Retribution 我也不知道为什么能过做法。 考虑暴力缩点，然后做线段树合并。 细节上，由于要在可持久化线段树上合并，所以每次要新开节点，在合并的时候多剪枝减少栈调用和新开节点。 如果尝试将询问离线挂在每个 SCC 上的话，\(10^6\) 的无序 vector 应该还不如存新节 阅读全文
posted @ 2025-10-01 11:52
Tmbcan
阅读(13)
评论(0)
推荐(1)
摘要：
[P11529 [THUPC 2025 初赛] 辞甲猾扎](https://www.luogu.com.cn/problem/P11529 想了两年半砸贪心。 思路 设与黑点相邻，且不为黑点的点集为 \(S\)。 不难发现答案上界是 \(|S|\)。 如果对于两个点 \(i,j \in S\)，存在 阅读全文
posted @ 2025-10-01 11:51
Tmbcan
阅读(8)
评论(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
阅读(20)
评论(0)
推荐(2)
摘要：
思路 发现如果直接维护序列的话需要支持：序列插入删除，动态前缀最大值，然后再维护答案。 这个东西根本没法弄。所以我们考虑逆序对的性质。 先考虑 \(\forall i,a_i=n\) 的怎么做。 发现一次操作最多使一个数向前移动一个位置，并且一共可以移动的次数，为其左侧比它大的数字的个数，设为 \( 阅读全文
posted @ 2025-07-26 09:07
Tmbcan
阅读(17)
评论(0)
推荐(1)
摘要：
题目描述 给一棵 \(n\) 个节点的树，将 \(1 \sim n\) 的排列填入节点内，使得根节点到每个节点的简单路径的权值 LIS 长度和为 \(K\)，给出构造。 思路 根据 LIS 的性质有： \(L_1 = 1\) \(L_{fa_u} \le L_u \le L_{fa_u}+1\) 只 阅读全文
posted @ 2025-07-25 17:06
Tmbcan
阅读(9)
评论(0)
推荐(1)
摘要：
思路 看到排列和 LIS，所以想到了杨表。 设杨图单元格数为 \(n\)，则其每一行的格数构成了 \(n\) 的一种整数划分。 向一个单元格数为 \(n\)，划分为 \(\lambda\) 的杨图 \(Y_{\lambda}\) 中，插入 \(1\sim n\) 的排列，我们有钩长公式，得到的标准杨 阅读全文
posted @ 2025-07-01 14:24
Tmbcan
阅读(15)
评论(0)
推荐(1)
摘要：
P3715 [BJOI2017] 魔法咒语 题意 用 \(n\) 个字符串拼成一个长为 \(L\) 的长串，长串中不能出现另外的 \(m\) 个字符串，求总方案数。 思路 限制条件为忌讳词语不能匹配上拼成的长串。 所以我们把忌讳词语都扔到 AC 自动机上做 dp。 令 \(S_i\) 表示基本词汇， 阅读全文
posted @ 2025-06-12 20:31
Tmbcan
阅读(31)
评论(0)
推荐(2)
浙公网安备 33010602011771号