原创 luogu P4881 hby與tkw的基情

背景: 博客還有好多沒寫,看看這個週日有空嗎。 題目傳送門: https://www.luogu.org/problem/P4881 題意: 求:ans=∑i=1ni⋅fi[nmod &ThinSpac

原创 伯努利數學習筆記 & 51nod 1228 & 51nod 1258

背景: 最近做到了一些∑i=1nik\sum_{i=1}^{n}i^k∑i=1n​ik的題目,學習了伯努利數這種操作。 題目傳送門: https://www.51nod.com/Challenge/Problem.html#!

原创 廣義圓方樹學習筆記 & luogu P4320 道路相遇

背景: 補一下坑吧。 題目傳送門: https://www.luogu.org/problem/P4320 題意: 一個圖,每一次詢問兩個點的所有路徑的交集的大小(對於一條路徑,不能走過同樣的點)。 思路: 我真的快想

原创 斯特林數 & 貝爾數學習筆記

背景: 好久沒有更blog\text{blog}blog,最近都在準備模擬(水 )賽。 第一類斯特林數: 第一類斯特林數第nnn行mmm列,記做[ nm]\LARGE[_{\,n}^m][nm​]。 que

原创 luogu P3533 [POI2012]RAN-Rendezvous

背景: 記錄一下最近寫的一些題目。 題目傳送門: https://www.luogu.org/problem/P3533 思路: 題面已經很優秀了。 給定一棵內向森林(基環內向森林),多次給定兩個點aaa和bbb,求點對(

原创 luogu P5021 賽道修建

背景: 一年前自己還是太菜了。 雖然現在也菜。 題目傳送門: https://www.luogu.org/problem/P5021 題意: 一棵樹,選擇mmm條邊鋪設,要求這些邊不能有交集,且不允許掉頭(我們認爲它是從一

原创 左偏樹學習筆記 & luogu P3377 【模板】左偏樹(可並堆)

背景: 真的不想出題,腦袋好疼。 好久之前學的了,現在複習過。 題目傳送門: https://www.luogu.org/problem/P3377 思路: 左偏樹顧名思義就是左子樹比右子樹大的樹。 這裏的樹本質上是一個二

原创 luogu P4879 ycz的妹子

背景: 水題都要找半天錯。 題目傳送門: https://www.luogu.org/problem/P4879 題意: 基本操作就是,在第xxx位置改值;將第opopop個有值的位置的值刪除;詢問整段的和。 思路:

原创 基爾霍夫矩陣&矩陣樹定理學習筆記

背景: 好多東西沒學。 勇士被快船驚天大逆轉!!! 快船NBNBNB。 緊接着下午打球水杯被搞爛了......... 正題: Part1Part1Part1行列式: 對於一個n∗nn*nn∗n的矩陣AAA。 設ppp枚舉列的全

原创 luogu P3747 [六省聯考2017]相逢是問候

背景: 寫一下這一週集訓做的題目吧。 其實是切不動題了。 題目傳送門: https://www.luogu.org/problem/P3747 題意: 一個序列,兩種操作。 [1].[1].[1].將aia_iai​變爲c

原创 luogu P2155 [SDOI2008]沙拉公主的困惑

背景: 寫一下最近做的題目。 題目傳送門: https://www.luogu.org/problem/P2155 題意: 求[1,n!][1,n!][1,n!]內與m!m!m!互質的數的個數。 思路: 這個轉化還是比

原创 luogu P5091 【模板】歐拉定理

背景: 競賽課,用來補坑吧。 題目傳送門: https://www.luogu.org/problem/P5091 題意: 求abmod  pa^b\mod pabmodp。 其中b

原创 光速冪學習筆記 & P1226 【模板】快速冪||取餘運算

背景: 別跟我說這是快速冪,小心我用底數相同的數據卡你。 題目傳送門: https://www.luogu.org/problem/P1226 題意: 求:nkmod  pn^k\m

原创 luogu P4768 [NOI2018]歸程

背景: 今天真得好累。 題目傳送門: https://www.luogu.org/problem/P4768 題意: nnn個點,mmm條邊,有邊權,一個表示長度,一個表示高度。 多組詢問,每組詢問問從xxx點出發,當前的

原创 克魯斯卡爾重構樹學習筆記 & luogu P4197 Peaks

背景: 下午翹課,因爲 要拍視頻,懶得去。 題目傳送門: https://www.luogu.org/problem/P4197 題意: nnn個點,mmm條邊,有點權,有邊權。 多組詢問,求只經過權值小於等於xxx的邊的