原创 Codeforces1182E Product Oriented Recurrence(遞推+矩乘快速冪）
題目鏈接 這道題是道好題 給定柿子fx=c2x−6⋅fx−1⋅fx−2⋅fx−3  c,fx−1,fx−2,fx−3f_{x} = c^{2x-6} \cdot f_{x-1} \cdot f_{x-2} \
2019-06-21 17:12:01
2
原创 Codeforces1182F Maximum Sine (類歐幾里得)
傳送門 f(x)=abs(sin(pqπx))f(x) = \text{abs}(\text{sin}(\frac{p}{q} \pi x))f(x)=abs(sin(qpπx)) 求整數x在[a,b]之間fxf_xfx最大值
2019-06-21 17:11:50
原创 模擬賽：NOIP2015題解(day2)
這兩天打了一次NOIP2015day2，才得了140分…第二題空間開爆了… T1 河中跳石頭 【問題描述】一年一度的“跳石頭”比賽又要開始了！這項比賽將在一條筆直的河道中進行，河道中分佈着一些巨大岩石。組委會已經選擇好了兩塊岩石
2019-06-13 22:58:24
原创 強連通分量
想複習一下強連通分量卻發現我沒寫過板子！（一臉懵逼） Code #include<bits/stdc++.h> using namespace std; int n; int fst[105]; int nxt[10005]; int
2018-11-12 23:58:16
原创 中國剩餘定理
對於 (s):{x≡a1(modm1)x≡a2(modm2)x≡a3(modm3)...x≡an(modmn) (s): \begin{cases} x\equiv a_1 &(mod & m_1) \\ x\e
2018-11-07 10:24:23
原创 卡特蘭數
1.另類遞推公式： h(n)=h(n-1)(4n-2)/(n+1); 2.另類通項公式： h(n)=C(2n,n)/(n+1) h(n)=C(2n,n)-C(2n,n-1) 沒啥必要放代碼了…
2018-11-07 10:24:23
1
原创 數論相關（noip級）
先複習複習noip的數論。。。反演什麼的以後再說。。 快速冪 矩陣乘法（附帶dp） exgcd 歐拉函數，素數相關 逆元 CRT 組合數 卡特蘭數
2018-11-07 10:24:23
1
原创 組合數，Lucas定理
exgcd求逆元，O（1）求組合數 #include<bits/stdc++.h> using namespace std; int n,a,b; const int mod=1000000007; long long jc[1000
2018-11-04 11:15:23
原创 Linux 下 Gedit編譯
原文地址，duan2等你呦 背景：Linux自帶的編譯器太辣雞了 (#ノ`Д´)ノ，怒學Gedit 開始用Gedit都要用gdb編譯好麻煩….其實可以給它配置一下，加個”編譯+運行”的功能就OK了 主要流程： ①點進工具欄-編輯-首選
2018-11-04 11:15:23
原创 逆元求法
本來不想寫。。太水了 第一種就是費馬小定理，適用於p爲質數且a不爲p的倍數，則a的逆元就是 ap-2 我一般用的是exgcd，好想，不用考慮上面的限制 exgcd代碼 long long exgcd(long long a,long
2018-10-13 22:26:38
原创 快速讀入（負數）
在算法時間複雜度很緊，輸入量很大時，手動模擬輸入是一種有效減少卡常機率的方法 Code #include<cstdio> #include<iostream> using namespace std; int read() { in
2018-10-03 09:28:45
2