08 2023 档案
摘要:# [NOIP2013 提高组] 华容道 ## 题意: 一个棋盘上,每个格子上都有一个 的棋子,有些棋子固定,剩下的可以移动。棋子只能移动到空白的格子里。 次询问,每次给出空白格子的位置、目标棋子的位置以及终点的位置,问把目标棋子移动到终点的最小步数。无解输出 $-1
阅读全文
摘要:# [NOIP2012 提高组] 疫情控制 ## 题意: 给定一棵树,边有边权,有一些结点上有军队(可能不止一支),军队可移动。求最短的时间,使得军队移动后,从根到每个叶子结点的路径上都有军队驻扎。军队可以同时移动。 ## 思路: ~~咳咳咳我当时读错题了以为这题虚高,然后才意识到边境结点只有叶子结
阅读全文
摘要:# P9571 Horizon Blue 题解 ~~这个题拿平衡树写是不是小题大做了~~ 咳咳咳进入正题。 首先转化一下题意。第一个操作是加入直线,第二个操作就是求所有斜率不等于 的直线的数量,第三个操作就是删掉所有斜率不等于 的和所有与该直线重合的直线。 感觉这题完全就是 FHQ_
阅读全文
摘要:# Simfonija 题解 [题目链接](https://www.luogu.com.cn/problem/P7382) ## 题意 给定两个长度为 的数组 和 ,你可以给 数组中的所有元素加上 (这里 应该能是负数),并修改不超过 个元素,使得
阅读全文
摘要:# 2023/8/15 模拟赛题解 ## T1 Simfonija 准确来说场上只有这道是自己现做的(另外两道都是原题)。 [题目链接](https://www.luogu.com.cn/problem/P7382) ### 题意 给定两个长度为 的数组 和 ,你可以给
阅读全文
摘要:# P4426 [HNOI/AHOI2018] 毒瘤 题解 非常好虚树题目,融合了容斥的内容。 ## 简化题意 给定一张 个点、 条边的图,求图的独立集个数。其中 , 。 独立集:对于图 的一个点集
阅读全文
摘要:# [NOI2021] 路径交点 题解 ## 题意 给定一张 层的有向图,第 层有 个顶点,第 层与第 层**顶点数相同**。对于第 $(1 \leq j using namespace std; const int N = 205;
阅读全文
阅读目录(Content)
此页目录为空