高度由习惯堆积

zryabc 发布的文章

NOIP2018 保卫王国

题目Z 国有 $n$ 座城市,$n−1$条双向道路,每条双向道路连接两座城市,且任意两座城市都能通过若干条道路相互到达。Z 国的国防部长小 Z 要在城市中驻扎军队。驻扎军队需要满足如下几个条件:一座城市可以驻扎一支军队,也可以不驻扎军队。由道路直接连接的两座城市中至少要有一座城市驻扎军队。在城市里驻扎军队会产生花费,在编号为 $i$ 的城市中驻扎军队的花费是 $p_i$。小 Z 很快就规划出...
October 30, 2019

Arch Linux使用cisco anyconnect

因为某些原因,所以必须使用cisco anyconnect连接网络,但是cisco本身并不支持Arch Linux。AUR里其实有这个软件的包,但是因为cisco并没有给出程序的安装脚本下载地址,需要自己下载安装脚本,所以对于小白来说,安装还是要一点功夫的。链接: https://pan.baidu.com/s/1nSQBDUdxPbuujC-yuhCvVA 提取码: muhv复制这段内容后...

CSP模拟赛 巨神兵

题目欧贝利斯克的巨神兵很喜欢有向图,有一天他找到了一张$n$个点$m$条边的有向图。欧贝利斯克认为一个没有环的有向图是优美的,请问这张图有多少个子图(即选定一个边集)是优美的?答案对$10^9+7$取模。对于40%的数据$n≤5,m≤20$对于60%的数据$n≤10$;对于80%的数据$n≤15$;对于100%的数据$n≤17$。思路考场上只会写枚举边集的纯暴力,后来发现自己蠢爆了。首先这题...
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-...