台部落6954717

莫名的ans++讓我空白了好久題目描述 Flappy Bird是一款風靡一時的休閒手機遊戲。玩家需要不斷控制點擊手機屏幕的頻率來調節小鳥的飛行高度，讓小鳥順利通過畫面右方的管道縫隙。如果小鳥一不小心撞到了水管或者掉在地上的話，便宣告失敗。

2019-05-24 13:01:48

求環的一道dp題求環DP的解法對於本題來說，對於每一個形成的新環，都有兩種狀態中的一種狀態轉移而來設定f[i][j]代表i個人形成j個環的方案數狀態一：由f[i-1][j]轉移過來，對於每一個位置都有插空的可能性，所以需要×(n-1

2019-05-24 13:01:48

第一次做種類並查集的問題想了一會，發現其本質如下: 知得題目中的任意兩個變量之間的關係，然後根據關係建立並查集，並在尋找祖先的時候根據關係層層修改有的時候種類並查集可以大大減少代碼量題目描述動物王國中有三類動物 A,B,C，這三

2019-05-17 13:02:03

Kosaraju 這個算法是用來求解圖的強連通分量的，這個是圖論的一些知識，前段時間沒有學，這幾天在補坑... 強連通分量：有向圖中，儘可能多的若干頂點組成的子圖中，這些頂點都是相互可到達的，則這些頂點成爲一個強連通分量如下圖所示，a、

2019-04-26 13:03:21

區間DP模板題區間DP模板Code: for(int len=2;len<=n;len++) { for(int i=1;i<=2*n-1;i++) //區間左端點 {

2019-04-19 13:03:10

區間DP模板題題目描述在Mars星球上，每個Mars人都隨身佩帶着一串能量項鍊。在項鍊上有N顆能量珠。能量珠是一顆有頭標記與尾標記的珠子，這些標記對應着某個正整數。並且，對於相鄰的兩顆珠子，前一顆珠子的尾標記一定等於後一顆珠子的頭

2019-04-19 13:03:10

最近學習數論來着，然後就萌生了一個整理一個數論題板子集合的想法不過，會推數學式子纔是數論題的關鍵，數學纔是數論題的基礎與核心 GCD：原理: (a,b) = (b,a%b) Code: int gcd(int a,int b) {

2019-04-14 13:02:18

這裏我之所以不再單獨敘述是因爲我覺得單純地去把老師的課件貼上去還不如存起來用時再看 (還是懶) Day3講的是組合數問題 zhx說是小學奧數,我好像上了一個假的小學然後講了一些組合數問題有一些基本定理然後後面是排列組合的問題了最後就

2019-04-14 13:01:57

今天鍾長者講課吖qqqq 一、質數有一個定理: 設p爲質數，若p | ab ,則 p | a或者p | b；二、整數唯一分解定理這個證明是用的反證法： 1.存在性設立N爲不滿足條件的最小的數若N爲質數顯然不成立若N爲

2019-04-06 13:04:31

數學基礎一、高精度介紹就不寫了，直接貼代碼了讀入讀出在最後再加上吧qwq char str[1000]; int a[1000],b[1000],c[1000]; 高精 + / -(這兩個差不多，一塊吧) for(i

2019-04-05 13:26:15

具體是啥，qwq 有時間再補吧，貼一下代碼； #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cstring>

2019-04-01 13:01:14

---恢復內容開始--- 這是很好的一道題題目描述：現在有一堆數字共N個數字（N<=10^6），以及一個大小爲k的窗口。現在這個從左邊開始向右滑動，每次滑動一個單位，求出每次滑動後窗口中的最大值和最小值。例如：隊列 [1 3 -1

2019-03-31 13:01:08

離散化簡介所謂離散化，一般是指數據範圍很大，但是它的實際大小並不是很重要，我們只需要用到它們的相對大小關係。或者是有些數本身很大，自身無法作爲數組的下標來方便地處理實現 C++ 離散化有現成的 STL 算法： vector<int

2019-03-16 13:03:26

這個題是一個國王遊戲的變形(國王遊戲就把我虐了qwq) 題目背景還記得 NOIP 2012 提高組 Day1 的國王遊戲嗎？時光飛逝，光陰荏苒，兩年過去了。國王遊戲早已過時，如今已被皇后遊戲取代，請你來解決類似於國王遊戲的另一個問題。

2019-03-16 13:03:26

題目描述總公司擁有高效設備M臺，準備分給下屬的N個分公司。各分公司若獲得這些設備，可以爲國家提供一定的盈利。問：如何分配這M臺設備才能使國家得到的盈利最大？求出最大盈利值。其中M≤15，N≤10。分配原則：每個公司有權獲得任意數目的設備，

2019-03-16 13:03:26