原创 Codeforces Round #598 (Div. 3)

Codeforces Round #598 (Div. 3) 比賽傳送門 A - Payment Without Change Problem Description You have a coins of value n and

原创 線段樹 初探

線段樹 初探 [kuangbin帶你飛]專題七 線段樹 A HDU 1166 敵兵佈陣 Problem Description C國的死對頭A國這段時間正在進行軍事演習,所以C國間諜頭子Derek和他手下Tidy又開始忙乎了。

原创 The 2019 Asia Nanchang First Round Online Programming Contest (H The Nth Item)

The 2019 Asia Nanchang First Round Online Programming Contest (H The Nth Item) 題意 給定一個遞歸式,給定一個數字n和q次操作,每次操作將上一次的

原创 寒假訓練20200130(補題)

C - Unusual Product CodeForces - 405C Problem Description Little Chris is a huge fan of linear algebra. This time h

原创 Codeforces Round #124 (Div. 2) 197D

Codeforces Round #124 (Div. 2) Problem Description We’ve got a rectangular n × m-cell maze. Each cell is either pas

原创 大菜雞的圖論之旅-[kuangbin帶你飛]專題一 簡單搜索

大菜雞的圖論之旅-[kuangbin帶你飛]專題一 簡單搜索 拖了一萬年,可算把這個專題做完了。 再拖拖拉拉我是狗。 A POJ 1321 棋盤問題 Problem Description 在一個給定形狀的棋盤(形狀可能是不規

原创 2020牛客寒假算法基礎集訓營2 H 施魔法

2020牛客寒假算法基礎集訓營2 H 施魔法 題意 如題。 思路 動態規劃。 f [ ]爲DP數組,DP方程如下: 坑點 沒想到可以一維解。。。 Code #include <bits/stdc++.h> #include

原创 (Codeforces)East Central North America Regional Contest 2016--H Vin Diagrams

(Codeforces)East Central North America Regional Contest 2016–H Vin Diagrams 題意 用兩個不規則的方形表示兩個韋恩圖,求兩個韋恩圖的單獨部分和公共

原创 HDU 2019 Multi-University Training Contest 5 杭電多校聯合訓練賽 第五場 1001 fraction(6624)

HDU 2019 Multi-University Training Contest 5 杭電多校聯合訓練賽 第五場 1001 fraction(6624) Problem Description Many problems re

原创 並查集 初探

普通並查集 POJ 2524 Ubiquitous Religions Description There are so many different religions in the world today that it is

原创 樹狀數組 初探

洛谷 P1908 逆序對 題目描述 貓貓TOM和小老鼠JERRY最近又較量上了,但是畢竟都是成年人,他們已經不喜歡再玩那種你追我趕的遊戲,現在他們喜歡玩統計。最近,TOM老貓查閱到一個人類稱之爲“逆序對”的東西,這東西是這樣定義的

原创 大菜雞的數論之旅-莫比烏斯

大菜雞的數論之路-莫比烏斯 苗神:學屁莫比烏斯啊,學了你也不會,那麼菜,學什麼莫比烏斯。 大菜雞:??? 公式打着太麻煩,就直接貼我自己模板裏面的公式了。 證明:是時候給別人貢獻一波訪問量了(其實是我懶得打證明了) 莫比烏斯函

原创 HDU 2019 Multi-University Training Contest 4 杭電多校聯合訓練賽 第四場 1010 Minimal Power of Prime (6623)

HDU 2019 Multi-University Training Contest 4 杭電多校聯合訓練賽 第四場 1010 Minimal Power of Prime (6623) ---------------------

原创 Codeforces Round #597 (Div. 2)

Codeforces Round #597 (Div. 2) -----比賽傳送門----- A - Good ol’ Numbers Coloring Problem Description Consider the set o

原创 2020牛客寒假算法基礎集訓營1 J u's的影響力

2020牛客寒假算法基礎集訓營1 J u’s的影響力 題意 如題。 思路 我們可以發現,x和y的冪次是斐波那契數列的某一項,ab的冪次的遞推公式爲F[i] = F[i-1] + F[i-2] +1。所以我們可以用矩陣快速冪跑出