ww3113306

摘要： 题面 "[六省联考2017]寿司餐厅" 题解 首先每种权值只取一次，且不同权值之间有类似于取了xx就必须取xx这种限制，因此我们可以判断这是一个最大权闭合子图问题。 然后我们开始建图 对于每个编号为$x$,权值为$len$的区间，如果权值为正，则连s x : len ；否则连x t : len; 每 阅读全文

摘要： 题面 "[国家集训队]部落战争" 题解 貌似是一道最小路径覆盖的板子题…… 不会的就学学吧，网络流经典建模之一。 不过因为是二分图，所以也可以用匈牙利。 这里的代码是匈牙利的写法，很短。 cpp include using namespace std; define R register int d 阅读全文

摘要： 题面 "CF1083C Max Mex" 题解 首先我们考虑，如果一个数x是某条路径上的mex，那么这个数要满足什么条件？ 1 ~ x 1的数都必须出现过. x必须没出现过。 现在我们要最大化x，那么也就意味着我们要找到一条路径使得这个都出现过的前缀尽可能长。 第二个条件可以忽略,因为如果第1个条件 阅读全文

摘要： 题面 "[NOI2014]魔法森林" 题解 一条路径的代价为路径上的$max(a[i]) + max(b[i])$,因为一条边同时有$a[i], b[i]$2种权值，直接处理不好同时兼顾到，所以我们考虑一个暴力的做法。 一个暴力的做法： 我们枚举$max(a[i])$,然后强制只能选满足这个限制的边 阅读全文

摘要： 一些杂题的记录，大概是因为懒得写代码了所以放到这里面…… 阅读全文

摘要： 脑补出来的一个东西，不知道别人是怎么实现的…… 自己也还没有用写的代码交过题……不过把想法和大佬说了，应该是正确的。 例题： 一个数列，每次查询[l, r]内的数中取一个数和给定值xor后的最大值。 解法： 如果没有区间限制，那么直接将所有数都插入trie树就可以了，但是这里需要指定区间的，所以不能 阅读全文

该文被密码保护。 阅读全文

摘要： 原文链接：https://chuna2.787528.xyz/ww3113306/p/10413829.html [TOC] 斯特林数 斯特林数的内容主要参考自 "zzd大佬的博客" 在此基础上加上了一些自己的理解和补充内容。 还没写完 第一类斯特林数 定义 $S_1(n, m)$表示$n$个点，组成$ 阅读全文

摘要： 题面 "题面" $\Delta$题面有点问题，应该是数列中没有长度大于 等于 $len$的连续数字才是合法的. 题解 设$f[i][j]$表示DP到$i$位，以$j$为结尾的方案数, $sum[i]$表示$\sum_{j = 1}^{k}f[i][j]$, $g[i][j]$表示第$i$位为结尾，当 阅读全文

摘要： [TOC] 题面 2.12 题解 大概还是挺妙的？ 首先基础分和连击分互不干扰，所以可以分开统计。 基础分的统计比较简单，等于： $$A \sum_{i = l}^{r} p_i$$ 连击分的统计就比较复杂了，因为是求期望，根据期望的线性性，我们可以先算出$f_i$表示每个音符的期望连击分，再计算整 阅读全文