該文被密碼保護。 閱讀全文
posted @ 2021-02-09 22:32
zzd233
閱讀(925)
評論(1)
推薦(5)
摘要：
建議使用 Chrome/新版Microsoft Edge 或 FireFox 瀏覽器來訪問此網頁。不支持IE瀏覽器。 計 算 器 質因數分解 $(1\leq n < 10 ^ {15}):$ 輸入 $n = $ 計算 --> 結果： $\varphi(n)$ $(1\leq n < 10 ^ {15 閱讀全文
posted @ 2020-12-16 14:55
zzd233
閱讀(4811)
評論(13)
推薦(15)
摘要：
$\newcommand{\rd}{{\rm d}}$原文鏈接 http://www.rzrgm.cn/zhouzhendong/p/polynomial.html UPD(2020-08-27): 做了大量更新 多項式基礎操作 目錄 多項式求逆 牛頓迭代 二次剩余 多項式開根 多項式對數函 閱讀全文
posted @ 2020-06-19 12:25
zzd233
閱讀(1881)
評論(0)
推薦(4)
摘要：
原文鏈接 http://www.rzrgm.cn/zhouzhendong/p/LCT.html 由于我感覺之前的ppt版過于愚蠢而且之前使用的編輯器不是 Markdown，所以我把它變成了網頁版。 LCT 入門總結 問題模型 給定一棵森林，每一個點有一個權值。請你支持以下操作： 單點修改權 閱讀全文
posted @ 2020-06-19 11:56
zzd233
閱讀(1202)
評論(0)
推薦(5)
摘要：
我退役了 被day3t1埋伏了一手 day4t2出行列式科技板題，沒見過，不會做。這個day4不講武德，來！板！來！科技！我高三的老年選手了，這好嗎，這不好！我勸這位出題人耗子尾汁，好好反思，不要再犯這種聰明，小聰明，啊！謝謝朋友們！ 閱讀全文
posted @ 2020-12-11 13:11
zzd233
閱讀(1015)
評論(2)
推薦(6)
摘要：
Hint: 本題單適合用于自虐和消磨時間。 CF-Gym101620E https://codeforces.com/gym/101620 ARC109F https://atcoder.jp/contests/arc109/tasks/arc109_f CF1456D https://codefo 閱讀全文
posted @ 2020-11-29 18:05
zzd233
閱讀(605)
評論(1)
推薦(0)
摘要：
T1：居然過了？100->90->100？魔幻 T2: k = 64, n = 0, gg 100->95 T3: 把一些 m 寫成了 n, gg 100->45 T4: 寫了個亂搞，70~100 → 100 以下為扯淡： 1h40min: 我阿克了，先打把貪吃蛇顯得我很跳！ 2h?min：woc我 閱讀全文
posted @ 2020-11-16 14:27
zzd233
閱讀(779)
評論(6)
推薦(1)
摘要：
原文鏈接www.rzrgm.cn/zhouzhendong/AGC048D.html 前言 我居然更博了？？？ 題解 結論1 對于任何一方來說，他當前要取的那堆的石子個數多多益善。 證明1 假設多了 \(k\) 個石子，那么對于在原先的石子堆中取石子的任意方案，只需要在第一步多取 \(k\)， 閱讀全文
posted @ 2020-10-18 22:40
zzd233
閱讀(455)
評論(0)
推薦(0)
摘要：
原文鏈接www.rzrgm.cn/zhouzhendong/p/UOJ109.html 題解 Task1: 造一個101個點，沒有邊的圖。 Task2: 令 \(n = 100\)。造一條從 \(n\) 到 $1$ 的鏈，然后不斷隨便加邊權為 \(\infty\) 的邊，盡量多加。 最后問 $ 閱讀全文
posted @ 2020-09-08 23:34
zzd233
閱讀(226)
評論(0)
推薦(0)
摘要：
原文鏈接 www.rzrgm.cn/zhouzhendong/p/ECfinal2019.html A 枚舉一下向量然后看一下這個向量有多少種放法就好了。 B C 考慮已知一個多項式 \(g\)，求 \(f = g ^ k\) 的前 \(n\) 項系數。 我們有 \(f' g = k g'f\ 閱讀全文
posted @ 2020-09-03 21:35
zzd233
閱讀(1127)
評論(0)
推薦(1)
摘要：
選修3-1各種定義 電荷量：單位：庫倫（庫），用 \(C\) 表示，數值有正負。常用變量名：\(Q,q\) 元電荷：（不是單位電荷）質子或者電子帶的電荷量是元電荷。\(e=1.60\times 10 ^ {-19} C\) 庫侖定律：設 \(q_1,q_2\) 為真空中兩個點電荷分別所帶的電荷量， 閱讀全文
posted @ 2020-07-14 10:33
zzd233
閱讀(1192)
評論(1)
推薦(0)
摘要：
題解 首先，我們嘗試在給定高度排列的情況下，用一種簡潔的方式求出最后還剩余的柱子的坐標是哪些。容易想到如下方式： 設第 \(i(1\leq i \leq 2n)\) 個柱子的高度為 \(h_i\)，然后設一個標記數組 \(f_{0..n}\)，初始時 \(f\) 沒有元素被標記。考慮按照柱子編號從大 閱讀全文
posted @ 2020-06-13 14:09
zzd233
閱讀(497)
評論(1)
推薦(1)
摘要：
原文鏈接www.rzrgm.cn/zhouzhendong/p/UOJ39.html 前言 老年選手沒有碼力。太久沒更博了強行更一發。 題解 這題一看就是個插頭DP，于是我們考慮用括號序列來表示狀態。 關于插頭DP，推薦一篇博客：http://www.rzrgm.cn/zinthos/ 閱讀全文
posted @ 2020-02-19 23:01
zzd233
閱讀(587)
評論(0)
推薦(2)
摘要：
原文鏈接 www.rzrgm.cn/zhouzhendong/p/UOJ339.html 前言 好久沒更博客了，前來更一發。 題解 首先，我們考慮一個子問題：給定根，求出最小中序遍歷。 如果根節點有一個兒子，那么，我們需要比較根節點和 兒子的最小中序遍歷的第一個元素，選擇較優的一方放在前面。 閱讀全文
posted @ 2019-11-29 10:28
zzd233
閱讀(426)
評論(0)
推薦(0)
摘要：
原文鏈接www.rzrgm.cn/zhouzhendong/p/CF1239E.html 前言 咕了這么久之后，我的博客復活了！ 題解 結論1 存在一個最優解$A$數組，滿足$\forall 1\leq i A_{1,j},is_{i 1},s_i s_{i+1}$ ，那么 $$A_{1,i+ 閱讀全文
posted @ 2019-10-20 22:32
zzd233
閱讀(639)
評論(5)
推薦(0)
摘要：
原文鏈接www.rzrgm.cn/zhouzhendong/p/probablity.html 概率論學習筆記 前言 博主不會做概率題，一遇到這種題就只會通過尋找容易理解的模型來做。但是概率題往往可以用更為抽象的公式來簡單解決。 所以我決定系統地學習一下概率論相關的知識。 我學習與參考的材料是 閱讀全文
posted @ 2019-07-18 21:51
zzd233
閱讀(2087)
評論(1)
推薦(2)
摘要：
原文鏈接www.rzrgm.cn/zhouzhendong/p/UOJ469.html 前言 clytql當場秒掉此題可惜不知道為什么fst了。 題解 考慮構建指數生成函數。 對于第 \(i\) 項，設其概率為 \(p_i\) (即題目中的 \(p_i / \sum_i p_i\)) 。構建指 閱讀全文
posted @ 2019-07-18 21:50
zzd233
閱讀(528)
評論(2)
推薦(0)
摘要：
2 Linux 中為文件改名使用的命令是： mv <舊文件名> <新文件名> 10 Linux 系統中可以查看隱藏晚間的命令是：ls -a 18 vim 編輯器中，定位到文件中第 12 行應當輸入： :12 19 vim 編輯器中，在文件中查找字符串“12”應輸入： /12 35 在 Linux 系 閱讀全文
posted @ 2019-07-13 20:54
zzd233
閱讀(473)
評論(0)
推薦(1)
摘要：
原文鏈接www.rzrgm.cn/zhouzhendong/p/UOJ468.html 前言 毒瘤題 題解 首先，將問題稍加轉化，將“等于k”轉化為“小于等于k”減去“小于k”。 然后，考慮在有一個變化量限制k時，所有的葉子會怎樣變化。 我們稱原本根的權值對應的節點到根的路徑為“主鏈”，那么， 閱讀全文
posted @ 2019-07-11 14:57
zzd233
閱讀(455)
評論(0)
推薦(0)
摘要：
原文鏈接www.rzrgm.cn/zhouzhendong/AGC026F.html 前言 太久沒有發博客了，前來水一發。 題解 不妨設先手是 A，后手是 B。定義 $i$ 為奇數時，$a_i$ 為"奇數位上的數"；$i$ 為偶數時， $a_i$ 為"偶數位上的數"。定義左、右兩端的數分別表示 閱讀全文
posted @ 2019-06-29 21:29
zzd233
閱讀(583)
評論(0)
推薦(1)
摘要：
原文鏈接www.rzrgm.cn/zhouzhendong/p/AGC020E.html 前言 真 $\cdot$ 信仰型動態規劃 題解 我們可以采用信仰型動態規劃解決此題。 設 $dp[S]$ 表示 S 這個字符串的所有子集可以被編碼成多少種。 那么分兩種情況轉移： 1. 不編碼，答案是子集 閱讀全文
posted @ 2019-06-12 22:20
zzd233
閱讀(539)
評論(0)
推薦(0)
摘要：
原文鏈接www.rzrgm.cn/zhouzhendong/p/CF1172D.html 前言 明哥神仙打cf方式真瀟灑。45分鐘切D后就不打了？ 我當場爆肝D想錯方向不會做自閉了。 題解 考慮增量法構造。 考慮我們要在第一行和第一列操作一下，使得需要到達第一行和需要到達第一列的行和列完成任務 閱讀全文
posted @ 2019-06-08 14:36
zzd233
閱讀(487)
評論(0)
推薦(0)
摘要：
原文鏈接www.rzrgm.cn/zhouzhendong/UOJ121.html 前言 完蛋了我越來越菜了賀題都不會了。 題解 $O(n ^ 2 d)$ 暴力送 60 分。 Bitset 優化一下說不定更穩。可能有 85 分。 來講正解。 注意下文中的 "p" 表示原題中的 "k"。 首先我 閱讀全文
posted @ 2019-06-07 19:40
zzd233
閱讀(351)
評論(0)
推薦(0)
摘要：
原文鏈接www.rzrgm.cn/zhouzhendong/p/UOJ220.html 前言 真是一道翔題。 草率題解 1 的情況很好判，只有兩種情況： n m c define clr(x) memset(x,0,sizeof x) define For(i,a,b) for (int i= 閱讀全文
posted @ 2019-06-06 14:03
zzd233
閱讀(874)
評論(0)
推薦(0)
摘要：
原文鏈接www.rzrgm.cn/zhouzhendong/p/AGC030F.html 草率題解 對于每兩個相鄰位置，把他們拿出來。 如果這兩個相鄰位置都有確定的值，那么不管他。 然后把所有的這些數拿出來，分為兩類，一類是沒有被填入的，一類是被填入的。 然后大力DP即可。由于沒有被填入的可以 閱讀全文
posted @ 2019-06-05 08:08
zzd233
閱讀(350)
評論(0)
推薦(0)
摘要：
原文鏈接www.rzrgm.cn/zhouzhendong/p/LOJ565.html 前言 標算真是優美可惜這題直接暴力FFT算一算就solved了。 題解 首先，假裝沒有進位，考慮解決這個問題。 對于每一位，考慮作用在其之上的概率為 $p$ 的操作，構建多項式 $((1 p) + px ) 閱讀全文
posted @ 2019-06-04 16:43
zzd233
閱讀(334)
評論(0)
推薦(0)
摘要：
原文鏈接www.rzrgm.cn/zhouzhendong/p/UOJ221.html 題解 首先把題目轉化為求 $$\sum_{x=1}^n \sum_{y=1}^m [\gcd(x,y) = 1] [ \gcd(y,k) = 1]$$ 推式子： $$\sum_{x=1}^n \sum_{y 閱讀全文
posted @ 2019-06-04 15:53
zzd233
閱讀(283)
評論(0)
推薦(0)
摘要：
原文鏈接www.rzrgm.cn/zhouzhendong/p/LOJ2983.html 前言 我怎么什么都不會？賀忙指導博客才會做。 題解 我們分三個子問題考慮。 子問題0 將紅藍共有的邊連接，每一個連通塊的顏色相同，不同連通塊獨立。 答案是 $y ^ {連通塊數}$ 。 子問題1 對于紅樹 閱讀全文
posted @ 2019-05-31 14:27
zzd233
閱讀(475)
評論(0)
推薦(0)
摘要：
原文鏈接www.rzrgm.cn/zhouzhendong/p/UOJ470.html 前言 做完情報中心來看這個題突然發現兩題有相似之處然后就會做了。 題解 首先，我們考慮將所有答案點對分為兩類。 1. 一個節點對其祖先的貢獻。 2. 來自一個節點的不同子樹之間節點的貢獻。 第一種情況非常簡 閱讀全文
posted @ 2019-05-30 09:57
zzd233
閱讀(405)
評論(0)
推薦(0)
摘要：
原文鏈接 www.rzrgm.cn/zhouzhendong/p/UOJ318.html 前言 我怎么越來越菜了。 題解 首先，對于一個物品，我們將它拆成若干份：最后一天拆成兩份，一份的個數為1 ，價值為 a+s；另一份的個數為 (c 1) mod x，價值為 a。對于在 $(c 1) / x 閱讀全文
posted @ 2019-05-28 16:57
zzd233
閱讀(209)
評論(0)
推薦(0)
摘要：
原文鏈接www.rzrgm.cn/zhouzhendong/p/UOJ397.com 前言 這真可做嗎？只能賀題解啊…… 題解 我們稱一條路徑的 LCA 為這條路徑兩端點的 LCA。 我們將相交的路徑分成兩種： 兩條路徑的 LCA 相同。 兩條路徑的 LCA 不同。 設路徑 $1$ 的兩端點為 閱讀全文
posted @ 2019-05-27 13:48
zzd233
閱讀(594)
評論(0)
推薦(1)
摘要：
原文鏈接www.rzrgm.cn/zhouzhendong/p/UOJ316.html 題解 首先，我們將答案轉化成最大矩形大小 $\leq k$ 的概率 減去 $\leq k 1$ 的概率。 然后我們考慮 DP。 設 $dp[i][j]$ 表示矩形寬度為 $j$ ，當前已知最底下 $i$ 行 閱讀全文
posted @ 2019-05-22 22:16
zzd233
閱讀(396)
評論(0)
推薦(0)
摘要：
原文鏈接www.rzrgm.cn/zhouzhendong/p/Cayley Hamilton.html Cayley Hamilton定理與矩陣快速冪優化、常系數齊次線性遞推優化 引入 在開始本文之前，我們先用一個例題作為引入。 給定一個 $n \times n$ 的矩陣 $M$ , 求 $ 閱讀全文
posted @ 2019-05-22 22:05
zzd233
閱讀(1198)
評論(0)
推薦(1)
摘要：
原文鏈接www.rzrgm.cn/zhouzhendong/p/UOJ299.html 前言 不會概率題的菜雞博主做了一道概率題。 寫完發現運行效率榜上的人都沒有用心卡常數——矩陣怎么可以用數組呢？矩乘怎么可以用循環呢？ 截止2019-05-15暫居運行效率榜一。 題解 首先，根據期望的線性性 閱讀全文
posted @ 2019-05-15 21:10
zzd233
閱讀(377)
評論(0)
推薦(1)
摘要：
原文鏈接www.rzrgm.cn/zhouzhendong/p/UOJ401.html 題解 首先，對于一個排列，它的連續段一定只有包含關系，沒有相交關系。 我們可以據此得到一棵表示連續段的樹。 對于一個連續段節點，它有若干兒子。 由于它的每一個兒子都是連續段，所以我們可以將這些兒子各自看作一 閱讀全文
posted @ 2019-05-07 09:09
zzd233
閱讀(505)
評論(0)
推薦(1)
摘要：
原文鏈接 www.rzrgm.cn/zhouzhendong/p/UOJ400.html 前言 老年選手沒有碼力。 題解 先對第一棵樹進行邊分治，然后，設點 x 到分治中心的距離為 $D[x]$，點 x 在原樹上的深度為 $d[x]$，那么 $$d[x]+d[y] - d[LCA(x,y)] 閱讀全文
posted @ 2019-05-02 19:45
zzd233
閱讀(475)
評論(2)
推薦(1)
摘要：
原文鏈接www.rzrgm.cn/zhouzhendong/p/ZJOI2019Day2 游記 4-23 乘車。 報到。 自閉。 晚上沒睡好。 4-24 上午張哲宇講課。 幕后點人上去講題。 然而幾乎沒有人用真名自我介紹。 計算鴨好評。 中午犟骨頭飯好評。 下午神仙題選講。 自閉了。 晚上試機 閱讀全文
posted @ 2019-04-26 17:43
zzd233
閱讀(1159)
評論(5)
推薦(2)
摘要：
原文鏈接www.rzrgm.cn/zhouzhendong/p/UOJ435.html 前言 分塊題果然是我這種蒟蒻寫不動的。由于種種原因，我寫代碼的時候打錯了很多東西，最致命的是數組開小了。**windows不能檢測數組越界，能眼查出來這運氣是真的好。 題解 首先樹鏈剖分，把問題轉化為序列上 閱讀全文
posted @ 2019-04-23 21:14
zzd233
閱讀(754)
評論(0)
推薦(0)
浙公網安備 33010602011771號