2015年02月_willinglive

06月 05月 04月 03月 02月 01月

原创【最小割】【bzoj 3894】: 文理分科

http://www.lydsy.com/JudgeOnline/problem.php?id=3894裸最小割。。。强大的缩行，dinic模板又变短了。。。#include #include #include #include #include #include using namespace std;#define rep(i,l,r) for(int i

2015-02-28 19:40:17 441

原创【bzoj 2006】: [NOI2010]超级钢琴

http://www.lydsy.com/JudgeOnline/problem.php?id=2006直接暴力，我是sb题解：http://hzwer.com/4557.html#include #include #include #include #include #include #include using namespace std;#defi

2015-02-27 11:09:27 566

原创【左偏树】【ZOJ 2334】Monkey King

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2334模板题#include #include #include #include #include #include using namespace std;#define rep(i,l,r) for(int i=(l),_=(r);

2015-02-26 11:03:30 422

原创【Codechef】February Challenge 2015 Chef and Strings

http://www.codechef.com/FEB15/problems/STRQ开始想到线段树，后来发现答案好sb思路参考http://blog.csdn.net/willinglive/article/details/38468677

2015-02-21 12:41:21 509

原创 Codeforces Round #292 (Div. 2)

ABC略= =D：贪心，把度数为1的点去掉，然后就没了，我果弱。。。。。。。。E：水笔线段树，没开long long结果fst了啊啊啊啊啊QAQC题hack掉两个啦啦啦~~~#include #include #include #include #include #include using namespace std;#def

2015-02-19 13:47:04 482

原创【Codechef】 February Cook-Off 2015 Zombinatorial

http://www.codechef.com/COOK55/problems/FOMBRO比赛时的想法：f(x)=1! * 2! * ... * x!所以可以在O(n)的时间内求出所有的答案预处理逆元、阶乘逆元然后发现m不是质数，我就跪这题了。。。。。。。。。。啊啊啊啊到这里我就没想了应该直接暴力算fac[x] / fac[y] % p然后就没了啊

2015-02-16 16:45:23 506

原创【树链剖分+dfs序】【bzoj 3083】: 遥远的国度

http://www.lydsy.com/JudgeOnline/problem.php?id=3083维护轻重链剖分得到的dfs序即可#include #include #include #include #include #include using namespace std;#define rep(i,l,r) for(int i=(l),_=(r);

2015-02-06 13:31:18 894

原创【2014-7】day3 T2 谈笑风生

首先考虑给定的a点，那么b点的位置只可能是a的祖先或者a的不大于k层的儿子对于祖先，答案很好统计，而对于儿子，就要考虑维护dfs序对于给定的p，k，儿子部分的答案为整颗子树中深度不大于dep[p]+k所有sz[v]-1的和所以很容易想到维护一颗树套树或者可持久化线段树但是数据范围有30w，树套树肯定会超时，可持久化线段树常数也很大（即标程）所以我的做法就在这里考

2015-02-05 08:19:51 609

原创【树形DP】【2014-3】day5 T2 暴力

最近被狂虐。。。题解没看懂，自己乱想了个DP，发现和标程的方法一模一样然后发现自己完全不会写递推，只看懂了dfs1，dfs2尤其是q[]简直完全没懂以前总以为这类DP很简单直到今天。。。。。。。。。。。。。。

2015-02-02 12:25:30 535

原创【2014-3】day3 T2 攻城略池

参观wwx的代码，这暴力简直神了，我太弱，有些细节还是没看懂#include #include #include #include #include #include #include using namespace std;const int Maxn=100005,inf=999999999+208;typedef long long LL;int n,d[Maxn],

2015-02-01 10:34:19 711

迷你C++ 6.0版本

非常迷你的Visual C++， 6.0版本一分钟安装

2013-02-19

分享100个漂亮的图标图标

分享100个漂亮的图标图标，写程序很有用哦！

2013-02-19

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人