- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 [BZOJ 4300] 绝世好题 · 乱搞
想到了就是绝世傻题,想不到就是绝世神题。我属于后者orz:http://www.cnblogs.com/albert7xie/p/4963400.html#include using namespace std;const int N=1e5+10;int n,f[35],ans,x;int main(){ scanf("%d",&n); for (int i=1;i<
2016-04-23 19:09:43 501
原创 [BZOJ 1036] ZJOI 2008 树的统计Count · 树链剖分
拖了超级久的树链剖分终于真正写了一次。个人感觉就是,代码长只是因为函数有点多,总体思想和代码都很水,除了两边dfs外基本就是裸的线段树了。这不是一篇比较好的树剖的讲解代码真的很水啊。。。。#include using namespace std;#define f(i, x, y) for (int i = x; i <= y; ++ i)#define ff(i, x,
2016-04-06 17:12:27 435
原创 Graph · 图的联通 + 矩阵快速幂
来源:知乎题意请戳上方↑首先有两个很好玩的性质:1.有向图的一个强连通分量的周期d = 所有环的长度的最大公约数1.有向图的周期D = 所有强连通分量的周期di的最小公倍数然后如果要求最小的满足,由于k可能很大,那么用类似倍增的思想来求,我一开始傻*用的二分,T出一片天。另外因为,矩乘的时候要压位。#include using namespace std;
2016-04-04 17:34:01 937
原创 Move · 卡特兰数 + 组合数学 附逆元
比较经典的数论好题。大意:从(0,0)出发,每次可以向(i+1,j),(i+1,j+1),(i+1,j-1)三个方向走,但是要求不能经过第四象限,问到(n,0)有多少种走法。每走一步都会在横坐标上前进一个,所以肯定是走n步,只需要考虑纵坐标就行了。如果不考虑直走的情况,,枚举k表示上去了多少步,那么既然最终要到(n,0)肯定是要上去多少步还要下来多少步,那其实这就是个卡特兰数啦,然后剩
2016-04-03 19:10:45 530
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人