原创 [數論]莫比烏斯反演入門

對莫比烏斯反演常用技巧與性質的理解與部分證明 寒假的時候雍老師就跟我們講了,可惜當時是真的傻逼,雍老師講的辣麼詳細都聽不懂。。。考試全靠背公式,打暴力。這次纔算是把寒假的坑填了大半,雖然我現在還是很菜。。。 前置知識 線篩五連:

原创 [2018.11.05 T3] 零食

暫無鏈接 零食 題目背景 TomTomTom最終還是放棄了買牛奶,選擇了買零食。 題目描述 由於TomTomTom是一隻有收集癖的貓,他會把很多零食堆在他的窩裏面。 TomTomTom的窩由nnn個獨立的房間組成,房間與房間之間有n

原创 [2018.11.03 T3] 單調序列

暫無鏈接 單調序列 GISPZJZ 有一個長度爲 nnn 的序列a1,a2,…,ana_1,a_2,…,a_na1​,a2​,…,an​。序列的所有元素都是 111 或者222。 我們稱一序列是該序列的不下降子序列p1,p2,…,p

原创 [2018.11.05 T2] 買牛奶

暫無鏈接 買牛奶 題目描述 由於TomTomTom喝牛奶的速度實在太快,沒多久牛奶就被喝光了,因爲牛奶被喝光了,所以主人準備讓TomTomTom去買牛奶。 現在主人有nnn個硬幣,第iii個硬幣的面值爲cic_ici​,TomTom

原创 [2018.11.05 T1] 喝牛奶

暫無鏈接 喝牛奶 題目描述 這一天TomTomTom 正在喝牛奶。 TomTomTom的主人買來了nnn 桶牛奶,第iii桶牛奶的重量是iii噸。由於主人心情不好,她隨機地把這些牛奶的順序打亂了,然後把它們丟給了TomTomTom。

原创 Luogu4936 Agent1

原題鏈接:https://www.luogu.org/problemnew/show/P4936 Agent1 題目背景 2018年11月17日,中國香港將會迎來一場XM大戰,是世界各地的ENLIGHTENED與RESISTANCE

原创 [2018.11.03 T2] 執行任務

暫無鏈接 執行任務 有一支部隊,由 nnn 個成員組成,編號分別爲 1,2,…,n1,2,…,n1,2,…,n。現在要求選出若干人去執行一項 任務,由於任務很艱鉅,現在要求選出的人數不少於 mmm。 現在要求你求出有多少種選人的方案

原创 [2018.11.03 T4] 7w523

7w523 題目描述 你玩過7王523嗎? 這個撲克牌遊戲可以 2~5 個人玩,最開始的時候,每人 555 張牌,莊家 666 張牌。莊家首先出牌,然後輪流出牌或不出牌。 第一個出牌的人可以打出任意牌,後面的人必須比前面的牌大才能出牌

原创 [2018.11.03 T1] 遊戲攻略

暫無鏈接 遊戲攻略 GISPZJZ 在玩一款火爆的遊戲,遊戲中有nnn個技能點,編號分別爲1,2,…,n1,2,…,n1,2,…,n。有些技能 點可以直接學習,還有一些技能點需要你已經學習某些技能點,才能夠學習。一開始 GISPZJ

原创 Luogu2619[國家集訓隊2] Tree I

原題鏈接:https://www.luogu.org/problemnew/show/P2619 Tree I 題目描述 給你一個無向帶權連通圖,每條邊是黑色或白色。讓你求一棵最小權的恰好有need條白色邊的生成樹。 題目保證有解。

原创 BZOJ5232[Lydsy2017省隊十連測] 好題

原題鏈接:https://www.lydsy.com/JudgeOnline/problem.php?id=5232 好題 Description 每個人心中對於好題的定義不同,對於小火車來說所謂的好題就是很有趣的題。 有一棵n個節

原创 Luogu1220 關路燈

原題鏈接:https://www.luogu.org/problemnew/show/P1220 關路燈 題目描述 某一村莊在一條路線上安裝了n盞路燈,每盞燈的功率有大有小(即同一段時間內消耗的電量有多有少)。老張就住在這條路中間某

原创 Luogu2606[ZJOI2010] 排列計數

原題鏈接:https://www.luogu.org/problemnew/show/P2606 排列計數 題目描述 稱一個1,2,…,N的排列P1,P2…,Pn是Magic的,當且僅當2<=i<=N時,Pi>Pi/2. 計算1,2

原创 Luogu1306 斐波那契公約數

原題鏈接:https://www.luogu.org/problemnew/show/P1306 斐波那契公約數 題目描述 對於Fibonacci數列:1,1,2,3,5,8,13…大家應該很熟悉吧~~~但是現在有一個很“簡單”問題

原创 Luogu2602[ZJOI2010] 數字計數

原題鏈接:https://www.luogu.org/problemnew/show/P2602 數字計數 題目描述 給定兩個正整數a和b,求在[a,b]中的所有整數中,每個數碼(digit)各出現了多少次。 輸入輸出格式 輸入格式