原创 hdu2489——Minimal Ratio Tree
題意：給定一個n個點的完全圖，選出其中m個點的一顆樹，使得這棵樹的邊權和/點權和最小 n很小(<=15)，所以可以用dfs來枚舉所有m大小的頂點子集，然後對這個頂點集跑一下最小生成樹，因爲是完全圖所以肯定能求出最小生成樹，然後不斷更新
2019-02-12 13:41:39
原创 codeforces1114D——Flood Fill
每個格子有一個顏色c[i]。每次可以選擇相同顏色的一段變成另一種顏色，然後求把整段變成同一種顏色的最小次數 區間dp 先初始化dp[i][i]爲0，然後大區間由小區間轉移而來，是否需要次數加1就取決於a[l-1]/a[r+1]和原本區
2019-02-12 02:12:40
1
原创 deepin上手體驗
第二次裝deepin，感覺更舒服了，輸入法字體也比ubuntu好看，命令行也比ubuntu流暢，更別說比win10了，win10的命令行簡直了 chrome 發現自帶了chrome，想登錄google賬git號同步一下win10上的c
2019-02-11 02:10:34
2
原创 win10和ubuntu雙系統卸載ubuntu
閒來無事卸載ubuntu 下載EasyUEFI，刪除裏面的linux啓動項 然後在磁盤管理那裏刪除卷，然後再拓展卷
2019-02-09 02:16:20
原创 codeforces 1110E——Magic Stones
題意是給兩個數組c和t，然後對c數組進行變換，可以把cic_ici換成ci+1+ci−1−cic_{i+1}+c_{i-1}-c_ici+1+ci−1−ci，問c數組能不能變換成t數組 題解的做法就是分別求兩個數組的差分數組，
2019-02-09 02:16:20
原创 線段樹基礎總結
刷完了kuangbin專題的線段樹 做一下總結（太艱難了經歷了。。。最後一題找了一大堆題解對拍了兩天，交了一百多份，心態崩了） 單點/區間更新，區間求和/最值，最基礎的應用，很多時候也可以用樹狀數組來做 染色/貼海報的問題，其實就是
2019-02-06 01:56:53
1
原创 KMP到底是個啥玩意
我覺得應該有很多人在學kmp的時候和我一樣，找了很多的博客教程看了很久都沒看懂，反而越看越亂。。。 kmp是什麼 kmp是一種基礎的字符串匹配算法，簡單來說就是一種飛快的匹配，比如你想找b字符串在a字符串中是不是出現了，你就不需要兩重
2019-02-03 03:29:58
原创 hdu3336——Count the string
理解了好久才勉強理解。。。 題目求的是給定字符串s的所有前綴在字符串裏出現的次數總和（特麼匹配次數不能算重複的。。。然後樣例也不說清楚。。。全世界好像就我在這裏被卡住。。。） 定義一個dp數組，dp[i]表示前i個字符裏前綴出現的總次
2019-02-03 03:29:58
原创 ajax裏跳轉的坑
ajax登錄後在回調的success裏一直不能跳轉，然後找了很久發現都不對，最後發現是localhost:8080/show這裏寫錯了，應該是http://localhost:8080，前一天也是這裏寫錯了導致跨域報錯搞了半天
2019-01-02 03:48:47
原创 thymeleaf引入靜態文件cssjs的問題
要這樣寫 <script src="./../static/layui/layui.all.js" th:src="@{/layui/layui.all.js}"></script> 注意th:src在springboot中默認就是
2019-01-02 03:48:47
原创 Codefoces1029D_Concatenated Multiples
給n個數和一個k 求多少種組合方式使得兩個數相連之後%k爲0 也就是(a[i]+10len(a[j])+a[j])%k==0(a[i]+10^{len(a[j])}+a[j])\%k==0(a[i]+10len(a[j])+a[j])
2018-12-17 01:27:38
原创 codeforces1025B_Weakened Common Divisor
數論的題啊… 給n對數,找出一個數是滿足是n對數裏至少一個數的因子,稱爲wcd 一般這種題就是gcd lcm 素因子什麼的 所以我們用第一對數的兩個數不斷去和接下來的n-1對數的乘積取gcd,因爲兩個數的乘積就包含了這兩個數的因子了,
2018-12-14 01:24:59
原创 codeforces1056B_Divide Candies
題意是給一個n和m,求從(1,1)到(n,n)有多少對數滿足(ii+jj)%m==0 暴力是不可能暴力的,這輩子都不可能暴力,n很大而m比較小,所以可以考慮預處理出1到n這些數模m對應值有多少個,然後答案就直接枚舉這些模數,把個數乘起
2018-12-13 01:45:11