08 2023 档案

摘要:# [NOIP2013 提高组] 华容道 ## 题意: 一个棋盘上,每个格子上都有一个 1×1 的棋子,有些棋子固定,剩下的可以移动。棋子只能移动到空白的格子里。Q 次询问,每次给出空白格子的位置、目标棋子的位置以及终点的位置,问把目标棋子移动到终点的最小步数。无解输出 $-1 阅读全文
posted @ 2023-08-31 15:13 霜木_Atomic 阅读(72) 评论(0) 推荐(0) 编辑
摘要:# [NOIP2012 提高组] 疫情控制 ## 题意: 给定一棵树,边有边权,有一些结点上有军队(可能不止一支),军队可移动。求最短的时间,使得军队移动后,从根到每个叶子结点的路径上都有军队驻扎。军队可以同时移动。 ## 思路: ~~咳咳咳我当时读错题了以为这题虚高,然后才意识到边境结点只有叶子结 阅读全文
posted @ 2023-08-31 15:12 霜木_Atomic 阅读(85) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2023-08-23 19:47 霜木_Atomic 阅读(13) 评论(1) 推荐(0) 编辑
该文被密码保护。
posted @ 2023-08-23 14:54 霜木_Atomic 阅读(7) 评论(0) 推荐(0) 编辑
摘要:# P9571 Horizon Blue 题解 ~~这个题拿平衡树写是不是小题大做了~~ 咳咳咳进入正题。 首先转化一下题意。第一个操作是加入直线,第二个操作就是求所有斜率不等于 k 的直线的数量,第三个操作就是删掉所有斜率不等于 k 的和所有与该直线重合的直线。 感觉这题完全就是 FHQ_ 阅读全文
posted @ 2023-08-19 20:15 霜木_Atomic 阅读(22) 评论(0) 推荐(0) 编辑
摘要:# Simfonija 题解 [题目链接](https://www.luogu.com.cn/problem/P7382) ## 题意 给定两个长度为 n 的数组 AB,你可以给 A 数组中的所有元素加上 X(这里 X 应该能是负数),并修改不超过 K 个元素,使得 阅读全文
posted @ 2023-08-16 00:03 霜木_Atomic 阅读(17) 评论(0) 推荐(0) 编辑
摘要:# 2023/8/15 模拟赛题解 ## T1 Simfonija 准确来说场上只有这道是自己现做的(另外两道都是原题)。 [题目链接](https://www.luogu.com.cn/problem/P7382) ### 题意 给定两个长度为 n 的数组 AB,你可以给 A 阅读全文
posted @ 2023-08-16 00:01 霜木_Atomic 阅读(47) 评论(0) 推荐(0) 编辑
摘要:# P4426 [HNOI/AHOI2018] 毒瘤 题解 非常好虚树题目,融合了容斥的内容。 ## 简化题意 给定一张 n 个点、m 条边的图,求图的独立集个数。其中 n105n1mn+10。 独立集:对于图 G(U,E) 的一个点集 阅读全文
posted @ 2023-08-05 20:32 霜木_Atomic 阅读(39) 评论(0) 推荐(0) 编辑
摘要:# [NOI2021] 路径交点 题解 ## 题意 给定一张 k 层的有向图,第 i 层有 ni​ 个顶点,第 ​1 层与第 k​ 层**顶点数相同**。对于第 ​ ​j $(1 \leq j using namespace std; const int N = 205; 阅读全文
posted @ 2023-08-04 21:26 霜木_Atomic 阅读(37) 评论(0) 推荐(0) 编辑

阅读目录(Content)

此页目录为空

点击右上角即可分享
微信分享提示