willinglive-CSDN博客

转载【poj 2054】 Color a Tree

题意：有一棵树，需要给其所有节点染色，每个点染色所需的时间是一样的都是1.给每个点染色，还有一个开销“当前时间×ci”，ci是每个节点的一个权值。染色还有另一个约束条件，要染一个点必须要先染好其父节点，所以第一个染的点是根节点。求最小开销。解法：小班课比较详细地给出了解法和证明。（以下已经把每个点看成一个点集，独立的一个点可看做只有一个元素的点集，每个

2014-12-02 15:18:10 609

转载【01分数规划】最大密度子图

http://www.cnblogs.com/gufeiyang/archive/2012/10/04/2711618.html题意：给出一个无向图，求这个无向图的最大密度子图。就是选择一个子图，使边的数目比上点的数目最大，并且输出方案。思路：这道题真心不会。可以确定的是一道01规划的问题。我们依旧是二分答案g。然后就是按照网上其他人的建图方案做

2014-11-29 07:35:50 733

原创【主席树】【bzoj 1901】: Zju2112 Dynamic Rankings

http://www.lydsy.com/JudgeOnline/problem.php?id=1901Orz 主席！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！这主席树理解起来真tm困难开始想的动态开点，就没有离散化，结果二分的时候可能慢一点//#define _TEST _TEST#include #include #include #in

2014-11-28 11:04:41 499

原创【ChairTrie】【bzoj 3166】: [Heoi2013]Alo

http://www.lydsy.com/JudgeOnline/problem.php?id=3166我又SB地把数组开小了一次。。。。。。。。。问题是手写大数据没有RE！！！！是神马情况！！！？学习到了O(n^2)优化到几乎O(n)统计第二个比a[i]大的数//#define _TEST _TEST#include #include #include #in

2014-11-28 08:37:51 566

原创【bzoj 1093】: [ZJOI2007]最大半连通子图

http://www.lydsy.com/JudgeOnline/problem.php?id=1093啊哈，自己想出来了显然的是，强联通子图半连通子图所以可以考虑先缩点为DAG然后YY一下，半连通子图是DAG上的一条链问题转化为求DAG上最长路及其个数第一次wa掉了，没有处理重边

2014-11-26 21:08:09 509

原创【tarjan】【bzoj 1123】: [POI2008]BLO

http://www.lydsy.com/JudgeOnline/problem.php?id=1123发现我对tarjan的理解完全不到位其实就像树形DP一样第一次wa了，我以为有个地方dfs可以换成low第二次wa了，有个u和v打反了。。。。。。。。。。。。。。。//#define _TEST _TEST#include #include #i

2014-11-26 19:31:45 522

原创【splay】【bzoj 1895】: Pku3580 supermemo

http://www.lydsy.com/JudgeOnline/problem.php?id=1895终于找到比较像样的模板题了Orz 策爷单选3s+ rank 3我太弱双选无论怎么优化常数6s+求神犇指导蒟蒻如何优化常数。。。。难道写个struct会快。？//#define _TEST _TEST#include #include #inc

2014-11-25 20:21:56 946 2

原创【bzoj 2440】: [中山市选2011]完全平方数

http://www.lydsy.com/JudgeOnline/problem.php?id=2440看到loriex在研究莫比乌斯反演，我

2014-11-25 16:07:14 667

原创【bzoj 1079】: [SCOI2008]着色方案

http://www.lydsy.com/JudgeOnline/problem.php?id=1079看了范围以为是搜索，知道我f//#define _TEST _TEST#include #include #include #include #include #include using namespace std;/****************

2014-11-24 21:58:05 663

原创【树套树】【bzoj 2141】: 排队

http://www.lydsy.com/JudgeOnline/problem.php?id=2141明明是个水水哒sh

2014-11-24 18:08:23 722

原创【bzoj 3595】: [Scoi2014]方伯伯的Oj

终于做了一道方伯伯//#define _TEST _TEST#include #include #include #include #include #include #include using namespace std;/************************************************Code By willinglive

2014-11-24 13:13:31 1685

原创【树套树】【bzoj 3236】: [Ahoi2013]作业

http://www.lydsy.com/JudgeOnline/problem.php?id=3236开始b

2014-11-21 21:04:13 802

原创【斜率DP】【bzoj 1096】: [ZJOI2007]仓库建设

