2015年09月_朝雨暮雪

转载 vim入门基础

转载自：http://www.jianshu.com/p/bcbe916f97e1 作者：甲鱼Vim入门基础字数7237 阅读8951 评论7 喜欢103图片来自： http://www.cnblogs.com/zhangsf/archive/2013/06/13/3134409.html公司新员工学习有用到，Vim官网的手册又太大而全，而网上各方

2015-09-18 20:10:23 598

原创 HDOJ 4342History repeat itself(数学)

第一问：求第n大的非平方数是多少。设第n大的非平方数是x，则x前面有sqrt(x)个平方数，于是n+(int)sqrt(x)=x另t=sqrt(x)>0,得到方程 t^2-t-n=0根据求根公式t=(1+sqrt(1+4×n))/2对t向上取整再减去1，就算x前面有多少平方数了，根据最前面的式子，x=n+t第二问：发现可以分为两部分，第一部分是1*3+2*5+3*7+4

2015-09-22 16:05:29 496

原创 HDOJ-2824The Euler function(筛选法求欧拉函数)

欧拉函数的定义 f(n)=[1,n]中与n互质的数的个数筛选法求欧拉函数原理，利用了欧拉的一下性质：(1) if (b%a==0 && (b/a)%a==0) then f(b)=f(b/a)*a;(2) if (b%a==0 && (b/a)%a!=0) then f(b)=f(b/a)*(a-1);主要思想和筛选法求素数是一样的，枚举约数，然后对倍数进行计算。#i

2015-09-22 11:01:57 623

原创 HDOJ-5446 Clarke and problem(DP)

设d(i,j)d(i, j)d(i,j)表示前iii个数，模ppp为jjj的方案数，则容易得到d(0,0)=1,d(i,j)=d(i−1,j)+∑j=0p−1d(i−1,(j−a[i]) mod p)d(0, 0)=1, d(i, j)=d(i-1, j)+\sum_{j=0}^{p-1} d(i-1, (j-a[i]) \ mod \ p)d(0,0)=1,d(i,j)=d(i−1,j)+∑

2015-09-22 10:12:04 477

原创 HDOJ-4498 Function Curve(自适应Simpson积分)

主要考点是数学计算和自适应Simpson积分题意：给你n系数，函数值，求在x=[0,100]这段区间内曲线的长度。需要准备一些数学知识，高数/数分/工科数分/微积分中曾经学过，曲线的长度=可以确定，这是一个分段函数，想要计算积分值，就要确定每一段函数的表达式。要确定每一段函数的表达式，首先要确定每一段的转折点。把y=100也算作一个函数，然后把抛物线的方程转为一下，变成：

2015-09-18 19:46:06 643

原创 hdoj-1724 Ellipse(自适应Simpson积分)

浙大月赛的时候卡在了一道积分题目上，被积函数无法求出原函数。连接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3898问了学长方法，学习了刘汝佳的白书《算法竞赛入门经典训练指南》p169附近介绍的方法。自适应Simpson积分也是在被积函数上取微元然后积分，普通的积分取点越多，精度越高，但是时间也越长，在

2015-09-17 20:59:29 951

原创 HDOJ-1521排列组合(指数型母函数)

以前曾经写过普通的母函数，但是指数型母函数还没有写过。就在这里整理一下吧。指数型母函数主要处理排列方案问题。比如hdoj1521这道题就是典型的指数型母函数问题：有n种物品，并且知道每种物品的数量。要求从中选出m件物品的排列数。例如有两种物品A,B，并且数量都是1，从中选2件物品，则排列有"AB","BA"两种。下面是从百度文库里找的一篇ppt（如有侵权请告知）

2015-09-16 11:41:13 633

原创 HDOJ-3037（组合数学）

题意：将不超过m颗的相同的豆子放在n棵不同的树上，每棵树可以为空，求方案数mod p1 题解：可以理解为有m颗豆子，在n棵树上放k颗，然后再加一棵树，放m-k颗，于是变成了m颗相同的豆子放在n+1棵不同树上的方案数。也就是求a[1]+a[2]+a[3]+......+a[n+1]=m，(a[i]>=0)的方案数，但是这种情况并不好计算，我们可以让每一份都加上1，令b[i]=a[i]

2015-09-15 16:04:14 386

原创 HDOJ-5446/2015 ACM/ICPC Asia Regional Changchun Online 1010(数论)

题意：求组合数C（n,m）mod(p1*p2*p3......*pk), pi均为质数，1思路：以前曾经做过一次n，m范围是10^6的（http://blog.csdn.net/moringrain/article/details/46793743），做法是对n!,m!,(n-m)!分解质因数。但是由于这道题n，m的范围是在是太大了，所以此路不通。但是可以观察出这道题的取模很有意思，把模分

2015-09-15 10:58:42 425

原创 HDOJ1411 校庆神秘建筑/2015HDU Summer Trainning(3) - Team 1008 （几何）

HDOJ1411：按照一定顺序给出四面体的六条边长，求四面体体积。公式题目：计算的时候注意把边和角对应好，sqrt里面注意浮点误差，不要对负数开方。#include #include #include #include using namespace std;double a,b,c,d,e,f;double CalAng(double a,double b,doub

2015-09-10 13:52:50 425

GoldMoon