原创 NOIP2018 退役記
前言 Day1：怎麼三道原題那麼水 Day2：信競在四樓，一躍解千愁 文章目錄前言Day0Day1上午賽後下午Day2上午賽後下午 Day0 和去年一樣，回家休息，剛好躲過辣雞校運會 這次在六中，雖然住的酒店有點遠，不過也在市中心。（
2018-11-14 04:33:46
原创 loj2542 「PKUWC2018」隨機遊走 min-max容斥證明
題目描述 給定一棵 n 個結點的樹，你從點 x 出發，每次等概率隨機選擇一條與所在點相鄰的邊走過去。 有 Q 次詢問，每次詢問給定一個集合 S，求如果從 x 出發一直隨機遊走，直到點集 S 中所有點都至少經過一次的話，期望遊走幾步。
2018-10-27 04:32:18
原创 NOIP2018 提高組初賽 個人理解+解析
文章目錄答案解析選擇題不定項問題求解讀程序完善程序 先放出答案，解析在後面。 答案 解析 解析全是我的個人想法（胡扯），有大佬發現錯漏的請麻煩指出。 選擇題 不是說好15題1.5分每題的嗎？ 第一題直接算就好了吧，D是619，其
2018-10-15 04:01:26
原创 BSGS（大步小步） 算法 學習小記
問題 以下方程 xy≡z(modp) x^y \equiv z\pmod{p} xy≡z(modp) 已知xxx,zzz求yyy 解法 根據費馬小定理有aϕ(p)≡1(modm)a^{\phi(p)} \equiv 1\pmod{m
2018-10-13 04:11:14
原创 【NOIP2018提高組模擬9.20】 有所失
文章目錄DescriptionInputOutputSample InputSample Output樣例輸出1樣例輸出2Data ConstraintSolutionCode Description Input Output 若
2018-09-26 04:01:54
2
原创 51nod 1847 奇怪的數學題
Description 給出 N,K ,請計算下面這個式子: ∑Ni=1∑Nj=1sgcd(i,j)k 其中,sgcd(i, j)表示(i, j)的所有公約數中第二大的,特殊地,如果gcd(i, j) = 1, 那麼sgcd(
2018-09-13 11:17:16
原创 自然數冪和 拉格朗日插值法和第二類斯特林數法
寫在這裏，目的是在以後需要看的時候不用再去網上抄（劃掉） 求s(n)=∑i=1nik求s(n)=∑i=1nik 拉格朗日插值法 給定若干個點值，(x0,y0)，(x1,y1)，(xn,yn)，它們的差值多項式 L(x)=∑i=0n
2018-09-13 11:17:16
原创 計劃
近期要完成的內容： 不太熟悉的東西 min_25 多項式 生成函數 gcd 線性規劃 中國剩餘定理 高級容斥 各種數論定理 計算幾何（次要） 多練習的東西 計數問題 數論問題 較難的圖論問題 偶爾看看以免忘記的東西 S
2018-09-06 16:49:42
原创 三維偏序問題【NOI2018模擬3.28】Subset
三維偏序問題請看下面 Description Input 第一行一個正整數 n 第二行 n 個數字，表示排列 a i 第三行 n 個數字，表示排列 b i 第四行 n 個數字，表示排列 c i Output 一行一個整數，表示答案
2018-09-03 17:12:29
原创 【NOI2018模擬3.26】Arg
Description 給出一個長度爲 m 的序列 A, 請你求出有多少種 1…n 的排列, 滿足 A 是它的一個 LIS. Input 第一行兩個整數 n,m. 接下來一行 m 個整數, 表示 A. Output 一行一個整數表示答案
2018-09-03 17:12:29
1
原创 【清華冬令營2018模擬】送你一棵聖誕樹
Description 送你一棵n 個點的樹, 樹根爲1. 一開始每個點上有一個1:::n 的顏色ci, 不同點顏色可以相同. 現在有q 次操作, 分爲兩種類型: • 1 u l r: 詢問子樹u 中有多少種在l 到r 之間的顏色至少
2018-09-03 17:12:29
原创 【清華冬令營2018模擬】送你一堆區間
Description 送你在數軸上的n 個區間和m 個關鍵點, 你可以決定每個區間選或不選, 問有多少種方案覆蓋 所有的關鍵點. 對1000000009 取模. Input 第一行兩個整數n;m, 分別表示區間個數和關鍵點個數. 接
2018-09-03 17:12:29
原创 NOIP2017遊記+題解+標程
洛谷題目鏈接 題解和標程在後面（是在day20的後面，day1和day2裏面的是遊記不是題解！） 因爲今年題目難度和風格太不友善，就不每一題分別寫題解了 除了d2t3隊列，點擊進入 Day0 結束了三週的停課訓練（其實不想結束）
2018-09-03 17:12:28
1
原创 pollard pho&miller rabin模板
大數分解質因數和快速判斷質數 結果在p裏面 #define ll long long #define fo(i,a,b) for(int i=a;i<=b;i++) ll mul(ll a,ll b,ll mo) { ll jy
2018-09-03 17:12:28
原创 FFT（快速傅里葉變換）NTT（快速數論變換）模板
FFT 模板題：51nod 1028大數乘法 #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #define fo(i,a,b) for(int
2018-09-03 17:12:28