绿树公司的博客

为什么这样子 你拉着我 说你有些犹豫怎么这样子 雨还没停 你就撑伞要走已经习惯 不去阻止你 过好一阵子 你就会回来印象中的爱情 好像顶不住那时间——《》

Farmer John 建造了一个有n（2≤n≤100000） 个隔间的牛棚，这些隔间分布在一条直线上，坐标是x1​,…,xn​(0≤xi​≤1000000000)。他的C(2≤C≤n) 头牛不满于隔间的位置分布，它们为牛棚里其他的牛的存在而愤怒。为了防止牛之间的互相打斗，Farmer John 想把这些牛安置在指定的隔间，所有牛中相邻两头的最近距离越大越好。那么，这个最大的最近距离是多少呢？

2-SAT，简单的说就是给出nnn个集合，每个集合有两个元素，已知若干个，表示aaa与bbb矛盾（其中aaa与bbb属于不同的集合）。然后从每个集合选择一个元素，判断能否一共选nnn个两两不矛盾的元素。显然可能有多种选择方案，一般题中只需要求出一种即可。...

给定一个n个点的有向图，请求出图中是否存在1的负环。负环的定义是一条边权之和为负数的回路。

[USACO3.2]魔板 Magic Squares题目背景在成功地发明了魔方之后，鲁比克先生发明了它的二维版本，称作魔板。这是一张有8个大小相同的格子的魔板：12348765题目描述我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态，规定从魔板的左上角开始，沿顺时针方向依次取出整数，构成一个颜色序列。对于上图的魔板状态，我们用序列（1，2，3，4，5，6，7，8）来表示。这是基本状态。这里提供三种基本操作，

CF665B Shopping题目描述Ayush is a cashier at the shopping center. Recently his department has started a ''click and collect" service which allows users to shop online.The store contains $ k $ items. $ n $ customers have already used the above service. Each

[省选联考 2022] 最大权独立集问题（民间数据）题目背景1 s2 GiB题目描述小 E 喜欢出最大权独立集问题。接下来，他还想了 nnn 道最大权独立集问题。小 E 有 nnn 个 AI，编号为 1∼n1 \sim n1∼n。开始时第 iii 个 AI 里面存有 did_idi​ 道小 E 事先出好的最大权独立集问题。有些 AI 之间可以互相通信，对于所有的 2≤i≤n2 \leq i \leq n2≤i≤n ，第 iii 个 AI 可以和第 cic_ici​ 个 AI 互相通信。其中

[省选联考 2022] 序列变换（暂无数据）题目背景1 s512 MiB题目描述你手里有一个长度为 2n2 n2n 的合法括号序列 sss。sss 的每一个左括号有一个权值。在你眼中，不同的括号序列带来的视觉美感不尽相同。因此，你对具有某一种结构的括号序列特别喜欢，而讨厌具有其他一些结构的括号序列。你希望对 sss 进行一些变换，以消除掉一些自己不喜欢的结构。具体而言，形如 (A()B)\texttt{(A()B)}(A()B)（其中 A\texttt{A}A、B\texttt{B}B 均为合

[省选联考 2022] 卡牌（暂无数据）题目背景1 s512 MiB题目描述小 A 有 nnn 张卡牌，编号为 1,2,…,n1, 2, \ldots, n1,2,…,n。每张卡牌上写着一个正整数，第 iii 张卡牌上的正整数为 sis_isi​。现在有 mmm 轮游戏，第 iii 轮游戏会给出 cic_ici​ 个质数，小 A 需要选择任意多张卡牌，使得这些卡牌上面的正整数的乘积能被该轮游戏给出的每个质数整除。这当然难不倒小 A，于是他开始思考一个更难的问题，对于每一轮游戏，他有多少种卡牌的

[省选联考 2022] 学术社区（暂无数据）题目背景1.5 s512 MiB小 I 的温馨提示：在题目描述中有形式化的题面，你可以选择跳过题目背景。同时请仔细将本题的除题目背景以外的所有内容进行完整阅读后再进行做题。小 I 是一个喜欢 OI 的选手，不过，与其说小 I 喜欢 OI，不如说小 I 喜欢的是他最经常使用的 OJ——FCCOJ——上的趣味功能：学术社区。虽说名字叫学术社区，但小 I 和网友们能够谈论的东西远不止学术。每天学术社区里总会出现不少吸引小 I 注意的帖子。今天小 I 在学术社

[省选联考 2022] 预处理器（民间数据）题目背景1 s512 MiB有问题请找 tiger2005。目前的民间数据放在附件了。为了达到强力 hack 效果，我们选择直接对 hack 进行追加操作。这将会导致测试点数量多于 10 个，请大家注意。感谢 IdnadRev 提供 Hack 数据 #11。题目描述宏是 C/C++ 语言的一项特性，它根据预先定义的规则进行文本替换（也被称为 “宏展开”），能够实现定义常量、简化代码重复输入等功能。例如：#define PI 3.14159dou

超级玛丽游戏题目背景本题是洛谷的试机题目，可以帮助了解洛谷的使用。建议完成本题目后继续尝试P1001、P1008。另外强烈推荐新用户必读贴题目描述超级玛丽是一个非常经典的游戏。请你用字符画的形式输出超级玛丽中的一个场景。 ******** ************ ####....#. #..###.....##.... ###.......######