bzoj4671 异或图(斯特林反演，线性基) 祭奠天国的bzoj。 题解时间 首先考虑类似于容斥的东西。 设 \(f_{ i }\) 为至少有 \(i\) 个连通块的方案数， \(g_{ i }\) 为正好有 \(i\) 个连通块的方案数。 那么有 \[ f_{ m } = \sum\limits ...
分类：
其他好文 时间：
2020-07-30 21:43:24
阅读次数：
71
B 宅男计划 题面： "bzoj" 题解：三分+贪心 可以发现一个~~显然的~~性质 就是你买外卖的次数和你能维持的天数大概是成一个单峰函数~~证明不会~~ 于是我们三分峰值 然后找到这个次数后再贪心 首先把那些又贵又放不久的扔掉，可以用单调栈 然后从最便宜的开始往上贪心 "code" C 骑士游戏 ...
分类：
Web程序 时间：
2020-02-05 12:01:54
阅读次数：
101
JSOI 2012~2013 C 游戏中的学问 题面： "bzoj" 题解：递推 注意一个圈至少要三个人……~~（上来以为是圆排列然后WA）~~ 式子看代码吧 "code" I 侦探jyy 题面： "bzoj" 题解：bfs 对于每个事件，假设他必须发生 那么有两种可能 一是由他往上只要有一个点是一 ...
分类：
Web程序 时间：
2020-02-05 00:03:47
阅读次数：
122
A 旅行 题面: "bzoj" 题解：神奇的$dp$ 先按长度把边排序 指定必须走前$l$条边，枚举$l$ 设$dis[i][j][k]$表示当前到了$i$节点，已走过了$j$条前$l$条边，用了$k$次交换次数 "code" B 找零钱的洁癖 题面： "bzoj" 题解：更为神奇 首先直接bfs， ...
分类：
Web程序 时间：
2020-02-01 23:40:49
阅读次数：
143
题面 "Bzoj" 题解 很显然，我们只需要考虑单独取线段上方的情况，对于下方的把坐标取反再做一遍即可（因为我们只关心最终的答案） 建立树状数组维护一个横坐标区间内有多少个点，维护双向链表实现查询一个点左（右）横坐标最大（小）的与它相同的点。 首先枚举没有取到的颜色，找出所有不包含这种颜色的区间，更 ...
分类：
编程语言 时间：
2019-02-03 18:11:22
阅读次数：
154
题面 "Bzoj" 题解 对于每个节点，我们可以用树链剖分和线段树维护以下信息： 单独在某个点分配$i$个人的最大收益（可以$O(m)$计算） 分配$i$的最大收益（可以$O(m^2)$计算） cpp include include include using std::min; using std ...
分类：
其他好文 时间：
2019-02-03 16:46:49
阅读次数：
190
bzoj 题解： 后缀数组+RMQ 有一个性质是，若出现ABA形式，且|A|比较大|B|<=m，那么真正的B块端点可以来回滑动。 因此我们可以正反做两遍后缀数组，利用RMQ求出区间最小值即前缀长。 然后先枚举|A|，再枚举左边A的端点，这样ABA位置大体确定。 然后在两个左端点处分别向两端延伸，更新 ...
分类：
其他好文 时间：
2018-12-09 20:02:36
阅读次数：
207
T1 受欢迎的牛 bzoj 1051 题解链接 T2 最大半连通子图 bzoj 1093 题目大意： 一个半连通的图定义为对任意点对u v 存在路径u->v或v->u 求给定图的最大半连通子图 思路： 可以知道 半连通子图一定为强连通分量缩点之后的链 所以只需要求一个最长链然后记一下方案数 需要注意 ...
分类：
其他好文 时间：
2018-07-26 18:41:04
阅读次数：
154
题目链接 "BZOJ" 题解 "orz" C++ include include include include include include define LL long long int define Redge(u) for (int k = h[u],to; k; k = ed[k].nx ...
分类：
其他好文 时间：
2018-05-09 20:54:12
阅读次数：
149
