原创 codeforces 123D
單調棧+後綴數組 此題看的角度是，先把後綴進行排序，然後每個後綴裏的子串，從前面開始數 比如aasss 其中一個後綴是 asss 那麼字串有 a as ass asss 明白了這個再想法用高度數組。 如果還不明白一般是不太會單調棧，建議去
2020-06-24 09:31:27
1
原创 bzoj1571
此題就是用一個動態規劃 先考慮爆搜，很明顯有2^n選擇你可以選擇上課還是不上哪些課 每個情況都求出來然後找最大值就好了，然後很明顯這樣超時 所以用一個動態規劃記錄一下就好了 #include<iostream> #include<cstd
2020-02-22 00:44:52
原创 bzoj1574
只要把不能過的周圍的點都不能過再dfs一遍就好了。。好像有點貪心的味道 #include<iostream> #include<algorithm> #include<cstdio> #include<queue> using name
2020-02-22 00:44:52
原创 codeforces 903e Swapping Characters
一道玩耍題，沒有任何技巧您可以放開思維任何亂搞，我最喜歡拉。。。 我的切入點就是注意到最多有4個不同點。 還有就是交換時分兩種情況，不同點之間的交換和相同點之間的交換 #include<iostream> #include<cstdio>
2020-02-22 00:44:52
原创 hdu5765高維前綴和
這題主要難點是高維前綴和，當然還有關於子圖的聯通性問題，其實是個很簡單的dp，如果不太瞭解這方面的知識可以做hdu5713 現在就說一下高維前綴和： 首先我們想一個簡單的二位前綴和，這個在字符串hash種很常見， 比如(0,0)~(1,1
2020-02-22 00:44:52
1
原创 bzoj1573
提示： 1.考慮如何求兩條直線的交點（用叉積）其實挑戰程序設計競賽上有 2.考慮如何求直線與圓的交點，其實把直線方向向量求出來後再用點距離就好了 3.考慮兩條直線在園內相交的條件。。。 易錯點： a,b,c都有可能爲0； 這題你不能用圓的
2020-02-22 00:44:52
原创 bzoj1570
一道挺裸的題~~~~ 分層建圖，常用技巧~~~~ 最大流。。 #include<iostream> #include<cstdio> #include<algorithm> #include<queue> using namespace
2020-02-22 00:44:52
原创 書93例題《可達性統計》
此題主要是用到一個bitset,這種東西一般用於集合的運算，主要作用是減少常數，不過速度是很可觀的！還要注意的是如果2->3 2->5 5->9 3->9 那麼2->9但是這個只能計數一次，所以這也是我們用bitset的原因否則直接加就是
2019-06-11 01:05:24
原创 在win10下配置cs231環境
https://blog.csdn.net/shey666/article/details/85230322首先照着這個博客做就好了 接下來我遇到了一個問題：我tm不會linnux的命令啊，怎麼從根目錄到g盤？上網查了半天沒弄好，最後在助
2019-03-17 21:11:22
原创 Virtual Singers-zoj4043-據說是青島熱身賽題目？
把a,b混在一起排序，常規操作~~a標記-1,b標記1. 嗯，首先我們可以考慮兩個方向，一個是仿照最大流求，最值，一個是dp,因爲像這種求數值的題目，方向就是這樣，還有其他方向，歡迎留言。 然後注意兩個性質： 1：如果一個區間內a,b數目
2018-11-06 22:44:23
原创 （北大mooc計算機組成)32位超前進位加法器的延遲分析
由於它是有4個8位的超前進位加法器，再由一個形波進位加法器組成的所以， 對於一個8位的超前進位加法器，若要產生進位那麼只需要3個週期就好，如果還要算最後的結果當然要4個. 那麼當4個8位超前進位加法器拼在一起的是時候 需要算c8 c16
2018-11-04 08:21:55
原创 輪廓線dp-poj2411-鋪磚問題
/* 我們要求什麼？ 計數。 嗯,dp，貌似是個好的辦法。 數目由什麼確定？ 不太知道~。 不過我們好像做過相似的題目，比如“開關問題" 鋪的磚受上下左右的磚塊的影響，我們強行只考慮右和下的方向，就和開關問題，這樣有助於簡化一下問題 也
2018-10-05 23:31:05
4
原创 tensorflow下載了用不了怎麼辦？
一般是一些環境沒配好。 所以接下來我們配環境 先開始打開prompt 然後輸入命令 "conda activate tensorflow" 注意"tensorflow"是你安裝的環境名如果你不知道你的tensorflow安裝在哪 用"c
2018-09-30 07:33:25
原创 poj1772線性dp
一般現代模型，不行上解題表。嗯，只要發現除了第二個以外其他數前面都可以是正或負就好了，可以dp。證明用歸納法很容易的 #include<iostream> #include<cstdio> #include<algorithm> #in
2018-09-26 07:10:21
3
原创 poj1952(lis)
o(n^2)的做法 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; typedef long long ll; ll num[9
2018-09-19 07:21:46
2