摘要：
## $\text{solution}$ 首先这道题的状态是非常妙的。 设 $f_{i, j, k}$ 表示任选 $i$ 行 $j$ 列，放 $k$ 种颜色的方案数，但是明显不太好转移，我们可以设 $g_{i, j, k}$ 表示任选 $i$ 行 $j$ 列，放 $k$ 种相同颜色的方案数，然后用组 阅读全文
posted @ 2023-08-16 16:04
Alexande
阅读(15)
评论(0)
推荐(0)
摘要：
## 前言 一些对数学知识的整理。 ## 逻辑 基本的就不说了，放在下面一起看： 1. 基本符号的认识：$\vee$ 表示或者，$\wedge$ 表示并且。 2. 充分不必要：$p \Rightarrow q \wedge q \nRightarrow p$。 3. 必要不充分：$p \nRight 阅读全文
posted @ 2023-08-14 09:26
Alexande
阅读(104)
评论(0)
推荐(0)
摘要：
# $\mathfrak{Part} \ 0$ 前言 因为最近一直在学网络流与二分图，所以写一下留作纪念（其实就是怕自己东西全忘光了）。 # $\mathfrak{Part} \ 1$ 网络流 & 二分图基础 首先让我们介绍一下二分图是什么，基本定义如下： - 如果一张**无向图**，能够分为两个互 阅读全文
posted @ 2023-08-09 22:22
Alexande
阅读(38)
评论(0)
推荐(0)
摘要：
## $\text{solution}$ 考虑这个东西就是不超过两个最大团，由于最大团点数为补图的最大独立集数值，又由于不超过两个，也就是说有两个集合，两两互相连边，那么我们补图完后就是两两不连边，所以补图是一张二分图，我们想求出加入一条边让使得最大团点数加 $1$，就是要让补图删一条边，使得最大匹 阅读全文
posted @ 2023-08-08 20:18
Alexande
阅读(21)
评论(0)
推荐(0)
摘要：
前言 三角函数基本概念 \(\sin^2 \alpha + \cos^2 \alpha = 1\)。 \(\sin \alpha = \sin(\alpha + 2k\pi)\)，\(k \in \mathbb{Z}\)。 \(\cos \alpha = \cos(\alpha + 2k\pi)\) 阅读全文
posted @ 2023-08-06 15:07
Alexande
阅读(64)
评论(0)
推荐(0)
摘要：
## $\text{solution}$ 就是把 $m$ 位工人拆成 $n$ 个点，表示是第几个修，然后连边就行了，倒过来好处理一些。 阅读全文
posted @ 2023-08-05 15:19
Alexande
阅读(16)
评论(0)
推荐(0)
摘要：
## $\text{slolution}$ 强调一下本人还是很乐观的（qwq），并没有想象中那么消极。 明显我们先建出一个环，然后正着反着求一遍差值，统计差值里个数的最大值就好了，具体看代码。 ```cpp #define debug #include using namespace std; #d 阅读全文
posted @ 2023-08-04 16:06
Alexande
阅读(82)
评论(0)
推荐(0)
摘要：
## $\text{solution}$ 考虑每个植物往保护的植物连边，然后再往左边的一个植物连边。 发现会有环，我们用拓扑排序去掉这个环，然后我们将边反向，发现就是要求这个图的最大权联通子图，相当于每个植物向被保护的植物连边，然后跑网络流就好了。 阅读全文
posted @ 2023-08-01 22:28
Alexande
阅读(12)
评论(0)
推荐(0)
摘要：
## $\text{solution}$ 看完题目第一眼：这不就是板的二分 + BFS 吗？结果定睛一看，有多组询问，直接昏死。 其实也不是很难，不难想到最大瓶颈生成树，发现这玩意就是最大生成树，相当于每次要在一条简单路径上查询其最小值，用树链剖分轻松过，然后就没了。 阅读全文
posted @ 2023-07-27 21:46
Alexande
阅读(19)
评论(0)
推荐(0)
摘要：
## $\text{solution}$ 看了许久以为要什么高深做法，结果就是一个取模哈希。 考虑一个事情，如果我们暴力检验是否可行得复杂度是 $O(nm)$，是可以通过的，那么问题出在哪里呢？就是如果不取模，那么就会炸掉，但是这种情况明显发现是不能取模的，所以我们用哈希搞。 随便设一个模数 $p$ 阅读全文
posted @ 2023-07-27 20:09
Alexande
阅读(20)
评论(0)
推荐(0)
摘要：
## $\text{solution}$ 首先不难发现最小值一定是把第 $k$ 小放在一起。 那么我们先离散化一下，再令 $p_{a_i} = b_i$，求一下 $p_i$ 的逆序对就可以啦。 ~~md 树状数组调了我一个小时。~~ 阅读全文
posted @ 2023-07-27 17:49
Alexande
阅读(9)
评论(0)
推荐(0)
摘要：
## $\text{solution}$ 首先不难发现如果是一个 $n \times n$ 的话那么一定是 $n - 1$ 进制的，我们来考虑为什么。 首先将 $n - 1$，变成字母个数，如果是 $n + 1$ 进制，那么一定会缺少一个数字 $k$。如果 $k = 0/1$ 那么可以轻易推出来，如 阅读全文
posted @ 2023-07-27 11:57
Alexande
阅读(25)
评论(0)
推荐(0)
摘要：
NOI Day 2 在今天结束了，也就正式意味着这个赛季的结束与下一个赛季的开端。在这个重要的时间节点，我希望能够写一篇博客，全面的发现自身问题，解决问题与改进方法，使得在新的赛季中能够获得更理想的成绩，不负自己一年以来的努力！ 通过近一年的刷题和集训，我慢慢适应了初中生活，也已经懂了信息与文化的相 阅读全文
posted @ 2023-07-26 16:27
Alexande
阅读(27)
评论(0)
推荐(1)
浙公网安备 33010602011771号