- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 [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关注的人