原创 歐拉函數
歐拉函數屬於數論裏面比較基礎的，但是寫着寫着就忘了，用來計算一個數n(小於n）的質因數的個數 #include <iostream> using namespace std; int phi(int n) { int ans=n;
2019-08-23 04:18:51
原创 帶權並查集
帶權並查集，主要是來處理集合元素與元素之間的關係，或者說元素與元素連線之間的權值， 板子是這樣的 int find(int x) { if (x == root[x]) return x; else {
2019-08-23 04:18:51
原创 Digits Parade
題意：一個字符串S，每個字符是數字（0到9）或'?'(半角)。 我們用數字(0 ~ 9)替換'?', 可以得到整數A，那麼請問有多少種情況可以滿足A除以13餘5 A可能有前導0 Sample Input 3 Copy 7?4 Sam
2019-08-23 04:18:51
原创 拓展歐幾里得求逆元
數論，emmm，敲這個只是爲了加深印象。 #include<iostream> using namespace std; int exgcd(int a,int b,int &x,int &y) { if(b==0) { x=1
2019-08-23 04:18:51
原创 I Hate It
今天爲大家帶來的仍然是線段樹的題，emmmm，這個本來是想用樹狀數組來搞得，但是下午本來要去上海！！！！！！！！！沒有學習，但是這兩天那邊有颱風（聽說17級，火車禁止通行），我又回來了，，退票費真貴。。。。。 看題 ，這個題仍然是不用二進
2019-08-10 05:07:44
原创 敵兵佈陣（線段樹or樹狀數組)
這個題線段樹的板子，敲了兩個小時，還TLE，唉，狗生太難了，紀念一下昨天的情人節。 第一行一個整數T，表示有T組數據。 每組數據第一行一個正整數N（N<=50000）,表示敵人有N個工兵營地，接下來有N個正整數,第i個正整數ai代表第i
2019-08-09 05:00:54
原创 完全揹包問題
今天聯繫到了完全揹包問題，看了很久的板子，才動的題，最後wr到崩潰。 先分享一下板子 for(int i=0;i<m;i++) for(int j=0;j<=mon;j++) { for(int k=0;k*p[
2019-08-09 05:00:54
原创 Tempter of the Bone
hdu 1010 題意 主角在規定時間內從起點到達終點，必須是是在規定的那一時刻（被坑le， 本意 想dfs暴搜一下，T的很慘，最後大佬告訴我要剪枝。明天8月1日建軍節，故寫此篇。 #include <iostream> #includ
2019-08-09 05:00:54
原创 B - Mountain Walking
大意給一個圖，讓你從左頂點走到右下角，且路徑上最大的權值與最小的權值之差最小。 5 1 1 3 6 8 1 2 2 5 5 4 4 0 3 3 8 0 2 3 4 4 3 0 2 1 輸出 2. 剛開始就想着暴搜能過幾個樣例。結果T
2019-08-09 05:00:54
原创 Rails
Sample Input 5 1 2 3 4 5 5 4 1 2 3 0 6 6 5 4 3 2 1 0 0 Sample Output Yes No Yes 題意，告訴你一個隊列，以棧的方式進行操作，看那個輸出順序是錯誤
2019-08-09 05:00:53
原创 Berland Fair
有一個環形的市場,總共有n個攤位. 每個攤位的商品價格爲a[i]. (n號攤位和1號攤位相鄰). 現在小x從1號攤位開始,進行如下的購買策略: 1.如果他有足夠的錢能夠在第i號攤位購買它的商品,那麼他就會買下該商品. 2.這之後,他會走到
2019-08-09 05:00:53