原创 3月2日 Pseudoprime numbers（費馬素性測試、卡米歇爾數、僞素數）
這是個水題，也沒有什麼實際應用意義（費馬素性測試對卡米歇爾數無效）。一些博客把這題歸爲labin-miller測試，這是有誤的。 寫博客是因爲被數組折騰了下，本來想初始化篩素數，MLE了，老老實實暴搜（注意題目的定義，僞素數首先要不是素數
2020-07-06 11:45:00
4
原创 3月5日 Primitive Roots （解原根/本原元）
解原根問題在上週一直tle沒有解決，今天折騰了半天（製造了大量access violation），坑點在於很多判斷的條件。 即使按照質因數優化的方法，如果直接遍歷2~ϕ(n)ϕ(n) 的話，複雜度還是很高，夠tle幾十次了。原根
2020-07-06 11:45:00
11
原创 2月28日 解原根（素數）
今天原本是學習離散對數第三類問題，也是最複雜的一類，不過容量太大，幾乎是之前所有知識的綜合了，所以先發一個重要步驟：解原根。 當考慮問題xa≡b(modp)xa≡b(modp) 時，兩邊取離散對數，底數需要取a的原根。原根有很
2020-07-06 11:45:00
2
原创 門限簽名（2）——計算安全的可驗證祕密共享
兩種特性：①可驗證，參與祕密共享方可以驗證自己的祕密份額是否正確 ②計算安全，不存在概率多項式複雜度算法破解，或者遵循某些數學困難假設。 因爲祕密是共享的，某人的祕密份額是否正確需要和其它人的祕密份額作某些計算，實現可驗證性需要所
2020-07-06 11:44:49
1
原创 （轉）基於Haar特徵的Adaboost人臉檢測分類器
原文地址：http://blog.csdn.net/stdcoutzyx/article/details/34842233雖然主要做blockchain，，但是robocup要學這個，那就學習一個，區塊鏈和人工智能不分家嘛…基於Haar特
2020-02-21 06:33:34
原创 2月3日 Raising Modulo Numbers（快速冪）
Description People are different. Some secretly read magazines full of int
2020-02-21 06:33:34
原创 2月20日 Primitive Roots（原根）
原根和離散對數是密碼學和數論的重要概念，本題如下（poj 1284）： Description We say that integer x, 0 < x < p, is a primitive root modulo odd prime
2020-02-21 06:33:34
原创 （轉）圖像特徵：HOG, LBP, Haar
本文轉載，覺得講的不錯，原文地址：http://my.csdn.net/zouxy09 給到一些選取“特徵值”的思路。 1、HOG特徵： 方向梯度直方圖（Histogram of Oriented Gradient, HOG）特徵是
2020-02-21 06:33:34
原创 3月7日 0-1揹包動態規劃(Bone Collector)
開始學習動態規劃，一道水題練手。 Bone Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Tot
2020-02-21 06:33:34
原创 3月6日 莫比烏斯反演（poj 3904）
莫比烏斯反演可以加速運算，今天大致瞭解了應用，但是推導還是印象不深的。莫比烏斯反演兩種形式，第一種是約數形式： f(n)=∑d|ng(d)→g(n)=∑d|nμ(d)f(nd)f(n)=∑d|ng(d)→g(n)=∑d|nμ(d
2020-02-21 06:33:34
原创 2月3日 Visible Lattice Points（歐拉函數）
Description A lattice point (x, y) in the first quadrant (x and y are inte
2020-02-21 06:33:34
原创 2月26日 Discrete logging(哈希表+離散對數+BSGS算法)
開學第一天，有點困，不過天氣不錯，手腳能放開了。今天學習了離散對數的幾類問題，也是開始涉及密碼學的核心：對於離散對數：$A^x\equiv B \mod p$如果要求B，那就是冪模問題，用快速冪求模。如果未知x，就是一個重要的離散對數/密
2020-02-21 06:33:34
原创 2月27日 grid（卡特蘭數+費馬小定理求乘法逆元）
一道組合問題，catalan數可以計算入棧出棧合法序列數，具體推導可以參考專題博客。 求逆元主要是因爲取模運算（catalan數很大）中含有除法，這裏用費馬小定理求乘法逆元，ap−1≡1(modp) ，所以有ap−2≡a−1(
2020-02-21 06:33:34
原创 2月15日 Biorhythms（中國剩餘定理）
剛做完美賽，渾身無力，但是知識還是要學，態度還是要表示~ 今天是除夕，希望明年再接再厲，建立體系，學好算法，做好科研，搞好績點，找好對象。 Description Some people believe that there are t
2020-02-21 06:33:34
原创 字節跳動後端開發面經
本文禁止轉載 先講講博主的情況，中流985通信，大二因爲對數模的僞科學很失望開始學ACM，用很大的代價最後拿了塊渣銅 研究是密碼學，沒有論文（一是水平不夠，二是這個領域跟ai不一樣，確實也不容易發）。 博主寒假比較迷茫，各種事都做了一
2019-04-02 17:23:59