原创 誰能拿到最多的硬幣
描述 有n個硬幣排成一排，每個硬幣上用一個數字標識了它的價值。每次要你從最左邊或者最右邊拿出一個硬幣。總共拿k次，寫一個算法，使能拿到的硬幣的價值和最大。 關於輸入 輸入包含兩行，第一行爲n， k； 第二行包含n個數字，表示n個硬
2020-07-07 06:11:20
1
原创 帝都重遊 - Day1
講課內容比較難，不過還算好懂。 班主任叫於雷……魚雷……一米五的男人也是少見……魚雷不是長的嗎…… 但晚上的題就板難……真心認爲是國決難度的…… 不知有人換班沒…… ————————————接下來是知識了————————————
2018-08-30 20:28:11
原创 四邊形不等式
如果對於任意的a1≤a2< b1≤b2，有m[a1,b1]+m[a2,b2]≤m[a1,b2]+m[a2,b1]，那麼m[i,j]滿足四邊形不等式。 所以這是一個求(xuan)騙(xue)的東西。 定理 題目 定理 對方程
2018-08-30 20:28:11
原创 樹形DP
DP有些求騙的東西，比如樹形DP。 怎麼說呢，樹也是個DAG，按理說，是DAG就能動規。 用題說事 先看一道題 再來一道題 給你三個題 幾個知識點待補充 樹的最大獨立集 樹的重心質心 樹的直徑樹的最長路徑最遠點對 OBST最優
2018-08-30 20:28:08
3
原创 對拍及Shell命令
dalao 劉汝佳的對拍腳本（改） #!/bin/bash g++ me.cpp -g -o me g++ std.cpp -g -o std while true; do ./rand > input.in ./std
2018-08-30 20:28:08
5
原创 洛谷P3801 紅色的幻想鄉
洛谷P3801 紅色的幻想鄉 1<=n,m<=100000……二維線段樹廢了。 然而再看看這個題，起始點沒有紅霧，就像： 兩個重複的會抵消，便是這樣： 那麼，站的位置可否當做抵消掉的呢？ 上邊圖中的紅霧數量，可以是： 放過的行
2018-08-30 20:28:08
1
原创 帝都重遊 - Day0
數組不都是從0開始的麼……不過 [ 0 ] 我一般不用 一個字：繞！ 兩個字：散跌！ 三個字：浪棒子！ 鵬哥閒得無聊，一下車去西單買書？！ 9號->1號->西單->4號->13號->公交->北農->到了！ 什麼話都不想說……
2018-08-30 20:28:07
原创 狀壓DP
狀壓DP 狀壓DP 對集合的一些操作 幾道題 經典的 瞎搞的 咱都是用下標表示狀態。然而，如果一個狀態有20個下標，但只表示一個01值，難道要用20維數組嗎？ 不成！ 電腦裏數字都是二進制，即一個01串，就可以用一個數表
2018-08-30 20:28:07
3