spdarkle

2022年12月3日

摘要：树的上色题意简述树上有两个黑点，在每个单位时间内，每个黑点可以把自己相邻的一个白点变为黑色，求把整棵树所有点变为黑色的最短时间。 $n$ 个点，两个黑点分别为 $x,y$。题解遇到两个点的题的套路，一般是先讨论简化版情况。现在我们来考虑如果只有一个黑点该怎么办简化版问题首先因为树是无根树阅读全文

posted @ 2022-12-03 21:38 spdarkle 阅读(132) 评论(0) 推荐(0) 编辑

JEOI-R1：棋

摘要：「JEOI-R1棋题目前言巨大诈骗题题面题目描述现在有一个 $n\times m$ 的棋盘，从上到下依次是 $1\sim n$ 行，从左到右依次是 $1\sim m$ 列，一个位于第 $x$ 行第 $y$ 列的位置被标记为 $(x,y)$。共有 $c$ 个棋子，不重叠地摆放在棋盘的某些位置阅读全文

posted @ 2022-12-03 15:11 spdarkle 阅读(39) 评论(0) 推荐(0) 编辑

2022年12月1日

NOIP2022T3建造军营题解

摘要： NOIP2022T3建造军营题解 [NOIP2022] 建造军营题目描述 A 国与 B 国正在激烈交战中，A 国打算在自己的国土上建造一些军营。 A 国的国土由 $n$ 座城市组成，$m$ 条双向道路连接这些城市，使得任意两座城市均可通过道路直接或间接到达。A 国打算选择一座或多座城市（至少一座）阅读全文

posted @ 2022-12-01 22:18 spdarkle 阅读(496) 评论(0) 推荐(0) 编辑

二分图判定

摘要：二分图的判定二分图的定义：若无向图$G$的所有节点可以划分为两个集合$A,B$,若$A,B$均不为空且不存在一条边$(u,v)$使得$u,v$属于同一集合，则称这个无向图为二分图。通俗的说，就是两个集合各自内部没有边连接定理：一张无向图是二分图，当且仅当图中不存在奇环. 证明：反证法：设图中存阅读全文

posted @ 2022-12-01 14:15 spdarkle 阅读(137) 评论(0) 推荐(0) 编辑

2022年11月30日

P3514题解

摘要：给一个只有1和2的序列，每次询问有没有一个子串的和为x SPJ对于格式的要求较为严格。对于每个询问后，应紧跟一个换行符。在最后一次输出你的答案以及一个换行符后不应有任何输出。由zhouyonglong提供SPJ 题解首先因为元素只能为1/2，所以我们可以思考如何利用上这个性质，可以发现如下重要性阅读全文

posted @ 2022-11-30 22:54 spdarkle 阅读(20) 评论(0) 推荐(0) 编辑

道路游戏——题解

摘要：单调队列优化-道路游戏 [NOIP2009 普及组] 道路游戏题目描述小新正在玩一个简单的电脑游戏。游戏中有一条环形马路，马路上有 $n$ 个机器人工厂，两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点，按顺时针顺序依次将这 $n$ 个机器人工厂编号为 $1\sim n$，因阅读全文

posted @ 2022-11-30 22:53 spdarkle 阅读(120) 评论(0) 推荐(0) 编辑

P6007题解

摘要： P6007 [USACO20JAN]Springboards G 题目描述 Bessie 在一个仅允许沿平行于坐标轴方向移动的二维方阵中。她从点 $(0,0)$ 出发，想要到达 $(N,N)$（$1 \leq N \leq 10^9$）。为了帮助她达到目的，在方阵中有 $P$（$1 \leq P \ 阅读全文

posted @ 2022-11-30 22:53 spdarkle 阅读(17) 评论(0) 推荐(0) 编辑

一个关于序列的游戏——DP综合题

摘要：题目有一个序列，你可以在上面删除符合要求的连续段若干次。每次删除都会得到连续段长度对应的分数。需要符合的要求为： 1、相邻两个元素相差为1 2、如果某个元素不在连续段的最左或最右，那么这个元素就不能同时小于相邻的左右两个元素。 “1、2、3、4、3” “1、2” “3、2” “3”都符合条件。阅读全文

posted @ 2022-11-30 22:52 spdarkle 阅读(55) 评论(0) 推荐(0) 编辑

NOIP2022T1题解

摘要： [NOIP2022] 种花（民间数据）题目描述小 C 决定在他的花园里种出 $\texttt{CCF}$ 字样的图案，因此他想知道 $\texttt C$ 和 $\texttt F$ 两个字母各自有多少种种花的方案；不幸的是，花园中有一些土坑，这些位置无法种花，因此他希望你能帮助他解决这个问题。阅读全文

posted @ 2022-11-30 22:51 spdarkle 阅读(238) 评论(0) 推荐(0) 编辑

R6PL - Harbinger vs Sciencepal题解

摘要： R6PL - Harbinger vs Sciencepal 题面翻译彩虹6是大学里非常流行的游戏。你的两个朋友小A和小B是优秀的玩家，他们想要参与竞争。所以他们决定组建自己的团队。有2 * N的球员有兴趣成为球队的一员，每个球员都有一定的评分。球员们成对地来到你身边，你必须在当时把他们中的一阅读全文

posted @ 2022-11-30 22:50 spdarkle 阅读(18) 评论(0) 推荐(0) 编辑

公告