2021牛客多校第三场复盘

前言

最近写完代码才开始整理复盘的$Blog$,确实感觉有些太匆忙了,而且很多东西都忘光光了…

我是咋写的,我为啥这么写,这个为什么这么漂亮(

这场倒是提醒了我行列棋盘有时可以搞成二分图,有时可以搞生成树(实际上这两个也不冲突)…

阅读全文

2021牛客多校第二场复盘

前言

被各路神仙暴打。

有一说一,周五周日牛客多校,周二周四杭电多校,确实很让人吃紧(

看群友们好像两边都坚持打,而且补题也补得很快(

目前还没复盘杭电多校…或许以后会去。

阅读全文

2021牛客多校第一场复盘

前言

多校系列的起始,被各路神仙虐了一顿,感觉暑假末尾时候的网络赛要凉了…

以及没有队友,几乎是单挑,人很麻,发现往往自己打两小时左右就想鸽了(CF后遗症)

后面是系列复盘文章,希望能够学明白多校的题目多一点点,毕竟这样的高质量比赛相当难得(

阅读全文

NOJ(南邮OJ)构建指北

前言

最近想找一个支持远程评测的开源OJ,目前可能主要有这些:

阅读全文

校赛命题指北

自从期末考后就没更新过了,咕咕咕咕咕…

最近事情说多也多说不多也不多,自己颓倒是真的(

下面开始正文,即低配的ACM校赛命题可以怎么去做(

阅读全文

GDCPC2021 题解 & 游记?

背景

靠队友带飞,我是演员(雾

阅读全文

Codeforces 1525D - Armchairs

题意

有$n$张椅子一字排开,编号为$1-n$,一张椅子上只能坐$1$个人。其中$k(k \leq \lfloor \frac{n}{2} \rfloor)$张椅子上面坐着人,你需要使这$k$个人都挪到另外的椅子上,一次只能把一个人从他现在坐着的椅子$i$挪到另一张空椅子$j$上,代价为$|i-j|$。

求把这$k$个人都挪到另外的椅子上所需的最小总代价。

阅读全文

Codeforces 1535C - Unstable String

题意

image-20210609180436498

阅读全文

Codeforces 1536C - Diluc and Kaeya

题意

给定一个只含有$D,K$的字符串$str$。你要将字符串分成若干块,每一块的$D:K$的比率都相等,并求解最大的块数。现在,对字符串$str$的每一前缀,请你给出对应的最大块数。

阅读全文

Codeforces 1487C - Minimum Ties

题意

给定$n$支队伍,每支队伍都需要两两比赛一场。

如果某队伍得胜,则胜利队伍加三分,失败队伍不加分。如果平局,则两支队伍各加一分。

现在需要让你决定这$\frac{n(n-1)}{2}$场比赛的结果,使得平局最少的情况下,所有队伍得分相等。

阅读全文