6
14
2016
0

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

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

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

6
12
2016
0

【NOI2014】【思路题】随机数生成器

题意:

利用二次多项式递推算法得到一个非负整数随机数列

通过对递增排列进行交换得到一个1~K随机排列

将得到的排列填入N*M的棋盘内,从左上角走到右下角,经过路径上的数字从小到大排序,求可以得到的字典序最小的路径序列。

N,M<=5000,交换次数Q<=50000,时限5s,内存限制256MB

3
29
2016
0

长诗·

REMIND.//UPDATE AT 6-25

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