原创 （矩陣快速冪）CF102302H. Log Concave Sequences
CF102302H. Log Concave Sequences 題意&思路： 有n位數，每位只包含0，1，2，要求對於每個位置，ai2>=ai-1*ai+1。求這樣的數有多少。 對於答案的3，我們可以列舉： 000 001
2020-07-07 21:55:12
1
原创 （矩陣快速冪+費馬小定理）2020牛客寒假算法基礎集訓營1J.u’s的影響力
2020牛客寒假算法基礎集訓營1J.u’s的影響力 思路： 臨時補了矩陣快速冪，沒想到敗在了費馬小定理上。 由原式得： f(1)=x f(2)=y f(3)=f(1)*f(2)*ab f(4)=f(2)*f(3)*ab=f(1)*
2020-07-07 21:55:12
原创 （dp）ZJNU-G - Research Productivity Index
ZJNU-G - Research Productivity Index 思路： 和牛客的C思路一樣，QAQ。 代碼： #include<bits/stdc++.h> #define pii pair<int,int> #defi
2020-07-07 21:55:12
原创 （強連通分量）洛谷P2341【模板】強連通分量 / [HAOI2006]受歡迎的牛
洛谷P2341【模板】強連通分量 / [HAOI2006]受歡迎的牛 思路： 如題目描述，模板題。 花了兩個小時看了tarjan，然後看了題目。what？excuse me？爲啥跟我看到的東西感覺不太一樣？然後看了大佬的題解，wh
2020-07-07 21:09:05
2
原创 （帶權並查集）洛谷P1525關押罪犯
洛谷P1525關押罪犯 思路： 犯人之間的關係我們可以用一個數來表示，0表示在一個監獄裏，1表示不在一個監獄裏。爲了使最大值儘可能小，我們先從大到小排序。然後並查集，依次判斷兩個人的父節點是否相同（存在關係），如果不存在就合併；存
2020-07-07 21:09:05
2
原创 （最小生成樹）AcWing1146新的開始
AcWing1146新的開始 思路： 本來是跑一邊最小生成樹再加上發電站的最小值，但是wa了。 後來可以想到如果發電站的值很小，建設電網的費用很大，就可以建多個發電站。所以我們將圖轉化成n+1個點的圖，設一個虛擬的點，他到其他點的
2020-07-07 21:09:05
原创 (hash)ACwing840模擬散列表
ACwing840模擬散列表 拉鍊法： #include<bits/stdc++.h> #define pii pair<int,int> #define ll long long #define cl(x) memset(x,0
2020-07-07 21:09:05
原创 （dp）洛谷P1736創意喫魚法
洛谷P1736創意喫魚法 思路： 他要求一個矩陣只能並且必須在對角線上有1才能被喫掉。 如下： 1 0 0 0 1 0 0 0 1 我們用dp[i][j]表示這點滿足矩陣的最大值。 那麼看下圖： 1 0 0 0 0 1 0 1
2020-07-07 21:09:04
原创 （計算幾何）2020牛客寒假算法基礎集訓營1C. umi和弓道
2020牛客寒假算法基礎集訓營1C. umi和弓道 思路： 被傳說中的計算幾何嚇到了，一直沒有看，等到最後五分鐘纔看，一看好像不是很難欸，然後和隊友口胡了算法，最後看題解的時候發現是對的QAQ。 判斷(x,y)於(x0,y0)是不
2020-07-07 21:09:04
原创 （字符串hash）AcWing841 字符串哈希
AcWing841 字符串哈希 代碼： #include<bits/stdc++.h> #define pii pair<int,int> #define ll long long #define ull unsigned lon
2020-07-07 21:09:04
原创 (枚舉+狀壓）POJ3279Fliptile
POJ3279Fliptile 題意&思路： 有一個m*n的01矩陣，每次選一個格子會翻轉這個格子和他的上下左右。問是否能將所有的格子變成0，能就輸出翻轉次數最小的方案（有多個即輸出字典序最小的），0表示不反轉，1表示翻轉。如果沒
2020-07-07 21:09:04
原创 （最小生成樹）AcWing346 走廊潑水節
AcWing346 走廊潑水節 思路： 他要求最小生成樹不能改變，我們想一下kurskal的過程，是選兩個點，判斷他是否在一個並查集中，不是的話就合併，加權值。那麼如果加上其他的邊但依舊要讓這兩個點合併，我們可以看出加入的邊權值要
2020-07-07 21:09:04
原创 （數學）洛谷P1062 數列
洛谷P1062 數列 思路： 挺有意思的一個題目。剛開始的想法是枚舉ki,然後把ki和數列前面的數相加。但是後來注意到每個數列的序號的二進制，可以發現： 1 3 4 9 10 12 13 30 31 30+31 32
2020-07-07 21:08:53
1
原创 洛谷P1969積木大賽
洛谷P1969積木大賽 思路： 當a[i+1]>a[i]的時候，ans=ans+(a[i+1]-a[i])。小於的時候不用管，因爲會和之前高的一起建好。 代碼： #include<bits/stdc++.h> #define pi
2020-07-07 21:08:53
原创 （最小生成樹）洛谷P2330 [SCOI2005]繁忙的都市
洛谷P2330 [SCOI2005]繁忙的都市 思路： 模板題。 代碼： #include<bits/stdc++.h> #define pii pair<int,int> #define ll long long #define
2020-02-25 15:01:03