摘要: 簡單的區間dp,結果竟然寫掛了......還掛的很徹底......狗屎 如果區間左右端點相等,那麼不需要在多花一次去刷,對 f [ i+1 ] [ j ],f [ i ] [ j-1 ]取個min, 然後枚舉斷點k,直接就是左右區間相加,(簡單吧......) 阅读全文
posted @ 2019-04-11 21:56 羊肉汤泡煎饼 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 搜索:https://www.cnblogs.com/SiriusRen/p/6532506.html?tdsourcetag=s_pctim_aiomsg 來自 SiriusRen 數據範圍小,考慮直接dfs,剪枝:到達此層如果用時更長就不再搜了, 然而我有一個問題就是到達每層手柄的狀態並不一樣, 阅读全文
posted @ 2019-04-11 21:48 羊肉汤泡煎饼 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 其實把update看懂就很好說了,沒什麼特別難理解的 luogu_P4513小白逛公園 阅读全文
posted @ 2019-04-11 21:10 羊肉汤泡煎饼 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 好久沒有話多了,是覺得有點浪費時間,今天考試和一中用的一樣的題,結果反而考得不好,不過Jackpei一句知恥而後勇點醒夢中人偷偷@Jackpei 就是這樣吧 還有我極度懷疑我的鍵帽打油了......我買了假的PBT還是我的手實在是太油了...... 強制在線,因為不等關係沒有傳遞性,於是用set維護 阅读全文
posted @ 2019-04-11 00:06 羊肉汤泡煎饼 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 数学期望dp,题面第一次见很吓人,然而从CCF语翻译成人话就简单多了, 开始一般会想到用 f [ i ] [ j ]表示前 i 个课程申请 j 次的期望,然而其实会发现转移的时候还和上一次的情况有关(有某概率取上一次某种情况) 所以用 f [ i ] [ j ] [ 0/1 ]记录这次申请与否,然后 阅读全文
posted @ 2019-04-09 21:56 羊肉汤泡煎饼 阅读(181) 评论(1) 推荐(0) 编辑
摘要: 调了半天,发现这个写法确实极易错...... 对于每列都维护一个单调队列记录最大最小值,这样一次操作后就把最大最小值压到了一维, 然后再对这一行维护一个单调队列,每次更新ans值,然而对于数组和队列下标的访问极易搞错 阅读全文
posted @ 2019-04-07 18:59 羊肉汤泡煎饼 阅读(127) 评论(0) 推荐(0) 编辑
摘要: https://www.cnblogs.com/fengzhiyuan/p/7588443.html 不会map,有点菜 1.要想知道三个字母出现次数相等, 为J [ i ]-J [ j ]== O[ i ]-O[ j ] == I [ i ]- I [ j ],移项得 J[ i ]-O[ i ]= 阅读全文
posted @ 2019-04-06 22:41 羊肉汤泡煎饼 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 小数据版本P3146,可以区间dp, 性质:对于一个区间如果能合并成一个数,那么这个数是确定的 理解:把每个数看做 2^x 的形式,那么如果合并:2^x + 2^x =2^(x+1) 所以 f [ i ] [ j ] 表示 i 到 j 能合并成的数x,不能合并成一个数则为-1 { x (f [ i 阅读全文
posted @ 2019-04-06 13:06 羊肉汤泡煎饼 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 懶得寫前言 板題:luogu P2731 1.可能是歐拉路和歐拉迴路相套,但是歐拉迴路可以看成一個點,所以無所謂 2.據題解中說求路徑的問題回溯時記錄結果倒序輸出比較穩妥,一定是符合條件的 3.這道題好像應該記錄點的最大和最小值,不過不記最小也能過 阅读全文
posted @ 2019-04-04 20:52 羊肉汤泡煎饼 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 关于“我读过很多书,到后来大部分都被我忘记了,那阅读的意义是什么?”的疑问,我看过最巧妙的一个回答:当我还是个孩子的时候,我吃过很多的食物,大部分已经一去不复返而且被我忘记了,但可以肯定的是,它们中的一部分已经成长为我的骨头和肉。阅读对你的思想的改变也是如此。 填充的方法: 每個點三種情況, 1)是 阅读全文
posted @ 2019-03-28 19:21 羊肉汤泡煎饼 阅读(143) 评论(0) 推荐(0) 编辑