6
14
2016
0

【NOI2015】【数论】【状压DP计数】寿司晚宴

题意:NOI的风格与UR的题目风格蛮像,很好的想法题。

/(有n-1个数分别为2~n,两个人分别取一些数字,要求第一个人取的任意一个数字与第二个人取的任意一个数字都互质,求方案数(有序)。其中2<=n<=500/)

6
14
2016
0

【Codeforces 678E】【状压DP】 Another Sith Tournament

题意:

n个人进行淘汰赛,每轮比赛的胜者继续与其他选手比赛。

给出n个人两两比赛的胜率,要求确定一个比赛顺序,使得编号为1的人最终获胜的概率最大。

输出这个最大概率。

Category: 树套树 | Tags: 动态规划
4
25
2016
0

SXOI2016题解&&代码~

为我省贡献题解,获得一点RP值~

3
28
2016
0

环形问题 总结~

环形问题的两种处理方法:
1、倍增法:拆环为链,在原长度*2的链上操作
2、取余法:多用于数学问题 %MOD MOD为周期长度
 

Category: 总结 | Tags: 数论 动态规划 乱搞

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com