摘要：
题面 "[USACO12NOV]同时平衡线Concurrently Balanced Strings" 题解 考虑DP。 $f[i]$表示以$i$为左端点的合法区间个数。令$pos[i]$表示以$i$为左端点，最靠左的合法右端点。 那么有如下转移： $f[i] = f[pos[i] + 1] + 1 阅读全文
摘要：
题面 "[BJOI2017]树的难题" 题解 考虑点分治。 对于每个点，将所有边按照颜色排序。 那么只需要考虑如何合并2条链。 有2种情况。 合并路径的接口处2条路径颜色不同 合并路径的接口处2条路径颜色相同 我们分别考虑这2种情况。 维护2棵线段树，分别表示与当前接口颜色不同和颜色相同。 如果我们 阅读全文
摘要：
题面 "[六省联考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://www.cnblogs.com/ww3113306/p/10413829.html [TOC] 斯特林数 斯特林数的内容主要参考自 "zzd大佬的博客" 在此基础上加上了一些自己的理解和补充内容。 还没写完 第一类斯特林数 定义 $S_1(n, m)$表示$n$个点，组成$ 阅读全文
