台部落阿波羅2003

題目傳送門　　傳送門題目大意　　設$F_{n}$表示用$1\times 2$的骨牌填$2\times n$的網格的方案數，設$G_{n}$$表示用$1\times 2$的骨牌填$3\times n$的網格的方案數. 給定$l, r

2019-04-28 13:51:03

　　（此處不應有目錄，爆零的過程得慢慢看）　　鴿子來更新遊記了　　　orz UESTC。 Day -1 　　兩場傻逼信心考試都沒AK。　　第一場真的氣，一個邊界覺得是i - 1，然後不知道爲啥改成了i，掛了6個點，然後掉分了。nmd，

2019-04-23 13:57:56

洲閣篩給定一個積性函數$F(n)$，求$\sum_{i = 1}^{n}F(n)$。並且$F(n)$滿足在素數和素數次冪的時候易於計算。顯然有： $\sum_{i = 1}^{n} F(n) = \sum_{i = 1}^{\sqrt

2019-02-25 13:36:40

　　（此處不應有目錄，爆零的過程應該慢慢看） Thuwc 2019 　　拖着箱子去廣二，然後發現可以搬出去住酒店。好，然後箱子白搬了。Joker似乎說住宿體驗極差，廣二宿舍和林蔭宿舍質量不相上下，想想wc時要被強制住校瑟瑟發抖。　　然後來

2019-01-31 13:27:46

從這裏開始題目列表 Problem A New Year and Counting Cards Problem B New Year and Buggy Bot Problem C New Year and Curling Prob

2019-01-10 13:27:34

題目傳送門　　傳送門題目大意　　給定n個字符串，詢問每個字符串有多少子串（不包括空串）是所有n個字符串中至少k個字符串的子串　　先用奇怪的字符把所有字符串連接起來。　　建後綴樹，數每個節點的子樹內包含多少屬於不同串的後綴。

2019-01-07 13:42:40

題目傳送門　　傳送門題目大意　　區間border。　　照着金策講稿做。 Code 1 /** 2 * luogu 3 * Problem#P4482 4 * Accepted 5 * Ti

2019-01-07 13:42:27

題目傳送門　　傳送門題目大意　　（原題題意很簡潔）　　智商不夠，告辭。。　　顯然能夠確定第一列上的字符。　　這樣我們知道某種字符的後一個字符可能是哪些。只要我們能把右邊的字符映射到左邊的字符上，這樣我沿着 '.' 往後跳就能

2019-01-07 13:42:27

題目傳送門　　傳送門題目大意　　給定一個字符串的sa數組，要求輸出任意一個由小寫字母組成的合法字符串，不存在輸出-1. 　　當字符集足夠大的時候一定可以構造出來，這個時候考慮$s_{sa_i} = i$。　　考慮按照$sa_i

2019-01-07 13:42:27

題目傳送門　　傳送門題目大意　　給定一個數組$a$和數組$b$，每次操作可以選擇$a$的一個子區間將其中的數在模4意義下加1，問把$a$變成$b$的最少操作次數。　　首先求$b - a$，再差分，令這個數組爲$c$。　　那麼

2019-01-07 13:42:27

題目傳送門　　傳送門題目大意　　（經典題還不知道題意？）　　容易想到需要把未使用的餐巾和已經使用的餐巾分開。　　設$X_i$表示第$i$天已經的使用餐巾的點，設$Y_i$表示第$i$天還未使用的餐巾的點　　我們知道使用過的

2018-12-30 13:32:57

題目傳送門　　傳送門題目大意　　給定一個費用流，每條邊有一個初始流量$c_i$和單位流量費用$d_i$，增加一條邊的1單位的流量需要花費$b_i$的代價而減少一條邊的1單位的流量需要花費$a_i$的代價。要求最小化總費用減少量和調

2018-12-30 13:32:56

題目傳送門　　傳送門題目大意　　給定一個長度爲$n$的序列，要求選出一些數使得原序列中每$m$個連續的數中不超過$K$個被選走。問最大的可能的和。　　感覺建圖好妙啊。。　　考慮把問題轉化成選$m$次數，每次選出一個子序列，

2018-12-30 13:32:56

題目傳送門　　傳送門題目大意　　$m$只鼴鼠有$n$個巢穴，$n - 1$條長度爲$1$的通道將它們連通且第$i(i > 1)$個巢穴與第$\left\lfloor \frac{i}{2}\right\rfloor$個巢穴連通。第

2018-12-30 13:32:56

從這裏開始題目列表瞎扯 Problem A The Fair Nut and the Best Path Problem B The Fair Nut and Strings Problem C Max Mex Problem D

2018-12-26 13:52:53