原创 蜜汁dp
由於初中玩泥巴。到現在好像都不是很懂泛化揹包那一套理論，但是某位大爺教了我一個很迷的dfs序dp.... 代碼還是非常簡單的。但是這裏的f[i][j]表示的卻是正在考慮i節點，已經用掉了j個節點。。。（這句話我也思考了很久，結論是這個
2020-07-05 09:28:26
原创 再次數學題
給定一個由小寫字母組成的字符串，尋找包含“agnus”（羔羊）的子串的個數。注意：當且僅當兩個子串的起始位置和終點不同時，這兩個子串屬於不同的子串。 輸入格式： 只有一個字符串，表示題中所述的字符串。 輸出格
2020-07-05 09:28:26
原创 bzoj3144
由於本蒟蒻看不懂題目。。。。所以只是知道了個#include<set> #include<map> #include<cmath> #include<ctime> #include<queue> #include<cstdio> #inc
2020-07-05 09:28:26
原创 bzoj3622
顯然蒟蒻是抄襲別人的。。。 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm>
2020-07-05 09:28:26
原创 草泥馬的鬥地主
#include<cstdio> #include<cstring> using namespace std; int n,t,s[15]; int ans,a,b; int min(int a,int b){return a>b?b:
2020-07-05 09:28:26
原创 洛谷小題
題目背景 本題開O2優化，請注意常數 題目描述 博艾市除了有海底高鐵連接中國大陸、臺灣與日本，市區裏也有很成熟的軌道交通系統。我們可以認爲博艾地鐵系統是一個無向連通圖。博艾有N個地鐵站，同時有M小段地鐵連接兩個不同的站。 地鐵計價方式很簡
2020-07-05 09:28:26
原创 dfs序列 的lis
1.改造二叉樹 【題目描述】 小Y在學樹論時看到了有關二叉樹的介紹：在計算機科學中，二叉樹是每個結點最多有兩個子結點的有序樹。通常子結點被稱作“左孩子”和“右孩子”。二叉樹被用作二叉搜索樹和二叉堆。隨後他又和他人討論起了二叉搜索樹。 什麼
2020-07-05 09:28:16
原创 又tm的數學題
我這種數學渣渣。。。 莫名發現好像就是直接相乘的結果。。。（要是在考場上我絕壁直接用這個結論了，但是作爲一個剛剛學了數學歸納法的沙茶。。。我決定證明一下。。。） 1 兩個數a,b 顯然1/a(a+b)+1/b(a+b) 通分一下顯然就是
2020-07-05 09:28:16
原创 爸爸能說什麼。
精靈王座：最後之戰 精靈王座：最後之戰 精靈王座：最後之戰 精靈王座：最後之戰 精靈王座：最後之戰 精靈王座：最後之戰 精靈王座：最後之戰 【題目背
2020-06-10 09:57:18
原创 樹上亂搞
想到其實只要收尾搞一搞其實就很水了。 #include<cstdio> #include<algorithm> #include<cstring> #defi
2020-02-21 02:05:59
原创 noip2015 day2 t3
先二分 可行的答案mid 找到所有比mid大的路線，然後用一種叫什麼差分的東西搞一搞可以做出每個點要被幾種不同的路徑走過。具體看代碼吧。 #include <cstdio> #include <cmath> #include <
2020-02-21 02:05:59
原创 抽屜原理？
LCJ報名參加了一個特殊的電視問答節目。這個節目共有n個問題，每回答正確1題，LCJ就會獲得1分，而每當LCJ連續答對k題，那麼他的現有得分乘以2，注意答對第K題後，是先加1分到總分中，再把總分乘以2，此時連續答對題目計數器會清零。現
2020-02-21 02:05:59
原创 亂搞
對於一個數字序列。a1~n判斷是否任意一個連續子序列都存在一個數字只出現了一次 ai<=10^9, n<=20^5 非常扯犢子的題目. 這題看了思路其實很簡單。。。但是爲什麼要雙向同時查找呢。據說這就相當於。啓發式合併的逆過程所以就nl
2020-02-21 02:05:58
原创 最近一些錯誤
1 關於set刪除的一些坑點 multiset 刪除如果刪除具體值的話。會把所有這個值都刪除，所以如果你只想刪除一個的話你需要寫 tree.erase(tree.find(x)) 然後就是那個神奇的迭代器失效 for(set<i
2020-02-21 02:05:58
原创 自己編碼。。。不會
以前沒有做過自己編碼的數位dp..漲了點姿勢。。發出來慢慢膜 在又一次消滅林登·萬的戰鬥中，指揮官moreD繳獲了一個神奇的盒子。盒子異常的堅固，以至於完全無法摧毀，唯一打開的方式是通過盒上的密碼鎖。 經過仔細的調查，研究人員一致認
2020-02-21 02:05:58