- 博客(12)
- 资源 (2)
- 收藏
- 关注
转载 傅里叶
致敬作者:http://blog.jobbole.com/70549/ 要让读者在不看任何数学公式的情况下理解傅里叶分析。 傅里叶分析不仅仅是一个数学工具,更是一种可以彻底颠覆一个人以前世界观的思维模式。但不幸的是,傅里叶分析的公式看起来太复杂了,所以很多大一新生上来就懵圈并从此对它深恶痛绝。老实说,这么有意思的东西居然成了大学里的杀手课程,不得不归咎于编教材的人实在是
2015-11-23 11:05:51
545
原创 求树中每个点能达到的最大距离
题解地址 http://blog.youkuaiyun.com/u013480600/article/details/21831363 //HDU2196 求树中每个点能达到的最大距离,结合解题报告看 //两次dfs #include #include #include using namespace std; const int MAXN=10000+200; struct edge { i
2015-07-27 16:24:38
445
原创 树的重心
点击打开链接http://poj.org/problem?id=1655 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define clr(a,
2015-07-27 16:16:22
308
原创 各子区间和的异或和
http://acm.tju.edu.cn/toj/showp4114.html 好感动~ 终于过了 要使得(sum(r)−sum(l−1))mod2k+1≥2k 其实就是两种情况 sum(l−1)mod2k+1≤(sum(r)mod2k+1)−2k 且 0≤sum(l−1)mod2k+1 的,也可能是满足 sum(l−1)mod2k+1≤(sum(r)mod
2015-07-13 14:07:05
1438
转载 Guass模板
#include #include #include #include #include using namespace std; const int MAXN=50; int a[MAXN][MAXN];//增广矩阵 int x[MAXN];//解集 bool free_x[MAXN];//标记是否是不确定的变元 /* void Debug(void) { int i, j;
2015-04-29 14:49:02
257
原创 hdu 5212
链接:http://http://acm.hdu.edu.cn/status.php?pid=5212&status=5 容斥应用,也可用莫比乌斯反演 先上容斥的代码 #include #include #include #include #include #include #include #include #include #include #include
2015-04-27 21:04:34
266
原创 hdu 1695
链接:http://http://acm.hdu.edu.cn/showproblem.php?pid=1695 题意:在(a,b)找x,在(c,d)找y,使得gcd(x,y)=k; 其中a=c=1; 这样就可理解为x在(1,b/k),y在(1,d/k)且x,y互质 介绍两种方法 第一种容斥定理 还是直接看代码,不解释 #include #include #inclu
2015-04-27 15:05:59
288
原创 hdu 4135
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4135 #include #include using namespace std; __int64 a[1000],num; void init(__int64 n)//求一个数的质因子 { __int64 i; num=0; for(i=2;i*i<=n;i++)
2015-04-24 21:08:03
326
原创 hdu 1299
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1299 /************************************************** 首先我们知道x、y都是大于n的数 假设y=n+k (k>=1) 带入1/x+1/y=1/n,求出x=n*(n+k)/k -> x=n^2/k + n x固然是一
2015-04-23 20:59:57
359
转载 poj 经典题
初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)
2015-04-17 20:12:57
353
原创 poj 3244
http://poj.org/problem?id=3244 //定义两个三元组I(xi,yi,zi)和J(xj,yj,zj),(可以看做是空间中的点) //他们的距离为D(I,J)=max{xi-xj,yi-yj,zi-zj}-min{xi-xj,yi-yj,zi-zj}, //给定n个三元组(n<=200000),求任意两个三元组的差的和 //抽化出来的模型是 max(a,b,c
2015-04-16 19:17:25
361
转载 poj 3327
链接:http://poj.org/problem?id=3372 题意:老师给N个学生发糖,第x次发糖发给编号为 f(x) 的学生。可以推知:f(x) = x * (x+1) / 2 % N(学生号为 0, 1, 2, 3, ```N-1 ) 现在问你是否每个学生都能得到至少一颗糖。 题解:要使每个学生都至少得到一颗糖,那么f(x) 应该构成模N的完全剩余系。 那么这
2015-04-09 22:10:06
297
C语言PID算法
2014-05-31
stm32实时时钟
2014-04-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