摘要：
### 题意 给定一个无向图，其中至多有 $50$ 个结点，求是否有欧拉回路。 ### 题解 很明显就是一个无向图求欧拉回路的板子，我们用 $\tt{Hierholzer}$，先说存图，要明确的一个点是这个无向图里是有可能有重边的，所以我们要注意记录的时候不应是单独地记录某一条边是否存在，而是要记录 阅读全文
posted @ 2023-08-29 23:40
Scorilon
阅读(16)
评论(0)
推荐(0)
摘要：
对于第二种操作，很容易想到只有 $1$ 或 $2$ 两种答案，若该区间内存在 $01$ 这个子序列，那么答案为 $2$ 反之为 $1$.可以通过对该 $01$ 串做一个前缀和，若出现 $01$ 这个子序列就累加，最后判断左右端点是否相等即可，时间复杂度 $O(n)$. 对于第一种操作，$\text{ 阅读全文
posted @ 2023-08-29 23:39
Scorilon
阅读(85)
评论(0)
推荐(0)
摘要：
赛场上思路出来了但是代码没调出来。 首先考虑右端点，很明显，要让操作后的序列字典序尽量地大，那么就要使操作后的序列第一个数尽量地大，考虑 $n$ 或 $n-1$，如果 $n$ 在原序列的第一个位置，那么此时无论怎么调整都无法使得它在新序列的第一个位置，此时就要考虑让 $n-1$ 在新序列的第一个位置 阅读全文
posted @ 2023-08-29 23:38
Scorilon
阅读(57)
评论(0)
推荐(0)
摘要：
### Updated #### 2023.07.05 修正了一处笔误，在此感谢@[DWT8125](https://www.luogu.com.cn/user/390228) ### 题解 首先先推一下柿子，因为数据范围很大，所以考虑矩阵加速递推。 根据题意给的递推式，可得： $$\begin{a 阅读全文
posted @ 2023-08-29 23:38
Scorilon
阅读(55)
评论(0)
推荐(0)
摘要：
### 总述 此题用区间 dp 解决，二维前缀和优化。 ### 朴素做法 **阶段**：自上而下数每一层。 **状态**：$dp_{i,l,r}$ 表示自上而下数第 $i$ 行中在 $[l,r]$ 摆积木的方案数。 **状态转移方程**：根据题意可知，若要在 $[l,r]$ 中摆积木，那么 $[l, 阅读全文
posted @ 2023-08-29 23:37
Scorilon
阅读(94)
评论(0)
推荐(0)
摘要：
首先考虑无解的情况，很明显 $a_n$ 必须为 $0$，否则没有解，因为如果最后一位为 $1$ 那么必须有 $n$ 这个数存在于 $b$ 序列中，而这种情况时不符合题意的。 然后考虑如何求解，先考虑一种比较特殊的情况，就是若干个 $1$ 后面接着一个 $0$，这里假设 $1$ 的数量有 $k$ 个， 阅读全文
posted @ 2023-08-29 23:37
Scorilon
阅读(35)
评论(0)
推荐(0)
摘要：
首先这是一道很明显的换根 dp。 首先注意到要拼接数，所以我们可以先处理出 $num_i=10^{x}$，使得 $10^x > a_i > 10^{x-1}$，这样方便我们后面算贡献。 我们以这棵树为例子来推状态转移方程。 
评论(0)
推荐(0)
摘要：
先注意到我们娱乐值损耗的多少只与最后一场电影有关系，所以假设最后一场电影看的下标为 $k$，那么最后就要减去 $d \times k$。 得出这个性质之后开个小根堆反悔贪心即可，首先 $a_i0$ 的，如果还没到 $m$ 场电影，我们就直接往里塞就可以，如果到了，我们就进行反悔操作，取出已选的贡献最 阅读全文
posted @ 2023-08-29 23:36
Scorilon
阅读(27)
评论(0)
推荐(0)
摘要：
首先把式子拆一下，可以知道 $x-i \ge |y-j|$ 等价于 $x-y \ge i-j$ 和 $x+y \ge i+j$，注意到每次操作 $(i,j)$，影响到的点 $(x,y)$ 均要满足 $x>i$，那么我们每次就必须要按照从上往下的顺序进行，否则上面的点无法影响到，即从第一行开始操作。 阅读全文
posted @ 2023-08-29 23:36
Scorilon
阅读(33)
评论(0)
推荐(0)
摘要：
注意到交换操作，无法改变下标的奇偶性，因此只能通过考虑翻转操作改变。注意到如果 $i$ 是奇数，那么要令 $i+k-1$ 为偶数的话 $k$ 必须为偶数，若 $i$ 是偶数，要令 $i+k-1$ 是奇数的话，$k$ 也应为偶数，而 $k$ 为奇数的情况翻转了也无法改变奇偶性。 因此通过 $k$ 的奇 阅读全文
posted @ 2023-08-29 23:35
Scorilon
阅读(29)
评论(0)
推荐(0)
摘要：
# 前言 记录一下，顺便捋一捋思路。 # 前置知识 - 最小生成树 $\tt{Kruskal}$ - 树上倍增 - $\tt{LCA}$ # 非严格次小生成树 有一种贪心的做法，我们先得出该无向图的最小生成树，最小生成树上的边称为树边，反之为非树边。先可以得到一个定理，次小生成树与最小生成树一定只有 阅读全文
posted @ 2023-08-29 23:35
Scorilon
阅读(78)
评论(0)
推荐(0)
摘要：
# 前言 前段时间在补提高大纲，补完之后这篇博客用来记录梳理复盘提高大纲里数论的一些知识点，有错误欢迎批判捏。 # 欧拉函数 ## 定义 $\varphi(n)$ 表示小于等于 $n$ 中与 $n$ 互质的数的个数，即 $\varphi(n)= \sum ^n _{d=1} [\gcd(d,n)=1 阅读全文
posted @ 2023-08-29 23:34
Scorilon
阅读(118)
评论(0)
推荐(0)
摘要：
### 2022.6.? 报名。 ### 2022.7.? 缴费，是来捐款的。 ### 2022.8.31 隔天开学了，很慌，初赛一直都只是看知识点，没有练题。 ### 2022.9.1~2022.9.15 一直在练题，不过没怎么练阅读程序和完善程序，摆。 ### 2022.9.1？ 我爸又跟我吵了 阅读全文
posted @ 2023-08-29 23:33
Scorilon
阅读(33)
评论(0)
推荐(0)
摘要：
### Day -114514-1 $\tt{pz}$ 发来一张图片：“单身者梦见……，预示着恋情方面起伏不定，桃花运也盛开，但是要考察清楚，好好的分辨，避免上当受骗。” $\tt{/bx\ cpz.}$ 来自 $\tt{bdfs.}$ ### Day -114514 进群。蒟蒻有名额了，$\tt{ 阅读全文
posted @ 2023-08-29 23:32
Scorilon
阅读(27)
评论(0)
推荐(0)
浙公网安备 33010602011771号