题目大意：有n个机器人和m个激光武器，每个武器有一个威力和能打的集合，同一时刻只能打一个机器人，问最少多久可以全灭
二分答案+网络流= =
注意二分上界
#include
#include
#include
#include
#include
#define M 110
#define S 0
#define T (M-1)
#define EPS 1e-7
#define INF...
分类：
其他好文 时间：
2015-04-16 15:48:04
阅读次数：
113
题目大意：给定一个长度为2^n的排列，有n个操作，第i个操作为【将序列分成2^(n-i+1)段，每段长2^(i-1)，然后任选两段交换】，每个操作最多用一次，求有多少操作序列能把序列排出来
Orz dzy
首先我们很容易发现一个操作序列是否合法与序列的顺序是无关的
因此我们只需要确定某个操作序列中每个操作选不选就行了 那么这类操作序列对答案的贡献就是选择的操作数的阶乘
我们从小到大DFS，...
分类：
编程语言 时间：
2015-04-16 14:20:22
阅读次数：
152
题目大意：给定一棵树，多次将某个点设为关键点或取消关键点，求虚树中边长总和的二倍
Orz wyfcyx
首先我们考虑树链的并(每个点到根节点的链的并集)怎么求
将虚树中的所有点按照DFS序排序，将每个点的深度统计入答案，将相邻两个点之间的LCA的深度从答案中扣除，就是所有点到根的链的并集的长度
但是我们要求的是虚树中的边长总和，因此我们还要减掉所有点LCA的深度
现在要求动态维护，因此我...
分类：
其他好文 时间：
2015-04-16 12:35:09
阅读次数：
131
#includeusing namespace std;#define MOD 1004535809int a[8001],f[1001][101],n,m,x,S;int main(){ scanf("%d%d%d%d",&n,&m,&x,&S); for(int i=1;i<=S;++i) .....
分类：
其他好文 时间：
2015-04-15 23:18:37
阅读次数：
183
题目大意：给定n(n
求原根，对S集合内每个元素取指标，然后搞出生成函数f(x)
那么答案就是(f(x))^n (mod x^(m-1),mod 1004535809)
上NTT用多项式快速幂搞一搞就好了
#include
#include
#include
#include
#define M 16400
#define MOD 1004535809
#define INF 0x...
分类：
其他好文 时间：
2015-04-15 21:27:51
阅读次数：
158
二分Time，S->炮[i]:Time*b[i]炮[i]->机器人[i]:INF机器人[i]->T:a[i]。判断是否满流。#include#include#include#includeusing namespace std;#define N 51#define EPS 0.000001#def...
分类：
其他好文 时间：
2015-04-15 21:05:18
阅读次数：
129
在考试代码的基础上稍微改改就a了……当时为什么不稍微多想想……插入/删除一个新节点时就把其dfn插入set。当前的答案就是dfn上相邻的两两节点的距离和，再加上首尾节点的距离。比较显然？不会证明……貌似叫“虚树”？#include#includeusing namespace std;#define...
分类：
其他好文 时间：
2015-04-15 18:48:02
阅读次数：
106
终于结束了啊。
早上吃早饭时候还想着说不定今天还有最后一点希望可以翻盘
最后还是没有做到啊。。。果然还是能力不够
T1明明做过一样的题，但是就是没写出来
T3暴力好像还有问题
R2肯定是去不了了。
什么也不能说只能怪自己太弱太蠢太天真
准备一周选修课吧。如果能拿个不错的成绩也是个小小的安慰了。
祝贺zky大爷Round1成功虐场高分进R2
祝贺TA神犇即将成为高一唯一的进队爷
下...
分类：
其他好文 时间：
2015-04-12 21:09:19
阅读次数：
128
