蒟蒻自传

太菜没资格写自传��?
今年已经初三高一了,还是拿不到普及一等场场模拟赛爆蛋,感觉药丸��?
现就读柯桥区实验中学绍兴市第一中学,望神犇赐教��?

codeforces674D Bearish Fanpages

题目

Description

一个社交网站有nn个网页,第ii个公司拥有第ii个网页,每一个网页有一个父网页,不允许ii网页是jj网页的父网页且jj网页是ii网页的父网页,也不允许ii网页是自己的父网页,对于ii网页,设其父网页是j0j0网页,其子网页为j1,j2,...,jkj1,j2,...,jk,当用户浏览ii网页时,他们会看到来自k+2k+2家公司i,j0,j1,...,jki,j0,j1,...,jk的广告,有titi个用户喜欢第ii个网页,他们每个人都会点开一个广告看,对于k+1k+1家公司j0,j1,...,jkj0,j1,...,jk,会有tik+2\lfloor \frac{t_{i}}{k+2}\rfloor个用户点开他们家的广告,对于剩下的ti(k+1)tik+2t_{i}-(k+1)\lfloor \frac{t_{i}}{k+2}\rfloor个用户,他们会点开第ii家公司的广告。一个公司的总收入等于看他们家广告的用户数量。现在给出第ii个网页的父网页fifi,有qq个操作,操作分三种:

1ij1 i j:第ii个网页的父网页变成jj,保证之前第ii个网页的父网页不是jj

2i2 i:查询第ii家公司的总收入

33:输出这nn家公司的最少收入和最多收入

BZOJ3118 Orz the MST

原题戳这里

题意

给你一个图,你可以把一条边边权加或者减若干次,有一定的代价。

问使得其中一些边成为最小生成树之一最小代价是多少。

吐槽

​ 第一眼以为是BZOJ1937,爆蛋。网上一搜题解全是单纯形法。省选一试0分的菜鸡OI选手怎么可能会单纯形法?然后用了一个从新疆shaoxing第一女选手共产主义接班人huzhaoyang里学到的一个有理有据的多项式做法。

codeforces976F Minimal k-covering

原题戳这里

题面

给你一个二分图,然后定义k最小覆盖为选择一些边,使得每个点的度数大于等于k,使得选的边最小,对于所有k∈[0,mindegree],求出最小k覆盖的那些边(任意输出一组)

吐槽

​ 比赛时候想到一个上下界最小流的做法,然后码了一个小时没码出来,又不会做D,导致只做出4题,rank7。