- 博客(6)
- 收藏
- 关注
RSS订阅原创 初等数论-唯一分解定理
对于质因数 \( p_i \)，在构成 \( n \) 的任何一个正因数时，它的指数可以从 \( 0 \) 到 \( \alpha_i \) 中任选一个，共有 \( (\alpha_i + 1) \) 种选择。这些高级算法的核心思想不再是顺序试除，而是通过寻找“非平凡同余式” \( x^2 \equiv y^2 \pmod{n} \) 且 \( x \not\equiv \pm y \pmod{n} \)，从而通过计算 \( \gcd(x-y, n) \) 来找到 \( n \) 的一个非平凡因子。
2025-11-15 15:27:48
349
原创 求和 | math
Σ 是希腊字母表的第 18 个字母，在数学中表示求和（Sum）。它就像一个 “累加器”，把一系列数按照规则加起来。西格玛符号（Σ）就是一个 “累加器起始值（从哪开始加）终止值（加到哪结束）每一步的计算规则恭喜你，今天又学会了一个新的数学符号%5Csum%5Csum。
2025-07-20 08:43:05
2321
原创 C++ 入门 | 从 “看懂” 到 “写出” 第一行代码
C++ 是一种，可以理解为 “带类的 C 语言”，既保留了 C 语言的高效，又增加了面向对象的特性（比如类、继承）。它广泛用于算法竞赛、游戏开发、系统编程等领域。
2025-07-19 19:39:40
569
原创 P1173 [NOI2016] 网格
Hash结构体：模拟map功能，用哈希表存储坐标与对应值（如节点编号、连通块颜色等），clear清空哈希表，ins插入键值对，ask查询坐标对应的值。h：标记网格中跳蚤位置（值为-1表示跳蚤，正整数表示空白格子节点编号）。col：记录空白格子所属连通块编号（颜色）。tem：临时哈希表，用于辅助连通性判断过程中的标记。图的构建：将网格中的空白格子抽象为图的节点，相邻空白格子连边，把网格问题转化为图论问题。连通性判断：通过两次 BFS（bfs标记连通块、bfs2。
2025-07-19 15:47:07
1937
原创 CSP 防爆零手册
作为玩编程的，谁没在 CSP 赛场上慌过？看着满屏题目大脑空白、写代码时漏洞百出、提交后喜提零分…… don‘t worry，这份就是你的救星！教你避开雷区，稳拿基础分，冲刺更高排名。
2025-07-19 11:09:07
710
原创 概率问题【常用公式】
重点：概率的本质是“可能性的大小”，而计算概率的起点，往往从两个最基础的公式开始。No.1古典概型：等可能结果的 “除法法则如果一个事件的所有结果都是等可能发生的（比如掷骰子、抽扑克牌），那么某一事件发生的概率公式为：(事件的基本结果数 / 所有可能的基本总结果数）举 个 栗 子 ：Q : 掷一枚均匀骰子，掷出 “偶数” 的概率是多少？A : 骰子共有 6 种结果，其中偶数有 2、4、6 三种，因此概率为。这个公式是概率计算的“开山鼻祖” ，几乎所有问题都从他出发。
2025-07-18 23:00:02
2395
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人