原创 HDU 6305 RMQ Similar Sequence（笛卡爾樹/概率）
題目鏈接 昨天 對着 題解 看了好久 也沒看懂 那個n!是要幹什麼 題解大概是這樣 雖然還是沒懂這個公式是什麼意思，但是我知道爲什麼答案是了，手動狗頭 逆元打表的代碼 void inverse(ll n, ll mod) {
2020-07-02 07:53:39
原创 牛客國慶集訓派對day1 G Kimi to Kanojo to Kanojo no Koi（構造矩陣）
題目鏈接 本來是想好好打的，但是剛安裝上了中國式家長，太想玩了，一直在玩玩玩玩玩， 玩到兩點多，寫了兩個簽到又開始玩，玩玩玩然後寫了一下g又開始玩，玩玩玩，然後下午就寫了兩個簽到和一個g題 奇怪的是，感覺其他題目都挺麻煩的，過了幾百個人，
2020-07-02 07:53:38
原创 CF 368 div 2（bitset/主席樹/二維線段樹）
比賽鏈接 C 輸入三角形的一條邊，輸出另外兩條可以和他組成一個直角三角形的整數邊。 以前似乎做過，但是忘記了可以的公式，但時間範圍很長可以直接遞歸 公式： #include<iostream> #include<stdio.h> #
2020-07-02 07:53:38
原创 2018 ccpc吉林 H Lovers（線段樹）
硬核線段樹 現在無處補題，輸入輸出的格式也都忘記了，無法貼代碼，先捏一個思路。 大意就是每次對於一個區間對這個區間的數字字符串的左邊和右邊都加上一個同一個數字，詢問操作是對區間求和。 當時覺得這個題目沒有什麼思路，就放棄了這道硬核線段樹，
2020-07-02 07:53:38
原创 HDU 6302 Maximum Weighted Matching（圖論/STL）
神特麼圖論題ORZORZORZ，fong了 大概就是通過一種操作得到一個圖，求這個圖的最大匹配，和取得最大的可能種數 思路倒是很容易看懂，這個代碼也太emmm了吧 做法： 1.按照操作逆着dp，還原回最後只有一條邊時的情況 2.注意處理每
2020-07-02 07:53:38
原创 CCPC－Wannafly & Comet OJ 夏季歡樂賽（2019）
今天打了CCPC－Wannafly & Comet OJ 夏季歡樂賽（2019） 對退休老年黨太友好了！碼量小的驚人，且思路簡單，瞎捏捏就粗來了。 鑑於太久沒有更博了，我今天要更博！ 感覺太久沒打代碼了，假期回去會被錘爆吧！我要趁工作之餘
2019-07-30 06:31:04
原创 CCPC2018 湖南全國邀請賽補題（DP/並查集/最長上升子序列）（H待補）
D 比賽時的思路是計數，沒有想到DP，現在一想其實DP的挺明顯的。 這個思路是網上一個我看的比較明白的思路。 題解： 1. 直接把整個環看成相同數目的黑白段的連接（必定是相同數目）。 2. 用DP計算將i個數分解成j段的所有分發的乘積和，
2019-06-11 01:35:49
原创 HDU 4622/4641 後綴自動機簡單應用
4641 4641因爲是多組數據所以爲了方便把板子改成了用數組的二而不是指針的寫法。 計算出現k次以上的字符串一共有幾個。 對於已經建立好的SAM，每加入一個字符，多出來了一次的字符串就是所有的以這個字符爲結尾的後綴字符串。 所以只需要統
2019-03-03 23:12:26
原创 CF 106 div 2 (乘法dp/後綴自動機）
比賽連接 D 簡單區間dp 一個合法的括號序列染色，一對匹配的括號必須有一個被染成紅色或者藍色，另一個不染色。 被染色的相鄰括號不能相同顏色，問有幾種染色的方法。 直接區間dp，轉移就是考慮每種情況然後相乘就可以了。 #include<
2019-02-28 22:41:53
原创 CF 105 div 2 (dp水題）
寫過史上最簡單的一套cf 代碼量少，想也好想 D 概率dp，轉移只用考慮公主就可以了 #include<iostream> #define N 1005 using namespace std; double dp[N][N]; boo
2019-02-28 22:41:52
原创 CF 365 div 2 (線段樹應用/dp）
比賽網址 D 題意是對於一個序列，有一些詢問，詢問一個區間裏出現了偶數次的數字的異或和。 離線回答，應用線段樹即可 #include<iostream> #include<stdio.h> #include<algorithm> #in
2019-02-27 22:51:27
原创 Google Kickstart round G 2018（狀壓搜索）
A 輸出滿足條件的三元組的個數 特殊考慮0和1 WA2 細節寫的太醜了 #include<iostream> #include<string.h> #include<algorithm> #define N 10005 using na
2019-02-11 22:48:27
原创 AIM Tech Round 3（樹形dp/multiset)
比賽網站 D 給你子序列11，10，01，00的個數，問是否存在這樣的01序列，若有則輸出一種。 簡單數學題 #include<iostream> #include<stdio.h> #include<algorithm> #inclu
2018-12-07 22:45:58
1
原创 Google Kickstart round H 2018
網址 第一次kickstart體驗很迷，感覺題目比想象的簡單了ORZ，但是還是發現了自己的很多不足，繼續加油吧 A 暴力 寫了trie樹，用總方案數遍歷減去所有不可行方案數即可，不寫trie樹應該也能過。 #include<iostre
2018-11-20 07:50:54
原创 2017 CCPC秦皇島 H Prime Set（二分圖匹配）
是一個二分圖匹配 而我和舟神bbbbbbbbbbbbbbbbb了大概一個小時，不想寫二分圖，甚至想建網絡流模型 我也是服了，可能這就是不會算時間複雜度的菜雞吧 題目思路： 1.打素數表 2.將奇數和偶數分開到兩邊，因爲只有奇數加偶數纔可以
2018-10-20 07:27:38