caijianhong - 博客园

2025年9月4日

摘要：动态带权重心学习笔记定义及基本性质定义：在一棵点带权（权值非负，以下省略此前提）的树上，如果在树中选择某个节点并删除，这棵树将分为若干棵子树，统计子树点权和并记录最大值。取遍树上所有节点，使此最大值取到最小的节点被称为整个树的带权重心。点不带权的树的重心就是点权都为 \(1\) 的情况。结论阅读全文

posted @ 2025-09-04 21:40 caijianhong 阅读(124) 评论(0) 推荐(1)

2025年9月2日

beamer tex 模板

摘要： \documentclass{beamer} \mode<presentation> { \usetheme{Madrid} \usefonttheme[onlymath]{serif} \usecolortheme{rose} %\setbeamertemplate｛footline｝ %若要删除阅读全文

posted @ 2025-09-02 10:21 caijianhong 阅读(43) 评论(0) 推荐(0)

2025年9月1日

2025.9 模拟赛日志

摘要：远而热的地方（广东实验集训）阅读全文

posted @ 2025-09-01 21:40 caijianhong 阅读(174) 评论(0) 推荐(2)

2025年8月6日

2025.8 模拟赛日志

摘要：怎么在MC中生产五万钻石？（浙江金华集训）阅读全文

posted @ 2025-08-06 22:56 caijianhong 阅读(236) 评论(0) 推荐(2)

【笔记】非传统题 2025.8.5

摘要：【笔记】非传统题 2025.8.5 非传统题与随机算法 - znstz - 博客园非传统题与随机算法（续） - znstz - 博客园 QOJ-9237 Message 在 \(S\) 后面加一个 1 和 \(1025-|S|-1\) 个 0，这样信息的长度可以固定为 \(1025\) 了。我们只阅读全文

posted @ 2025-08-06 22:40 caijianhong 阅读(110) 评论(0) 推荐(0)

【笔记】数学 2025.8.2

摘要：【笔记】数学 2025.8.2 为什么只有两道题呢？因为其它的要么做过要么听不懂。 AtCoder pakencamp_2022_day3_l lowbit 有可能是 __lg(x & -x) 的意思 \(\newcommand{\lb}{\operatorname{lowbit}}\)。加强版：给阅读全文

posted @ 2025-08-06 22:39 caijianhong 阅读(68) 评论(0) 推荐(0)

【笔记】数论 2025.8.4

摘要：【笔记】数论 2025.8.4 今天上午讲的是 min25 筛、PN 筛、zhoukangyang 筛，也就是积性函数前缀和，这里就不把课件原样粘贴过来了；下午是 BSGS、原根、类欧几里得算法，很多题都做过了，还有一些做不了的题也不贴了。于是就剩下了一道题。 QOJ-7596 The One Po 阅读全文

posted @ 2025-08-06 22:39 caijianhong 阅读(55) 评论(0) 推荐(0)

【笔记】DP 优化 2025.8.3

摘要：【笔记】DP 优化 2025.8.3 簡易版 LARSCH Algorithm - noshi91のメモ（在线 1D1D 决策单调性分治） 2025.1.1 闲话 - yspm - 博客园、严谨的 WQS 二分方法 - 洛谷专栏决策单调性与四边形不等式.pdf —— 长郡中学彭思进 2021年5 阅读全文

posted @ 2025-08-06 22:35 caijianhong 阅读(192) 评论(0) 推荐(1)

2025年7月29日

平衡树的一些记录和带插入区间K小值

摘要：从平衡树的优化开始，逐渐理解带插入区间K小值阅读全文

posted @ 2025-07-29 16:24 caijianhong 阅读(68) 评论(0) 推荐(1)

2025年7月27日

割空间、环空间、切边等价

摘要：无向图 DFS 树与线性代数的结合阅读全文

posted @ 2025-07-27 20:34 caijianhong 阅读(94) 评论(0) 推荐(1)

2025年7月22日

题解：ZROI2142 水管工

该文被密码保护。阅读全文

posted @ 2025-07-22 20:26 caijianhong 阅读(0) 评论(0) 推荐(0)

题解：ZROI2143 大清扫

该文被密码保护。阅读全文

posted @ 2025-07-22 20:25 caijianhong 阅读(0) 评论(0) 推荐(0)

2025年7月21日

2025.7 模拟赛日志

摘要：有玩家失踪了（浙江金华集训）阅读全文

posted @ 2025-07-21 10:14 caijianhong 阅读(165) 评论(0) 推荐(0)

2025年6月20日

题解：QOJ4264 / UOJ99 / P11739 [集训队互测 2015] 普罗达科特

摘要：题解：QOJ4264 [集训队互测 2015] 普罗达科特题目描述令 \(N = \prod_{i = 1}^{n} p_i^{A_i}\)，\(M = \prod_{i = 1}^{n} p_i^{B_i}\)，其中 \(p_i\) 是两两不同的素数。求将 \(N\) 表示成 \(m\) 个阅读全文

posted @ 2025-06-20 19:09 caijianhong 阅读(115) 评论(2) 推荐(1)

2025年6月19日

【模板】不删除双指针 2（栈模拟队列）

摘要：【模板】不删除双指针 2（栈模拟队列）目录【模板】不删除双指针 2（栈模拟队列）队列双栈模拟队列单栈模拟队列队列先给出一个问题描述，我们有一个二元函数 \(f:\mathbb N^2\to \{0,1\}\) 满足 \[\forall l_1\leq l_2\leq r_2\leq r_1\i 阅读全文

posted @ 2025-06-19 20:13 caijianhong 阅读(73) 评论(0) 推荐(0)

公告