夜间模式暗黑模式
字体
阴影
滤镜
圆角

月份:2016年10月

篇文章

近期题目
http://codeforces.com/problemset/problem/89/C 网状链表模拟...有点难写... 内存有可能开不下,要分类讨论一下内存... [crayon-5e7f9281f1a38283895760/] (更多…)
Codeforces Round #140 (Div. 1) C. Anniversary
通过这个题目发现了一个很奇妙的性质 \[gcd(fib(a),fib(b))=fib(gcd(a,b))\] 这样只需要枚举下标的公因数,然后看看有没有\(k\)个符合条件就可以了。 注意,因为是通过\(\frac{r}{p}-\frac{l-1}{p}\)判断的。而本质不同的\(\frac{r}{p}\)只有\(\sqrt{r}\)级别,所以只需…
Codeforces Round #277.5 (Div. 2) E. Hiking
首次接触到了这种\(01\)分数规划类的问题。 http://codeforces.com/problemset/problem/489/E \(01\)分数规划,指的是两个数组\(a\)与\(b\),通过构造一个\(01\)序列\(s_i\)使得\[\frac{\sum a_i\times s_i}{\sum b_i\times s_i}\]最大…