高度由习惯堆积
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...
August 14, 2019

ZJOI2011 营救皮卡丘

题目题目链接思路首先,看数据范围比较小,想到网络流。对于最短路的那部分,在走到$j$的时候,不能经过$>j$的点,所以在$Floyd$的时候我们加一层限制$K<=j$处理出最短路。然后考虑网络流建边。会发现有这么几个限制:从小的点走向大的点每个点都必须走到不得超过$K$条路径因为每一条路径一定都是从较小的点走向较大的点的,所以其实这是一个$DAG$。然后考虑如何在建图中体现这些性...