摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3698Let the light guide usTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 62768/32768 K (Java/Others) T... 阅读全文
posted @ 2014-08-21 20:59
viv
阅读(297)
评论(0)
推荐(0)
摘要：
太空飞行计划问题 问题描述 W教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1，E2，…，Em}，和进行这些实验需要使用的全部仪器的集合I={I1，I2，…In}。实验Ej 需要用到的仪器是I的子集Rj ∈ I。配置仪器Ik的费用为ck美元。实验Ej 的赞助商已同意为该实验结果支付pj 美元。W教授的任务是找... 阅读全文
posted @ 2014-08-21 20:53
viv
阅读(195)
评论(0)
推荐(0)
摘要：
覆盖集V：∀e(u,v)∈E, u ∈ V or v ∈ V 独立集V：∀e(u,v)∈E, ¬u ∈ V or ¬v ∈ V 所以，覆盖集与独立集互补 阅读全文
posted @ 2014-08-21 20:48
viv
阅读(173)
评论(0)
推荐(0)
摘要：
从这星期起，我开始了怒刷BZOJ的旅程。这几天刷了10道题(由于“档期”的原因，所以有几道题没打完…..捂脸……..) 精简题解： 1000 A+B Problem …….. [BeiJing2006]狼抓兔子 裸的网络流，不过data有点大。。。。。。 哈，这图的性质太好了，就是一个平面图额，并且也很容易转化成对偶图，So……spfa怒跑之…… [FJOI2007]轮状病毒 ... 阅读全文
posted @ 2014-08-21 20:47
viv
阅读(240)
评论(0)
推荐(0)
摘要：
具体讲解还是看发明人陈启峰神犇的吧：http://wenku.baidu.com/link?url=Sh3e8rMJ2Pn146yz0_ClcF_bWTu9uwVEuXy8P0y-CwG-2WNmcDRehaUiuOV-4NcVQBQ9Kpwzd-TwMN3uKigQvzYXm2ZC3UPeoLuKv-Hsapa 核心代码： 版本一：（好理解） void maintain(int &x... 阅读全文
posted @ 2014-08-21 20:43
viv
阅读(159)
评论(0)
推荐(0)
摘要：
#include #include #include using namespace std; const double pi = acos(-1.0);const int maxn = 500005; struct complex{ double r,i; complex(double r = 0.0,double i = 0.0) :r(r),i(i) {} inline c... 阅读全文
posted @ 2014-08-21 20:31
viv
阅读(193)
评论(0)
推荐(0)
摘要：
假如没有OI ——Vani... 阅读全文
posted @ 2014-08-21 20:29
viv
阅读(224)
评论(0)
推荐(0)
摘要：
【关于 A^x = A^(x % Phi(C) + Phi(C)) (mod C) 的若干证明】【指数循环节】 原文地址：http://hi.baidu.com/aekdycoin/item/e493adc9a7c0870bad092fd9 曾经看过如下一个公式: 以上的公式如果第一次见到，难免有不少疑惑: 为什么可以这么写?限制条件为什么是x >= Phi(C),这个... 阅读全文
posted @ 2014-08-21 20:28
viv
阅读(197)
评论(0)
推荐(0)
摘要：
（懒得排版了....^w^） 今天刷了一天Dp的题，做恶心了，刚刚做到一个既能斜率优化，又能四边形不等式优化的题 ： hdu 3480 Division 斜率优化....好吧，我忘了怎么写了........ YY..... ..... ... 阅读全文
posted @ 2014-08-21 20:23
viv
阅读(171)
评论(0)
推荐(0)
摘要：
原题描述： 阿申准备报名参加GT考试，准考证号为N位数 X1X2....Xn(0#include using namespace std;int N,M,K;const int maxm = 30;struct Matrix{ int a[maxm][maxm],n; Matrix(int n,int x) : n(n) { for(int i = 0;i >= ... 阅读全文
posted @ 2014-08-21 20:11
viv
阅读(285)
评论(0)
推荐(0)
摘要：
例题：一棵树，给出m条路径，问被覆盖的路径数最多的点。 做法： 把每个点的权值定义为子树的值之和 这和差分是相似的 添加(u,v)时，u,v 都+1 LCA(u,v)-1 这样要想求x被覆盖的路径数，则只需把x及其子树求和。 阅读全文
posted @ 2014-08-21 19:49
viv
阅读(141)
评论(0)
推荐(0)
摘要：
EX_KMP算法总结 By viv 2014-8-9 0:30 吐槽1：字符串神马的我最讨厌了，但不学不行啊。TAT 吐槽2：写这东西差点错过CF（codeforces）. 今天学了ex_kmp,故总结一下。（记性不好，学了的东西，说不定过两天就忘了） 先说说ex_kmp算法求得什么： 给定字符串T,P, n = |T| , m = |P|，定义ex[i] = T[i …n]和P的最... 阅读全文
posted @ 2014-08-21 19:47
viv
阅读(622)
评论(0)
推荐(0)
摘要：
简单用法： #include using namespace __gnu_cxx;int a[1000];rope x;rope x(a,a + n);rope a(x);x->at(10);x[10];x->push_back(x) // 在末尾添加xx->insert(pos,x) // 在pos插入xx->erase(pos,x) // 从pos开始删除x个x->re... 阅读全文
posted @ 2014-08-21 19:42
viv
阅读(3162)
评论(0)
推荐(0)
浙公网安备 33010602011771号