台部落G20202502

題意：從一個含有n個點的樹裏面，要求你刪除最少的點，滿足剩下來的樹的直徑小於等於K。要求最終的圖仍然是聯通的。數據範圍: 樹的節點數：1<=n<=2000。思路：最開始的時候，也就是在考試的時候，我想到的並不是正解，但是居然騙

2018-09-18 03:05:08

一.Catalan數 1.Train Problem II 題意：給你一個序列，有N個元素(N<=100),這個序列中的元素是1,2,3,4…N。現在從1到n將數字放入到一個棧裏面，可以一邊放一邊出棧。問有多少種出棧的方式？思路：

2018-09-13 06:41:48

題意：有n個景點，在橫線上依次排列。第i個景點到第i+1個景點的距離爲D[i]。現在有m個遊客，每個遊客會到達一個某個景點A，且正好在第T分鐘到達，以及這個乘客要在景點B下車（A < B）。現在有一個公交車，從1號景點按標號依次走到

2018-09-13 06:41:48

格路徑與Schroder數參考資料：《組合數學》- Richard A.Brualdi 一.格路徑首先我們將格路徑的概念形式化。考慮只有整點的平面上的兩個點(r,s),(p,q)，並且有p≥r,q≥sp≥r,q≥s 。然後我們再來

2018-09-07 14:17:53

一.莫比烏斯反演基礎 1.莫比烏斯函數定義： μ(x):μ(x): 若x爲1，則μ(x)=1若x爲1，則μ(x)=1 ；若x=p1p2p3p4...pk，即每一項的指數都不超過1，那麼μ(x)=(−1)k若x=p1p2p3p4.

2018-09-06 18:09:16

一.斐波那契數列參考資料：Fibonacci數列《組合數學》-盧開澄，百度百科，《組合數學》-Richard A.Brualdi 1.遞歸定義 F[n]=F[n-1]+F[n-2],F[0]=F[1]=1. （類斐波那契數列：形如斐

2018-09-06 18:09:15

一.線性篩基礎基礎模型我們可以根據代碼來分析： for(int i=2;i<=MAXN;i++) { if(vis[i]==false) { prime.push_back(i); //具

2018-09-03 12:39:44

一．本質遞歸轉遞推。二．前提問題具有最優子結構性質。如果問題的最優解所包含的子問題的解也是最優的，我們就稱該問題具有最優子結構性質。無後效性。當前的若干個狀態值一旦確定，則此後過程的演變就只和這若干個狀態的值

2018-09-03 12:39:44

一.NP局面及其轉移 1.公平組合遊戲（ICG）兩名選手輪流進行決策；對於一個局面而言，決策的選擇是有侷限性的；對於一個局面而言，決策的侷限性僅由當前的局面決定，與其它因素無關；若當前選手的選擇集合爲空，則判負

2018-09-03 12:39:42

都說高一的暑假是OIer的黃金時期，也是我們的最後的拼搏時期。然而真正過來之後，卻發現自己好像得到了一些東西，也錯過了一些東西。知識學習&複習首先肯定是基於以前學過的知識，然後再進行補充與提升。知識點列表：最短路&生成樹（差分

2018-09-03 12:39:42

在這次比賽中，由於我比較菜，考試完後查了題解才把題做出來，故在此做一個彙總~ T1:木と整數 / Integers on a Tree(AtCoder - 2148) 題意給你一棵樹，有n個點，現在有一些點被填上了點權，其餘的點都是空

2018-08-28 05:20:36

寒假訓練3 問題A:n^n的末位數字（51Nod - 1004）給出一個整數N，輸出N^N（N的N次方）的十進制表示的末位數字。 Input 一個數N（1 <= N <= 10^9） Output 輸出N^N的末位數字 Sample

2018-08-28 05:20:36

寒假訓練2 問題A: Pairwise Sum and Divide (51Nod - 1305) 有這樣一段程序，fun會對整數數組A進行求值，其中Floor表示向下取整： fun(A) sum = 0 for i = 1 to A.

2018-08-28 05:20:36

一小時訓練7 這次一共有兩道題，但做出了第一道。以下題解少數部分參考其他題解。問題1：New Year Book Reading （CodeForces - 500C）題目大意現在你有一些書，它們可以被摞成一垛。每天你有一個閱讀任

2018-08-28 05:20:36

貪吃的九頭龍 NOI2002 題意思路首先，判斷是否有解是十分簡單的。我們只需要看在給每個小頭分配1個，大頭分配K個的情況下，所需要的果子的數量是否大於了蘋果的總數。也就是M+K是否>N。接下來就是有解的情況了。首先我們需要

2018-08-28 05:20:36