nike0good |Oier&ACMer | 熟能生巧

有所作为是生活中的最高境界。

CF 601D(Acyclic Organic Compounds-字典树)

给一颗n(1 ≤ n ≤ 300 000)个节点的树,root=1,每个节点上有一个字母,每个子树从根开始向下遍历到任意节点停下,经过的不同字符串个数为diff[i], 已知cic_i,求max(diffi+ci)与符合条件的i的个数max(diff_i+c_i)与符合条件的i的个数求出diff...

2015-11-30 21:43:32

阅读数 765

评论数 0

HDU 5587(Array-BigInteger)

一开始有一个数列{1}。每过一天,将他当天的数列复制一遍,放在数列尾,并在两个数列间用0隔开。将当天新产生的所有数字(包括0)全加1。这个数列的前M项和是多少?推公式注意BigInteger类的写法import java.io.*; import java.util.*; import...

2015-11-28 22:52:10

阅读数 506

评论数 0

CF 600D(Area of Two Circles' Intersection-2圆面积并)

给2圆求面积并花式卡精度,这题告诉我们运输过程中应尽量避免出现π\pi #include<cstdio> #include<iomanip> #include<cstring> #include<cstdlib> #include<algori...

2015-11-28 17:25:35

阅读数 835

评论数 0

CF 601C(Kleofáš and the n-thlon-期望dp)

m人参加n场比赛,已知某一人各比赛的名次,求它的期望总名次(各比赛名次相加的和的排名)显然期望dp 对于其它m-1人,令Ei,s表示第i场比赛得分为s的期望E_{i,s} 表示第i场比赛得分为s的期望Ei,s=∑jEi−1,jm−1=∑jEi−1,jm−1E_{i,s}=\sum_j { \fr...

2015-11-27 19:31:42

阅读数 668

评论数 0

CF 601B(Lipshitz Sequence-贪心)

给一个序列长度为n(<=100,000) ,q(<=100)个询问 定义一个串的常数L(h) if n < 2, L(h)=0L(h)=0 if n ≥ 2, max⌈∣∣hj−hij−i∣∣⌉max{\left\lceil \left| \frac {h_j-h_i} ...

2015-11-26 08:51:22

阅读数 685

评论数 0

HDU 5570(balls-期望)

有n(<=1000)个球,共有m(<=1000)种颜色,第i个球的颜色为j的概率为ai,jai,1+ai,2+...+ai,m\frac{a_{i,j}}{a_{i,1}+a_{i,2}+...+a_{i,m}} ​对于第ii种颜色,若有xx个球,对答案的贡献为x2x^{2}​​。 ...

2015-11-24 19:07:01

阅读数 674

评论数 0

2015Beijing区域赛(Kejin Game-最小割)

题意:有一颗技能树,每个技能有一些“先修技能”,必须把这些“先修技能”全部点完才能学习这个技能,这个技能树是个DAG。由于是个氪金游戏,点某个技能需要一些花费,作为rmb玩家,可以把技能树的某条边去掉,也就是说某个技能少了一个先修技能,当然这也需要花费。还可以直接花费金钱学习某个技能而无视其先修技...

2015-11-22 17:11:22

阅读数 971

评论数 0

2015Beijing区域赛(Today Is a Rainy Day-暴搜)

给一个不超过110位字符串(只有1~6),要求进行最小次变换变成另一个 变换是:把①特定1位,或②所有相同的数字改成另一个显然②在①之前一定不劣 枚举②的情况6!种 然后暴搜 注意:本题要把字符串预处理不然会T 考场上不想写状压结果T了#include<bits/stdc++.h&...

2015-11-22 11:24:59

阅读数 1254

评论数 0

CF 592D(Super M-虚树直径)

给定一棵树,找一条路,要求经过指定的树上k个点,使路程最小 求起点最小编号,与路程我们把树的无用点扔掉,剩下虚树, 要经过它的每一个点,则起点s,终点t,路程显然为2∗m−diss,t(m=边数)2*m-dis_{s,t} (m=边数) 现在要求max(diss,t)max(dis_{s,t...

2015-11-19 19:16:38

阅读数 740

评论数 0

HDU 5527(Too Rich-贪心)

给面额c1,c5,c10,c20,c50,c100,c200,c500,c1000,c2000硬币若干,让你用最多的钱币凑出恰好p元,可能无解这道题是2015长春区域赛的金牌题。。场外头脑风暴一个晚上+一个中午,推翻大量算法的路过一般的贪心法是尽可能多取小面额硬币,但是这样可能会被p=70 (20...

2015-11-11 21:26:21

阅读数 745

评论数 0

博弈专题·sg函数

UVA 12293 Box Game一个盒子n个球,另一个盒子有一个球,每次清空球较少的盒子,然后从较多的那个分一些球到空盒中,操作后2堆至少余1个球 甲乙轮流操作,无法操作者输,问赢家.计算sg函数,发现只有n=1,3,7,15,…2^n-1时,后手胜#include<cstdio>...

2015-11-09 21:19:12

阅读数 499

评论数 0

HDU 4135(Co-prime-[1,m]内与n互质的数的个数)

[1,m]内与n互质的数的个数 n<=10^9 ,m<=10^18 如果m改为n,就是欧拉函数现在由于n很小,我们考虑最原始的容斥 令f(A) 表示 [1,m]中 A的倍数 的个数 ,其中A是n的因子答案= 总数 - 有一个质因子的倍数 + 有两个质因子的倍数 …#include...

2015-11-03 17:25:42

阅读数 503

评论数 0

HDU 5534(Partial Tree-背包)

给一颗N个节点的树,f(i)表示度数为i的节点的点权,问这棵树最大点权背包 显然,任意一种 能使总度数=2*(n-1)且每个节点度数至少1的方案都存在。由于规定刚好N个节点,直接背包O(n3)O(n^3)假设每个节点度数=1 ,剩下节点度数之和m=n−2m=n-2 可以任意分配剩下n-2个度数...

2015-11-03 11:07:55

阅读数 766

评论数 0

HDU 5514(Frogs-与n互质的数的求和)

给一个数列ai|m(1≤m≤109)a_i|m (1≤m≤10^9), 对<m<m且为至少一个aia_i的倍数的数,求和先把重复的数,倍数关系的数去掉。 显然m的因子不超过200个,令DD为mm的因子集合 此时aia_i均为mm的因子, 赛场上可以O(2n)O(2^n) 暴力...

2015-11-03 00:45:32

阅读数 1899

评论数 0

HDU 5525(Product-费马小定理)

给你一个数NN,求其所有约数的积。令N=pa11∗pa22∗...∗pannN=p_1^{a_1}*p_2^{a_2}*...*p_n^{a_n}于是答案=∏ni=1pi(ai+1)∗ai2∗∏nj=1(aj+1)ai+1(mod109+7)∏_{i=1}^{n} pi^{\frac {(a_i+...

2015-11-02 22:59:00

阅读数 716

评论数 0

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