ControlBear的博客

RSS订阅

原 HDU5663 Hillan and the girl[莫比乌斯反演]

U - Hillan and the girl  HDU - 5663 题意: 给T组数据，每组数据有一个n和一个m，求，其中 题解: 我们反过来，先求出 gcd(i,j) 是平方数的组合个数，因为感觉这个更好算，然后用 n*m 减去这些个数就是答案了。 设 f(x) 为 gcd(i,j...

2017-09-04 20:26:10

阅读数：181

评论数：0

原 POJ3604 Professor Ben[线性筛/暴力]

Professor Ben  POJ3604   题意: 给 T 组数据，每组数据含有一个 n，让你求出(d(x)是指 x 的因子个数) 题解: 一看到题目，我们会比较倾向于这样的打表。 void initial() { sum[1]=1; for (i...

2017-09-01 16:14:22

阅读数：211

评论数：0

原 LightOJ1052 String Growth[矩阵快速幂]

F - Problem F  LightOJ1052   题意: 一串字符串，它只有 a 和 b 组成，假设第 i 个字符串是 abab 那么第 i+1个字符串则为 b(ab)b(ab) 即下一个字符串，是由上一个字符串，通过将 a 变为 b，将 b 变为 ab，得到的。给...

2017-09-01 10:12:57

阅读数：127

评论数：0

原 线性筛 [约数个数/约数和]

刚才手动推了一下 用线性筛筛约数个数和约数和，就顺便写篇博客记录一下。不过网上应该也有不少人推过了。

2017-08-28 19:52:58

阅读数：289

评论数：0

原 SPOJ VLATTICE Visible Lattice Points[莫比乌斯反演]

A - Visible Lattice Points  SPOJ - VLATTICE  题意: 题解: #pragma comment(linker, "/STACK:102400000,102400000") #include #include ...

2017-08-21 16:49:55

阅读数：144

评论数：0

原 BZOJ2818 Gcd[莫比乌斯反演]

E - Gcd  HYSBZ2818 BZOJ2818 题解: 首先根据题意，设 f(i) 为 gcd(x,y)=i 的对数。 对应的设( d=k*j [k>=1]   因为总是忘记整除左大还是右大) F(j)我们可以很容易求出来，就是，因为 F(j) 代表在...

2017-08-21 11:18:04

阅读数：168

评论数：0

原 HDU6156 Palindrome Function[数位DP]

Palindrome Function  HDU6156 题意: 给T组数据，每组数据含有 L，R，l，r， 求出函数  其中f(i,j)表示 题解: #pragma comment(linker, "/STACK:102400000,102400000") #in...

2017-08-20 09:08:51

阅读数：167

评论数：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]覆...

2017-08-16 21:10:15

阅读数：168

评论数：0

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

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

2017-08-16 16:57:27

阅读数：172

评论数：0

原 HDU6127 Hard challenge[计算几何]

Hard challenge  HDU - 6127   题意: 给T组数据，每组数据有一个n，代表n个点，接下来n行，每行给出一个x和y还有val，代表每个点的位置和值。两个点连起来的值等于两点的val相乘，不存在两点同时存在于一条与原点相连的线上。问...

2017-08-16 15:18:08

阅读数：97

评论数：0

原 HDU6092 Rikka with Subset[母函数]

Rikka with Subset  HDU - 6092   题意: 给出一个T，代表T组数据。接下来每组数据含有一个n和m，表示这个序列有n个数，这n个数的和是m。再接下来给出m+1个数，表示这n个数任意组合(不重复组合)得到的和的方案数。根据所给的n，m，Bi求...

2017-08-09 09:57:46

阅读数：159

评论数：0

原 HDU6061 RXD and functions[NTT]

HDU6061 RXD and functions

2017-08-02 17:16:23

阅读数：249

评论数：0

原 HDU6030 Happy Necklace[矩阵快速幂]

Happy Necklace  HDU - 6030   题意: 小Q要弄一条项链给女朋友，而弄这条项链的要求，就是要每素数长度里，红色的珠子的个数都不能少于蓝色珠子的个数(就是说红色个数小于等于蓝色个数)，然后给你n个珠子(红色蓝色都可以)，问弄成符合这样条件的一条项链，...

2017-07-30 21:13:12

阅读数：120

评论数：0

原 HDU6050 Funny Function[矩阵快速幂]

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

2017-07-28 11:10:05

阅读数：194

评论数：0

原 ZOJ3626 Treasure Hunt Ⅰ[树形DP]

N - Treasure Hunt I  ZOJ - 3626   题意: CC在一个有n个城市的地方住着，而他住在K这座城市，他有m天的时间出去外面收集宝物并且回到自己的城市，如果超过m天回不来，他就会被杀死。每...

2017-07-18 09:56:04

阅读数：276

评论数：0

原 HDU1520 Anniversary party[树形DP]

A - Anniversary party  HDU - 1520   题意: 给一个n，代表有n个人，接下里n行给出一个第i个人的欢乐值，再接下来n-1行给出两两之间的关系(有直接联系，就是表示一个是上司一个是下属)。要求不能跟其有...

2017-07-18 09:34:42

阅读数：186

评论数：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...

2017-07-14 15:47:30

阅读数：196

评论数：0

原 HDU2152 Fruit[母函数/背包]

B - Fruit  HDU - 2152

2017-07-14 15:21:00

阅读数：152

评论数：0

原 ZOJ3856 Goldbach[FFT]

Goldbach ZOJ3856

2017-07-08 15:46:01

阅读数：460

评论数：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 ta...

2017-07-07 11:33:47

阅读数：154

评论数：0

提示
确定要删除当前文章？
取消 删除
关闭
关闭