摘要：
P7984 [USACO21DEC] Tickets P 思路 把每张票都看作一个节点，能买到票的检查站 \(c_i\) 向票连权值为 \(p_i\) 的边，票向能到达的检查站 \([a_i,b_i]\) 连权值为 0 的边。 现在统计答案，需要求对于每个节点 \(i\) 的最短路 \(dis_{1 阅读全文
posted @ 2025-03-23 10:53
Tmbcan
阅读(45)
评论(0)
推荐(0)
摘要：
P3118 [USACO15JAN] Moovie Mooving G 题目描述 有 \(N\) 部电影，每部时长为 \(val_i\) 共放映 \(num_i\) 场，且第 \(i\) 部电影第 \(j\) 场的开场时间为 \(tim_{i,j}\)。 每部电影只能看一次，看电影的中途可以换电影， 阅读全文
posted @ 2025-03-14 21:40
Tmbcan
阅读(46)
评论(0)
推荐(0)
摘要：
P3540 [POI2012] SQU-Squarks 题目描述 有 \(N\) 个数，给出一个序列 \(X_N\) 表示每两个数的和。求排序去重后这 \(N\) 个数所有可能的情况。 思路 我们设原数从小到大排序后为序列 \(a_N\)。 首先想到最暴力的方法：枚举全排列，期望得分 20 分。 思 阅读全文
posted @ 2025-03-09 12:04
Tmbcan
阅读(49)
评论(0)
推荐(0)
摘要：
P3629 [APIO2010] 巡逻 看题解大佬们都用数学推理求两遍直径的方法，然而萌新并不会这么高级的方式，只能大力分讨了。 思路 对于 \(k=1\) 的情况，加上一条边时，树上出现了一条环且长为 \(S\)，环上的原路径都可以少走一遍，再算上新路径要走一遍。此时答案为 \(2 \times 阅读全文
posted @ 2025-03-09 12:04
Tmbcan
阅读(74)
评论(0)
推荐(0)
摘要：
UVA12244 Growing Strings 题面 形式化题意 给定 \(N\) 个字符串 \(S_1 \dots S_N\)，从中选出一些字符串首尾相接依次排成一个序列。在序列中，前面串是后面串的子串。 每组数据输出一行一个整数，表示最多可以选择的字符串个数。 思路 对于字符串匹配问题，第一时 阅读全文
posted @ 2025-03-09 10:13
Tmbcan
阅读(71)
评论(0)
推荐(0)
摘要：
P8010 「Wdsr-3」令人感伤的红雨 提供一个 \(O(n\log{n})\) 的卡常做法。 思路 我们先来看这令人头大的三堆函数。 首先我们可以发现 \(A(l,r)\) 指的是 \(l\sim r\) 中最靠右的最大值出现的位置。 令 \(S_i = A(1,i)\)，那么序列 \(S_n 阅读全文
posted @ 2025-03-09 09:50
Tmbcan
阅读(43)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-01-22 20:03
Tmbcan
阅读(84)
评论(1)
推荐(1)
摘要：
前言 许多算法的本质是统计。线段树用于统计，是沟通原数组与前缀和的桥梁。 《统计的力量》清华大学-张昆玮 Update 2025.8.13：准备从今天开始陆续整理一下文章，早年写的一些东西过于抽象了。 Update 2025.9.15：早年我真的写了这么多抽象东西吗？好多修也不好修了，就当是成长历程 阅读全文
posted @ 2025-01-22 19:33
Tmbcan
阅读(908)
评论(2)
推荐(12)
摘要：
闲话 和 游记 在侧边栏“文章分类”。 密码只有两个，试试就行。 作者已在 2025/12 AFO 阅读全文
posted @ 2025-01-05 19:50
Tmbcan
阅读(117)
评论(0)
推荐(0)
摘要：
[IMO2018] Triangles of Absolute Differences-反帕斯卡三角形 前言 叠甲 笔者不是学数竞的，在此感谢我的数竞生为我讲解题目。 笔者学艺不精，且知识面浅薄。 所以本文章仅用作搞抽象 (争取练就惊人注意力 。 正文 一、引入 看完这道题目的要求，相信大家都能想起 阅读全文
posted @ 2024-11-08 15:59
Tmbcan
阅读(330)
评论(0)
推荐(0)
浙公网安备 33010602011771号