摘要：
组合计数小技巧 一个关于组合计数的小技巧：这个问题是这样的，给定$n$个数$a_1\sim a_n$，要求出这$n$个数中所有组合的乘积之和 例如$n=3$时，即为： $a_1+a_2+a_3+a_1a_2+a_2a_3+a_1a_3+a_1a_2a_3$ 这个问题的解决是这样的 设$f(i)$表示 阅读全文
posted @ 2022-12-04 18:49
spdarkle
阅读(26)
评论(0)
推荐(0)
摘要：
树的上色 题意简述 树上有两个黑点，在每个单位时间内，每个黑点可以把自己相邻的一个白点变为黑色，求把整棵树所有点变为黑色的最短时间。 $n$ 个点，两个黑点分别为 $x,y$。 题解 遇到两个点的题的套路，一般是先讨论简化版情况。现在我们来考虑如果只有一个黑点该怎么办 简化版问题 首先因为树是无根树 阅读全文
posted @ 2022-12-03 21:38
spdarkle
阅读(197)
评论(0)
推荐(0)
摘要：
「JEOI-R1棋 题目前言 巨大诈骗题 题面 题目描述 现在有一个 $n\times m$ 的棋盘，从上到下依次是 $1\sim n$ 行，从左到右依次是 $1\sim m$ 列，一个位于第 $x$ 行第 $y$ 列的位置被标记为 $(x,y)$。共有 $c$ 个棋子，不重叠地摆放在棋盘的某些位置 阅读全文
posted @ 2022-12-03 15:11
spdarkle
阅读(49)
评论(0)
推荐(0)
摘要：
NOIP2022T3建造军营题解 [NOIP2022] 建造军营 题目描述 A 国与 B 国正在激烈交战中，A 国打算在自己的国土上建造一些军营。 A 国的国土由 $n$ 座城市组成，$m$ 条双向道路连接这些城市，使得任意两座城市均可通过道路直接或间接到达。A 国打算选择一座或多座城市（至少一座） 阅读全文
posted @ 2022-12-01 22:18
spdarkle
阅读(513)
评论(0)
推荐(0)
摘要：
二分图的判定 二分图的定义：若无向图$G$的所有节点可以划分为两个集合$A,B$,若$A,B$均不为空且不存在一条边$(u,v)$使得$u,v$属于同一集合，则称这个无向图为二分图。 通俗的说，就是两个集合各自内部没有边连接 定理：一张无向图是二分图，当且仅当图中不存在奇环. 证明：反证法：设图中存 阅读全文
posted @ 2022-12-01 14:15
spdarkle
阅读(158)
评论(0)
推荐(0)
摘要：
给一个只有1和2的序列，每次询问有没有一个子串的和为x SPJ对于格式的要求较为严格。对于每个询问后，应紧跟一个换行符。在最后一次输出你的答案以及一个换行符后不应有任何输出。 由zhouyonglong提供SPJ 题解 首先因为元素只能为1/2，所以我们可以思考如何利用上这个性质，可以发现如下重要性 阅读全文
posted @ 2022-11-30 22:54
spdarkle
阅读(26)
评论(0)
推荐(0)
摘要：
单调队列优化-道路游戏 [NOIP2009 普及组] 道路游戏 题目描述 小新正在玩一个简单的电脑游戏。 游戏中有一条环形马路，马路上有 $n$ 个机器人工厂，两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点，按顺时针顺序依次将这 $n$ 个机器人工厂编号为 $1\sim n$，因 阅读全文
posted @ 2022-11-30 22:53
spdarkle
阅读(127)
评论(0)
推荐(0)
摘要：
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
阅读(29)
评论(0)
推荐(0)
摘要：
题目 有一个序列，你可以在上面删除符合要求的连续段若干次。每次删除都会得到连续段长度对应的分数。 需要符合的要求为： 1、相邻两个元素相差为1 2、如果某个元素不在连续段的最左或最右，那么这个元素就不能同时小于相邻的左右两个元素。 “1、2、3、4、3” “1、2” “3、2” “3”都符合条件。 阅读全文
posted @ 2022-11-30 22:52
spdarkle
阅读(67)
评论(0)
推荐(0)
摘要：
[NOIP2022] 种花（民间数据） 题目描述 小 C 决定在他的花园里种出 $\texttt{CCF}$ 字样的图案，因此他想知道 $\texttt C$ 和 $\texttt F$ 两个字母各自有多少种种花的方案；不幸的是，花园中有一些土坑，这些位置无法种花，因此他希望你能帮助他解决这个问题。 阅读全文
posted @ 2022-11-30 22:51
spdarkle
阅读(261)
评论(0)
推荐(0)
浙公网安备 33010602011771号