摘要：
目录A. In Search of ConvenienceB. Did Not Go to PrintC. Unrequited LoveD. Precision AlignmentE. Repentance Is Already on the WayF. Tea BlendG. Copper Sq 阅读全文
posted @ 2026-10-30 11:24
TanHaoren
阅读(2)
评论(0)
推荐(0)
摘要：
目录#1 指针变量#2 使用#3 const 修饰1.常量指针2.指针常量3.常指针常量#4 void 关键字#5 C++的内存模型 笔记。from 解决C/C++指针的一切问题。 讲的很好。 #1 指针变量 特殊的变量，存储变量在内存中的起始地址。比如int占4字节，指针指向int开头的那个地址。 阅读全文
posted @ 2026-10-06 18:15
TanHaoren
阅读(4)
评论(0)
推荐(0)
摘要： 
目录N.New CCPC RulesI.Integer TripleB.Better DiceH.Hidden PermutationE.EPS.ACC. Cross the RoadK. Keep on the Right TrackM. Median Equals X 第十二届中国大学生程序设计 阅读全文
目录N.New CCPC RulesI.Integer TripleB.Better DiceH.Hidden PermutationE.EPS.ACC. Cross the RoadK. Keep on the Right TrackM. Median Equals X 第十二届中国大学生程序设计 阅读全文
posted @ 2026-10-01 21:31
TanHaoren
阅读(69)
评论(0)
推荐(0)
摘要：
目录什么是反演二项式反演公式例#1：BZOJ2839 集合计数例#2：P4859 已经没有什么好害怕的了例#3：P6478 [NOI Online #2 提高组] 游戏 什么是反演 已知 \(g_i=a_i \cdot f_i\) ，推出 \(f_i\) 就是反演 二项式反演公式 \(\displa 阅读全文
posted @ 2026-09-27 17:45
TanHaoren
阅读(8)
评论(0)
推荐(0)
摘要：
加法原理：分类完成。如：一件事分为 \(n\) 类可能，每类共 \(a_i\) 种，一共 \(\sum a_i\) 种。 乘法原理：分步完成。如：一件事分为 \(n\) 步，每步共 \(a_i\) 种，一共 \(\prod a_i\) 种。 阶乘：\(n! = \prod i=1 \times 2 阅读全文
posted @ 2026-09-27 17:41
TanHaoren
阅读(24)
评论(0)
推荐(0)
摘要：
目录埃氏筛法欧拉筛法积性函数欧拉函数 线性筛主要考筛选质数和求积性函数。 埃氏筛法 这个不是线性筛，时间复杂度是 \(O(n \log \log{n})\) 。也可以以较高的效率筛选出质数。埃氏筛的思路简单。如果当前是质数，就枚举它的倍数，并都标记为合数。小优化：只要筛到 \(\sqrt{n}\) 阅读全文
posted @ 2026-09-27 17:37
TanHaoren
阅读(10)
评论(0)
推荐(0)
摘要：
目录扩展欧几里得算法（exgcd）exgcd求乘法逆元 扩展欧几里得算法（exgcd） 欧几里得算法：求gcd。\(\gcd(x,y)=\gcd(y,x \mod y)\) Code： void gcd(int x,int y){ if(y==0)return x; else return gcd( 阅读全文
posted @ 2026-09-27 17:36
TanHaoren
阅读(9)
评论(0)
推荐(0)
摘要：
整除：\(\displaystyle \frac{n}{m} \in \mathbb{Z}\) ，说明 \(m\) 整除 \(n\) ，记作 \(m | n\) 。 因子/约数：如果 \(m | n\) ，那么 \(m\) 是 \(n\) 的因子。 质数：如果 \(n\) 只有2个因子 \(1, 阅读全文
posted @ 2026-09-27 17:35
TanHaoren
阅读(18)
评论(0)
推荐(0)
摘要：
树上背包 目录树上背包树上背包的模板 P2014 [CTSC1997] 选课例1：P2515 [HAOI2010] 软件安装 树上背包的模板 P2014 [CTSC1997] 选课 有 \(n\) 个节点，背包大小 \(m\) ，求最大价值。 树上背包是有依赖的背包。只有选择了父亲，才能选择儿子。既 阅读全文
posted @ 2026-09-27 17:30
TanHaoren
阅读(7)
评论(0)
推荐(0)
摘要：
强连通分量 以 P3387 【模板】缩点 / 强连通分量 为例： 什么是强连通分量：在有向图中，某些点可以相互到达（在同一个强连通分量中的点 \(i,j\) ，从 \(i\) 可以到达 \(j\) ，从 \(j\) 也可以到达 \(i\) ）。 对每个强连通分量缩为一个点后，会形成一个 DAG （有 阅读全文
posted @ 2026-08-11 22:41
TanHaoren
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号