SYZOJ 实现分布式评测 这篇博客的起因是学校的OJ因为高考被切断了, 但是我的公网OJ是个实现很不清真的UOJ而且上面只有1core和1GB内存. 费了一些周折部署好syzoj之后大家喜闻乐见地被卡常/卡内存了...于是需要分布式评测来将评测任务分流给新租的性能优秀一些的服务器. 然而由于现在开 ...
分类：
其他好文 时间：
2019-06-07 10:38:10
阅读次数：
153
"题目链接" 题目描述 给定一张强联通图,求有多少种边的存在情况满足图依然强联通。 $n\leq15$ Sol 首先正难则反,考虑用总数减去不强联通的。 考虑一张不强联通的图，缩点后一定是一个 DAG，好像可以对 DAG 进行计数。 诈一看这个做不了，因为缩点后计数是不可能在dp过程中实现的。 但我 ...
分类：
其他好文 时间：
2019-05-16 17:54:20
阅读次数：
134
原文链接 www.cnblogs.com/zhouzhendong/p/UOJ400.html 前言 老年选手没有码力。 题解 先对第一棵树进行边分治，然后，设点 x 到分治中心的距离为 $D[x]$，点 x 在原树上的深度为 $d[x]$，那么 $$d[x]+d[y] - d[LCA(x,y)] ...
分类：
其他好文 时间：
2019-05-02 20:13:36
阅读次数：
167
UOJ 283. 直径拆除鸡 题意： [题目传送门][1] 题解： 只能说是好妙的一个构造啊……（开花金字塔这名字真形象……） 考虑删除掉一条长度为$d$的直径之后，最长的直径是$(\lfloor \frac{d}{2} \rfloor 1) 2$。这个还是比较容易证明的，发现由于这个式子中有一个下 ...
分类：
其他好文 时间：
2019-04-17 19:26:44
阅读次数：
183
解：有一个很显然的状压...... 就设f[s]表示选的点集为s的时候所有方案的权值和。 于是有f[s] = f[s \ t] * (sum[t] / sum[s])P。 这枚举子集是3n的。 然后发现这是子集卷积，参考资料。 于是就FWT搞一下...看代码 1 #include <bits/std ...
分类：
其他好文 时间：
2019-04-17 09:29:39
阅读次数：
115
原文链接www.cnblogs.com/zhouzhendong/p/UOJ346.html 题解 首先按照 $m_i$ 的大小排个序。 如果某一个区间和一个 m 值比他小的区间有交，那么显然可以将这个区间控制的区域删除掉重合的那一段。 如果一个区间被删没了，那么显然答案为 0 。 在这个处理之后， ...
分类：
其他好文 时间：
2019-04-15 13:07:37
阅读次数：
203
原文链接www.cnblogs.com/zhouzhendong/p/UOJ348.html 前言 第一次知道子集卷积可以自己卷自己。 题解 这是一道子集卷积模板题。 设 $sum[S]$ 表示点集 S 的点权和。 设 $f[S]$ 表示对点集 S 进行州区划分得到的答案，定义 $g[S]$ 在点集 ...
分类：
其他好文 时间：
2019-03-31 22:05:12
阅读次数：
176
这个东西其实看看就好， $n^3$ 次的做法虽说也是多项式但总给人很暴力的感觉... 链接： "uoj 79" 我们都知道二分图最大匹配可以匈牙利、网络流，因为二分图只有一边连向另一边，换句话说就是不存在奇环（可以简单证明），这是增广路算法可以解决的 对于有向无环图，网络流算法也可以跑得非常优秀，但 ...
分类：
其他好文 时间：
2019-03-31 09:25:07
阅读次数：
210
题目传送门 题目大意：给你一个序列，定义一个子序列的权值表示子序列中元素的异或和，现在让你选出两个互不相交的子序列，求选出的这两个子序列权值相等的方案数，n,a_{i}\leq 10^{6} 这是一道考察对FWT算法理解的好题。然而我并不会 思路来自出题人的题解 假设权值最大值为$m$ 暴力怎么搞？ ...
分类：
其他好文 时间：
2019-03-25 23:20:40
阅读次数：
205
原文链接www.cnblogs.com/zhouzhendong/p/UOJ75.html 前言 根本没想到。 题解 首先我们可以考虑一种做法： 找一些图，使得他们各自的生成树个数乘起来等于 k。 那么只要将他们用一条链连起来就得到答案了。 接下来考虑如何得到这些图。 考虑随机生成一个 n 个点的图 ...
分类：
编程语言 时间：
2019-03-17 13:33:58
阅读次数：
206
