原创 數據庫設置遠程權限grant命令小記
1.數據庫遠程連接命令 mysql -h ip -u root -p 2.設置遠程權限 grant all privileges on *.* to atm@"%" identified by '123456';（設置一個用戶名爲atm，
2019-06-10 18:09:41
1
原创 acm競賽中數學期望問題
近年的acm競賽中，數學期望問題常有涉及，在以前也常讓本人感到很頭疼，近來突然開竅，掌握了基本的分析方法，希望對大家有幫助。寫得淺薄，可能數學上不夠嚴謹，只供理解。 首先，來看下期望有啥基本的公式。 對離散型
2018-09-03 18:24:00
原创 URAL1018
題意：給你一棵樹，每條邊有一個邊權，求以1爲根節點，q條邊的子數（q+1個點），邊權和至最大。 題解：此題和上片博客的樹形dp類似，仍然是樹上的揹包問題，只不過是把點權變味了邊權，狀態轉移方程爲 dp[root][j]=max(dp[to
2018-09-03 18:24:00
原创 poj1185
解題思路：本題是經典的狀態壓縮dp，由於當前行要收前兩行的影響，因此我們需要一個三維的dp來解決 dp[i][t1][t2],表示當前行i的狀態爲t2，i-1行的狀態爲t1，狀態轉移方程dp[i][t
2018-09-03 18:24:00
原创 川大oj 4429
題目大意：給你n個骰子，骰子每面是一個字母，最後給你一個串，讓你每個骰子只能用一次時，能否組合成所給的串 解題思路：比賽的時候我們想的建一個二分圖，跑二分匹配，這個思路是沒有錯的，但二分匹配跑超時了，自己就沒更加深入的思考，因爲自己覺得二
2018-09-03 18:24:00
原创 poj2288
題目大意：求一條哈密頓迴路，但是權值計算不同，包括三部分：1.經過的所有點的權值相加。2.經過的連續兩個點的權值的乘積。3.能夠構成三角型的連續三個點的乘積。這些全部加起來就是這條迴路的總權值。輸出最大權值和這個最大權值的路線有多少條
2018-09-03 18:24:00
原创 hdu2242
最近做了關於樹形dp的相關題目，現在做一下總結，第一道題目便是hdu2242，題目爲中文描述，題意不便多說 解題思路：本題沒有保證給出的圖是一顆數，他可能出現聯通的情況，因此我們需要進行縮點操作，然要纔將其視爲一棵樹來解決
2018-09-03 18:24:00
原创 hdu1561 zoj3201
本題同樣是一道樹形dp的題，即在樹上進行揹包操作，中文題意。解題思路：將有依賴關係的鏈接起來形成一棵樹，把所有沒有依賴關係的點都和0點相連，幾多出一個點0，即需要攻破m+1個城堡獲得的寶物，這樣就可已在樹上進行被曝操作了。有當前節點能被進
2018-09-03 18:24:00
原创 AC自動機模板（hdu2222）
剛剛學習了AC 自動機，先記錄一個數組寫法的模板。 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; #define Max 26 #d
2018-09-03 18:23:59
3
原创 hdu 1429
解題思路：如果不考慮門和鑰匙的情況，實際就是一個簡單的bfs，現在加上每個點可能有鑰匙和們的情況，我們只需加一維來表示當前的狀態，當前的狀態是指，我走到當前的一個點拿到鑰匙的情況，即：dis[tx][ty][s],由於鑰匙的數量的很小，我
2018-09-03 18:23:59
原创 川大oj 4426
題目大意：只能使用3的x次方的和，並且每個次方的數最多用三次，求組合成和值爲n的方法數 比賽的時候沒有想到用dp的方法來解決，因爲n很大，不好轉移，就一直在哪裏對公式，導致最後GG，下來自己仔細想了一下，這個數必須由3的x次組成，因此只需
2018-09-03 18:23:59
原创 poj 1724
題意：給你一個有向圖，每個邊兩個權值，一個是邊長，一個是花費值，求在允許的花費下的最短路。二維spfa即可 代碼： #include<cstdio> #include<cstring> #include<queue> #include<a
2018-09-03 18:23:59
原创 zoj3430
題意：給你n個模式串，m個母串，但他們都是加密的編碼，需要將字符串根據題目所給表格進行編碼，先將每個字母變爲六位二進制數，再將得到的二進制數轉換去爲每8爲表示一個數的二進制後，最後轉換爲十進制數 本體編碼過程比較繁瑣一些，編碼完成後就是一
2018-09-03 18:23:59
原创 hdu4763
對於初學KMP的簡單記錄就從本題開始，題目大意是給你已給串，讓你去找到一個子串，使得子串的與該串的前綴和後綴串相等，且三個串不重複。 簡單分析：此題其實是要求對KMP的next數組有深刻的認識，通過自
2018-09-03 18:23:59
原创 多校第八場 hdu 5389
題意：給你n個數，將這n個數分成兩部分，第一部分滿足所有數字和的數字根爲A,第二部分爲B（數字根：將一個數的各個位加起來，如果和大於10，繼續加，直到小於10）ps：一個數字的數字根等於各位數字和%上9；如果答案爲0，則爲9，其餘則爲模下
2018-09-03 18:23:59