摘要：
https://www.luogu.org/problem/P1886 题目描述 现在有一堆数字共N个数字（N<=10^6），以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如： The array is [1 3 -1 -3 5 3 阅读全文
摘要：
【问题描述】图图是一个很萌很萌很可爱的好孩纸。图图计划去 Bzeroth 的精灵王国去旅游， 精灵王国由 n 座城市组成， 第 i 座城市有 3 个属性 x[i]， w[i]， t[i]。在精灵王国的城市之间穿行只能依靠传送阵， 第 i 座城市的传送阵可以将图图从城市 i 传送到距离城市 i 不超过 阅读全文
摘要：
这是一本教你怎样在比赛中骗分的书。 新 版 骗 分 导 论 THE NEW GUIDE OF CHEATING IN INFORMATICS OLYMPIAD 蒟 蒻 的 宝 书 目录 第1章 绪论 第2章 从无解出发 2.1 无解情况 2.2 样例——白送的分数 第3章 “艰苦朴素永不忘” 3.1 模拟 3.2 万能钥匙——DFS 第4章 骗分的关键——猜想 4.1 听天由命 4.2 猜测答案 阅读全文
摘要：
【问题描述】图图是一个很萌很萌很可爱的好孩纸。他正在玩一款策略游戏， 地图由 n 座城市组成， 并由 n - 1 条无向带权边连接成树形结构。 为了解决物资补给， 图图需要在这 n 座城市选出若干座城市建立机场， 其中在第 i 座城市建立机场的代价是 cost[i]。建立机场之后， 每座城市得到补给 阅读全文