- 博客(9)
- 收藏
- 关注
RSS订阅
11原创 SPOJ VLATTICE Visible Lattice Points[莫比乌斯反演]
A - Visible Lattice Points SPOJ - VLATTICE 题意:题解:#pragma comment(linker, "/STACK:102400000,102400000")#include#include#include#include#include#include#includ
2017-08-21 16:49:55
389
原创 BZOJ2818 Gcd[莫比乌斯反演]
E - Gcd HYSBZ2818BZOJ2818题解:首先根据题意，设 f(i) 为 gcd(x,y)=i 的对数。对应的设( d=k*j [k>=1] 因为总是忘记整除左大还是右大)F(j)我们可以很容易求出来，就是，因为 F(j) 代表在 n 里面所有 gcd(x,y)=i 其中 i 是 j 的倍数的所有情况。
2017-08-21 11:18:04
684
原创 HDU6156 Palindrome Function[数位DP]
Palindrome Function HDU6156题意:给T组数据，每组数据含有 L，R，l，r， 求出函数 其中f(i,j)表示题解:#pragma comment(linker, "/STACK:102400000,102400000")#include#include
2017-08-20 09:08:51
429
原创 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
2017-08-16 21:10:15
413
原创 BZOJ3884 上帝与集合的正确用法[指数循环节]
上帝与集合的正确用法 HYSBZ - 3884题解:根据指数循环节的式子，我们可以对指数不断的进行递归取模，因为phi(2)==1，所以最后必然能递归到指数为0的情况，所以必然有结果。而且因为是不断的进行平方，所以必然符合B>=phi(C)这个条件，可以使用这个式子来计算。#pragma c
2017-08-16 16:57:27
418
原创 HDU6127 Hard challenge[计算几何]
Hard challenge HDU - 6127 题意:给T组数据，每组数据有一个n，代表n个点，接下来n行，每行给出一个x和y还有val，代表每个点的位置和值。两个点连起来的值等于两点的val相乘，不存在两点同时存在于一条与原点相连的线上。问从原点处划一条直线，不与这n个点相交(即点都不能存在于这条直线上)，能经过最大的边和是多少。
2017-08-16 15:18:08
500
原创 HDU6092 Rikka with Subset[母函数]
Rikka with Subset HDU - 6092 题意:给出一个T，代表T组数据。接下来每组数据含有一个n和m，表示这个序列有n个数，这n个数的和是m。再接下来给出m+1个数，表示这n个数任意组合(不重复组合)得到的和的方案数。根据所给的n，m，Bi求出原序列A的值。如果有多组答案，输出字典序最小的一组。，
2017-08-09 09:57:46
413
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人