原创 2018牛客網暑期ACM多校訓練營第一場
A 要滿足向右遞減向左遞減相當於01，02的分界點，上一行始終在下一行的右側，轉化爲不相交路徑，套用LGV定理 B 將矩陣看作一個鄰接矩陣，於是問題轉化成了：請計算有多少個無向圖滿足所有點的度數都爲2 則圖應該是有若干個環組成，dp[i]
2021-01-26 14:16:16
原创 ICPC濟南A Matrix Equation
寫在前面 大概是高中退役之後第一次寫寫題解，當然要從基礎寫起，因爲變得更菜了，所以只能寫寫更水的題目了 題目鏈接 ICPC濟南A 題解 \(A \times B = C⊙B\) \[B_{ij} \times C_{ij}=\sum_{k
2020-12-31 14:15:51
原创 ICPC2020南京M.Monster
寫在前面 大概是高中退役之後第一次寫寫題解，當然要從基礎寫起，因爲變得更菜了，所以只能寫寫更水的題目了 題目鏈接 ICPC南京M 題解 f(i,j,k)節點i 當前節點是否存活 i及子樹內的節點存活數 該狀態的所以需要的最小能量值 代碼
2020-12-26 14:16:37
原创 ICPC2020南京F.Fireworks
寫在前面 大概是高中退役之後第一次寫寫題解，當然要從基礎寫起，因爲變得更菜了，所以只能寫寫更水的題目了 題目鏈接 ICPC南京F 題解 點燃之的問題與點燃前像相同，所以最優方案爲每次都點燃k個 所以期望是一個關於k的函數，點燃k個至少有一個
2020-12-26 14:16:37
原创 GG的文化課
attack大神退役後，我連文化課都被吊打了 attack:我要回來虐你們了 attack:怎麼感覺能裸分清北呢 attack:我穩了 attack:你們個菜雞,連bed和bad怎麼讀都不知道
2020-05-30 18:37:02
原创 每日一題（文化課）一題---------19/7/30
每日一題活動開坑啦！ （有感於續學，或許是道不錯的oi題） 有n種元素，每種元素有m個 現在從這n*m個元素裏取出n個 排成一個環，問不同的方案數 用n和m表示（最簡單形式）
2019-07-31 14:44:00
原创 CF1037E. Trips
題目鏈接 CF1037E. Trips 題解 每次刪點後,對不滿足要求的點拓撲 代碼 #include<map> #include<queue> #include<vector> #include<cstdio> #include<
2018-11-04 23:10:02
原创 bzoj3124: [Sdoi2013]直徑 樹形dp two points
題目鏈接 bzoj3124: [Sdoi2013]直徑 題解 發現所有直徑都經過的邊 一定在一條直徑上，並且是連續的 在一條直徑上找這段區間的兩個就好了 代碼 #include<map> #include<cstdio> #includ
2018-11-01 23:08:27
2
原创 luogu P3952 時間複雜度 模擬
題目鏈接 luogu P3952 時間複雜度 題解 直接模擬即可 注意不要直接return 我真是naive ...... 代碼 #include<map> #include<stack> #include<cstdio> #incl
2018-11-01 23:08:27
原创 AGC016D - XOR Replace 置換/輪換
目錄 題目鏈接 題解 代碼 題目鏈接 AGC016D - XOR Replace 題解 可以發現一次操作相當於一次置換 對於每個a上的位置映射到b對應 可以找到置換羣中的 所有輪換 一個k個元素的輪換需要k+1步完成 那麼答案就是邊
2018-10-30 22:56:54
2