题目链接 正解：$link-cut \ tree$。 这道题我在考场上从看题到放弃只花了$20$多分钟。。 爆刚$t2$无果，$12$点的钟声响起，我无奈地开始看这道题，然后发现了生的希望。。 只写了二十几分钟，然后又滚回去刚$t2$了。。正解根本就没去想了(虽然本来也不会。。 不得不说这道题的标算 ...
分类：
其他好文 时间：
2018-02-11 22:42:07
阅读次数：
244
【题目链接】 http://uoj.ac/problem/310 【题目大意】 给出一个数集，A从中选择一些数，B从中选择一些数，不能同时不选 要求两者选择的数异或和为0，问方案数 【题解】 题目等价于选取一个非空且xor为0的集合并将其拆分为两个子集的方案数 用dp表示xor为j的方案数，易得dp ...
分类：
其他好文 时间：
2018-02-10 15:00:55
阅读次数：
202
Description Cyberland 有 n 座城市，编号从 1 到 n，有 m 条双向道路连接这些城市。第 j 条路连接城市 aj 和 bj。每天，都有成千上万的游客来到 Cyberland 游玩。 在每一个城市，都有纪念品售卖，第 i 个城市售价为 wi。这个售价有时会变动。 每一个游客的 ...
分类：
其他好文 时间：
2018-02-07 19:41:15
阅读次数：
144
题面 "UOJ" Sol 神题 给每个点对随机一个权值，把这两个点的权值异或上这个随机的值 用$LCT$维护子树信息，若子树异或和为所有点对的异或和那么就是答案 大常数代码 cpp include define RG register define IL inline define Fill(a, ...
分类：
其他好文 时间：
2018-02-07 19:37:31
阅读次数：
185
【UOJ207】共价大爷游长沙（Link Cut Tree，随机化） 题面 "UOJ" 题解 这题太神了 $\%\%\%myy$ 看到动态的维护边很容易的想到了$LCT$ 然后能否堵住一条路 我们也不难想到，以这条路的一个端点为根的子数 是否恰好包含了集合中所有点对的中的恰好一个点 但是怎么算恰好包 ...
分类：
其他好文 时间：
2018-02-06 14:18:09
阅读次数：
161
#80. 二分图最大权匹配 描述 提交 自定义测试 从前一个和谐的班级，有 nlnl 个是男生，有 nrnr 个是女生。编号分别为 1,…,nl1,…,nl 和 1,…,nr1,…,nr。 有若干个这样的条件：第 vv 个男生和第 uu 个女生愿意结为配偶，且结为配偶后幸福程度为 ww。 请问这个班 ...
分类：
其他好文 时间：
2018-01-30 16:40:13
阅读次数：
113
题目描述 给出 $n$ 个赛车赛道和A、B、C三种赛车，除了 $d$ 个赛道可以使用所有三种赛车以外每个都只能使用给出的两种之一。另外给出 $m$ 条限制：某个赛道使用X则某另一个赛道必须使用Y。问：是否存在一种方案满足所有条件？输出一种合法方案。 $n]le 50000,d\le 8,m\le 1 ...
分类：
其他好文 时间：
2018-01-30 00:27:55
阅读次数：
168
Description 这是一道模板题。 给你两个多项式，请输出乘起来后的多项式。 Input 第一行两个整数 $n$ 和 $m$，分别表示两个多项式的次数。 第二行 $n + 1$ 个整数，表示第一个多项式的 $0$ 到 $n$ 次项系数。 第三行 $m + 1$ 个整数，表示第二个多项式的 $0 ...
分类：
其他好文 时间：
2018-01-28 23:24:03
阅读次数：
332
【BZOJ4199】【NOI2015】品酒大会 题面 "BZOJ" "Uoj" "洛谷" 题解 考虑最裸的暴力 枚举每次的长度 以及两个开始的位置 检查以下是否满足条件，如果可以直接更新答案 复杂度$O(n^3)$ $15～20$分 cpp include include include inclu ...
分类：
编程语言 时间：
2018-01-27 13:34:49
阅读次数：
131
题链： http://uoj.ac/problem/34 题解： FFT入门题。 （终于接触到迷一样的FFT了） 初学者在对复数和单位根有简单了解的基础上，可以直接看《再探快速傅里叶变换》（毛啸）。 （主要用于求两个序列的卷积） 代码： 递归版： 非递归版： ...
分类：
其他好文 时间：
2018-01-24 14:04:28
阅读次数：
153
