Articles under the label of 日记

正睿OI2019成都站集训Day3

2019-10-03考试Problem A差分。Problem BProblem C上左下上即可还原。DPP4127$f[i][j]$CF908G计算$x...

正睿OI2019成都站集训Day2

2019-10-02知识点图的存储和遍历最短路最小生成树并查集树上倍增割点，割边，连通分量线段树、树链剖分NOIP2019 最优贸易对于邮箱午饭图，做一遍...

正睿OI2019成都站集训Day1

2019-10-01笔记贪心贪心算法是指，贪心算法是指，在对问题求解时总做出当前看来最好的选择。贪心算法是指，在对问题求解时总做出当前看来最好的选择。 ...

CWOI2019 暑假提高组模拟题十三

Problem A PFS集合题面一个由若干字符串构成，且不存在一个字符串是另一个字符串的前缀的集合是PFS集合。特别的$\emptyset$也是PFS集...

CWOI2019 暑假提高组模拟题十二

本应$280$的，结果打表太大，拒绝评测，只有$180$。Problem A 旅行题面现在有一段不平整的路，第$i$段的高度为$a_i$。你可以花费$|a...