Cwkapn

摘要： 引言 盡管有些題會(huì)卡重鏈剖分，但它仍是一種強(qiáng)大的樹(shù)上問(wèn)題處理工具。 在許多資料中，『樹(shù)鏈剖分』默認(rèn)指重鏈剖分，因?yàn)樗玫米疃唷１疚拿鞔_區(qū)分『重鏈剖分』和『樹(shù)鏈剖分』。 重鏈剖分 定義 本文中『樹(shù)』默認(rèn)為有根樹(shù)。節(jié)點(diǎn)的『DFN 序』默認(rèn)在 DFS 時(shí)優(yōu)先遍歷重邊。 『重子節(jié)點(diǎn)』或『重兒子』是一個(gè)點(diǎn)所有 閱讀全文

摘要： 目錄 綜述 C Bombs / 炸彈 D Looking for Owls / 尋找貓頭鷹 E Wrong Floyd / 錯(cuò)誤的弗洛伊德 綜述 Codeforces 350 是一套有點(diǎn)老的 Div.2，難度為 \(1200-1500-1600-2400-2200\)（其實(shí)沒(méi)那么高）。 C Bomb 閱讀全文

摘要： 前言 本文旨在探討小學(xué)教師轉(zhuǎn)移自己與學(xué)生之間矛盾的方法。經(jīng)過(guò)一段時(shí)間的教學(xué)以后，學(xué)生與教師難免產(chǎn)生一些矛盾，而防止沖突的最簡(jiǎn)單方法就是將矛盾轉(zhuǎn)移出去——畢竟大部分小學(xué)生還沒(méi)有經(jīng)過(guò)系統(tǒng)性的思辨訓(xùn)練，很容易被教師忽悠。這里將重點(diǎn)探討“小組連坐制”。請(qǐng)注意：本文僅供娛樂(lè)，如有連同，純屬巧合。 分析 這一節(jié) 閱讀全文

摘要： 目錄 C. Factorials and Powers of Two / 階乘數(shù)與二的冪 D. Weight the Tree / 樹(shù)上賦權(quán) E. Power Board / 乘方表 F. Playing Around the Table / 圓桌打牌 C. Factorials and Power 閱讀全文

摘要： 引言 昨天和同學(xué)做 LOJ #124. 除數(shù)函數(shù)求和 1，推出了線性篩求一般積性函數(shù)的方法，現(xiàn)在寫(xiě)一寫(xiě)。 前置知識(shí) 積性函數(shù)：對(duì)任意互質(zhì)整數(shù) \(p,q\)，\(f(p)\times f(q)=f(pq)\) 的函數(shù)。 完全積性函數(shù)：對(duì)任意整數(shù) \(p,q\)，\(f(p)\times f(q)=f 閱讀全文

摘要： 0 1 CF1147E 2 CF1007C 3 CF750F 4 CF1129E 5 P9601 6 P5208 7 CF1292E 8 CF1924F 9 P13535 10 CF1991I 閱讀全文

摘要： 0. 綜述 今天的課程由 dottle 大佬擔(dān)當(dāng)。 學(xué)校食堂周五晚上沒(méi)有飯。 1. CF1637D 無(wú)根樹(shù)找根，要找有特殊性質(zhì)的唯一根。 和大小有關(guān)的題找極值。 2. CF468D 和匹配有關(guān)的題找重心。 3. CF1706D2 雙指針可以用來(lái)掃極差。 存在一個(gè)符號(hào)叫“不小于”寫(xiě)作“\(\not<\ 閱讀全文

摘要： 目錄 一五（09.12 - 09.16） 二五（09.17 - 09.21） 三五（09.22 - 09.26） 四五（09.27 - 10.01） 一五：\(20 / 25 = 80\%\) 09.12 P1034 矩形覆蓋 P1038 神經(jīng)網(wǎng)絡(luò) P3956 棋盤(pán) P5018 對(duì)稱二叉樹(shù) P502 閱讀全文

摘要： 目錄 綜述 C The Nether D Chicken Jockey E I Yearned For The Mines F Flint and Steel 綜述 這是一套 Div.2。 C The Nether 題目描述 交互題。多測(cè) \(1000\) 組。有一個(gè) DAG 有 \(n\) 個(gè)點(diǎn)， 閱讀全文

摘要： 作用 購(gòu)買(mǎi)一臺(tái)新電腦或走進(jìn)一間新機(jī)房后，這個(gè)小工具可以幫您快速了解電腦的性能。 注意：本工具僅供娛樂(lè)，不能作為電腦性能的參考依據(jù)。 原理 本工具會(huì)計(jì)算 \(2\times N\times M\) 次加法運(yùn)算和 \(N\times M\) 次取模運(yùn)算，并進(jìn)行內(nèi)存的順序讀寫(xiě)和隨機(jī)讀寫(xiě)。 用法 輸出格式為 閱讀全文