Don't fake it till you made it

Fake it till you become it

Hackerrank Hard Homework

题目链接: https://www.hackerrank.com/contests/w26/challenges/hard-homework 题目大意: 给定nn 求正整数x,y,zx,y,z满足x+y+z=nx+y+z=n 最大化sin(x)+sin(y)+sin(z)sin(x)+si...

2016-12-12 19:25:16

阅读数:303

评论数:0

ZOJ2674 Strange Limit

欧拉函数….#include<cstdio> #include<cmath> #include<iostream> using namespace std;int p;int Fai(int x) { int t=sqrt(x),res=1; f...

2016-12-11 20:35:45

阅读数:450

评论数:0

HDU5608 function

设 G(i)=i2−3i+2G(i)=i^2−3i+2 有莫比乌斯反演可得出F(i)F(i)关于G(i)G(i)的关系 带入得 ∑ni=1F(i)=∑nd=1u(d)∑n/di=1G(i)∑_{i=1}^nF(i)=∑_{d=1}^nu(d)∑_{i=1}^{n/d}G(i) 后面可以O...

2016-11-17 12:52:40

阅读数:554

评论数:0

51Nod 1220 约数之和&&PE439

∂(i)∂(i)表示i的约数和 ∑ni=1∑nj=1∂(ij)∑_{i=1}^{n}∑_{j=1}^{n}∂(ij) =∑ni=1∑nj=1∑w|i∑v/jwv∗∑d|w,d|(i/v)u(d)=∑_{i=1}^{n}∑_{j=1}^{n}∑_{w|i}∑_{v/j}wv*∑_{d|w,d|(...

2016-11-17 07:46:22

阅读数:650

评论数:0

SPOJ DIVCNT2

题目链接: http://www.spoj.com/problems/DIVCNT2/根据rzz的课件 可以分三段做度教搞出来一种分一次做的方法 看起来很神的样子#include<cstdio> #include<iostream> #include<vector...

2016-11-16 16:19:20

阅读数:674

评论数:0

BZOJ2904: 平方和

根据拉格朗日四平方和定理 所以最大为4 1的话我们可以直接开一次方 2的话如果可以表示成形如x2+y2x^2 +y^2的形式输出2.这要求该数质因数分解后形如4k+34k+3的质因数次数都是偶数. 最后3和4的讨论如果该数可以表示成4n(8m+7)4n(8m+7)4^n(8m+7) 4^n...

2016-04-18 16:08:58

阅读数:396

评论数:0

BZOJ4402: Claris的剑

根据那个本质不同我们可以搞出一个构造方法使得该方法构造不重复且搞好是所求的我们设最大的数为T 那么需要有(n-T)的多余 那么就是相当于 (n-T)>>1 放入T个盒子中注意空盒也可以那么就有贡献为C(⌊t2 ⌋+T,T) 这里有一个关于求阶乘逆元的小技巧 先求出N!N!的逆元...

2016-04-06 20:34:23

阅读数:365

评论数:0

BZOJ2226: [Spoj 5971] LCMSum

死推最后看了zky大爷的blog 常数垫底#include<cstdio> #include<iostream> #include<cmath> #include<cstring> using namespace std; #define ll l...

2016-04-06 18:31:05

阅读数:414

评论数:0

BZOJ2671: Calc

一开始把式子推到欧拉函数上去 半天之后才发现自己搞错了。。。重新推了一下发现就是莫比乌斯反演暴力可过。。。 主要就是把式子变形一下就好了#include<cstdio> #include<cstring> #include<iostream> #includ...

2016-04-03 18:32:57

阅读数:374

评论数:0

BZOJ3884: 上帝与集合的正确用法

好神的一道欧拉函数。。 根据欧拉定理讲Mod展开为2k2^k与j 这里 Mod=2k+jMod=2^k+j 然后加上欧拉定理就可以了#include<cstdio> #include<iostream> #include<cstring> #includ...

2016-03-31 20:05:52

阅读数:366

评论数:0

BZOJ3944: Sum

杜教筛 思想就是变换一下函数 杜教筛地址: http://blog.csdn.net/skywalkert/article/details/50500009 %%%%%唐教主#include<cstdio> #include<iostream> #include&l...

2016-03-21 08:13:22

阅读数:733

评论数:0

BZOJ3739: DZY loves math VIII

莫比乌斯反演 可以推出来 不会Markdown。。。。http://www.cnblogs.com/clrs97/p/5063707.html#include<cstdio> #include<iostream>#define ll long long char c; ...

2016-03-17 20:22:11

阅读数:416

评论数:0

BZOJ3309: DZY Loves Math

推G(x)的时候好神啊!!!题解:http://blog.csdn.net/popoqqq/article/details/42122413#include<cstdio> #include<iostream> using namespace std; #define ll...

2016-03-17 11:49:30

阅读数:349

评论数:0

BZOJ3512: DZY Loves Math IV

关于欧拉函数 (我就当我学会了杜教筛 传送门: http://duxyz.github.io/solution/2014/04/03/DZY-Loves-Math-4/好神啊!!#include<cstdio> #include<iostream> #include&...

2016-03-17 11:15:57

阅读数:986

评论数:0

BZOJ2693: jzptab

沃日 昨天过了那个单次询问的。。。具体内幕我还是不说了 说多了都是泪 我居然是Rank1?#include<cstdio> #include<iostream> #include<cstring> using namespace std;#define l...

2016-03-11 17:32:40

阅读数:319

评论数:0

BZOJ2154: Crash的数字表格

讲道理这一题是可以做到O(n)预处理O(sqrt(n))询问的 然而我这么打了还是跑起来很慢。。。 最后的式子是 sigma(G=1,n) (Sigma(i=1,n/G) i ) * (Sigma(i=1,n/G) j ) * (Sigma(d|G)d * mu(G/d) * G * G /...

2016-03-10 13:38:59

阅读数:247

评论数:0

BZOJ3561: DZY Loves Math VI

昨天推了个式子发现根本不能玩。。。 后来看了别人的blog发现就是那个式子 是可以做到n^(3/2)的。。。太傻了#include<cstdio> #include<iostream> #include<cstring> #include<cstdli...

2016-03-03 13:37:34

阅读数:427

评论数:0

BZOJ3000: Big Number

我们有斯特灵近似公式 然后就可以快速求了http://blog.csdn.net/ws_yzy/article/details/50725649 公式: n!≈ sqrt(2πn)*((n/e)^n)注意精度#include<cstdio> #include<cstdlib...

2016-03-02 17:05:01

阅读数:348

评论数:0

BZOJ3759: Hungergame

分析之后发现只要有一组箱子的异或和为0那么就可以赢然后就是用高斯消元求线性基#include<cstdio> #include<iostream> #include<cstring> using namespace std; int a[21]; char c;...

2016-03-01 21:06:20

阅读数:284

评论数:0

BZOJ3994: [SDOI2015]约数个数和

很难想到。。 http://blog.codebursts.com/bzoj3994/然后我是暴力求f的。。。 总体时间还是一样的#include<cstdio> #include<iostream> using namespace std; #define ll lo...

2016-03-01 18:48:26

阅读数:331

评论数:0

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