http://www.lydsy.com/JudgeOnline/problem.php?id=1096最基础的斜率DP

2014-11-21 11:42:52 489

原创【斜率】【poj 2018】Best Cow Fences

这题。。。//#define _TEST _TEST#include #include #include #include #include #include using namespace std;/************************************************Code By willinglive Blog:http://w

2014-11-21 10:38:07 514

转载 codeforces 208 E 时间戳倍增法求LCA

转：http://blog.csdn.net/crazy_ac/article/details/7796497链接：http://www.codeforces.com/problemset/problem/208/E题意：给你一个森林，m个询问:v,p求有多少个点（除v外）与 v的第p个祖先相同这个题首先要解决找某个点的第p个祖先的问题，可以采用倍增法

2014-11-20 22:31:07 586

原创【斜率/四边形不等式DP】【hdu 2829】Lawrence

http://acm.hdu.edu.cn/showproblem.php?pid=2829

2014-11-20 15:32:32 581

原创【斜率DP】【bzoj 1597】: [Usaco2008 Mar]土地购买

http://www.lydsy.com/JudgeOnline/problem.php?id=1597就是斜率的几何意义ji//#define _TEST _TEST#include #include #include #include #include #include using namespace std;/*****************

2014-11-19 22:14:00 732

转载【贪心】【SGU 410】 Galaxy in danger

http://grayluck.blog.163.com/blog/static/82818188201081883325568/

2014-11-18 20:41:22 537

转载【神暴力】三元环题解

http://blog.csdn.net/a2520123/article/details/8078884[题目描述]给你一个包含n个点,m条边的无向图,求三元环个数.[数据范围]n,m[题解]

2014-11-18 13:36:45 1446

转载【第k大区间和问题的树状数组实现】

问题描述：给定一个整数序列a[1..N]，定义sum[i][j]=a[i]+a[i+l]+……+a[j]，将所有的sum[i][j]从小到大排序（其中i，j满足1输入格式(ktm.in) 第一行有两个整数N，k，其中0 接下来N行每行一个整数。顺序给出序列a的元素。输出格式(kth.out)

2014-11-17 20:30:33 522

转载【线性筛法的应用】

By qw:http://blog.csdn.net/a2520123/article/details/7906407线性筛法最基础的功能就是求[1,n]中的素数,以此为基础,可以对他进行一些变形。变形后的线性筛法可以实现许多其他的功能。(下文中的tot均指一定区间内的质数个数) 先看一道简单的问题：求[1,n]中的m个数的最大质因子的序数(hdoj

2014-11-17 20:23:20 599

转载【DP 四边形不等式】

Byhttp://blog.csdn.net/a2520123/article/details/7835355关于四边形不等式或石子合并的资料。网上有很多。但有不少都是语焉不详,直接抛给你几个结论,让人很难理解。这篇文章将以石子合并为例。证明关于四边形不等式的一些结论。算是一个温习。【题面】在一个操场上摆放着一排n（n≤20）堆石子。现要将石子有次序

2014-11-17 20:15:30 570

转载【贪心】【noip模拟】皇后游戏

当时没有推导出来，太难了，不会化简一堆max函数啊

2014-11-17 09:55:07 1014 1

原创【主席树】【bzoj 3524】: [Poi2014]Couriers

主席树是神马，好吃么？

2014-11-15 15:50:46 1016 4

原创【treap】【bzoj 3224】: Tyvj 1728 普通平衡树

加上了前驱和后继//#define _TEST _TEST#include #include #include #include #include #include using namespace std;/************************************************Code By willinglive Blog:http:

2014-11-15 11:28:36 673

转载【bzoj 1787】: [Ahoi2008]Meet 紧急集合

http://www.lydsy.com/JudgeOnline/problem.php?id=1787题意n点的树，m询问每次给3个点，求一个点

2014-11-14 22:19:37 450

原创【my noip2014】

我也来一篇流水账吧~~~~~ Day0：第一次noip，中午刚吃完午饭，迫不及待的出校门了（想到同学们后天月考恍恍惚惚红红火火哈哈哈哈）然后听着歌，做了一下午的梦。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。早听说考试在电子科大的基础实验大楼（我不会告诉你我国庆刚去过），而且学长还在那里hhhhhhhhh，大巴上6点多，看到了窗外一家红果果“网吧”二字，就

2014-11-10 20:25:37 1084 3

