- 博客(12)
- 资源 (2)
- 收藏
- 关注
转载 傅里叶
致敬作者:http://blog.jobbole.com/70549/要让读者在不看任何数学公式的情况下理解傅里叶分析。傅里叶分析不仅仅是一个数学工具,更是一种可以彻底颠覆一个人以前世界观的思维模式。但不幸的是,傅里叶分析的公式看起来太复杂了,所以很多大一新生上来就懵圈并从此对它深恶痛绝。老实说,这么有意思的东西居然成了大学里的杀手课程,不得不归咎于编教材的人实在是
2015-11-23 11:05:51
461
原创 求树中每个点能达到的最大距离
题解地址http://blog.csdn.net/u013480600/article/details/21831363//HDU2196 求树中每个点能达到的最大距离,结合解题报告看//两次dfs#include#include#includeusing namespace std;const int MAXN=10000+200;struct edge{ i
2015-07-27 16:24:38
357
原创 树的重心
点击打开链接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
255
原创 各子区间和的异或和
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
1353
转载 Guass模板
#include#include#include#include#includeusing 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
205
原创 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
214
原创 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
227
原创 hdu 4135
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4135#include#includeusing 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
264
原创 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
274
转载 poj 经典题
初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)
2015-04-17 20:12:57
295
原创 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
313
转载 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
246
C语言PID算法
2014-05-31
stm32实时时钟
2014-04-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人