寒假集训
Dlkoiw
这个作者很懒,什么都没留下…
展开
-
寒假集训day5
T1:修建牛棚看看数据范围就知道一定是O(n)的,仔细观察发现最小值肯定是关键点取中位数的时候看看数据范围就知道一定是O(n)的,仔细观察发现最小值肯定是关键点取中位数的时候看看数据范围就知道一定是O(n)的,仔细观察发现最小值肯定是关键点取中位数的时候分奇偶讨论一下中位数在哪就行了分奇偶讨论一下中位数在哪就行了分奇偶讨论一下中位数在哪就行了#include<bits/stdc++.h...原创 2020-01-16 14:39:39 · 168 阅读 · 0 评论 -
寒假集训day4
T1:致摸鱼两千年后的你E[k]表示第k年后钱数的期望,E[0]=n直接列出转移式直接列出转移式直接列出转移式考虑多一年,我们发现,E[k+1]的每种情况的概率是E[k]每种情况的概率∗0.5考虑多一年,我们发现,E[k+1]的每种情况的概率是E[k]每种情况的概率*0.5考虑多一年,我们发现,E[k+1]的每种情况的概率是E[k]每种情况的概率∗0.5而每种情况之间是存在联系的,即第k年...原创 2020-01-16 08:03:23 · 192 阅读 · 0 评论 -
寒假集训day2
T1:秘密通道本题看上去像bfs,但发现假了,因为不知道通道什么时候走本题看上去像bfs,但发现假了,因为不知道通道什么时候走本题看上去像bfs,但发现假了,因为不知道通道什么时候走因为n<=500,我们发现可存数组远大于N∗N,所以我们可以考虑对于二元组(x,y)之间建边因为n<=500,我们发现可存数组远大于N*N,所以我们可以考虑对于二元组(x,y)之间建边因为n<=5...原创 2020-01-13 22:35:09 · 197 阅读 · 0 评论 -
寒假集训day1
T2:画画首先观察题目,发现走过去再走回来的操作像极了NOIP某年的dp题首先观察题目,发现走过去再走回来的操作像极了NOIP某年的dp题首先观察题目,发现走过去再走回来的操作像极了NOIP某年的dp题所以运用套路走两次所以运用套路走两次所以运用套路走两次我开始的想法是因为只会往右走或往下走,所以能走就一定走完,后来发现走两次,就以为不行,结果发现没法判断只有1条路径的情况我开始的想法是因为...原创 2020-01-12 17:29:59 · 253 阅读 · 0 评论