关闭

HDU6156 Palindrome Function[数位DP]

Palindrome Function  HDU - 6156   题意: 给T组数据,每组数据含有 L,R,l,r, 求出函数  其中f(i,j)表示 题解: #pragma comment(linker, "/STACK:102400000,102400000") #include #include...
阅读(6) 评论(0)

HDU6129 Just do it[组合数学]

Just do it  HDU - 6129   题意: 给出T组数据,每组含有一个n和m,n代表有n个数,m代表进行m次操作。接下来给出这n个数的值a[i]。 操作是b[i]=a[1]^a[2]^...^a[i],求出m次操作后b[1]到b[n]的值,每次操作后,用b[i]覆盖a[i]。 题解: 我们以 n=4  a={4,6,5,7...
阅读(25) 评论(0)

BZOJ3884 上帝与集合的正确用法[指数循环节]

上帝与集合的正确用法  HYSBZ - 3884 题解: 根据指数循环节的式子,我们可以对指数不断的进行递归取模,因为phi(2)==1,所以最后必然能递归到指数为0的情况,所以必然有结果。 而且因为是不断的进行平方,所以必然符合B>=phi(C)这个条件,可以使用这个式子来计算。 #pragma c...
阅读(27) 评论(0)

HDU6127 Hard challenge[计算几何]

Hard challenge  HDU - 6127   题意: 给T组数据,每组数据有一个n,代表n个点,接下来n行,每行给出一个x和y还有val,代表每个点的位置和值。两个点连起来的值等于两点的val相乘,不存在两点同时存在于一条与原点相连的线上。问从原点处划一条直线,不与这n个点相交(即点都不能存在于这条直线上),能经过最大的边和是多少。 ...
阅读(21) 评论(0)

HDU6092 Rikka with Subset[母函数]

Rikka with Subset  HDU - 6092   题意: 给出一个T,代表T组数据。接下来每组数据含有一个n和m,表示这个序列有n个数,这n个数的和是m。再接下来给出m+1个数,表示这n个数任意组合(不重复组合)得到的和的方案数。根据所给的n,m,Bi求出原序列A的值。如果有多组答案,输出字典序最小的一组。,...
阅读(46) 评论(0)

HDU6061 RXD and functions[NTT]

HDU6061 RXD and functions...
阅读(64) 评论(0)

HDU6030 Happy Necklace[矩阵快速幂]

Happy Necklace  HDU - 6030   题意: 小Q要弄一条项链给女朋友,而弄这条项链的要求,就是要每素数长度里,红色的珠子的个数都不能少于蓝色珠子的个数(就是说红色个数小于等于蓝色个数),然后给你n个珠子(红色蓝色都可以),问弄成符合这样条件的一条项链,能有多少种方案。 题解: 要保证每个素数长度都符合这个条件...
阅读(39) 评论(0)

HDU6050 Funny Function[矩阵快速幂]

F - Funny Function   题意: 给出一个函数由题目给的公式可以求出其他项,给出一个n和m,根据这个求出。结果取模1e9+7 题解: 根据前几项 1  1  3  5  11  21  43  85  171  341  683  .........
阅读(62) 评论(0)

ZOJ3626 Treasure Hunt Ⅰ[树形DP]

N - Treasure Hunt I  ZOJ - 3626   题意: CC在一个有n个城市的地方住着,而他住在K这座城市,他有m天的时间出去外面收集宝物并且回到自己的城市,如果超过m天回不来,他就会被杀死。每座城市都有相连的城市,n座城市只有n-1条路。 题解: 树形DP+01背包 因为必须返回...
阅读(61) 评论(0)

HDU1520 Anniversary party[树形DP]

A - Anniversary party  HDU - 1520   题意: 给一个n,代表有n个人,接下里n行给出一个第i个人的欢乐值,再接下来n-1行给出两两之间的关系(有直接联系,就是表示一个是上司一个是下属)。要求不能跟其有直接联系的人参加这个聚会(上司跟下属不能同时参加这个聚会),问这个聚会最大的欢乐值是多少。 题解: ...
阅读(52) 评论(0)

Codeforces327C Magic Five[组合数学]

C. Magic Five time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output There is a long plate s containing n digits....
阅读(57) 评论(0)

HDU2152 Fruit[母函数/背包]

B - Fruit  HDU - 2152...
阅读(61) 评论(0)

ZOJ3856 Goldbach[FFT]

K - Goldbach  ZOJ - 3856...
阅读(113) 评论(0)

Codeforces229A Shifts[二分]

A. Shifts time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given a table consisting of n rows and m...
阅读(50) 评论(0)

HDU1402 A * B Problem Plus[FFT]

B - A * B Problem Plus  HDU - 1402   题意: 计算A*B(A,B均不超过5e4位)。 题解: 计算A*B 可以把AB的各项化成多项式来相乘  把这两个多项式相乘起来就能得到A*B的结果了。 用FFT可以快速的求出两多项式相乘的结果,然后就可以得到每一位的的结果。 求得A*B的结果之后,做进...
阅读(77) 评论(0)
43条 共3页1 2 3 下一页 尾页
    个人资料
    • 访问:4834次
    • 积分:460
    • 等级:
    • 排名:千里之外
    • 原创:43篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条