摘要：看起来我好像初赛一窍不通诶 哇 我竟然过了提高组初赛（额 今年的分数线只有66分） 但是我拿了82.5分！（额 好行吧 考试前现突击的） 阅读全文

摘要：题目描述 无向连通图 GG 有 nn 个点，n-1n−1 条边。点从 11 到 nn 依次编号,编号为 ii 的点的权值为 W_iWi​，每条边的长度均为 11。图上两点 (u, v)(u,v) 的距离定义为 uu 点到 vv 点的最短距离。对于图 GG 上的点对 (u, v)(u,v)，若它们的距 阅读全文

摘要：贪心是什么？ 它其实类似一种思想 就是总问题可以分成许多的子问题 子问题的最优解可以直接推出整个问题 它和动态规划有一定的不同之处 动态规划不能由子问题的最优解推出整个问题的最优解 所以你看都要有一个数组来记录一下嘛 贪心怎么用？ 就是说我们把整个问题分成许多的子问题 然后对子问题求得局部最优解 几 阅读全文

摘要：1 取石子 1.1 Background CZR是个智障小朋友，朌近他家装修，多出来很多石子，所以他决定 用这个来做一个游戏. 因为这是个双人游戏，所以他又找来了LSQ. 1.2 Description 游戏规则很简单： 1. 地上有很多石子，丌共n个，两个人轮流从地上拿走买部分石子； 2. 每个人 阅读全文