原创 lucas定理 模板 學習筆記
lucas定理 (nm) mod p=(⌊np⌋⌊mp⌋)(n mod pm mod p) mod p=(n/pm/p)(n%pm%p) mod p\tbinom{n}{m} \bmod p = \tbinom{\lfloor \
2020-07-07 16:01:23
原创 樹狀數組從零到一些拓展的學習筆記及模板
樹狀數組 爲了表述方便，下面所有的數字，都是二進制形式下的。 拆分成特殊區間------C[i]的定義 樹狀數組通過特定將區間[1,i]\left[1,i \right][1,i]通過一個特殊地規則，將區間拆分成k(k≤log2
2020-07-07 15:19:43
2
原创 A1958
Magic Girl Haze T組 n個點，m條有向含權邊，可以選擇不超過k條邊，將其權值變爲0. 問點1到點n的最短距離是多少？ 1≤T≤5n≤105m≤2×105k≤10wi≤109 1\leq T \leq 5 \\ n
2020-07-07 15:19:43
1
原创 矩陣快速冪 模板 學習筆記
矩陣快速冪 推薦模板題 洛谷P3390 矩陣乘法時間複雜度:n×mn \times mn×m與m×rm \times rm×r的矩陣相乘，複雜度O(nmr)O(nmr)O(nmr)。 計算AnA^nAn.矩陣乘法的次數O(log
2020-07-07 15:19:43
1
原创 形式語言與自動機學習複述筆記
形式語言與自動機學習複述筆記 文章目錄形式語言與自動機學習複述筆記本文說明文法文法的喬姆斯基分類有窮自動機 正則語言 正則文法關係正則表達式正則表達式RE->$\epsilon$-NFA$\epsilon$-NFA->NFA(消除
2020-07-07 15:19:43
47
原创 ACM-ICPC 2018 南京賽區網絡預賽 Sum
ACM-ICPC 2018 南京賽區網絡預賽 Sum 題意不復述 對數x進行質因數分解， f(x)的求法 x=∏i=1k∏j=1cipi,jix=\prod_{i=1}^{k}\prod_{j=1}^{c_i}{p_{i,j}^i
2020-07-07 15:19:43
原创 2017 ACM-ICPC 亞洲區（烏魯木齊賽區）網絡賽 Banana
簽到題 50的規模，隨便搞搞都能過，用stl的string的搜索直接做了 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int
2020-07-07 15:19:43
原创 ACM-ICPC 2018 徐州賽區網絡預賽 Features Track
簽到題 因爲一個小細節考慮不到wa了兩次 // 一開始沒這個if wa了。因爲數據中存在同一幀（frame）一個相同的值出現多次，這樣子同一個i 後面的同樣的特徵會把len重置爲1 #include <bits/stdc++.h>
2020-07-07 15:19:42
原创 2015 計蒜之道 初賽 第一場 搜狗輸入法的分詞算法
注意點 我理解的這句話的時候出現了偏差。 數字表示中不能有多餘的 0，比如 0k05 是不能被當做一個十五進制數字的。 題面的描述沒有任何問題，但是注意0k05雖然不是十五進制數字，但是卻要輸出0k0，因爲0k0是十五進制數字 因
2020-07-07 15:19:31
原创 Powershell的重定向怎麼弄呀？ 辣雞的學習筆記。
關於powershell的一些東西 關於剪切板 # powershell 中通過管道將輸出重定向，使用Clip命令將其複製到剪貼板 xxx | Clip 兩條命令寫在同一行用分號;分隔。 cmd的輸入輸出重定向在powershe
2020-04-19 02:53:57
原创 字節跳動面試算法題 一堆火柴棒長度的序列，切分成不下降的火柴棒長度序列，要求切割長度最小
文章目錄同學問我一個字節跳動的面試的算法問題子問題A(a,b)結論子問題B(a,b,n)結論回到原問題算法正確性說明結論1複雜度 同學問我一個字節跳動的面試的算法問題 昨晚我的一個同學問了我下面這個問題，說是字節跳動面試的題目：
2020-04-15 01:51:32
原创 win下python腳本以unix風格換行保存將會報錯爲編碼問題 SyntaxError: encoding problem:gbk
utf-8與gbk編碼都報錯 從別人的github拉下來一個python腳本。 直接運行，python報錯如下： File ".\drag_files_do_event.py", line 1 SyntaxError: encod
2020-02-25 15:45:27
原创 樹狀數組
樹狀數組 爲了表述方便，下面所有的數字，都是二進制形式下的。 拆分成特殊區間------C[i]的定義 樹狀數組通過特定將區間[1,i]\left[1,i \right][1,i]通過一個特殊地規則，將區間拆分成k(k≤log2
2019-10-27 09:50:09
原创 因數個數函數與因數和函數
因數個數函數與因數和函數 d(n)d(n)d(n)表示n的因數的個數函數。σ(n)\sigma(n)σ(n)表示n的所有因數的和的函數。 積性 這兩個函數都是積性函數。即gcd(a,b)=1⇒f(ab)=f(a)f(b)gcd(a
2019-09-16 09:39:31
11
原创 離散對數及其拓展 大步小步算法 BSGS
離散對數及其拓展 離散對數是在羣Zp∗Z_{p}^{*}Zp∗而言的,其中ppp是素數。即在在羣Zp∗Z_{p}^{*}Zp∗內，aaa是生成元，求關於xxx的方程ax=ba^x=bax=b的解，並將解記作x=logabx=l
2019-09-16 09:39:31
1