自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(16)
  • 收藏
  • 关注

转载 博客已搬迁到 blog.vivym.xyz

博客已搬迁到 blog.vivym.xyz转载于:https://www.cnblogs.com/vivym/p/4033258.html

2014-10-18 15:44:00 143

转载 scarky test

转载于:https://www.cnblogs.com/vivym/p/3930512.html

2014-08-23 00:47:00 86

转载 题解 HDU 3698 Let the light guide us Dp + 线段树优化

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) Total Submission(s): 759 Accepted Su...

2014-08-21 20:59:00 156

转载 题解:线性规划与网络流24题 T2 太空飞行计划问题

太空飞行计划问题 问题描述 W教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1,E2,…,Em},和进行这些实验需要使用的全部仪器的集合I={I1,I2,…In}。实验Ej 需要用到的仪器是I的子集Rj ∈ I。配置仪器Ik的费用为ck美元。实验Ej 的赞助商已同意为该实验结果支付pj 美元。W教授...

2014-08-21 20:53:00 148

转载 碎碎念:覆盖集与独立集的关系

覆盖集V:∀e(u,v)∈E, u ∈ V or v ∈ V 独立集V:∀e(u,v)∈E, ¬u ∈ V or ¬v ∈ V 所以,覆盖集与独立集互补转载于:https://www.cnblogs.com/vivym/p/3928038.html

2014-08-21 20:48:00 118

转载 BZOJ 1~10 精简题解

从这星期起,我开始了怒刷BZOJ的旅程。这几天刷了10道题(由于“档期”的原因,所以有几道题没打完…..捂脸……..) 精简题解: 1000 A+B Problem …….. [BeiJing2006]狼抓兔子 裸的网络流,不过data有点大。。。。。。 哈,这图的性质太好了,就是一个平面图额,并且也很容易转化成对偶图,So……spfa怒跑之…… [FJOI2007]轮...

2014-08-21 20:47:00 177

转载 Size Balanced Tree

具体讲解还是看发明人陈启峰神犇的吧:http://wenku.baidu.com/link?url=Sh3e8rMJ2Pn146yz0_ClcF_bWTu9uwVEuXy8P0y-CwG-2WNmcDRehaUiuOV-4NcVQBQ9Kpwzd-TwMN3uKigQvzYXm2ZC3UPeoLuKv-Hsapa 核心代码: 版本一:(好理解) void maintain(i...

2014-08-21 20:43:00 85

转载 FFT模板

#include <cstdio>#include <cmath>#include <cstring>using namespace std; const double pi = acos(-1.0);const int maxn = 500005; struct complex...

2014-08-21 20:31:00 72

转载 (转)假如没有OI By Vani

假如没有OI —...

2014-08-21 20:29:00 141

转载 【转】【关于 A^x = A^(x % Phi(C) + Phi(C)) (mod C) 的若干证明】【指数循环节】

【关于 A^x = A^(x % Phi(C) + Phi(C)) (mod C) 的若干证明】【指数循环节】 原文地址:http://hi.baidu.com/aekdycoin/item/e493adc9a7c0870bad092fd9 曾经看过如下一个公式: 以上的公式如果第一次见到,难免有不少疑惑: 为什么可以这么写?限制条件为什么是x >= P...

2014-08-21 20:28:00 102

转载 斜率优化回顾

(懒得排版了....^w^) 今天刷了一天Dp的题,做恶心了,刚刚做到一个既能斜率优化,又能四边形不等式优化的题 : hdu 3480 Division 斜率优化....好吧,我忘了怎么写了........ YY..... ..... ...

2014-08-21 20:23:00 74

转载 题解:BZOJ 1009 HNOI2008 GT考试 KMP + 矩阵

原题描述: 阿申准备报名参加GT考试,准考证号为N位数 X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai& lt;=9)有M位,不出现是指X1X2...Xn中没有恰好一段等于A1A2...Am. A1和X1可以为0 分析: 吐槽:这道题的细节问题差点坑死我。 一开始这道题想了个DP...

2014-08-21 20:11:00 135

转载 碎碎念:树上的差分

例题:一棵树,给出m条路径,问被覆盖的路径数最多的点。 做法: 把每个点的权值定义为子树的值之和 这和差分是相似的 添加(u,v)时,u,v 都+1 LCA(u,v)-1 这样要想求x被覆盖的路径数,则只需把x及其子树求和。转载于:https://www.cnblogs.com/vivym/p/3927958.html...

2014-08-21 19:49:00 89

转载 EX_KMP算法总结

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...

2014-08-21 19:47:00 308

转载 [rope大法好] STL里面的可持久化平衡树--rope

简单用法: #include <ext/rope>using namespace __gnu_cxx;int a[1000];rope<int> x;rope<int> x(a,a + n);rope<int> a(x);x->at(10);x[10];x->push_back(x) ...

2014-08-21 19:42:00 282

转载 可持久化并查集的两种实现

对于像UVA 11987 Almost Union-Find这样的题目,要求把一个元素从一个集合中剥离的情况,我们只需要新建一个节点然后………. 还是看代码吧: inline void move(int x,int y) // 把x从y集合中剥离{ int fx = find(id[x]),fy = find(id[y]); if(fx == fy) ...

2014-08-16 14:52:00 105

空空如也

空空如也

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

TA关注的人

提示
确定要删除当前文章?
取消 删除