原创 【POJ1006】 Biorhythms 中國剩餘定理
Biorhythms Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 143464 Accepted: 46129 Descriptio
2020-02-22 23:00:51
原创 NOIP 2012 同餘方程 Ex_gcd
題目描述 求關於 x 的同餘方程 ax ≡ 1 (mod b)的最小正整數解。 輸入格式： 輸入只有一行，包含兩個正整數 a, b，用一個空格隔開。 輸出格式： 輸出只有一行，包含一個正整數 x0，即最小正整數解。輸入數據保證一定
2020-02-22 23:00:51
原创 【POJ 2407】 Relatives 歐拉函數
Relatives Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15712 Accepted: 7967 Description
2020-02-22 23:00:51
原创 【HDU4451】Dressing 容斥
Problem Description Wangpeng has N clothes, M pants and K shoes so theoretically he can have N×M×K different combin
2020-02-22 23:00:51
原创 【POJ2115】C Looooops Ex_gcd
C Looooops Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 30121 Accepted: 8698 Description
2020-02-22 23:00:51
原创 【P2762】 太空飛行計劃問題 最大權閉合子圖
題目描述 W 教授正在爲國家航天中心計劃一系列的太空飛行。每次太空飛行可進行一系列商業性實驗而獲取利潤。現已確定了一個可供選擇的實驗集合E={E1，E2，…，Em}，和進行這些實驗需要使用的全部儀器的集合I={I1，I2，…In}。實驗E
2018-09-04 14:56:46
原创 【HDU4734】F(x) 數位Dp
F(x) Time Limit: 1000/500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7529 A
2018-09-04 14:56:46
2
原创 【HDU2089】不要62 數位Dp
不要62 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 52654
2018-09-04 14:56:46
原创 【POJ3252】Round Numbers 數位DP
Round Numbers Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 15305 Accepted: 6215 Description
2018-09-04 14:56:46
原创 後綴數組 學習筆記
後綴數組??!! 後綴數組是處理字符串的強有力的工具….. 在字符串處理當中，後綴樹和後綴數組都是非常有力的工具。其實後綴數組是後綴樹的一個非常精巧的替代品，它比後綴樹容易編程實現，能夠實現後綴樹的很多功能而時間複雜度也不太遜色，並且，
2018-09-04 14:56:46
原创 AC自動機 學習筆記
AC自動機？？！！ Aho−CorasickautomatonAho−Corasickautomaton ，該算法在1975年產生于貝爾實驗室，是著名的多模匹配算法。 什麼是多模匹配？ 就是給你一段mm 個句子的集合SS ，給出nn
2018-09-04 14:56:46
1
原创 數位Dp 學習筆記
前面 最近學了點數位DP，也碼了幾個題，寫點學習筆記 數位DP 數位DP就是在數位上進行DP，(個位，十位，百位之類的) 一般數位DP，都會讓求在某一區間內滿足某一種限定的數的數量。 DP的方式一般是DFS+記憶化。 狀態的話就是d
2018-09-04 14:56:46
原创 二維計算幾何 學習筆記
1.基礎知識 1.1關於浮點誤差 一般的話要設一個EPS=1e−8EPS=1e−8 //精度控制 bool Dcmp(double x) { if(fabs(x)<Eps) return 0; else return 1
2018-09-04 14:56:46
原创 主席樹 學習筆記
主席樹 主席樹又叫可持久化線段樹，就是可以提取歷史版本的線段樹。 主席樹的一個基本操作就是求解區間第K大。 原理 主席樹的原理其實很好理解。 假如我們有一個數列(3,2,3,1,4)(3,2,3,1,4) 首先要離散化. 我們要對
2018-09-04 14:56:45