2025年3月23日
P4104 [HEOI2014] 平衡
摘要： P4104 [HEOI2014] 平衡 题面 题目描述： 一个杠杆上的左右两侧各有 \(n\) 块质量相等的橡皮（杠杆最中间也有一块），随机从中拿走 \(k\) 块橡皮，可使杠杆依然平衡。求共有多少种拿走橡皮的方案数，答案对 \(p\) 取模。 题目简译： 从 \(-n\sim n\) 中共选出 \ 阅读全文
posted @ 2025-03-23 10:58 Tmbcan 阅读(62) 评论(0) 推荐(0)
P7984 [USACO21DEC] Tickets P
摘要： P7984 [USACO21DEC] Tickets P 思路 把每张票都看作一个节点，能买到票的检查站 \(c_i\) 向票连权值为 \(p_i\) 的边，票向能到达的检查站 \([a_i,b_i]\) 连权值为 0 的边。 现在统计答案，需要求对于每个节点 \(i\) 的最短路 \(dis_{1 阅读全文
posted @ 2025-03-23 10:53 Tmbcan 阅读(14) 评论(0) 推荐(0)
2025年3月14日
P3118 [USACO15JAN] Moovie Mooving G
摘要： P3118 [USACO15JAN] Moovie Mooving G 题目描述 有 \(N\) 部电影，每部时长为 \(val_i\) 共放映 \(num_i\) 场，且第 \(i\) 部电影第 \(j\) 场的开场时间为 \(tim_{i,j}\)。 每部电影只能看一次，看电影的中途可以换电影， 阅读全文
posted @ 2025-03-14 21:40 Tmbcan 阅读(17) 评论(0) 推荐(0)
2025年3月9日
P3540 [POI2012] SQU-Squarks
摘要： P3540 [POI2012] SQU-Squarks 题目描述 有 \(N\) 个数，给出一个序列 \(X_N\) 表示每两个数的和。求排序去重后这 \(N\) 个数所有可能的情况。 思路 我们设原数从小到大排序后为序列 \(a_N\)。 首先想到最暴力的方法：枚举全排列，期望得分 20 分。 思 阅读全文
posted @ 2025-03-09 12:04 Tmbcan 阅读(24) 评论(0) 推荐(0)
P3629 [APIO2010] 巡逻
摘要： P3629 [APIO2010] 巡逻 看题解大佬们都用数学推理求两遍直径的方法，然而萌新并不会这么高级的方式，只能大力分讨了。 思路 对于 \(k=1\) 的情况，加上一条边时，树上出现了一条环且长为 \(S\)，环上的原路径都可以少走一遍，再算上新路径要走一遍。此时答案为 \(2 \times 阅读全文
posted @ 2025-03-09 12:04 Tmbcan 阅读(44) 评论(0) 推荐(0)
UVA12244 Growing Strings
摘要： UVA12244 Growing Strings 题面 形式化题意 给定 \(N\) 个字符串 \(S_1 \dots S_N\)，从中选出一些字符串首尾相接依次排成一个序列。在序列中，前面串是后面串的子串。 每组数据输出一行一个整数，表示最多可以选择的字符串个数。 思路 对于字符串匹配问题，第一时 阅读全文
posted @ 2025-03-09 10:13 Tmbcan 阅读(49) 评论(0) 推荐(0)
P8010「Wdsr-3」令人感伤的红雨
摘要： 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 阅读(21) 评论(0) 推荐(0)
2025年1月22日
二进制相关 // Kalthyix
该文被密码保护。 阅读全文
posted @ 2025-01-22 20:03 Tmbcan 阅读(84) 评论(1) 推荐(1)
zkw 线段树 - 原理及其扩展
摘要： 前言 许多算法的本质是统计。线段树用于统计，是沟通原数组与前缀和的桥梁。 《统计的力量》清华大学-张昆玮 Update 2025.8.13：准备从今天开始陆续整理一下文章，早年写的一些东西过于抽象了。 Update 2025.9.15：早年我真的写了这么多抽象东西吗？好多修也不好修了，就当是成长历程 阅读全文
posted @ 2025-01-22 19:33 Tmbcan 阅读(764) 评论(2) 推荐(12)
2025年1月5日
公告
摘要： 闲话 和 游记 在侧边栏“文章分类”。 密码只有两个，试试就行。 作者已在 2025/12 AFO 阅读全文
posted @ 2025-01-05 19:50 Tmbcan 阅读(82) 评论(0) 推荐(0)