原创 C++基礎數論————容斥原理
前言： 溫馨提示，此篇博客將涉及排列組合（鏈接）。 概念： 在計數時，必須注意沒有重複，沒有遺漏。爲了使重疊部分不被重複計算，人們研究出一種新的計數方法，這種方法的基本思想是：先不考慮重疊的情況，把包含於某內容中的所
2019-03-19 00:35:41
原创 C++樹形DP基礎————戰略遊戲
目錄： 題目描述 輸入 輸出 輸入樣例 輸出樣例 提示 思路分析 代碼實現 題目描述： Bob喜歡玩電腦遊戲，特別是戰略遊戲。但是他經常無法找到快速玩過遊戲的辦法。現在他有個問題。 他要建立一個古城堡，城堡中的路形成一棵樹。他要在這棵樹的
2019-03-13 21:56:44
1
原创 C++樹形DP————[USACO08 JAN金組]電話網絡
題目描述： Farmer John決定爲他的所有奶牛都配備手機，以此鼓勵她們互相交流。 不過，爲此FJ必須在奶牛們居住的N(1 <= N <= 10,000)塊草地中選一些建上 無線電通訊塔，來保證任意兩塊草地間都存在手機信號。所有的N塊
2019-03-12 21:49:09
原创 C++樹形DP基礎—————求樹的重心
題目描述： 樹的重心定義爲樹的某個節點，當去掉該節點後，樹的各個連通分量中，節點數最多的連通分量其節點數達到最小值。樹可能存在多個重心。如下圖（自制）,當去掉點1後，樹將分成兩個連通塊：（2,4,5），（3,6,7），則最大的連通塊包含節
2019-03-11 21:46:40
5
原创 C++樹形DP基礎例題——沒有上司的晚會
題目描述： Background The president of the Ural State University is going to make an 80'th Anniversary party. The university
2019-03-07 21:19:57
2
原创 基礎數論——論拉格朗日插值法
前言： 此博客將沒有任何的代碼，純數學，若已經明白拉格朗日插值法的就可以離開了（但是閱讀量增加了，O(∩_∩)O~）。 好了，現在我們迴歸正題，什麼是拉格朗日插值法。 簡介： 拉格朗日插值法，顧名思義，就是拉格朗日的插值法，是在數值分析中
2019-03-07 21:19:57
3
原创 C++Legendre定理及其例題講解——方程
前言： Legendre定理是一個你無法想象到的定理，而它的用處也是十分的大，現在親聽我慢慢講解。 Legendre定理： 設n爲一個正整數，那麼在的標準素因子分解式中，素數p的最高次項爲，則
2019-03-07 21:19:57
1
原创 C++樹形DP基礎例題—— 樹的最大獨立集
題目描述： 對於一棵有N個結點的無根樹，選出儘量多的結點，使得任何兩個結點均不相鄰（稱爲最大獨立集）。 題目輸入： 第1行：1個整數N(1 <= N <= 6000)，表示樹的結點個數，樹中結點的編號從1..N 接下來N-1行，每行2個
2019-03-06 13:57:04
原创 C++初等數論同餘——歐拉函數與CRT
前言： 在我們開始學習歐拉函數與CRT之前，我們得先搞清楚什麼是同餘。 兩個整數同時除於一個相同的數，如果它們的餘數相等，則稱它們兩個數互餘。 符號語言： 當然它一定是有一些性質的，下面請聽我慢慢介
2019-03-03 21:23:33
2
原创 C++基礎數論————排列組合
排列組合的定義： 排列就是從n個數中找出m個進行排列，共有多少種方案？ 這一定要考慮順序。 公式就是： 而組合就從從n個數中找出m個進行組合，共有多少種方案？ 這一定不要考慮順序。 公式就是： 現在，我們來看一看它的性質： 而我們該
2019-02-28 20:53:42
原创 解二元一次方程————拓展歐幾里得算法
二元一次方程的定義： 含有兩個未知數，並且含有未知數的項的次數都是1的整式方程叫做二元一次方程。所有二元一次方程都可化爲ax+by+c=0（a、b≠0）的一般式與ax+by=c（a、b≠0）的標準式，否則不爲二元一次方程。
2019-02-28 20:53:42
原创 寒假訓練總結與未來計劃
學習情況反思： 在這一次的寒假訓練中，我們總共學習了三個方面的知識，一是圖論的拓展，二是樹形DP，三是基礎數論。 而其中我認爲我學得最好的是圖論，因爲我本來有基礎，而且在開始我還是滿懷期待的，並且我也將課件上的知識全部搞懂
2019-02-27 21:05:13
原创 C++圖論提高例題講解————Frogger
題目描述： Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on anoth
2019-02-01 21:17:54
原创 淺談線段樹及其例題講解
簡介： 線段樹是一種數據結構，它是一種便於區間修改與區間查找的數據結構，而他叫做線段樹而不是直線樹，這說明他與線段有關，線段樹存儲的是一個線段（即爲左端點與右端點），而他的子節點是左端點到mid與mid+1到右端點的線段（左端點與右端點相
2019-01-16 20:39:49
原创 C++01揹包問題新年趣事之打牌
題目描述： 過年的時候，大人們最喜歡的活動，就是打牌了。xiaomengxian不會打牌，只好坐在一邊看着。 這天，正當一羣人打牌打得起勁的時候，突然有人喊道：“這副牌少了幾張！”衆人一數，果然是少了。於是這副牌的主人得意地說：“這是一幅
2019-01-10 20:40:49