Solution -「GXOI / GZOI 2019」AND OR Sum
DescriptionLink.给定一个 $N \times N$ 的矩阵，她希望求出：该矩阵的所有子矩阵的 $\texttt{AND}$ 值之和（所有子矩阵 $\texttt{AND}$ 值相...
标签 data structures 下的文章
Solution -「CSP 2019」Partition
DescriptionLink.给出一个数列，要求将其分成几段，使每段的和非严格递增，求最小的每段的和的平方和。Solution注意到 $a_{i}$ 为正，对于正数有这样的结论：$$
a^{2...
Solution -「BZOJ 3779」重组病毒
DescriptionLink.Given is a tree. Every node initially has a color which is different from others'...
Note -「virtual tree」shorter vrt
Part. 1 Preface没什么 preface。Part. 2 实现具体来说就是把所有关键点按 $\text{dfn}$ 排序，去重，然后求出相邻结点的 $\text{LCA}$，然后加入...
Solution Set -「ABC 193」
「ABC 193A」DiscountLink.略。#include<cstdio>
int main()
{
int a,b;
scanf("%d %d&q...