摘要： 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% 閱讀全文