摘要: 20260607 P1044 [NOIP 2003 普及组] 栈 \(Catalan\) 数的模板题,可以根据地推公式:\(C_i=C_{i-1} \cdot \frac{4 \cdot i - 2}{i+1}\)求解。 P1641 [SCOI2010] 生成字符串 同样是 \(Catalan\) 阅读全文
posted @ 2026-07-23 14:42 tangkaiming 阅读(32) 评论(0) 推荐(0)
摘要: P6521 [CEOI 2010] pin (day2) 字符串长度只有 4,枚举每个串的 \(2^4=16\) 个位置子集: 选中的位置保留原字符; 未选中的位置变成 #。 用 map<pair<ull,int>,int> 统计模式出现次数,cnt 表示固定位数。 原题 \(d\) 是不同位置数, 阅读全文
posted @ 2026-11-18 21:13 tangkaiming 阅读(3) 评论(0) 推荐(0)
摘要: 本文由人工智能生成 先赞后看,养成习惯 基础的函数定义 数论函数:定义在正整数集上的函数。 积性函数:若数论函数 \(f\) 满足\[\gcd(a,b)=1 \Rightarrow f(ab)=f(a)f(b), \]则称 \(f\) 为积性函数。 完全积性函数:若数论函数 \(f\) 对任意正整数 阅读全文
posted @ 2026-11-16 20:59 tangkaiming 阅读(5) 评论(0) 推荐(0)
摘要: 集训背景 本次 CSP-S 集训我收获较大。集训目标是取得 CSP-S 一等奖,最终完成了该目标。 本次集训主要进行了以下工作: 对 S 组知识点进行了系统复习。 在学长的数据结构分享中,学习了一些更高级的数据结构,提升了代码能力。 完成了大量题目,接触了多种题型,遇到对应题目时能够形成思路。 学习 阅读全文
posted @ 2026-11-09 08:11 tangkaiming 阅读(13) 评论(0) 推荐(0)
摘要: \(n^2\) 的树形 DP 做法是比较显然的,我们设 \(dp_i\) 表示从 \(i\) 走到根节点所需要的最少的时间。 对于转移,考虑枚举走到哪一个节点,也就是枚举所有的父节点。设当前节点为 \(u\),祖先为 \(fa\),则: \[dp_{fa}+w_u+v_u \times S_{u,f 阅读全文
posted @ 2026-11-05 22:30 tangkaiming 阅读(9) 评论(0) 推荐(0)
摘要: 珂朵莉树,又称老司机树 ODT(Old Driver Tree),核心思想是把值相同的连续区间合并成一个节点,以此减少操作时需要遍历的节点数量。它在颜色段均摊和随机数据下表现非常出色。 节点 每个节点记录对应区间的左右端点,以及这个区间统一的颜色。 struct no{ int l,r; mutab 阅读全文
posted @ 2026-10-23 09:48 tangkaiming 阅读(26) 评论(0) 推荐(0)
摘要: C 简化题意 有一个按钮,按下后会连续出水 \(k\) 个时间单位,现有 \(n\) 个免费按按钮的时间 \(a_i\)。问你最少还需要按多少次按钮才会使得 \([0,T]\) 的时间内都会有水流出。若在流水时按下按钮则从按下时间从新计算 \(k\) 个时间单位。 题解 前置知识:排序 我们将所有 阅读全文
posted @ 2026-10-19 13:55 tangkaiming 阅读(40) 评论(0) 推荐(1)
摘要: portal 简化题意 有 \(n\) 个人和 \(n\) 天面试,每天对应一道题的难度 \(s_i\in\{0,1\}\): \(s_i=1\):当天来面试且未放弃的人一定被录用 \(s_i=0\):当天来面试且未放弃的人一定被拒绝 小 Z 可以安排一个 \(1\sim n\) 的排列 \(p\) 阅读全文
posted @ 2026-10-18 20:13 tangkaiming 阅读(36) 评论(0) 推荐(0)
摘要: AB比较简单,不讲。 C 题解 前置知识:搜索 看起来是个背包模板,但是真的吗,我们发现体积 \(W\) 比较大,所以显然不能使用背包,时间空间都会爆掉。我们发现 \(n \le 20\),所以可以有一个 \(2^n\) 的搜索,判断每个物品装不装,在最后或者在中途判断是否超出了体积,最后统计最大的 阅读全文
posted @ 2026-10-13 15:03 tangkaiming 阅读(24) 评论(0) 推荐(0)
摘要: 简化题意 有一棵以 \(1\) 为根的有向树,边从父亲指向儿子,每个点有一个点权 \(a_i\)。 棋子在根节点 \(1\),两人轮流沿有向边移动,谁不能移动谁输。 游戏开始前,Alice 可以: 不加边; 或添加一条有向边 \(u\to v\),代价为 \(A\times a_u+B\times 阅读全文
posted @ 2026-10-13 11:59 tangkaiming 阅读(9) 评论(0) 推荐(0)
摘要: AB 较为简单,不讲 C 简化题意 给定一个长度为 \(n\) 的数组 \(A\),你可以选择一段长度不大于 \(k\) 的区间按升序排序,判断排序后能否使整个数组 \(A\) 升序排列。 题解 前置知识:排序 想要知道排序所需要的区间,我们只需要知道最小和最大的无序位置。因此,用一个 \(b\) 阅读全文
posted @ 2026-10-04 07:57 tangkaiming 阅读(29) 评论(0) 推荐(0)