世界

誰も いない 枯れた世界で 悪戲の 意味を知ったよ

BZOJ 4320 ShangHai2006 Homework 并查集

题目大意:维护一个集合,支持以下操作: 1.插入一个数XX 2.询问所有数 mod Y\ mod\ Y的最小值将询问按照Y≤3∗105−−−−−−√Y\leq\sqrt{3*10^5}和Y>3∗105−−−−−−√Y>\sqrt{3*10^5}两种分类Y≤3∗105−−−−−−√Y...

2015-10-30 17:43:31

阅读数:2263

评论数:0

BZOJ 4316 小C的独立集 仙人掌DP

题目大意:给定一棵仙人掌,求最大点独立集老办法,每个环新建一个点,连接环上所有点,然后把环上边都拆掉,就变成了一棵树 然后跑树形DP,对于一个点如果是普通节点就正常DP,如果是环上节点参考BZOJ1040#include <vector> #include <cstdio>...

2015-10-30 16:48:10

阅读数:2185

评论数:0

BZOJ 4318 OSU! 期望DP

题目大意:给定一个长度为nn的01串,第ii个位置有aia_i的概率为11,最终得分为01串中所有连在一起1的长度的立方和,求得分的期望假如这个01串使确定的,考虑每新增一个位置,如果这个位置是00,则贡献为00,否则贡献为(x+1)3−x3=3x2+3x+1(x+1)^3-x^3=3x^2+3x...

2015-10-30 15:36:44

阅读数:3956

评论数:3

BZOJ 4305 数列的GCD 数论

题目大意:给定n,mn,m和一个长度为nn的数列ai..na_{i..n},其中满足1≤ai≤m1\leq a_i\leq m,对于d=1..md=1..m求数列b1..nb_{1..n}的个数,满足: 1.  1≤bi≤m1.\ \ 1\leq b_i\leq m 2.  gcd(b1,b2...

2015-10-26 18:34:34

阅读数:2147

评论数:0

BZOJ 4300 绝世好题 动态规划

题目大意:给定一个序列aa,求一个子序列bb使得bi and bi−1=0b_i\ and\ b_{i-1}=0且|b||b|最大傻逼题。#include <cstdio> #include <cstring> #include <iostream> #incl...

2015-10-20 14:48:47

阅读数:2768

评论数:1

BZOJ 2963 麻将 DFS+动态规划

题目大意:给定一副不全的麻将,从中摸取1414张,求和牌的概率,牌型包括一般牌型/七対子/国士無双这傻逼题我从昨天中午写到现在……答案是分数形式,我们求出和牌的方案数和总方案数C14nC_n^{14},约分一下即可 比较好的一件事情就是C14n≈4.25∗1018C_n^{14}≈4.25*10...

2015-10-15 01:31:28

阅读数:2004

评论数:1

codeforces #568B Symmetric and Transitive 快速傅里叶变换

题目大意:给定nn,求有多少组大小为nn的集合上的二元关系,使其满足对称性、传递性,但不满足自反性一组二元关系满足条件等价于存在一个点使其不在任何一个二元关系中考虑将点划分成一些集合,那么大小为11的集合有两种(有自环和没自环),大小为i(i>1)i(i>1)的集合有一种(完全图,且每...

2015-10-12 16:05:25

阅读数:1733

评论数:2

BZOJ 4282 慎二的随机数列 LIS

题目大意:给定一个数列,数列中的一些位置可以任意指定,求LIS的最大值首先我们可以发现一个性质:一定存在某组最优解满足所有N都在其中 这个是显然的,如果某组最优解中某个N没有被选择,那么用他挤掉他后面第一个选择了的K,答案不变然后做法就显然了,我们把K都拎出来,每个数减掉他前面N的个数,然后求出...

2015-10-09 13:39:59

阅读数:1383

评论数:0

BZOJ 4292 PA2015 Równanie 枚举

令f(n)f(n)为nn在十进制下每一位数字的平方和,求[a,b][a,b]区间内有多少nn满足k∗f(n)=nk*f(n)=n容易发现最大的f(n)f(n)不会超过9∗9∗18=14589*9*18=1458,因此我们枚举f(n)f(n),O(logn)O(logn)Check即可#includ...

2015-10-09 13:08:38

阅读数:1415

评论数:0

BZOJ 4296 PA2015 Mistrzostwa

题目大意:给定一张无向图,求一个点集最大的诱导子图使得: 1.每个点的度数都≥d\geq d 2.诱导子图连通将所有度数不足dd的点都加入队列 每次取出队头,将队头相邻的点度数减掉1,如果减掉后度数变成了d-1那么将这个点加入队列 输出剩余点的最大连通快即可#include <cst...

2015-10-09 12:42:40

阅读数:932

评论数:0

HDU 4694 Important Sisters Lengauer_Tarjan算法

题目大意:给定一张nn个点mm条边的有向图,保证nn号点可以到达所有点,求nn号节点到每个点的必经点的编号之和数据是错的,存在nn号点无法到达的点,这些点输出00求Dominator Tree的Lengauer-Tarjan算法,具体做法自己百度我不赘述了#include <vector&g...

2015-10-08 20:38:22

阅读数:1595

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