原创 傳染病防治 dfs 按層搜索
題目鏈接：https://vijos.org/p/1101 描述 研究表明，這種傳染病的傳播具有兩種很特殊的性質； 第一是它的傳播途徑是樹型的，一個人X只可能被某個特定的人Y感染，只要Y不 得病，或者是XY之間的傳播途徑被切斷
2020-02-21 03:58:09
原创 石子歸併1-3 區間dp,四邊形不等式優化，GarsiaWachs算法
N堆石子擺成一條線。現要將石子有次序地合併成一堆。規定每次只能選相鄰的2堆石子合併成新的一堆，並將新的一堆石子數記爲該次合併的代價。計算將N堆石子合併成一堆的最小代價。 例如： 1 2 3 4，有不少合併方法 1 2 3 4 =
2020-02-21 03:58:09
原创 Flowery Trails 多條最短路邊長之和
In order to attract more visitors, the manager of a national park had the idea of planting flowers along both sid
2020-02-21 03:58:09
原创 Gym 101149
A. Balls in Urn 求最大值，，，， B. No Time for Dragons 國王派士兵殺n條龍，每條龍需要ai個士兵才能殺死它，而且會死bi個人，讓你求需要的最少的士兵數。
2020-02-21 03:58:09
原创 Rebranding 找規律
C. Median Smoothing time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputs
2020-02-21 03:58:09
原创 擴展歐幾里德解同餘方程組
解同於方程組： x≡r1(moda1) x≡r2(moda2) …… x≡rn(modan) 其中模數不一定互質。 題解 若模數兩兩互質，我們可以用中國剩餘定理來解。 這裏我們先考慮兩個方程： x≡r1(moda1)
2020-02-21 03:58:09
原创 歐拉函數
歐拉函數性質：http://blog.csdn.net/yxuanwkeith/article/details/52387873 /*線性篩O(n)時間複雜度內篩出maxn內歐拉函數值*/ void Getphi(int M
2020-02-21 03:58:09
原创 hdu5093 二分圖最大匹配、
題解參考：http://blog.csdn.net/hpuhjh/article/details/47616779 題目大意： 給出一個n行m列的圖，*代表海域，o代表冰水，#代表冰山，要想在海域中放置船，保證船與船之間不能相互
2020-02-21 03:58:09
原创 poj2689Prime Distance
The branch of mathematics called number theory is about properties of numbers. One of the areas that has captured t
2020-02-21 03:58:09
原创 HYSBZ 1831 逆序對
小可可和小卡卡想到Y島上旅遊，但是他們不知道Y島有多遠。好在，他們找到一本古老的書，上面是這樣說的： 下面是N個正整數，每個都在1~K之間。如果有兩個數A和B，A在B左邊且A大於B，我們就稱這兩個數爲一個“逆序對”。你數一數下面的
2020-02-21 03:58:09
原创 poj1169 枚舉
六種方法，全部枚舉就好了。 不過我寫的太麻煩了= =！ #include <iostream> #include <cstring> #include <string> #include <cmath> #include <
2020-02-21 03:58:09
原创 神經網絡 拓撲
描述 https://vijos.org/p/1105 神經網絡就是一張有向圖，圖中的節點稱爲神經元，而且兩個神經 元之間至多有一條邊相連，下圖是一個神經元的例子： 圖片 神經元〔編號爲1） 圖中，X1—X3是信息輸入
2020-02-21 03:58:08
原创 規律、等比數列、逆元
There is a long plate s containing n digits. Iahub wants to delete some digits (possibly none, but he is not allowe
2020-02-21 03:58:08
原创 最短路問題，多源、SPFA變形
G. Short Path time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandar
2020-02-21 03:58:08
原创 Acdream 1084 暑假安排
寒假又快要到了，不過對於lzx來說，頭疼的事又來了，因爲衆多的後宮都指望着能和lzx約會呢，lzx得安排好計劃才行。 假設lzx的後宮團有n個人，寒假共有m天，而每天只能跟一位後宮MM約會，並且由於後宮數量太過龐大了，而寒假的天數
2020-02-21 03:58:08