6
14
2016
0

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

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

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

6
14
2016
0

【比赛】Educational Codeforces Round 13

关于Educational Codeforces Round :

1、定位于新人学习和训练= =

2. 题目不仅有比赛的problems,还可能会有训练的exercises

3. 题目的考察点可能会被反复使用

4. 不参与计算rating(至少目前是)

5. 比赛的编码阶段和hack阶段分开,编码结束之后的结果是暂时的

6. 编码阶段结束之后,开放24小时的hack,hack的数据可能会被添加到最终的测试数据中去

7. 最终测试数据确定之后的测试结果作为比赛结果

Category: 比赛 | Tags: 公式题 数论 矩阵乘法
4
23
2016
0

【组合数学“三姐妹”】卡特兰数&默慈金数&那罗延数~

最近发现OI里好多"三姐妹"啊~(这个名字是阿当起的=_=b)

3
29
2016
0

长诗·

REMIND.//UPDATE AT 6-25

3
28
2016
0

环形问题 总结~

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

Category: 总结 | Tags: 数论 动态规划 乱搞
3
26
2016
0

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