原创 jzoj5235. 【NOIP2017模擬8.7A組】好的排列
Description 對於一個1->n的排列 ，定義A中的一個位置i是好的，當且僅當Ai-1>Ai 或者Ai+1>Ai。對於一個排列A，假如有不少於k個位置是好的，那麼稱A是一個好的排列。 現在有q個詢問，每個詢問給定n,k，問
2020-06-20 23:56:39
原创 jzoj5236. 【NOIP2017模擬8.7A組】利普希茨
Description Input 輸入文件名爲lipschitz.in。 第一行一個整數n。 接下來一行n個整數，描述序列A。 第三行一個數q 。 接下來q行，每行三個整數。其中第一個整數type表示操作的類型。 type=0
2020-06-20 23:56:29
原创 學習LCT小結
前前言 話說前面部分大概是我一年前搞的吧。 最近又複習了一哈LCT，那就補補坑吧。 注意，爲了區分，從我寫spaly開始都是現在寫的。 前言 首先，LCT是什麼呢？ 我們看看百度百科—— LCT即自動細胞學檢測系統，又稱液基細胞
2020-06-20 12:31:09
原创 jzoj5432. 【NOIP2017提高A組集訓10.28】三元組
Description 有X+Y+Z個三元組(x[i],y[i],z[i])，請你從每個三元組中挑數，並滿足以下條件： 1、每個三元組中可以且僅可以選擇一個數（即x[i],y[i],z[i]中的一個） 2、選擇x[i]的三元組個數
2020-06-20 06:30:59
原创 jzoj6370. 【NOIP2019模擬2019.9.28】基礎 fake 練習題
Description 裝飾者坐在樹蔭下聽着長者講述以前的故事： 大神 yk 非常喜歡樹，便欽點班裏的 n 個小蒟蒻站在一棵 n 個點以 1 爲根的樹上，並且每個點上恰好有 1 個小蒟蒻。 大神 yk 非常喜歡 fake，尤其是
2020-06-20 06:30:59
原创 AtCoder Regular Contest 080 F - Prime Flip
題意 給你一個數軸，然後數軸上面每個位置都有一枚硬幣。 一開始硬幣處於正面。然後現在有n個位置的硬幣被翻成反面。 你現在可以選擇一個奇質數ppp，然後把某個位置iii到i+p−1i+p-1i+p−1之間所有的硬幣都翻一遍。 問最
2020-06-20 06:30:59
原创 jzoj6374. 【NOIP2019模擬2019.10.04】結界[生與死的境界]
賽時 花了近2h來課這道題. 發現了貪心規律，本想着可以水水70分。 然鵝發現數據過大，似乎要打高精度？ 心態崩了，最後連20分都沒拿到。 後來才發現一個小小的性質，不用打高精度。 太菜了。 題解 首先我們畫畫柿子。 答案即
2020-06-20 04:21:26
原创 jzoj6367. 【NOIP2019模擬2019.9.25】工廠(factory)
賽時 ⑧說了，比賽因爲T1搞自閉了。 草草無腦狀壓了一下，滾粗。 題解 其實這題真的很簡單。 首先，題目會給出特別特別多的區間。 那麼必定有幾個區間是不包含任何的區間的。（香蕉相交不算） 我們把這些區間拎出來，變成一個集合a。
2020-06-20 04:21:26
原创 jzoj6366. 【NOIP2019模擬2019.9.25】化學(chem)
賽時 花了30+分鐘去讀題，幸好讀懂了。 當時全機房的人都在祝願出題人身體健康，闔家安康，萬事如意。 怕是他再這麼玩，出個什麼“物理”。下一年恐怕要到清明節去拜拜了。 瘋狂地打，越碼越心態
2020-06-20 04:21:25
原创 2019備戰CSP（NOIP）停課集訓小結
時間2019.11.4吐槽賽時小結粗略題解2019.11.5吐槽賽時小結出略題解2019.11.6吐槽賽時小結初略題解2019.11.7抱歉，今天比賽咕咕咕了。2019.11.8吐槽賽時小結醋略題解2019.11.9今天木有比賽。
2020-06-20 04:21:25
原创 學習反演小計
前言 看完Vfleaking大爺 炫酷反演魔術 感覺自己走入了個新世界，被震撼到了。 瞬間學會絕大部分有關反演的東東。 這裏小結一哈。 二項式反演 先看一道神奇的題目： 給你n個人排隊，要求第i個人不能站在第i個位置上。求方案數。
2020-06-20 04:21:24
原创 Why Did the Cow Cross the Road I II III 三連擊
Description 第一題 第二題 第三題 題解 T1 你會發現，我們可以先固定一個序列a，然後把另外一個序列b按照a的順序標一下號。 然後題意就變成了求b的逆序對數。 而首尾交換其實就是這樣： 假設當前交換的數爲iii
2020-06-09 23:03:32
原创 AtCoder Regular Contest 101 F - Robots and Exits
題意 題意就是一個以爲數軸上某些位置有出口，某些位置有機器人。 然後你可以同時控制所以的機器人往左或往右走一格。 機器人走到出口就會立即退出。 求方案數。 一個不同的方案數當且僅當有某個機器人從不同出口出去。 思考歷程 這題我是
2020-06-09 23:03:32
原创 AtCoder Regular Contest 103 F - Distance Sums
題意 大致意思就是有一棵還未構建出來的樹。 然後給出一個DiDiDi表示這棵樹第i個點到所有點的距離和。 且保證DiDiDi互不相同，要求構造出這棵樹。 思考歷程 題意清新簡短。 然鵝真滴噁心。 一開始成功發現一個性質，Di最小
2020-06-09 23:03:32
原创 AtCoder Regular Contest 093 E - Bichrome Spanning Tree
題意 給你一個圖，每條邊有一個邊權。 現在你可以對每條邊染色，染成黑色或白色。 一種合法的染色方案指的是染色完畢後，對原圖求MST（最小生成樹）。最小生成樹滿足所有樹上的邊至少包含一條黑色變和白色邊。然後最小生成樹的邊權和要等於
2020-06-09 23:03:32