- 博客(2)
- 收藏
- 关注
原创 [code+月赛]Yazid的新生舞会
用很有趣的方法做了这道题。标算非常厉害,并没有想到。。 考虑求众数为x的区间数量,由序列a构造序列b,bx(i)=−1+2∗[a(i)==x]b_x(i)=-1+2*[a(i)==x],作前缀和sx(i)=sx(i−1)+b(i)s_x(i)=s_x(i-1)+b(i)。 ans=∑x=0n−1∑1≤j<i≤n[sx(i)>sx(j)]ans=\sum_{x=0}^{n-1}\sum_{1\le
2018-01-02 02:43:44 969
原创 51nod算法马拉松32
好像已经一年没更新这个blog了。。 临近期末,无心预习。。就打了场51nod。。感觉要退学了。。A. 先把A和B的特殊表示法加起来,从前到后处理每一位,需要维护一个向前延伸的最长的01间隔的序列。 复杂度O(n)O(n).调了一晚上+一上午被告知数据错了。。为什么题解说直接模拟就可以了呀??怎么模拟啊?? B. 想了一天,Google了一发才发现原来有个叫Prüfer编码的东西。。(bz
2018-01-01 13:19:14 834 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人