原创 poj1850 code 字串的編號
題意：合法字串滿足字符從左到右嚴格遞增，所有的合法字串按照優先長度遞增，其次字典序遞增排列，求給定一個字符串，是否合法，若合法，編號爲幾？ 分析：依舊是數位DP的思想，預處理出長度爲i，首字母爲j的字符串個數 f [ i ] [ j ]。
2020-06-29 13:36:41
原创 大白書—數學基礎—基礎題
*最小公倍數（Benefit，uva10943） 輸入兩個整數A和C（1<=A,C<=10^7)，求最小的整數B使得LCM（A,B)=C。如果無解，輸出“NO SOLUTION”。 分析： lcm(a,b)=a*b/gcd(a,b)，爲了
2020-06-29 13:36:41
1
原创 poj3252 round number
題意：求[start,finish]區間內，二進制滿足0的個數大於1的個數的數有多少個？(1 ≤ Start < Finish ≤ 2,000,000,000). 分析：排列組合的題，再用一點數位DP的思想 只需求解 [0,n) 區間內
2020-06-29 13:36:41
原创 個人排位賽07D kari454 幫幫小叮噹 SPFA
454. 幫幫小叮噹 時間限制 5000 ms 內存限制 65536 KB 題目描述 小叮噹剛剛學會了傳送門的使用方法，可是它不小心跌落到二維空間一個 n * m 的矩陣格子世界的入口（1,1）處， 他得知出口在（n,m）
2020-06-29 13:36:41
原创 個人排位賽04D kari435 崔痘痘給你信心 DP
435. 崔逗逗給你信心 時間限制 1000 ms 內存限制 65536 KB 題目描述 崔逗逗是一個善良的學長，最喜歡爲學弟學妹出水題。他給大家一個整數n,求0<=x<=n的範圍內，有多少個數滿足(x)^(2x)^(
2020-06-29 13:36:40
原创 poj1942Paths on a Grid
Paths on a Grid Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 21503 Accepted: 5284 Description Ima
2020-06-29 13:36:40
1
原创 kari433 矩陣快速冪
433. Fibnacci 時間限制 1000 ms 內存限制 65536 KB 題目描述 已知函數f,f(0)=f(1)=1,對於所有n>=2，f(n)=f(n-1)+f(n-2)+n。給定n，求f(n)。 輸入格
2020-06-29 13:36:40
1
原创 Java入門 第一季第六章 數組
這是我學習慕課網Java課程的筆記，原視頻鏈接爲：http://www.imooc.com/learn/85 6-1什麼是數組 數組中的元素都可以通過下標來訪問，下標從 0 開始。例如，可以通過 scores[0] 獲取數組中元素
2020-05-30 22:47:19
原创 poj1019 Number Sequence
Number Sequence Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 33949 Accepted: 9715 Description A sin
2020-02-21 05:54:20
原创 關於數位dp
"在信息學競賽中，有一類與數位有關的區間統計問題。這類問題往往具有比較濃厚的數學味道，無法暴力求解，需要在數位上進行遞推等操作。" ——劉聰《淺談數位類統計問題》 這類問題往往需要一些預處理，這就用到了數位dp。 題目中常需要統計區間[l
2020-02-21 05:54:20
原创 hdu5321 beautiful set 莫比烏斯反演
題意：給定一個集合A{1…n}，計算集合的美麗值（mod 258280327）： Mr.Zstu的算法：將集合變成序列，一個序列的美麗值是這個序列所有區間GCD之和，一個集合的美麗值是這個集合所有可能序列的美麗值之和。例如：集合{1,2,
2020-02-21 05:54:20
原创 hdu 離線處理題目集錦
預處理，打表，全部讀入詢問一起處理，適當運用這些技巧可以大大降低時間複雜度。 hdu 3874 hdu 3333 題意：n個數，m個詢問，求[l,r] 區間和，其中相同的數只計算一次。 case<=10; n<=50 000; m<=
2020-02-21 05:54:20
原创 hdu5297 Y sequence 容斥加迭代
題意：所有正整數遞增排列，刪掉可以寫成a^b形式的數(a, b 爲正整數，2<=b<=r)，得到新序列Y。 當r=3時，序列爲： 2,3,5,6,7,10...... 給定n,r，找到Y（n
2020-02-21 05:54:20
原创 zoj3648 網格點銳角三角形方案數
題意： 求N x M的矩形網格中有多少個以格點爲頂點的銳角三角形。1<=n,m<=100 解法： 原文鏈接：http://www.cnblogs.com/jffifa/archive/2012/10/02/2710360.html 首先
2020-02-21 05:54:20
原创 hdu 5377 Root 原根+離散對數+擴展歐幾里得
題意：給定一個數字sum，有 m 個詢問：(xi， yi)，求最小的非負整數 ki 滿足 xi^ki =yi (mod p)。 其中 p 是 sum 的質因子。 1<=sum<=10^8，1
2020-02-21 05:54:20