IOI2020 題解
Day1 T1 solution-洛谷博客 solution-cnblogs 題目鏈接-LOJ 題目鏈接-洛谷 首先我們考慮構造出一個符合題意的數列。 每次選擇一個 前面 \(k-1\) 個位置上都不是 \(0\) 或者已經選過，並且當前位置為 \(0\) 的位置，然后把它的值置 ...
原文：LOJ3364. 「IOI2020」植物比較 [思維]
成功拿到 LOJ 上除 HeRaNO 的一血，爽啦。 然而常數是他的四倍，代碼長度是他的兩倍，還調sb錯誤調了一上午 T 是個簡單構造，T 是個模擬費用流 裸題 ，就不寫了。 思路 先盯着這個 k gt n 看，它有什么性質呢 發現 k gt n 時排列是唯一的：從大到小確定每個數的位置，那么 n 一定在 r 的位置，而 r 的位置顯然會在一個劣弧上 不然就無解了 ，所以 n 只能在一個端點上。確 ...
2020-09-18 14:46 0 574 推薦指數：
相關推薦
IOI2020國家隊隊員周雨揚的信息學競賽之路
NOI2020勝利閉幕以后，NOI2020國家集訓隊及國家隊名單已經出爐。都說成功不是一朝一夕就能做到的，今天我們就一起來看下入選國家隊的四名隊員中的周雨揚同學的信息學之路及獲獎經歷。 IOI2020信息學國家隊名單如下： 周雨揚：“失敗並不可怕，因失敗而停止 ...
題解 loj #3524. 「IOI2021」鑰匙
題意 考慮暴力，以每個點為起點走下去，看能到達多少個點，最后返回每個點可到達的點是否是最小值即可。可以獲得 \(37pts\) 。 發現如果要求每個點能到達多少個點是沒法做的，但我們根本不需要求這 ...
IOI 2020 集訓隊作業胡扯「101, 150」
IOI 2020 集訓隊作業胡扯「1, 50」 IOI 2020 集訓隊作業胡扯「51, 100」 IOI 2020 集訓隊作業胡扯「101, 150」（★） 如果您點擊了某個超鏈接，但是並沒有發生任何變化，這意味着您可能需要在另外兩章節中尋找對應內容。 表格 試題 ...
IOI 2020 集訓隊作業胡扯「1, 50」
IOI 2020 集訓隊作業胡扯「1, 50」（★） IOI 2020 集訓隊作業胡扯「51, 100」 IOI 2020 集訓隊作業胡扯「101, 150」 如果您點擊了某個超鏈接，但是並沒有發生任何變化，這意味着您可能需要在另外兩章節中尋找對應內容。 表格 試題 ...
IOI 2020-2021 集訓隊作業
因為一些奇怪的理由也來做集訓隊作業了。 基本上完成了任務，可能不會再更新了 /kk [NEERC2013]Dictionary Description 給一些單詞，要求建一棵節點最少的字典樹， ...
IOI 2020 集訓隊作業胡扯「51, 100」
IOI 2020 集訓隊作業胡扯「1, 50」 IOI 2020 集訓隊作業胡扯「51, 100」（★） IOI 2020 集訓隊作業胡扯「101, 150」 如果您點擊了某個超鏈接，但是並沒有發生任何變化，這意味着您可能需要在另外兩章節中尋找對應內容。 表格 試題 ...
LOJ #2393. 「JOISC 2017 Day 2」門票安排 [思維，貪心]
好神啊 /kk 思路 可以證明， swap(A,B) 不會對答案造成任何影響，而如果每個人走的路徑確定是 \(A \to B\) 或 \(A \to 1 \to n \to B\) ，那么答案就是 ...