Solution -「CF 1477A」Nezzar and Board
DescriptionLink.$ n $ distinct integers $ x_1,x_2,\ldots,x_n $ are written on the board. Nezzar c...
分类 笔记 下的文章
Solution -「THUPC 2021」区间矩阵乘法
DescriptionLink.给定长度为 $n$ 的序列 $a_1, a_2, \dots, a_n$；共 $m$ 组询问，每次询问给出 $d,p_1,p_2$，求$$ \sum_{i=0}^...
Solution Set -「CF 1520」
「CF 1520A」Do Not Be Distracted!Link.模拟。#include<bits/stdc++.h>
char now;
char get_char(){ch...
Solution -「HNOI 2010」城市建设
DescriptionLink.修改边权的动态 MST。Solution讲清楚点。修改边权的 MST，考虑对时间分治。设我们当前操作的操作区间是 $[l,r]$，直接暴力找 MST 是不行的。考...
Solution -「NOI 2007」货币兑换
DescriptionLink.一共 $n$ 天，每天可以卖出或者买入两种股票 $A$ 和 $B$。这两种股票在第 $i$ 天的价值为 $A_i$ 和 $B_i$。每天可以花所有的现...