摘要：
4552: [Tjoi2016&Heoi2016]排序 链接 分析： 因为只询问一次，所以考虑二分这个数。显然是没有单调性的，但是我们可以二分所有大于等于mid的数中，是否有满足条件的x（而不是之间判断mid是否满足条件）。 那么将大于等于mid的数设为1，小于mid的数设为0，此时对区间排序就变得 阅读全文
摘要：
3530: [Sdoi2014]数数 链接 分析： 对给定的串建立AC自动机，然后数位dp。数位dp的过程中，记录当前在AC自动机的哪个点上，保证不能走到出现了给定串的点。 代码： 阅读全文
摘要：
F. Cooperative Game 链接 题意： 有10个玩家，开始所有玩家在home处，每次可以让一些玩家沿着边前进一步，要求在3(t+c)步以内，到达终点。 分析： 很有意思的一道题。我们构造一种走的方式，设玩家有A,B和剩下的。 1、首先A走一步，然后A,B同时走一步，直到AB相遇。（A, 阅读全文
摘要：
E. Museums Tour 链接 分析： 按时间建出分层图，每个点形如(u,t)，表示u在在t个时刻的点，tarjan缩点。每个强连通分量中的点都能经过，然后DAG上dp。 代码： 阅读全文
摘要：
5322: [Jxoi2018]排序问题 链接 分析： 每次选一个出现次数最小的。 代码： 阅读全文
摘要：
4539: [Hnoi2016]树 链接 分析： 主席树+倍增。 代码： 阅读全文
摘要：
E. Vasya and Binary String 链接 分析： 对于长度为x的一段序列，我们可以dp出消除的过程的最优方案，背包即可。 然后区间dp，可以先合并完所有的点，即没相同的一段区间合并为一个点。设f[i][j][k]表示消完区间[i,j]和这段区间后面k个元素最大值，其中k个元素的颜色 阅读全文
摘要：
3992: [SDOI2015]序列统计 链接 分析： 给定一个集和s，求多少个长度为n的序列，满足序列中每个数都属于s，并且所有数的乘积模m等于x。 设$f=\sum\limits_{i=0}^{n - 1} a_i x ^ i \ \ 如果集合中存在i，a_i = 1$ 那么答案的生成函数为f自 阅读全文
摘要：
最小相似度 链接 分析： 转化为求1的个数，这样两个串不同的位置的个数就是1的个数。那么对于一个二进制串x，它的贡献就是max{x与s[i]异或后0的个数}=>max{m-x与s[i]异或后1的个数}=>m-min{x与s[i]异或后1的个数}。 即我们确定的x应该满足，与所有的串异或后1的个数，最 阅读全文
摘要：
4710: [Jsoi2011]分特产 链接 分析： 容斥原理+隔板法。 代码： 阅读全文
摘要：
4025: 二分图 链接 分析： 线段树分治+并查集。 以时间为下标建立一颗线段树，对于每条边u,v,l,r，在期出现的时间[l,r]的时间上打标记，表示时间[l,r]存在这条边，那么在线段树上递归到叶子结点，就是每个时刻所有出现的边。 从根节点出发，把所有的边加入，并查集维护是否合法，如果到叶子结 阅读全文
摘要：
4569: [Scoi2016]萌萌哒 链接 分析： 每次给出的两个区间长度是一样的，对应位置的数字也是一样的，那么可以将两两对应的数字用并查集合并，设最后有$cnt$个不同的集合，答案就是$9\times 10 ^{cnt-1}$，第一个数不能是0。 暴力合并太慢了，考虑优化。对于一段区间，用倍增 阅读全文
摘要：
1433: [ZJOI2009]假期的宿舍 链接 分析： 直接网络流，看是否满足即可。 S向每个有需要的人连边，有床的向T连边，认识的人之间互相连边。 代码： 阅读全文
摘要：
5308: [Zjoi2018]胖 链接 分析： 题目转化为一个点可以更新多少个点，一个点可以更新的点一定是一个区间，考虑二分左右端点确定这个区间。 设当前点是x，向右二分一个点y，如果x可以更新到y，那么在x~y之间的所有关键点（存在宫殿往这边的点）到y的距离小于x到y的距离，以及y~2*y-x之 阅读全文
摘要：
1797: [Ahoi2009]Mincut 最小割 链接 分析： 题意为：问一条边是否可能存在于最小割中，是否一定存在于最小割中。 首先最小割的边一定是满流的边。且这条边点两个端点u.v中，至少一个与S或T联通。而且在残量网络中u->v没有增广路。如果存在增广路，那么会使最小割的增加。这条增广路会 阅读全文