省选
文章平均质量分 89
lvshu · 绿树
绿树公司总负责人 | 支持互关
展开
-
bzoj2007 【省选基础 图论 平面图转对偶图】[Noi2010]海拔
小 Z 作为该市的市长,他根据统计信息得到了每天上班高峰期间 YT 市每条道路两个方向的人流量,即在高峰期间沿着该方向通过这条道路的人数。每一个交叉路口都有不同的海拔高度值,YT 市市民认为爬坡是一件非常累的事情,每向上爬。小 Z 想知道在最理想的情况下(即你可以任意假设其他路口的海拔高度),每天上班高峰期间所有人爬坡消耗的总体力和的最小值。仅包含一个数,表示在最理想情况下每天上班高峰期间所有人爬坡所消耗的总体力和(即总体力和的最小值),结果四舍五入到整数。个数表示所有从东到西方向的人流量,最后是。...原创 2022-08-11 15:26:24 · 119 阅读 · 0 评论 -
省选基础图论 2-SAT超详细讲解 【Luogu P4171 [JSOI2010] 满汉全席】
2-SAT,简单的说就是给出nnn个集合,每个集合有两个元素,已知若干个,表示aaa与bbb矛盾(其中aaa与bbb属于不同的集合)。然后从每个集合选择一个元素,判断能否一共选nnn个两两不矛盾的元素。显然可能有多种选择方案,一般题中只需要求出一种即可。...原创 2022-08-11 14:41:55 · 165 阅读 · 0 评论 -
P4289 【一本通提高篇广搜的优化技巧】[HAOI2008]移动玩具
[HAOI2008]移动玩具题目描述在一个4*4的方框内摆放了若干个相同的玩具,某人想将这些玩具重新摆放成为他心中理想的状态,规定移动时只能将玩具向上下左右四个方向移动,并且移动的位置不能有玩具,请你用最少的移动次数将初始的玩具状态移动到某人心中的目标状态。输入格式前 4 行表示玩具的初始状态,每行 4 个数字1 或0,1 表示方格中放置了玩具,0 表示没有放置玩具。接着是一原创 2022-05-04 23:57:16 · 321 阅读 · 0 评论 -
[省选联考 2022] 最大权独立集问题(民间数据)
[省选联考 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-04-18 09:18:51 · 351 阅读 · 0 评论 -
[省选联考 2022] 序列变换(暂无数据)
[省选联考 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-04-18 09:18:01 · 284 阅读 · 0 评论 -
[省选联考 2022] 卡牌(暂无数据)
[省选联考 2022] 卡牌(暂无数据)题目背景1 s512 MiB题目描述小 A 有 nnn 张卡牌,编号为 1,2,…,n1, 2, \ldots, n1,2,…,n。每张卡牌上写着一个正整数,第 iii 张卡牌上的正整数为 sis_isi。现在有 mmm 轮游戏,第 iii 轮游戏会给出 cic_ici 个质数,小 A 需要选择任意多张卡牌,使得这些卡牌上面的正整数的乘积能被该轮游戏给出的每个质数整除。这当然难不倒小 A,于是他开始思考一个更难的问题,对于每一轮游戏,他有多少种卡牌的转载 2022-04-18 09:15:47 · 237 阅读 · 0 评论 -
[省选联考 2022] 学术社区(暂无数据)
[省选联考 2022] 学术社区(暂无数据)题目背景1.5 s512 MiB小 I 的温馨提示:在题目描述中有形式化的题面,你可以选择跳过题目背景。同时请仔细将本题的除题目背景以外的所有内容进行完整阅读后再进行做题。小 I 是一个喜欢 OI 的选手,不过,与其说小 I 喜欢 OI,不如说小 I 喜欢的是他最经常使用的 OJ——FCCOJ——上的趣味功能:学术社区。虽说名字叫学术社区,但小 I 和网友们能够谈论的东西远不止学术。每天学术社区里总会出现不少吸引小 I 注意的帖子。今天小 I 在学术社转载 2022-04-18 09:11:13 · 343 阅读 · 0 评论 -
[省选联考 2022] 填树(暂无数据)
[省选联考 2022] 填树(暂无数据)题目背景2 s512 MiB题目描述有一棵 nnn 个节点的无根树,刚开始树上每个节点的权值均为 000。KK 想对这棵树进行一些修改,他会任选一个节点作为初始的当前节点,然后重复以下动作:将当前节点 iii 的权值修改为一个正整数 xxx,需满足 li≤x≤ril_i \leq x \leq r_ili≤x≤ri。其中 li,ril_i, r_ili,ri 是输入中给出的两个正整数。结束修改过程,或移动到一个与当前节点相邻的权值为 000 的转载 2022-04-18 09:07:07 · 189 阅读 · 0 评论 -
[省选联考 2022] 预处理器(民间数据)
[省选联考 2022] 预处理器(民间数据)题目背景1 s512 MiB有问题请找 tiger2005。目前的民间数据放在附件了。为了达到强力 hack 效果,我们选择直接对 hack 进行追加操作。这将会导致测试点数量多于 10 个,请大家注意。感谢 IdnadRev 提供 Hack 数据 #11。题目描述宏是 C/C++ 语言的一项特性,它根据预先定义的规则进行文本替换(也被称为 “宏展开”),能够实现定义常量、简化代码重复输入等功能。例如:#define PI 3.14159dou转载 2022-04-18 09:03:55 · 214 阅读 · 0 评论