原创 shu 419 膜一下將帶給你好運
題目鏈接點這裏 #include<bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define INFLL 0x3f3f3f3f3f3f3f3f #define F
2020-07-07 10:39:27
原创 HDU - 3058 Generator AC自動機+高斯消元（未完待續）
題目鏈接點這裏 高斯消元精度爆炸，，卡不過去了，， 網上博客裏的代碼也都wa了，，先放着吧。。 #include<iostream> #include<cstdio> #include<math.h> #include<algorithm
2020-07-07 10:02:27
原创 7月記錄貼
7月9號： 如何將變一個無向圖邊最少使得其邊-雙聯通，輸出方案： 解決：在Q巨的幫助下，終於明白了.我們現將k個聯通快用k-1條邊聯通此時隨意連。然後就縮點成一顆樹，，我們將葉子節點權值看程1，，其他看成0，，找出他的帶權重心作
2020-07-07 10:02:27
原创 美團CodeM 初賽 A倫 合併迴文子串 區間dp
[編程題] 合併迴文子串 時間限制：2秒 空間限制：262144K 輸入兩個字符串A和B，合併成一個串C，屬於A和B的字符在C中順序保持不變。如"abc"和"xyz"可以被組合成"axbycz"或"abxcyz"等。 我們定
2020-07-07 10:02:27
原创 ZOJ - 2619 Generator 高斯消元
題目鏈接點這裏 浮點數高斯消元精度爆炸，，long double 都卡不過去。。 因爲只有一個串，，期望一定是整數，最後改成了整數高斯消元才過。。 #include<bits/stdc++.h> using namespace std;
2020-07-07 10:02:27
原创 51nod 1675 序列變換 莫比烏斯反演
題目鏈接點這裏 莫比烏斯反演模板題 看到互質什麼的個數，，就想到莫比烏斯反演了吧，， 我們將f(n)設爲下標gcd剛剛爲n的組數，F(n)爲下標的gcd爲n的倍數的組數。。根據反演公式： #include<iostream> #inc
2020-07-07 10:02:27
原创 csu 1951: 圖樣 AC自動機
題目鏈接點這裏 我們把兩種字符串都插入到自動機中，用End[u] = mask來狀壓記錄下以u節點結尾的喜歡字符串有哪些（比如這個點結尾有第i個字符串和第j個字符串，，那麼End[u]=（1<<i）+(1<<j) ）。 之後那我們把討
2020-07-07 10:02:27
原创 shu 423 密碼破解
題目鏈接點這裏 #include<bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define INFLL 0x3f3f3f3f3f3f3f3f #define F
2020-02-23 18:37:03
原创 美團CodeM 初賽 A倫 最長樹鏈 xjb枚舉+dfs
[編程題] 最長樹鏈 時間限制：1秒 空間限制：32768K 樹鏈是指樹裏的一條路徑。美團外賣的形象代言人袋鼠先生最近在研究一個特殊的最長樹鏈問題。現在樹中的每個點都有一個正整數值，他想在樹中找出最長的樹鏈，使得這條樹鏈上所
2020-02-23 18:37:03
原创 cf 815C Karen and Supermarket 樹形dp
題目鏈接點這裏 把他看成一棵樹，dp[i][j][k]是對於j點用不用優惠券（i）已選k個的最小花費。。。很明顯對子樹做一個分組揹包即可。然而乍一看分組揹包的複雜度不是n（n個點）*n*n（dp複雜度）是n^3次方嗎？ 這裏有2種dp方式
2020-02-23 18:37:03
原创 美團CodeM 初賽 A輪 數列互質 莫隊
題目鏈接點這裏 應該很容易想到用莫隊做，然後那？我們現在已經知道了一個區間內各個數出現的次數，及其次數出現的次數，我們應該怎麼算他互質的數的個數？我們先要知道這麼一個事實， 一個區間內次數的不同最多是sqrt（n）個，，所以整個算法的複雜
2020-02-23 18:37:03
原创 bzoj 2118 墨墨的等式 dijkstra
題目鏈接點這裏 唔，先說點關於題目的但是對於此題沒用的東西。。 如果gcd(a,b)=1，那n*a+m*b所不能組成的最大的數是a*b-a-b，，所以如果這題範圍是幾百的話，那a*b才幾十萬，完全可以完全揹包做，，，，恩，，這個和這題沒毛
2020-02-23 18:37:03
原创 HDU - 5730 Shell Necklace CDQ分治+fft
題目鏈接點這裏 可以看這位大爺的題解：http://blog.csdn.net/snowy_smile/article/details/52020971 #include<bits/stdc++.h> using namespace s
2020-02-23 18:37:03
原创 HDU - 5955 Guessing the Dice Roll AC自動機+高斯消元
題目鏈接點這裏 主要要注意的是，， 對實數高斯消元，注意判斷奇怪的情況，比如-0.00。。輸出的時候加個eps就好。。wa了好幾發 #include<bits/stdc++.h> using namespace std; #define
2020-02-23 18:37:03
原创 51nod 1597 有限揹包計數問題
題目鏈接點，，，，不想給了。。 這題真的是跪爛啊，，怎麼想出這種解法的，，無敵，，，#include<bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define
2020-02-23 18:37:03