原创 luogu P3535 [POI2012]TOU-Tour de Byteotia

背景: 第一道難度暫無評定的題。 第三個通過的。 題目傳送門: https://www.luogu.org/problem/P3535 題意: nnn個點,mmm條邊,刪掉最少的邊的數目,使得編號小於等於kkk的點都不在環

原创 luogu P4449 於神之怒加強版

背景: 又是一道水題。 題目傳送門: https://www.luogu.org/problem/P4449 題意: 求∑i=1n∑j=1mgcd⁡(i,j)k\sum_{i=1}^{n}\sum_{j=1}^{m}\gc

原创 luogu P1891 瘋狂LCM

背景: 推了好久的式子,發現一開始錯了。 題目傳送門: https://www.luogu.org/problem/P1891 ∑i=1nlcm(i,n)\sum_{i=1}^{n}\text{lcm}(i,n)i=1∑n

原创 luogu P1552 [APIO2012]派遣

背景: 由於昨天午飯後去睡覺了,因此博客只補了一篇。 題目傳送門: https://www.luogu.org/problem/P1552 題意: nnn個人,關係網爲一棵樹,每一個人有薪水和領導力。 現在若編號爲xxx的

原创 luogu P3261 [JLOI2015]城池攻佔

背景: 補坑ing...\text{ing...}ing... 題目傳送門: https://www.luogu.org/problem/P3261 題意: 城池數爲nnn的樹,有mmm個騎士,每一個騎士會往根111走,每

原创 luogu P2714 四元組統計

背景: 開始補坑。 題目傳送門: https://www.luogu.org/problem/P2714 題意: 給一個序列,求滿足gcd⁡(ai,aj,ak,al)=1\gcd(a_i,a_j,a_k,a_l)=1gcd

原创 luogu P4108 [HEOI2015]公約數數列

背景: 剩下的博客有空再補。 題目傳送門: https://www.luogu.org/problem/P4108 題意: 一個序列,兩種操作。 [1].[1].[1].將第xxx位置的值改爲yyy; [2].[2].[2

原创 整體二分學習筆記 & luogu P3834 【模板】可持久化線段樹 1(主席樹)

背景: 有的時候樹套樹並不好打,所以我們需要一種優秀的做法。 題目傳送門: https://www.luogu.org/problem/P3834 題意: 求靜態區間第kkk小。 思路: 想打線段樹的請移步。 整體二分

原创 luogu P1456 Monkey King

背景: 正式的高中生了。 開學了,很不愉快。 由於是競賽生,因此我們在教室裏的位置置底了。 題目傳送門: https://www.luogu.org/problem/P1456 題意: nnn只猴子,每一次兩隻猴子打架,是

原创 斯特林數學習筆記

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

原创 杭二學習Day6——專題(樹上差分&模擬退火&舞蹈鏈)

背景: 最後一天了。 發現LJ\text{LJ}LJ講課跟LY\text{LY}LY講課太像了。 樹上差分: 其實這也沒什麼,並不支持動態詢問。 但是常數小啊。 貼個僞題表(其實差分可以做的,我都用線段樹卡常了):https:

原创 杭二學習Day5——比賽

背景: 今天的題目還是比較簡單的。 T1\text{T1}T1: sol\text{sol}sol: 給出一幅圖,每一次刪除一條邊,求每一次操作後有多少個到111的點的最短路被修改。 sol\text{sol}sol: 還

原创 杭二學習Day1——比賽

背景: 杭州的天氣夠熱的。 T1\text{T1}T1: que\text{que}que: 求lll至rrr的所有合數的次大因子的和。 sol\text{sol}sol: 容易想到線性篩。 線性篩保證一個合數被一個最小的

原创 luogu P1822 魔法指紋

背景: 杭二學習ing...\text{ing...}ing... 題目傳送門: https://www.luogu.org/problem/P1822 題意: 給定一種計算一個數的方式,求lll至rrr區間的數的貢獻和。

原创 luogu P2444 [POI2000]病毒

背景: 暑假集訓七月份最後一天,寫寫原來沒有寫過的blog\text{blog}blog吧。 題目傳送門: https://www.luogu.org/problemnew/show/P2444 題意: 給出nnn個字符串