Solution -「HNOI 2010」城市建设
DescriptionLink.修改边权的动态 MST。Solution讲清楚点。修改边权的 MST，考虑对时间分治。设我们当前操作的操作区间是 $[l,r]$，直接暴力找 MST 是不行的。考...
标签 graph theory 下的文章
Solution Set -「ABC 192」
「ABC 113A」StarLink.略。#include<cstdio>
int x;
int main()
{
scanf("%d",&x);...
Solution Set -「CF 1490」
「CF 1490A」Dense ArrayLink.显然不满足的 adjacent elements 之间一直加 $\min\times2,\min\times4,\cdots,\min\tim...
Solution Set -「ARC 111」
「ARC 111A」Simple Math 2Link.$\lfloor \frac{10^N - kM^2}{M} \rfloor \equiv \lfloor \frac{10^N}{M} ...
Record - Dec. 2st, 2020 - Exam. REC
Prob. 1Desc. & Link.有一个基础想法，即一次操作三可以用一次操作一加上一次操作二来实现，然后他又没让我们最小化操作次数，所以我们令 $M=\min\{A+R,M\}$。操作的顺...