NC202475 树上子链
- 2022 年 8 月 23 日
- 笔记
题目链接 题目 题目描述 给定一棵树 T ，树 T 上每个点都有一个权值。 定义一颗树的子链的大小为：这个子链上所有结点 …
Continue ReadingNC20273 [SCOI2009]粉刷匠
- 2022 年 8 月 12 日
- 笔记
题目链接 题目 题目描述 windy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色 …
Continue ReadingNC20242 [SCOI2005]最大子矩阵
- 2022 年 8 月 12 日
- 笔记
题目链接 题目 题目描述 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。 注意：选出的 …
Continue ReadingNC20471 [ZJOI2007]棋盘制作
- 2022 年 8 月 11 日
- 笔记
题目链接 题目 题目描述 国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。 据说国际象棋 …
Continue ReadingNC20583 [SDOI2016]齿轮
- 2022 年 7 月 16 日
- 笔记
题目链接 题目 题目描述 现有一个传动系统，包含了N个组合齿轮和M个链条。每一个链条连接了两个组合齿轮u和v，并提供了一 …
Continue ReadingNC20566 [SCOI2010]游戏
- 2022 年 7 月 16 日
- 笔记
题目链接 题目 题目描述 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值 …
Continue Reading
NC16884 [NOI2001]食物链
- 2022 年 7 月 10 日
- 笔记
题目链接 题目 题目描述 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。 …
Continue ReadingUVA11020 Efficient Solutions
- 2022 年 7 月 9 日
- 笔记
题目链接 题目 见链接。 题解 知识点：STL，思维。 首先不考虑新加入的操作，先考虑一个固定的局面，给定了所有人的两个 …
Continue Reading