原创 BZOJ - 1002 輪狀病毒

BZOJ - 1002 輪狀病毒 傳送門BZOJ - 1002 題意 中文題面,大意就是按照輪狀病毒的樣子建圖,問生成樹個數,沒有模數。 題解 基爾霍夫矩陣打第一個表 首先呢,先了解一下生成樹計數(基爾霍夫矩陣)這種東西: Matrix

原创 UVA - 11426 GCD - Extreme (II)

UVA - 11426 GCD - Extreme (II) 傳送門UVA - 11426 題意 給你nn ,讓你求 ∑i=1n−1∑j=i+1ngcd(i,j)∑i=1n−1∑j=i+1ngcd(i,j) 題解 這道題就是個篩法的經典

原创 LightOJ - 1245 Harmonic Number (II)(除法分塊)

LightOJ - 1245 Harmonic Number (II) (除法分塊) 傳送門LightOJ - 1245 題意 就是把 long long H( int n ) { long long res = 0; f

原创 LightOJ - 1282 Leading and Trailing

LightOJ - 1282 Leading and Trailing 傳送門:LightOJ - 1282 題意 給你兩個數n,kn,k ,讓你求nknk 的前三位和後三位各是多少。 1≤n<231,1≤k≤1071≤n<231,1≤

原创 HDU - 5478 Can you find it

HDU - 5478 Can you find it 傳送門HDU - 5478 HDU - 5478 Can you find it 題意 題解 ac代碼 題意 給你CC ,k1k1 ,b1b1 ,k2k2 ,(CC 爲質數

原创 LightOJ - 1336 Sigma Function

LightOJ - 1336 Sigma Function 傳送門LightOJ - 1336 題意 讓你求從一到n中因數和爲偶數的數的個數。 題解 在vj上寫題的大概都看的中文題面吧,但是換回英文題面就會發現這道題甚至給了你求一個數的因

原创 HDU - 5923 Prediction(2016CCPC東北地區大學生程序設計競賽)

HDU - 5923 Prediction(2016CCPC東北地區大學生程序設計競賽) 傳送門HDU - 5923 題意 一開始先給你n,mn,m ,代表一個圖的點數和magic樹的點數。 然後再給你一棵magic樹,這個樹每個節點存

原创 BSGS

BSGS 解決A^x≡B(mod C)的問題 https://blog.csdn.net/zzkksunboy/article/details/73162229

原创 Gym - 101853B New Assignment

Gym - 101853B New Assignment 傳送門:Gym - 101853B Gym - 101853B New Assignment 題意 題解 代碼 大佬的算法orz直接暴力orz o(n)素數篩(歐拉函數) 唯一

原创 Gym 101652P Fear Factoring

Gym 101652P Fear Factoring 傳送門Gym 101652P Gym 101652P Fear Factoring 題意 題解 解法一——掃描 ac代碼 解法二——除法分塊 ac代碼 解法三——區間篩+求

原创 舞蹈鏈

舞蹈鏈(DLX) 舞蹈鏈(DLX) 算法講解 精確覆蓋 重複覆蓋 題解 ZOJ-3209 Treasure Map 題意 題解 ac代碼 HDU - 2295 Chef and Graph Queries 題意 題解 ac代碼

原创 Gym - 101853C Intersections

Gym - 101853C Intersections 傳送門Gym - 101853C Gym - 101853C Intersections 題意 題解 ac代碼 題意 就是給你n,然後給你兩個n的排列,讓你把兩個排列中相

原创 Gym - 101853E Maximum Sum

Gym - 101853E Maximum Sum 傳送門:Gym - 101853E Gym - 101853E Maximum Sum 題意 題解 ac代碼 題意 給你一個n*n的矩陣,然後每次取一個之後,就他四周的都不

原创 Mathjax公式教程

Mathjax公式教程 https://blog.csdn.net/dabokele/article/details/79577072

原创 HDU - 5927 Auxiliary Set(2016CCPC東北地區大學生程序設計競賽)

HDU - 5927 Auxiliary Set(2016CCPC東北地區大學生程序設計競賽) 傳送門:HDU - 5927 題意 給你一顆樹,然後有個概念: 輔助集合:本身是重要的點或者是重要點的lca的點的點的集合。 一開始給你一