摘要： This is my template for Algorithm Contest // c11 编译器选项 -std=c++11 // 注意： 当设置为 false 时，cin 就不能和scanf，sscanf, getchar, fgets等同时使用。 // 取消cin和cout对于C语言的流同 阅读全文

摘要： 推荐算法- Apriori（先验算法） 先验算法属于关联规则学习的经典算法之一, 被设计用来寻找交易数据的潜在关系。 关联规则的定义： \[I = \{I_1, I_2, \dots , I_n\} \\ 对于任意的 X \subset I, Y \subset I, 若 X \rightarrow 阅读全文

摘要： 数论分块 如何在\(O(\sqrt{n})\)复杂度内计算 \(\sum \limits_{i= 1}^n \lfloor \frac{n}{i} \rfloor\) ? 一个直观的想法是， \(\lfloor \frac{i}{n} \rfloor\) 必然存在一个相等的段，我们以\(n = 15 阅读全文

摘要： 思路 直接建分层图即可，每个点的状态都可以表示模 \(k\) 意义下的时间，因此每个点可以拆成 \(k\) 个， 然后我们在跑Dijkstar就行了 Code #include <bits/stdc++.h> #define r(x, y) ((x) * (n + 1) + (y)) #define 阅读全文

摘要： P5431 模意义下的乘法逆元 思路 求前缀积，然后求第\(n\) 个数的逆元 \(sv[i - 1] = sv[i] * a[i]\)最后在根据 \(inv[i] = prefix[i - 1] * sv[i]\) 即可。 代码 #include <bits/stdc++.h> using i64 阅读全文

摘要： P4139 上帝与集合的正确用法 题目链接 ​ 根据题意 求 \(2^{2^{2^ {. ^{. ^{. ^{2}}}}}} \bmod p\), 题目已说明必然存在 \(a_n \bmod p\) 之后都是同一个值。 ​ 根据欧拉降幂公式： \[A^k \equiv A^{k \% \phi(p) 阅读全文

摘要： 反素数 素数就是因子只有两个的数（且＞1）, 那么反素数，就是因子最多的数（包括1），并且因子数相同时候值最小，所以反素数是相对一个集合而言的。 定义 如果某个正整数 \(n\) 满足如下条件，则称为是 反素数：任何小于 \(n\) 的正数的约数个数都小于 \(n\) 的约数个数。 过程 考虑唯一分 阅读全文

摘要： $n$ 个结点的 **二叉树**， 有多少种形态？ 设 $h(n)$ 表示具有 $n$ 个结点的二叉树的形态数。 当 $n = 0$ 时，$h(0) = 1$ 。 当 $n = 1$ 时，$h(1) = 1$。 当 $n = 2$ 时，$h(2) = 2$。 当 $n = 3$ 时，固定根结点， 左 阅读全文

摘要： ## 树形DP ## 例题 ### 树的直径 [题目🔗](https://www.acwing.com/problem/content/description/1074/) 一棵树中，最大的$dist[x][y]$, $x, y \in V$ 求解方法： 1. 任取一个点作为起点$r$, 找到离$ 阅读全文

摘要： ## 数位DP > 技巧：某个区间内满足某个性质的数的个数 > > 1: $[X, Y] \rightarrow F(Y)-F(X-1)$ > > 2:从**树**的角度来考虑 ## 例题 ### 度的数量 [题目🔗](https://www.acwing.com/problem/content/ 阅读全文

摘要： ## 发现环 ## 题目链接 [发现环](https://www.lanqiao.cn/problems/108/learning/?page=2&first_category_id=1&sort=students_count&second_category_id=3&tags=%E5%9B%BD% 阅读全文