原创 COCI2016/2017 Round2T1 Go
文章目錄題目分析代碼 題目 分析 嗯簽到題。 模擬似乎都可以過。 代碼 #include<cmath> #include<queue> #include<cstdio> #include<vector> #include<cs
2019-07-05 02:38:24
原创 COCI2016/2017 Round2T4 Prosjecni
文章目錄題目分析代碼 題目 分析 這種構造題除了流毒我也不想說什麼。 題解也是直接給了one of the possible solutions，我能做的就是證明這種solution是對的，，， 首先，只有n=2n=2n=2時
2019-07-05 02:38:24
原创 COCI2016/2017 Round2T6 Burza
文章目錄題目分析代碼 （你問我爲什麼沒有T5，因爲我調不過啊XD） 題目 （圍住神經貓樹上博弈版） 分析 注意你不知道對手如何移動，只知道樹的樣子，所以你不能根據他走的地方來堵結點，而題目的意思是問是否有必勝策略，即按照你設計
2019-07-05 02:38:24
原创 COCI2016/2017 Round1T6 Vjestica
文章目錄題目分析代碼 題目 分析 既然每個單詞的字母可以隨意調換位置，那麼字母的位置就無所謂了，一個單詞僅由各個字母的數量決定。發現n≤16n\leq 16n≤16，考慮狀壓DP。 集合SSS表示當前這顆樹上選了哪些單詞，d
2019-07-05 02:38:23
原创 COCI2016/2017 Round2T3 Nizin
文章目錄題目分析題目 題目 分析 合併顯然要從兩邊開始合，才能保證迴文，由於都是正數，所以是不可逆的，故兩個指針從兩邊往中間靠即可。 題目 #include<cmath> #include<queue> #include<cst
2019-07-05 02:38:23
原创 COCI2016/2017 Round2T2 Tavan
文章目錄題目分析題目 題目 分析 其實就是KKK進制湊數，類比101010進制的，亂搞即可。 題目 #include<cmath> #include<queue> #include<cstdio> #include<vecto
2019-07-05 02:38:23
原创 COCI2016/2017 Round1T4 Mag
文章目錄題目分析代碼 題目 分析 既然是乘積，容易想到所選路徑上的值不可能很大，所以一般（特殊情況等會討論）有以下幾個結論： 最優路徑上不可能有點權超過222的結點 證明： 設當前已找到的乘積爲xxx，結點個數爲nnn，新
2019-07-03 03:15:52
原创 COCI2016/2017 Round1T5 Kralj
文章目錄題目分析代碼 題目 分析 爲了方便敘述，記精靈爲XXX，矮人爲YYY，XXX要儘可能多地打敗YYY。 還是要先證明一個結論：我們可以找到一個YjY_jYj，使得所有的XXX，無論怎麼安排入場順序，尋找對手時都不會
2019-07-03 03:15:52
原创 COCI2016/2017 Round1T3 Cezar
文章目錄題目分析代碼 題目 分析 先把單詞按給定的順序排好。 然後依次比相鄰的兩個單詞，只要不是包含關係，一定能且只能得到一對字母的大小關係，把大的字母向小的字母連一條邊。 例如：abc和add，要求替換後abc<add。 第
2019-06-25 04:05:08
原创 COCI2016/2017 Round1T2 Jetpack
文章目錄題目題目大意分析代碼 題目 題目大意 沒說太清楚，是這樣的： 時間從0開始，每1秒走一格，例如1秒時人在最下面的第2列 人在地板上，不按按鈕會一直往右走 人到了天花板，一直按住按鈕就會在天花板上往右走 人走到最後一列
2019-06-24 02:43:25
原创 COCI2016/2017 Round1T1 Tarifa
文章目錄題目分析代碼 題目 分析 無 代碼 #include<cmath> #include<cstdio> #include<cstring> #include<algorithm> using namespace std;
2019-06-24 02:43:24
1
原创 FFT（快速傅里葉變換）算法
文章目錄功能一次FFT的功能一次IFFT的功能總體功能前置技能多項式的階多項式的係數表達式多項式的點值表達式複數複數的基本單位複數的運算複平面復根定義幾個性質求多項式乘積的基本步驟FFT遞歸版FFT核心公式算法流程代碼非遞歸版FFT算
2019-02-19 19:20:35
1
原创 C++馬拉車(Manacher)算法
文章目錄功能馬拉車算法初始化主體時間複雜度代碼 功能 馬拉車算法(Manacher’s Algorithm)：用O(n)O(n)O(n)的時間得到一個字符串中，以每個字符爲中心的最長迴文的長度。 馬拉車算法 初始化 由於奇數長度的迴文
2018-12-23 19:28:32
原创 【51nod】歐拉函數之和（數論，杜教篩）
文章目錄題目分析一個性質嘗試遞推分塊打表線性篩歐拉函數一個性質線性篩代碼 題目 1239 歐拉函數之和 分析 歐拉函數φ(n)\varphi(n)φ(n)表示小於等於nnn的與nnn互質的數的個數。 令答案f(n)=∑i=1nφ(i)
2018-12-07 19:30:03
原创 【NOIP2018提高組】D1T2 鋪設道路
文章目錄題目思路 題目 題目描述 在網友的國度中共有nnn種不同面額的貨幣，第iii種貨幣的面額爲a[i]a[i]a[i]，你可以假設每一種貨幣都有無窮多張。爲了方便，我們把貨幣種數爲nnn、面額數組爲a[1...n]a[1...n]
2018-11-20 04:43:43
1