原创 知識點補檔3
積性函數 若f(x)和g(x)均爲積性函數，則h(x)=∑d∣xf(d)g(xd)也爲積性函數f(x)和g(x)均爲積性函數，則h(x) =\sum_{d\mid x} {f(d)g( \frac{x}{d})}也爲積性函數f(x
2020-06-21 00:09:09
原创 POJ 2774 HDU 4821 -- Hash算法
Hash的用處就是將一個字符串從頭到尾的特殊化記錄一下，每次要判斷字符串是否相等，直接看Hash值是否相等就好了 這裏用的均爲BKDR-Hash POJ 2774 題目鏈接：http://poj.org/problem?id=
2020-06-20 23:08:50
原创 知識點補檔1
博弈論 一. 抽象表示 將組合遊戲中的每一個狀態抽象成圖中的一個點，將每一步決策抽象爲圖中的一條邊。這樣，對於組合遊戲的每一次博弈，我們都可以將其抽象成遊戲圖中的一條從某一頂點到出度爲0的路徑 二. P, N狀態 一個先手勝狀態被
2020-06-20 22:02:05
原创 知識點補檔2
Fib數列性質 f(n)=55((1+52)n−(1−52)n)f(n)=\frac{\sqrt 5}{5}((\frac{1+\sqrt 5}{2})^n-(\frac{1-\sqrt 5}{2})^n)f(n)=55((2
2020-06-20 22:02:05
原创 POJ / CodeForces 題目分類
留一個網址備用：https://blog.csdn.net/meituanwaimai/article/details/77980900 POJ官網 http://poj.org/ CodeForces題目分類：https://blog.
2020-06-04 03:26:00
原创 Codeforces #546 div2.D
題意： 有序的給出nnn個數，同時mmm對(a，b)(a，b)(a，b)，表示如果aaa在bbb前面且ababab間無間隔，aaa和bbb可以交換位置，現問最後一個數最多能往前移動多少步。 題解： 假設最後一個數能交換到第i
2020-06-04 03:26:00
原创 ZOJ 3497--Mistwald
設有向圖D=<V,E>,V={v1,v2,…,vn}D=<V,E>, V = \lbrace v_1,v_2, \ldots, v_n \rbraceD=<V,E>,V={v1,v2,…,vn}，令a
2020-06-04 03:26:00
原创 CodeForces231C -- To Add or Not to Add
先貼上題目鏈接：http://codeforces.com/problemset/problem/231/C直接說一下思路吧，二分搜索處理最大次數，因爲要使a[i]爲出現次數最多的那一個, 即搜索次數要小於k次，此外這題還需要一步的優化，
2020-02-23 16:48:22
原创 求積性函數的前綴和-杜教篩
今晚POJ炸了，就去51nod逛了逛，發現有不少好(好難)題，其中有兩道是求從a->b的莫比烏斯函數和/歐拉函數和，徹底Orz後來找到了講解。mark一下兩位大佬寫的博客：https://blog.csdn.net/skywalkert/
2020-02-23 16:48:22
原创 POJ 2318-TOYS 叉積+二分
題目鏈接：http://poj.org/problem?id=2318 題目大意就是一個矩形，被分成很多塊，求每塊的玩具數目。 我們首先是要判定這個點，是否在區域內，有叉乘的性質可知，令I = AB−→−AB→××BC−→−B
2020-02-23 16:48:22
原创 LOJ 1341--Aladdin and the Flying Carpet
DescriptionIt's said that Aladdin had to solve seven mysteries before getting the Magical Lamp which summons a powerful
2020-02-23 16:48:22
原创 Eclipse下Tomcat配置詳解
Eclipse下Tomcat配置 1. 版本選擇 本人使用了tomcat 7,8,9 和 JDK 8u231,11,13分別配置，最後tomcat8和JDK 8u231成功。 2.Tomcat配置 最基本的系統環境變量配置詳見To
2020-02-23 16:48:22
原创 HDU 4300 -- 擴展KMP
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4300 題目大意：第一個字符串A是密碼錶，爲a~z所對應的新字母，第二個字符串B是密碼+(部分)原文構成的字符串，現在讓你補全這個字
2020-02-23 16:48:22
原创 那些我們仍未知道的數論的小知識
感謝Acdreamer大佬，感謝大佬的博客，這篇博客是弱渣的我將大佬博客中的一些有關的數論小知識總結一下..默慈金數：一個給定的數的默慈金數是在一個圓上的個點間，畫出彼此不相交弦的全部方法的總數。比如爲4時，方法數爲9，如下圖
2020-02-23 16:48:22
原创 ZOJ 4016 Mergeable Stack
現有n個空棧，有以下三種操作： 將vvv放入第sss個棧的棧頂 取出第sss個棧的棧頂元素，並輸出，若不存在，輸出emptyemptyempty 將第ttt個棧的所有元素依次移動到第sss個棧的棧頂之後 直接用vector，str
2019-04-18 04:04:01