搬家啦

兜兜转转,从 Hexo 搬家到了 Typecho~

因为之前的 Hexo 异地写 blog 实在太不方便了,所以用了三天时间改成了 Typecho.

用的主题是 memset0 的 Ringo 主题,这种极简的风格个人比较喜欢。

CF1548C The Three Little Pigs 解题报告

给定一个 nq,有 q 次询问,每次询问给定一个 x

要求你求出 \sum\limits_{i =1}^{n} \binom{3i}{x}

1 \leq n \leq 10^6,1 \leq q \leq 2\times 10^5,x \leq 3n

感谢学弟让我这只千年大鸽子第一次有如此热情熬夜赶工

READ MORE

分治学习笔记

分治(英语:Divide and Conquer),字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。

From OI-wiki

READ MORE