摘要： CF1648D 簡單清楚的做法 我自己做這題沒做出來，看網(wǎng)上題解都有點(diǎn)難看懂，自己搞一個(gè) 前置知識(shí) 線段樹維護(hù)： 對(duì)于兩個(gè)序列 $a,b$，給定 $l,r$，詢問：$\max (a_i+b_j),l\le i\le j\le r$。 區(qū)間維護(hù)： $a$ 的最大值，$b$ 的最大值，區(qū)間答案。 考慮 閱讀全文

摘要： 設(shè) $k$ 為 $a$ 中的空位數(shù)量。 首先咱們轉(zhuǎn)化這個(gè)“相似”的條件，發(fā)現(xiàn)它其實(shí)是說，笛卡爾樹的結(jié)構(gòu)相同。 那么我們把p建笛卡爾樹然后把a(bǔ)的數(shù)往上填。如果此時(shí)有上面小于下面就掛了(掛了：即每個(gè)詢問答案都是NO) 然后對(duì)于中間的空，它需要 $>$ 下面的最大值，并且 $<$ 上面的最小值。設(shè)點(diǎn) $i 閱讀全文

摘要： 做了一下午還多，完全獨(dú)立完成。 題意很簡單：給樹加一條邊使得最大匹配數(shù)增加1。 什么樣的邊 $(a,b)$ 滿足條件呢？很明顯，當(dāng)且僅當(dāng)存在一個(gè)最大匹配不選 $a,b$。此時(shí)加上 $a,b$ 邊后，$(a,b)$ 構(gòu)成新的匹配，匹配數(shù) $+1$。 我們把它變成 “存在一個(gè)最大匹配不選 $a$” 且 閱讀全文

摘要： noi.ac#10 小x的城池 題解 題意 有 $n$ 個(gè)城市，從左到右編號(hào) $1...n$。城市分為 A 類和 B 類，并且有一個(gè)人口值 $v_i$。城市 $i,i+1$ 間有一條單向道路，初始都是向右 （即 $i\to i+1$）。 支持兩種操作，$q$ 次： REVERSE l r：將 $l, 閱讀全文

摘要： 【博弈論】SG(Sprague–Grundy)定理證明和Nim游戲正確性證明 網(wǎng)上好像都是引用的維基，或者證的很不嚴(yán)謹(jǐn) 這里提供一個(gè)稍微嚴(yán)謹(jǐn)一點(diǎn)的證明，SG的部分基本上參考了維基 （自己想過，沒想出來www） 要轉(zhuǎn)載的話隨便轉(zhuǎn)載，就是不知道這垃圾玩意有沒有轉(zhuǎn)載的必要啊 定義 公平組合游戲，Nim游戲 閱讀全文

摘要： git 遇到問題總結(jié) 初始化 git config --global user.name "Flandre-Zhu" git config --global user.email "lightninguzzhu@yandex.com" git init git push: 找不到庫 注意push前要 閱讀全文

摘要： NOIP2021 比賽記錄 得分沒出來。應(yīng)該是一個(gè) 100+100+?+0 一開始先把第一題搞了，比較簡單。 第二題我做的很慢，一直想出各種dp，因?yàn)閺?fù)雜度不對(duì)/實(shí)現(xiàn)太復(fù)雜而砍掉這個(gè)做法。然后就一直猶豫不決，仿佛有很多想法，但每個(gè)都沒有把握。 經(jīng)過我的一波猶豫，我選擇了一個(gè)細(xì)節(jié)有點(diǎn)多的做法，稍微改了 閱讀全文

摘要： Codeforces Round #747 比賽記錄(vp) 賽時(shí): ABCDE(E1,E2)F (AK) 題解 會(huì)的都會(huì) 實(shí)況&總結(jié) A,B 題像個(gè)腦筋急轉(zhuǎn)彎，反應(yīng)過來就秒了。C題也傻逼，搞一個(gè)奇質(zhì)數(shù)，再搞一個(gè)2就行了。感覺C題可以當(dāng)A題（ D題稍微復(fù)雜一些，一眼是個(gè)2-sat，再一眼是個(gè)種類并查 閱讀全文

摘要： 這個(gè)姿勢(shì)實(shí)在yhx的做題記錄里看到的！大家可以去膜拜原題解 鏈接 符號(hào)說明 \(K(n)\)：\(n\) 個(gè)點(diǎn)的完全圖 完美匹配：對(duì)于 \(2n\) 個(gè)點(diǎn)，一個(gè)大小為 \(n\) 的匹配就是完美匹配，也就是每個(gè)點(diǎn)都有恰好一個(gè)點(diǎn)跟它匹配。 姿勢(shì) 這里的分解指的是對(duì)邊集的分解。也就是說，\(K(2n)\ 閱讀全文

摘要： Codeforces Round #745 比賽記錄(vp) 賽時(shí)：ABC 賽后：ABCD 題解 會(huì)的都會(huì) 總結(jié) A題，數(shù)排列！恐怖，嚇到了我一下。我在冷靜觀察樣例之后發(fā)現(xiàn)答案仿佛是n!/2，仔細(xì)一想確實(shí)，好像有對(duì)稱性。我模糊的感受到了它的對(duì)！再結(jié)合是div2的A題，比較簡單，交一發(fā)，過了！ 要自信 閱讀全文