原创 KMP模板以及入門題型總結
KMP模板 kmp算法的主要作用在於對next數組的運用，所以這裏只給出next數組的模板 性質1：對於每一個長度len的子串，該子串的最小循環節爲len-next[len] 性質2：kmp的next不斷向前遞歸的過程可以保證對於每一
2019-07-05 09:49:54
4
原创 【Stanford】Deep Learning-CS224N Lecture 1
Introduction and Word Vectors I mainly recorded the content of the word vector part. Required tools: pure python and P
2019-07-03 10:20:33
原创 素數篩
素數 素數篩一般可以用做預處理。 1.素數篩選：判斷小於maxn的數是不是素數 這個板子用於判斷一個小於maxn的數是不是素數，打一個表存腳標是否爲素數的情況。 #include<iostream> #include<cstring>
2019-06-17 10:56:52
原创 KMP 算法基礎
KMP Substring Search KMP was used to find whether string "A" is including in another string "B", we always name the fir
2019-06-12 00:57:56
原创 快速冪和矩陣快速冪
快速冪 快速冪的核心思想是分治思想，底數每次自乘，這樣求一個數的n次方只要logn次就可以算完，當n足夠大的時候就可以減少很多的次數。基本思想是這個但是還涉及一個指數爲奇數的情況。 直接貼上代碼了。這個代碼比直接遞歸或者遞推那麼分治都好，
2019-05-14 19:41:16
原创 2019ccpc河北省賽總結
5月11號熱身賽 511 給定m，n，請你計算[1,n!]範圍內有多少數字能被m整除。由於答案很大，請輸出答案對10e9+7取模的結果。 測試樣例 輸入 2 93 10 9 輸出 120960 403200 這道題一開始一開
2019-05-13 19:02:03
原创 算法競賽位運算應用
開頭先說一道2018河北省省賽的題。 神殿 icebound通過勤工儉學，攢了一小筆錢，於是他決定出國旅遊。這天，icebound走進了一個神祕的神殿。神殿由八位守護者守衛，總共由64個門組成，每一道門後都有一個迷宮，迷宮的大小均爲10
2019-05-10 11:52:49
原创 前綴和總結
引例： 給定n個數：a1~an，詢問區間[l,p]中所有數al~ap的和是多少，如果按照最簡單的做法每一次都遍歷一下從l到p的元素求和，這道題的複雜度會到達O(m*n),基本就tle了，但是如果用前綴和預處理一下就可以得到一個O(n+m)
2019-05-07 01:55:34
1
原创 JSARToolKit5文檔翻譯
原文鏈接：https://blog.csdn.net/milli236/article/details/78671958 介紹 JSARToolKit5是一個WebAR庫。這是我對JSARToolKit5的初次學習將其翻譯了出來水
2019-04-03 09:56:50
原创 K - 迷宮問題 POJ - 3984
K - 迷宮問題 POJ - 3984 迷宮問題 定義一個二維數組： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1,
2019-04-02 09:59:42
3
原创 E - Find The Multiple POJ - 1426
E - Find The Multiple POJ - 1426 Find The Multiple Given a positive integer n, write a program to find out a nonzero
2019-04-01 09:39:39