原创 鍾長者P71解題報告

T1 【題目描述】 給你N個字符串,你每次可以選擇其中一個字符串的一段前綴進行翻轉,但是你必須保證這個前綴的長度是偶數。你可以進行無限次這樣的操作,並且如果兩個字符串變得相同的時候,你就可以把這兩個字符串都刪除掉,問最後最少剩下多少個字符串

原创 有關判斷素數

最近新學習了一個神奇的判斷素數的方法 已知:大於等於5的質數一定和6的倍數相鄰證明:令x≥1,將大於等於5的自然數表示如下:······6x-1,6x,6x+1,6x+2,6x+3,6x+4,6x+5,6(x+1),6(x+1)+1 ···

原创 Pollard-Rho算法求大數質因子

/* * 大整數分解到現在都是世界級的難題,但卻是一個重要的研究方向,大整數在公共密鑰的研究上有着重要的作用 * Pollard Rho算法的原理就是通過某種方法得到兩個整數a和b.而待分解的大整數爲n,計算p=gcd(abs(

原创 SG函數

轉載自https://www.cnblogs.com/ECJTUACM-873284962/p/6921829.html   必勝點和必敗點的概念:        P點:必敗點,換而言之,就是誰處於此位置,則在雙方操作正確的情況下必敗。  

原创 2-SAT

部分轉自https://blog.csdn.net/jarjingx/article/details/8521690 博主講的真的太棒了   2-sat定義:    有一些集合,每個集合裏面有且僅有兩個元素,且不能同時選取兩個元素,集合間的

原创 SAM:後綴自動機

好文轉載   luoguP3804 代碼: /* 定義.對給定字符串s的後綴自動機是一個最小化確定有限狀態自動機,它能夠接收字符串s的所有後綴。 對給定字符串s的後綴自動機是一個最小化確定有限狀態自動機,它能夠接收字符串s的

原创 luoguP1576 最小花費

LOL新英雄皮膚彈丸天使點擊就送   兩種做法: 1.邊的權值爲手續費z,從b向a跑最短路,邊跑邊處理答案 2.邊的權值爲匯率,從a向b跑最短路,邊跑邊處理答案   #include<cstdio> #include<iostream

原创 友鏈大集合

以後還會更 foreverpiano達瓦里氏 http://www.cnblogs.com/foreverpiano/ 搞基達瓦里氏 http://www.cnblogs.com/zwfymqz/ 出氣筒達瓦里氏 http://www.cn

原创 暑假個人小結

今天。。。不,是昨天,聶老大讓我們寫暑期總結   其中有這麼一個    (300字啊。。。我得好好想想怎麼編)   嘛,在這寫點不敢交上去的內容吧。   7月總結 我收穫了什麼 很多課件 兩個qq羣 slay.one被人虐 聯盟無畏先鋒的