会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
tangkaiming
博客园
首页
新随笔
联系
订阅
管理
[置顶]
作题总结
摘要: 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)
2026年11月18日
20261026考试总结
摘要: 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)
2026年11月16日
莫比乌斯反演
摘要: 本文由人工智能生成 先赞后看,养成习惯 基础的函数定义 数论函数:定义在正整数集上的函数。 积性函数:若数论函数 \(f\) 满足\[\gcd(a,b)=1 \Rightarrow f(ab)=f(a)f(b), \]则称 \(f\) 为积性函数。 完全积性函数:若数论函数 \(f\) 对任意正整数
阅读全文
posted @ 2026-11-16 20:59 tangkaiming
阅读(5)
评论(0)
推荐(0)
2026年11月9日
2026集训总结
摘要: 集训背景 本次 CSP-S 集训我收获较大。集训目标是取得 CSP-S 一等奖,最终完成了该目标。 本次集训主要进行了以下工作: 对 S 组知识点进行了系统复习。 在学长的数据结构分享中,学习了一些更高级的数据结构,提升了代码能力。 完成了大量题目,接触了多种题型,遇到对应题目时能够形成思路。 学习
阅读全文
posted @ 2026-11-09 08:11 tangkaiming
阅读(13)
评论(0)
推荐(0)
2026年11月5日
P10602 做题记录
摘要: \(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)
2026年10月23日
浅谈珂朵莉树
摘要: 珂朵莉树,又称老司机树 ODT(Old Driver Tree),核心思想是把值相同的连续区间合并成一个节点,以此减少操作时需要遍历的节点数量。它在颜色段均摊和随机数据下表现非常出色。 节点 每个节点记录对应区间的左右端点,以及这个区间统一的颜色。 struct no{ int l,r; mutab
阅读全文
posted @ 2026-10-23 09:48 tangkaiming
阅读(26)
评论(0)
推荐(0)
2026年10月19日
ABC480考试总结
摘要: C 简化题意 有一个按钮,按下后会连续出水 \(k\) 个时间单位,现有 \(n\) 个免费按按钮的时间 \(a_i\)。问你最少还需要按多少次按钮才会使得 \([0,T]\) 的时间内都会有水流出。若在流水时按下按钮则从按下时间从新计算 \(k\) 个时间单位。 题解 前置知识:排序 我们将所有
阅读全文
posted @ 2026-10-19 13:55 tangkaiming
阅读(40)
评论(0)
推荐(1)
2026年10月18日
P14364 [CSP-S 2025] 员工招聘 做题记录
摘要: 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)
2026年10月13日
ABC479考试总结
摘要: AB比较简单,不讲。 C 题解 前置知识:搜索 看起来是个背包模板,但是真的吗,我们发现体积 \(W\) 比较大,所以显然不能使用背包,时间空间都会爆掉。我们发现 \(n \le 20\),所以可以有一个 \(2^n\) 的搜索,判断每个物品装不装,在最后或者在中途判断是否超出了体积,最后统计最大的
阅读全文
posted @ 2026-10-13 15:03 tangkaiming
阅读(24)
评论(0)
推荐(0)
P7443 「EZEC-7」加边 题解
摘要: 简化题意 有一棵以 \(1\) 为根的有向树,边从父亲指向儿子,每个点有一个点权 \(a_i\)。 棋子在根节点 \(1\),两人轮流沿有向边移动,谁不能移动谁输。 游戏开始前,Alice 可以: 不加边; 或添加一条有向边 \(u\to v\),代价为 \(A\times a_u+B\times
阅读全文
posted @ 2026-10-13 11:59 tangkaiming
阅读(9)
评论(0)
推荐(0)
2026年10月4日
ABC478考试总结
摘要: AB 较为简单,不讲 C 简化题意 给定一个长度为 \(n\) 的数组 \(A\),你可以选择一段长度不大于 \(k\) 的区间按升序排序,判断排序后能否使整个数组 \(A\) 升序排列。 题解 前置知识:排序 想要知道排序所需要的区间,我们只需要知道最小和最大的无序位置。因此,用一个 \(b\)
阅读全文
posted @ 2026-10-04 07:57 tangkaiming
阅读(29)
评论(0)
推荐(0)
下一页
公告