原创 排列:計算1!+2*2!+3*3!+...+n*n!
排列:計算1!+2*2!+3*3!+...+n*n! https://nanti.jisuanke.com/t/30990 原式 =(2-1)x1!+2x2!+3x3!+4x4!+.....+nxn! =2!-1+2x2!+3x3!+4x
2018-09-06 21:30:26
2
原创 Dijstra--講解
這個算法只能計算單源最短路，而且不能計算負權值，這個算法是貪心的思想。 Dijkstra是按路徑長度遞增的順序構造最短路徑，每次都是從dist數組中選擇最小的，然後加入已經確定出最短路的頂點的集合中，然後去更新，沒有加入到已經確定出最短路
2018-09-06 21:30:26
原创 Codeforces--506--div3--D--求與x相加求與m等於0的y的個數
D. Concatenated Multiples You are given an array aa, consisting of nn positive integers. Let's call a concatenation of
2018-09-02 01:05:19
原创 費馬小定理
Dream Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 908
2018-09-02 01:05:19
原创 8.27
牛客月賽B就是模板，上網百度的，嚇人的是，還百度了個錯誤的代碼，另一個隊友一百度就對了，這就是傳說中的人品了，線段樹區間合併。 C就是個規律題，E也是個板子 HDU 1166 敵兵佈陣(線段樹:點更新,區間求和) 單點更新，區間查詢，qu
2018-09-02 01:05:19
原创 包裝的線段樹--HDU 2795 Billboard
Billboard Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description At t
2018-09-02 01:05:19
原创 8.31
POJ 2528 Mayor's posters 區間覆蓋，問最後看到的區間有幾個。首先區間端點非常大，所以需要對區間離散化。對區間的離散化，不像以前的對點的離散化（即只要保證相對大小即可），（比如1 10 1 4 7 10這三個區間，按
2018-09-02 01:05:19
原创 8.29
今天就做了牛客比賽，出了兩個水題，之後敲matlab去了，第一個n是1後面10萬個0，求一個式子，其中fi爲斐波那契數，一看就別不是用斐波那契用矩陣快速冪求，n太大了，一定是騷操作，那就先暴力打表，發現奇數爲-1偶數爲1，第二個就是水題，
2018-09-02 01:05:19
原创 8.30
POJ 2886 Who Gets the MostCandies?(線段樹+模擬+求數的約數個數) 以前也看過這個題目，沒有理解很暈，現在，可以說是很明白了，爲什麼用線 段數？就是因爲你要輸出名字，每個出圈人你都要能找到其原來的編號，這
2018-09-02 01:05:19
原创 8.26
集訓到今天就圓滿結束了，每天都很充實，昨天打了一場CCPC，值的高興地是出線了，大大鼓舞了士氣，昨天感覺實驗室的人出的題目缺一不可，每個題目出的都很關鍵，雖然集訓結束了，但是還要堅持看題目，最後這段時間鼓鼓勁。
2018-09-02 01:05:19
原创 poj2528 區間覆蓋
POJ 2528 Mayor's posters 區間覆蓋，問最後看到的區間有幾個。首先區間端點非常大，所以需要對區間離散化。對區間的離散化，不像以前的對點的離散化（即只要保證相對大小即可），（比如1 10 1 4 7 10這三個區間，按
2018-09-02 01:05:19
原创 8.28
HDU 2795 Billboard 題目大意：一個h*w的公告牌，要在其上貼公告。 輸入的是1*wi的w值，這些是公告的尺寸 接下來要滿足的條件有：1、儘量往上，同一高度儘量靠左。2、求每個廣告所在的行數。沒有合適的位置貼了則輸出-1。
2018-09-02 01:05:17
原创 費馬大定理
http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1004&cid=812 Find Integer Time Limit: 2000/1000 MS (Java/Oth
2018-09-02 01:05:17