高度由习惯堆积
September 23, 2019

牛客网NOIP赛前集训营-提高组(第五场) C

题目给定非负整数a,b,c,d,求有多少对01串(S,T),满足以下条件:- S 由 a 个 0,b 个 1 组成 - T 由 c 个 0,d 个 1 组成 - T 可以由 S 删掉一些字符得到由于答案可能过大,你只需要输出答案对$1000000007$取模后的值。思路考虑先构造一个T,然后往其中补0,1,扩充到S。这个构造的方案有$C_{c+d}^{c}$种,最后乘上即可。一共要添加$a-...
August 30, 2019

计蒜客The Fake Fake Friends

题目题目链接互膜作为一种机房活动,在增进友谊、锻炼表达能力的同时,也能给蒟蒻以充分表达自己对神犇景仰之情的机会,可谓一举多得。同时,它也是附中洗脑团队的日常。每一天,n 个 OIer 都会围成一圈,为方便起见,我们不妨按顺时针为他们编号 1~n。每个 OIer 都有一个 01 属性,这个属性代表着他们是蒟蒻还是神犇。在这里,为了简化问题,我们并不区分日常写挂的蒟蒻和什么都不会的蒟蒻,我们也不...
August 25, 2019

Manjaro安装,配置,美化指南(可能是全网最全)

Free software is software that respects your freedom and the social solidarity of your community. So it's free as in 自由软件是尊重个人自由和社会团结的软件。所以才能如自由般自由自在。----自由软件之父 Richard Matthew Stallman本文解决什么问题?Man...
August 20, 2019

[国家集训队] Crash 的文明世界

题目题目链接Pre$$ m^n=\sum_{i=0}^{m}{\begin{Bmatrix}n\\i\end{Bmatrix}}C_m^i*i!\\ $$Part1$$ ans_x=\sum_{i=0}^{n}dis(i,x)^k\\ =\sum_{i=0}^{n}\sum_{j=0}^{dis(i,x)}{\begin{Bmatrix}k\\j\end{Bmatrix}} C_{dis(i...