原创【bzoj 2186】: [Sdoi2008]沙拉公主的困惑

1~n!与m!互质的数的个数(m分为两部分： 1.1~m!2.m!+1~n!Ans=phi[m!]*n!/m! =m!*((p1-1)/p1*(p2-1)/p2*...*(pk-1)/pk)*n!/m! =((p1-1)/p1*(p2-1)/p2*...*(pk-1)/pk)*n!预处理1.n!2.((p1-1)/p1*(p2-1)/p2*...*(pk

2014-11-09 20:44:15 535

转载【树形DP】Poj 3162 Walking Race (DP_树形DP(线段树))

参考：http://blog.csdn.net/woshi250hua/article/details/7727677

2014-11-06 22:22:28 458

转载【期望二分】【noip模拟赛】比赛

http://hzwer.com/4627.html【问题描述】有两个队伍A和B，每个队伍都有n个人。这两支队伍之间进行n场1对1比赛，每一场都是由A中的一个选手与B中的一个选手对抗。同一个人不会参加多场比赛，每个人的对手都是随机而等概率的。例如A队有A1和A2两个人，B队有B1和B2两个人，那么(A1 vs B1,A2 vs B2)和(A1 vs B2,A2 vs B

2014-11-06 20:18:13 437

转载【noip模拟赛】数字对

http://hzwer.com/5015.html【题目描述】小H是个善于思考的学生，现在她又在思考一个有关序列的问题。她的面前浮现出一个长度为n的序列{ai}，她想找出一段区间[L, R](1 这个特殊区间满足，存在一个k(L 小H想知道序列中所有特殊区间的最大价值是多少，而有多少个这样的区间呢？这些区间又分别是哪

2014-11-06 19:52:53 682

转载【noip模拟赛】密码

http://hzwer.com/4957.html【问题描述】哪里有压迫，哪里就有反抗。moreD的宠物在法庭的帮助下终于反抗了。作为一只聪明的宠物，他打算把魔法使moreD的魔法书盗去，夺取moreD的魔法能力。但moreD怎么会让自己的魔法书轻易地被盗取？moreD在魔法书上设置了一个密码锁，密码锁上有一个问题。施以斯卧铺魔法吧，你有M次机

2014-11-06 18:03:35 593

转载【二分法】codeforces 460C

参考：http://www.cnblogs.com/windysai/p/3935989.htmlhttp://hzwer.com/4128.html

2014-11-06 17:21:49 590

转载 codeforces 475D

http://www.cnblogs.com/yzcstc/p/4008199.html题意：给定n（n思路：昨天的比赛题。。可惜我被c题wa到放弃了这场比赛。。也就没看了。。不妨设G（l,r） = gcd(a[l], a[l+1]...a[r]); 其实题目最关键的的性质是对于G(l,r),G(l,r+1)后者肯定比前者更小。。

2014-11-06 16:12:47 416

转载【noip模拟赛】球的序列

http://hzwer.com/4597.html吧bLCSN个编号为1-n的球，每个球都有唯一的编号。这些球被排成两种序列，分别为A、B序列，现在需要重新寻找一个球的序列l，对于这个子序列l中任意的两个球，要求j,k(j输入:第一行一个整数，表示N。第二行N个整数，表示A序列。第三行N个整数，表示B序列。

2014-11-06 14:57:22 597

原创【bzoj 1816】: [Cqoi2010]扑克牌

http://www.lydsy.com/JudgeOnline/problem.php?id=1816没想到是二分法，

2014-11-06 10:53:46 690

转载【tyvj1460】旅行

转：http://hzwer.com/2111.html我发现我居然不会二分法！

2014-11-06 09:53:00 1010

转载【noip模拟赛】序列问题

http://hzwer.com/5034.html位运算相关的状压DP

2014-11-05 09:05:25 671

原创【类似筛法】【bzoj 1607】: [Usaco2008 Dec]Patting Heads 轻拍牛头

http://www.lydsy.com/JudgeOnline/problem.php?id=1607这种题很少遇到

2014-11-03 22:14:32 515

原创【bzoj 3687】: 简单题

http://www.lydsy.com/JudgeOnline/problem.php?id=3687抽象了的01背包//#define _TEST _TEST#include #include #include #include #include #include #include using namespace std;/******

2014-11-03 19:52:24 739

迷你C++ 6.0版本

分享100个漂亮的图标图标

空空如也