原创 第五週周測（線上）總結
BG 出於種種原因，我們的周測不得不在家中進行，而且要父母監考，而且要拍照上傳，而且要直播講解，活久見 班裏來了一個高一小兄弟，去年的情形又要上演，要被吊打了555 時間的安排和高考是一致的，不過多了30min拍照提交。 都是碎
2020-06-21 15:36:59
原创 CSP2019養老記
之前發錯到別人博客上了qaq Day-INF 由於是老年選手就沒有停課辣，考完期中然後是成人禮，接着又是noip CSP，於是榮獲連着兩週雙休+不用考語文的特權，十分快樂。 其實初賽也挺多變化，但是忘得差不多了就不寫了吧 Day
2020-06-21 15:36:59
原创 loj#2562 「SDOI2018」戰略遊戲 圓方樹+虛樹
Description 給一個無向連通圖，多次詢問一個點集S，問去掉哪些點後S集合不連通，S中的點顯然不能算。 n≤2∗105,  ∑∣S∣≤2∗105n\le2*10^5,\; \sum {|S|}\le2
2020-06-10 04:32:58
原创 AtCoder Regular Contest 068E Snuke Line 離線+樹狀數組
Description 有m+1個站臺，n個物品，其中第i個物品在第l[i]到第r[i]個站臺都有的買 一個人從0開始每次走d步，買下能買的物品，問能買到多少種不同的物品，對於d=1…m輸出答案 Solution 看了半天才弄
2020-06-10 04:32:58
1
原创 AtCoder Regular Contest 102F Revenge of BBuBBBlesort! 亂搞
Description 給一個n排列p[]，若存在一個位置i使得p[i-1]>p[i]>p[i+1]，那麼就可以交換p[i-1]和p[i+1] Solution 真·感性亂搞+分類討論 首先記a[i]=[p[i]=i]，那麼我
2020-06-10 04:32:48
2
原创 如何 收集 分析 優秀評論 學習 作文題目（誤）
廢話寫在前面 一切都要從一隻蝙蝠說起。。 正文 “你們的作文標題，最好好好學習《renmin日報》的評論，很經典的”（語用：請給三個“好”字註音霧） 考慮到評論比較多，就寫了一個扒評論標題的東西，然後jieba分詞、判斷詞性，
2020-03-17 04:41:08
原创 GDSOI2019 退役記
小小的總結一下 由於這大概是除了noip2020之外最後一場正式賽了，因此總結放在前面吧 擱鴿了很久都沒什麼想寫的慾望，但是總覺得還是得對我漫長但並不出彩的oi生涯有個交代嘛，於是還是寫了這樣一篇漫長同樣不精彩的流水賬，權當是練習語
2019-05-14 13:00:24
1
原创 bzoj5384 有趣的字符串題 迴文樹+樹狀數組+離線
Description 給一個長度爲n的字符串，m次詢問(l,r)求l到r內本質不同的迴文子串數量 Solution 老年選手複習迴文樹。。 考慮暴力怎麼寫。我們離線詢問按照r排序，每次在迴文樹上暴力跳fail統計以r爲結尾的新增
2019-05-01 00:52:59
1
原创 loj #3088 「GXOI / GZOI2019」舊詞 離線+樹鏈剖分
Description n個節點的樹，m次詢問(x,y) 求∑i=1x(dep[lca(i,y)])k\sum_{i=1}^x{{\left(dep[lca\left(i,y\right)]\right)}^k}i=1∑x(dep
2019-04-28 18:17:04
原创 loj #3085 「GXOI / GZOI2019」特技飛行 掃描線+樹狀數組+計算幾何
Description 太長了自己看。。。 Solution 強行題套題，真·GDOI模擬 首先可以發現A和B操作都不會影響交點的位置，那麼C的貢獻就是固定的了。這個可以先求出交點然後轉換座標系二維數點，離線拆分掃描線+樹狀數組就
2019-04-25 12:54:21
原创 AtCoder Regular Contest 098 題解
C - Attention sb題，我們前綴後綴和一下直接O(N)算貢獻就可以了 #include <stdio.h> #include <string.h> #include <algorithm> #define rep(i,
2019-04-23 12:51:52
原创 AtCoder Regular Contest 102 E Stop. Otherwise... 組合數學
Description 有n個k面骰子。對於i=2…2k，問存在多少種扔骰子的方案使得最終結果不存在兩個骰子之和恰好等於i 我們認爲所有骰子是一樣的 n,m≤2000n,m\le2000n,m≤2000 Solution 首先肯定
2019-04-23 12:51:52
原创 loj#6030 「雅禮集訓 2017 Day1」矩陣 貪心
Description 給一個n*n的01矩陣，每次可以用一行替換一列。問最少多少次操作使得整個矩陣全1 n<=1000 Solution 先考慮怎麼把一整行刷成1。我們枚舉全1的行設爲x，若存在第x列爲1的行則可以填上第x行的0
2019-04-19 12:51:19
原创 loj#6495「雅禮集訓 2018 Day1」樹 dp
Description 定義生成一棵樹的方式：對於節點i從[1,i-1]隨機一個父親。求這棵樹的期望高度 n≤24n\le24n≤24 Solution 設f[i,j]表示i個節點高度爲j的方案數。注意到2的父親一定是1，我們可以
2019-04-19 12:51:18
原创 jzoj6133 [NOI2019模擬2019.4.18]商店 線段樹模擬費用流
Description N,M≤3e6N,M\le3e6N,M≤3e6 Solution 求dfs序的時候爆棧了QUQ 考慮人和商品建點跑費用流，優化一下可能可以跑1e5? 觀察我們費用流實際上在幹什麼，就是從一個子樹內選出最大的
2019-04-19 12:51:18