原创 poj1062 昂貴的禮物（dijkstra+枚舉）
傳送門：點擊打開鏈接題目大意：買東西，每個東西有了替代品，擁有替代品後可以有優惠價格，每個物品的主人有自己的等級，等級超過m的不能直接或者間接交易，問買1號物品的最低價格是多少。思路：一開始想到dfs，但等級不超過m的比較麻煩，看了別人的
2020-02-20 14:13:17
原创 網絡流EdmondsKarp算法模板理解
先推薦一個講網絡流的博客，我的網絡流知識均吸收於此 傳送門EdmondsKarp算法基本思想：從起點到終點進行bfs，只要存在路，說明存在增廣路徑，則取這部分路 權值最小的一部分，即爲增廣路徑（也就是這一部分路的最大流量）。然後將這條
2020-02-20 14:13:17
原创 hdu3483 A Very Simple Problem 非線性遞推方程2 矩陣快速冪
題目傳送門 題目描述：給出n,x,mod。求s[n]. s[n]=s[n-1]+(x^n)*(n^x)%mod; 思路：這道題是hdu5950的進階版。大家可以看這篇博客hdu5950題解。 由於n很大，所以肯定是矩陣快速冪的題目，但
2018-08-31 02:34:07
原创 2018年 CCPC 網絡賽 賽後總結
歷程：由於只是網絡賽，所以今天就三開了。一開始的看題我看了d題，zz和jsw從頭尾看起來，發現c題似乎可做，和費馬大定理有關，於是和zz一起馬上找如何計算勾股數的方法，比較慢的A掉了，而jsw此時看了最後的兩道題，並且也與此同
2018-08-31 02:34:07
4
原创 hdu6441 Find Integer 求勾股數 費馬大定理
題目傳送門 題目大意： 給出a和n，求滿足的b和c。 思路： 數論題目，沒什麼好說的。 根據費馬大定理，當n>2時不存在正整數解。 當n=0或者1時特判一下就可以了，也就是此時變成了一個求勾股數的問題。 勾股數的規律 1. 直角三角形短直
2018-08-31 02:34:07
2
原创 HDU5952 Counting Cliques計算完全圖的個數 巧妙構圖+dfs
題目傳送門 題目大意：給出n個點，m條無向邊，讓你計算這幅母圖中有幾個大小爲s的完全圖。 完全圖的意思是任意一個點都和其他點直接相連，完全圖的大小指的就是完全圖點的個數。 思路：比較巧妙的構圖方式。我
2018-08-31 02:34:07
3
原创 hdu6438 Buy and Resell 買賣物品 ccpc網絡賽 貪心
題目傳送門 題目描述： 有n座城市，每座城市都可以對一個物品進行一次的買進或者賣出，可以同時擁有多個物品，計算利潤最大值，並且交易次數要最少。（買入賣出算兩次操作） 思路： 建立兩個小根堆 優先隊列，q1放可以買的物品，q2放可以賣的物品
2018-08-31 02:34:07
1
原创 hdu6446 Tree and Permutation 2018ccpc網絡賽 思維+dfs
題目傳送門 題目描述：給出一顆樹，每條邊都有權值，然後列出一個n的全排列，對於所有的全排列，比如1 2 3 4這樣一個排列，要算出1到2的樹上距離加2到3的樹上距離加3到4的樹上距離，這個和就是一個排列的val，計算所有全排列的val和就
2018-08-31 02:34:06
原创 poj1840 五項式等於0（哈希）
題目傳送門題意很好懂，注意一下xi不能等於0思路：智商檢測題，一開始想着五重for暴力。。。Orz，後來移向（把a4a5移到右邊）了發現減了1e8數量級的複雜度，再次Orz，所以直接三重循環，記錄每一次答案，存到哈希表中（多次出現的要++
2018-08-24 20:44:20
1
原创 hdu3038判斷區間謊言（帶權並查集）
題目傳送門題目描述：給你n，m，n代表從1到n這麼大的數組，m組v,u,val，代表v到u這個區間的總和是val，然後讓你判斷m組關係中有幾組是錯誤的。思路：帶權並查集，這道題其實算是讓我知道什麼是真正的帶權並查集吧，之前有一道食物鏈的題
2018-08-24 20:44:19
1
原创 poj1964最大子矩陣 （單調棧加枚舉）
題目傳送門題目大意：一個矩陣中，求F組成的矩陣的面積，（答案乘以三）。思路：n如果是小於100的，就可以通過前綴和，然後三重循環暴力找，和poj1050很像，但由於是1000，就不可以了，時間複雜度太高。這道題的類別是單調棧，仔細想一下，
2018-08-24 20:44:19
2
原创 8.11zju集訓日記
今天的比賽打得很不好，前一個小時的看的題目都非常難，沒有做出題目，中期看到兩道題，一道題是我讀題，金大佬solo的，另外一道題是金大佬讀題，寫了代碼但wa了，然後我和zz找bug，最後發現答案的範圍是2^64，會爆long l
2018-08-24 20:44:18
3
原创 codeforces-473D Mahmoud and Ehab and another array construction task （素數篩法+貪心）
題目傳送門題目大意：先提供一個數組，讓你造一個數組，這個數組的要求是 1 各元素之間都互質 2 字典序大於等於原數組 3 每一個元素都大於2思路：1.兩個數互質的意思就是沒有公因子。所以每確定一個數字之後，就把這個數字的所有公因子全
2018-08-24 20:44:18
4
原创 poj2083 分形（圖形的遞歸）
題目傳送門代碼有註釋。#include<iostream> #include<algorithm> #include<cstdlib> #include<sstream> #include<cstring> #include<bitset
2018-08-24 20:44:18
3
原创 uva11361 特殊數的數量（數位dp）
題目傳送門題目大意：給你一個n-m的區間，問你這個閉區間內的特殊數有幾個，特殊數的要求是 數的本身 和 各位數字之和 mod k 等於0.思路：剛接觸數位dp，看了網上的題解，說用dp[i][j][s]表示，總共有i位，數字本身mod
2018-08-24 20:44:18