數據結構 - 併查集習題集
本文需要重写。 Disjoint Set Union 併查集 一些常用: 求元素 kkk 所在連通圖的元素數量 Sk={1⩽i⩽n ∣find(k)=find(i)}S_k=\left\{1\leqslant i\leqslant n ~\vert\operatorname{find}(k)=\operatorname{find}(i)\right\}Sk={1⩽i⩽n ∣find(k)=find(i)}: 123for (int i = 1; i <= n; ++i) { Sk += find(k) == find(i);} 求連通圖總數 S={1⩽i⩽n ∣find(i)=i}S=\left\{1\leqslant i\leqslant n ~\vert\operatorname{find}(i)=i\right\}S={1⩽i⩽n ∣find(i)=i},至少需要 S−1S-1S−1 條線才能將所有連通圖連通: 123for (int i = 1; i <= n; ++i) { ans +=...
數據結構 - ST 表 樹狀數組 線段樹
讲解; 课件; 练习; 题解 ST Table ST 表 (Sparse Table, 稀疏表) 基于 倍增 思想,用于解决 可重复贡献问题 †^\dagger†,支持在 Θ(1)\Theta(1)Θ(1) 的时间内 区间查询,不支持在线修改。 预处理时间复杂度 Θ(nlogn)\Theta(n\log n)Θ(nlogn),查询时间复杂度 Θ(1)\Theta(1)Θ(1)。 †:^\dagger:†: 区间询问对应的运算符 ∗*∗ 满足 x∗x=xx*x=xx∗x=x 和结合律 (x∗y)∗z=x∗(y∗z)(x*y)*z=x*(y*z)(x∗y)∗z=x∗(y∗z) ,如 max, min, ⊕, ∣ , &, gcd\max,\ \min,\ \oplus,\ |\ ,\ \&,\ \gcdmax, min, ⊕, ∣ , &, gcd 等,包括 RMQ (Range Maximum/Minimum Query) 问题和区间...
有事大家谈|秦朗,你的作业丢在巴黎厕所啦!
转自微信公众号 “CUC 广播台”,本篇推送的排版由小明制作。为了更好的阅读体验,请前往 微信公众平台 阅读。 文案 / 专题组 郭安 毛盈希 朱海歌 排版 / 宣推部 陈旻庚 头图 / 宣推部 雷晓静 主播 / 专题组 薛小令 制作 / 技术部 徐心怡 编辑 / 宣推部 胡蕾 ↓↓微信↓↓ ↓↓微博↓↓ ↓↓节目表↓↓
Unicode 中的花體字母和數字
Unicode 中的花體字母和數字 上下标 上标字符: X⁰¹²³⁴⁵⁶⁷⁸⁹⁺⁻⁼⁽ᵃᵇᶜᵈᵉᶠᵍʰⁱʲᵏˡᵐⁿᵒᵖʳˢᵗᵘᵛʷˣʸᶻ⁾ᵝᵞᵡ 下标字符: X₀₁₂₃₄₅₆₇₈₉₊₋₌₍ₐₑₕᵢⱼₖₗₘₙₒₚᵣₛₜᵤᵥₓ₎ᵦᵧᵨᵩᵪ LETTER Bold:𝐀𝐁𝐂𝐃𝐄𝐅𝐆𝐇𝐈𝐉𝐊𝐋𝐌𝐍𝐎𝐏𝐐𝐑𝐒𝐓𝐔𝐕𝐖𝐗𝐘𝐙𝐚𝐛𝐜𝐝𝐞𝐟𝐠𝐡𝐢𝐣𝐤𝐥𝐦𝐧𝐨𝐩𝐪𝐫𝐬𝐭𝐮𝐯𝐰𝐱𝐲𝐳 Italic:𝐴𝐵𝐶𝐷𝐸𝐹𝐺𝐻𝐼𝐽𝐾𝐿𝑀𝑁𝑂𝑃𝑄𝑅𝑆𝑇𝑈𝑉𝑊𝑋𝑌𝑍𝑎𝑏𝑐𝑑𝑒𝑓𝑔ℎ𝑖𝑗𝑘𝑙𝑚𝑛𝑜𝑝𝑞𝑟𝑠𝑡𝑢𝑣𝑤𝑥𝑦𝑧 Bold...
《不囿晝夜·中外历史纲要》更新計劃說明
《不囿晝夜·中外历史纲要》終於要跟大家見面了!
2024 年 3 月 26 日
與一个月前定計劃的自己和解了:[圖片]
〔主机註記〕第 7 周主机註記 (Mar.25 - Mar.31)
第 7 周主机註記 月曜日 (Mar.25) 火曜日 (Mar.26) 水曜日 (Mar.27) 木曜日 (Mar.28) 金曜日 (Mar.29) 新開 我在個人博客上新開了個欄目,叫《主机註記》。流水賬和日記,至少證明我每周十小時的社交不是白費的。 「主機說了什麼很有見地的話嗎?沒有,主機每天都在說傻話。」 穩定 話說訪問你的博客不穩定是正常的嗎?我剛剛去看了一下完全加載不出來……又突然加載出來了……居然有密碼把主机墻了!這邊建議您看看沒有密碼的圖論筆記。 你居然還有更新計劃,全文存稿的高中日記。高中就是用手機寫的,紙質版短期做不出來,就先傳博客了。想自己排版,好麻煩呢,而且我打算自己裝訂。 關鍵 我朋友剛剛跟我說,她有點想寫我跟她說的中國宗教政權弱相關,但是知網找不到論文。「是關鍵詞不對嗎?」我說。我瞎說的。 ...
2024 年 3 月 25 日
[圖片]「一点小成績,我可就飄了;一点小挫折,我立刻泄氣。」——關於大學生是氣球的證據
「小明の雜貨鋪」搭建記錄存檔
1hexo clean && hexo g && gulp && hexo d 1hexo clean && hexo s 从零开始 主题安装 https://butterfly.js.org/posts/21cfbf15/ 1git clone -b master https://github.com/jerryc127/hexo-theme-butterfly.git themes/butterfly 安装 1npm install hexo-renderer-pug hexo-renderer-stylus --save 修改 Hexo 根目录下的 _config.yml, 1theme: butterfly 在 hexo 的根目錄創建一個文件 _config.butterfly.yml,並把主題目錄的 _config.yml 內容複製到 _config.butterfly.yml 去。 域名 1234deploy: type: git repository:...
Halo Word
Halo Word (這是一篇測試內容) 1234567#include <cstdio>int mian() { printf("Halo, word!"); return 0;}





