- 博客(35)
- 收藏
- 关注
RSS订阅原创 Codeforces #383 div1 E
E. Arpa’s abnormal DNA and Mehrdad’s deep interesttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAll of u
2016-12-13 00:05:57
498
原创 Codeforces #383 div1 D
D. Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh pathstime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output
2016-12-13 00:04:45
335
原创 Codeforces #383 div1 A
因为自建服务器又搞了很多很多所以 csdn 的博客荒废了有一年多，看着一个个到期的域名都不高兴续费想了想还是把东西记在 csdn 上吧...#383 也没有打不知道上个礼拜在做什么...A. Arpa's loud Owf and Mehrdad's evil plantime limit per test1 secondmemory limit per
2016-12-12 00:40:34
308
原创 wordpress插件
Crayon Syntax HighlighterLaTeX for WordPressSupreme Google WebfontsMenu IconsForget About Shortcode Buttons
2015-07-22 04:20:52
422
原创 noi2015模板-kmp
#include #include #include #include #include #include using namespace std;#define rep(i, l, r) for (int i = l; i <= r; i++)#define REP(i, l, r) for (int i = l; i >= r; i--)#define MAXN 1010
2015-07-16 22:38:01
525
原创 noi2015模板-后缀自动机
#include #include #include #include #include #include using namespace std;#define rep(i, l, r) for (int i = l; i <= r; i++)#define REP(i, l, r) for (int i = l; i >= r; i--)#define MAXN 2000
2015-07-16 22:33:23
401
原创 noi2015模板-最小表示
#include #include #include #include #include using namespace std;#define rep(i, l, r) for (int i = l; i <= r; i++)#define REP(i, l, r) for (int i = l; i >= r; i--)#define MAXN 100010char c
2015-07-16 22:32:28
535
原创 noi2015模板-决策单调性
bzoj1010#include using namespace std;#define rep(i, l, r) for (LL i = l; i <= r; i++)#define REP(i, l, r) for (LL i = l; i >= r; i--)#define MAXN 1000010typedef long long LL;LL n, L, c[MAXN
2015-07-16 22:26:46
402
原创 noi2015模板-最近公共祖先
#include #include #include #include #include #include using namespace std;#define rep(i, l, r) for (int i = l; i #define REP(i, l, r) for (int i = l; i >= r; i--)#define MAXN
2015-07-16 19:00:31
479
原创 kyeremal-bzoj1004-[HNOI2008]-cards-dp+polya
bzoj1004-[HNOI2008]-cardsF.A.QsHomeDiscussProblemSetStatusRanklistContestModifyUser ManacherLogout捐赠本站Notice:求历年World Final数据，谢谢 & OJ试题突破3000大关！
2015-06-10 23:26:40
724
原创 kyeremal-bzoj2038-[2009国家集训队]-小z的袜子(hose)-莫队算法
bzoj2038-[2009国家集训队]-小z的袜子(hose)F.A.QsHomeDiscussProblemSetStatusRanklistContestModifyUser ManacherLogout捐赠本站Notice:省选季快乐&另求历年World Final数据，谢谢&OJ试题突
2015-06-02 23:42:12
1048
原创 kyeremal-poj2001-Shortest Prefixes-字典树trie
poj2001-Shortest PrefixesLanguage:DefaultShortest PrefixesTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 14756 Accepted: 6370Description
2015-06-01 00:02:08
653
原创 kyeremal-poj1226-Substrings-模式匹配
poj1226-SubstringsLanguage:DefaultSubstringsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12648 Accepted: 4460DescriptionYou are giv
2015-05-31 23:58:44
488
原创 kyeremal-poj1330-Nearest Common Ancestors-最近公共祖先
poj1330-Nearest Common Ancestors训练暑期课面向全球招生，欲报名从速！Language:DefaultNearest Common AncestorsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 20814
2015-05-31 23:58:27
482
原创 ubuntu14.04常用应用
sudo apt-get install ncursessudo apt-get install libncurses*压缩软件:sudo apt-get install unrar p7zip-full cabextract强制解锁:sudo rm /var/cache/apt/archives/locksudo rm /var/lib/dpkg/lock一.ubun
2015-05-25 23:26:05
455
原创 kyeremal-poj1113-Wall-凸包
poj1113-WallWallTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 31394 Accepted: 10610DescriptionOnce upon a time there was a greedy King w
2015-05-24 22:44:51
541
原创 kyeremal-poj3468-A simple Problem with Integers-伸展树
poj3468-A Simple Problem with IntegersA Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 72128 Accepted: 22254Case Time Limi
2015-05-24 14:35:20
599
原创 kyeremal-poj2104-K-th Number-主席树
poj2104-K-th NumberK-th NumberTime Limit: 20000MS Memory Limit: 65536KTotal Submissions: 31790 Accepted: 9838Case Time Limit: 2000MSDescriptionYou are w
2015-05-20 17:21:16
780
原创 kyeremal-bzoj1036[ZJOI2008]-树的统计count-树链剖分
bzoj1036[ZJOI2008]-树的统计count1036: [ZJOI2008]树的统计CountTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 7567 Solved: 3109[Submit][Status][Discuss]Description一棵树上有n个节点，编号分别为1到n，每个节点都有一个
2015-05-20 16:19:44
659
转载 Persistent Data Structures(可持久化的数据结构)
Persistent Data Structures可持久化的数据结构Contents内容Introduction 介绍Persistent Singly Linked Lists 可持久化单向链表Persistent Binary Trees 可持久化二叉树Random Ac
2015-05-19 23:06:53
1849
原创 kyeremal-spoj375-Query on a tree-树链剖分
spoj275-Query on a tree原题:QTREE - Query on a treeno tags You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 3...N-1.We will ask
2015-05-17 00:12:55
482
原创 kyeremal-poj2311-Cutting Game-sg函数
poj2311-Cutting Game题意:给定一张n*m的矩形纸片,定义一个决策为:从所有的纸片中任选一张(初始时仅有1张),沿平行于矩形边剪切,将原矩形分割为2个较小的矩形,双方轮流决策,先剪出1*1纸片者获胜,问先手是否必胜.经典的组合游戏问题,首先一张纸片经过一次裁剪变为两张,即一个游戏变为两个子游戏,那么子游戏和的sg值=子游戏A的sg值异或子游戏B的sg值,即sg[A
2015-05-11 23:34:56
937
原创 Emacs24配置文件
gedit ~/.emacs;;========================================;; 外观设置;;========================================;; 禁用工具栏(tool-bar-mode nil);; 禁用菜单栏，F10 开启关闭菜单;(menu-bar-mode nil);; 禁用滚动栏，用鼠标滚
2015-05-11 23:34:55
1018
原创 ubuntu中pidgin添加webqq协议
在terminal中依次输入:sudo add-apt-repository ppa:lainme/pidgin-lwqqsudo apt-get updatesudo apt-get install libpurple0 pidgin-lwqqsudo add-apt-repository ppa:pidgin-developers/ppasudo apt-get updatesu
2015-05-02 11:17:43
658
原创 kyeremal-网络流24题T7-试题库问题
题意：假设一个试题库中有 n 道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取 m 道题组成试卷。并要求试卷包含指定类型的试题。试设计一个满足要求的组卷算法。思路：1. 试卷和属性分别定义为 X, Y 集。每个试卷有多重属性，二分图多重匹配。code：#include #include #include #include #
2015-04-27 22:22:02
645
原创 kyeremal-网络流24题T6-最长递增子序列问题
原题：共三问：（1）最长上升子序列长度s（2）每个数用一遍，能够得到的最多长度为s的子序列个数（3）同第二问，a[1]与a[n]可用多次分析：（1）对于第一问，直接dp。（2）第二问，拆点后建图，根据第一问求出的LIS，如果LIS[i] = LIS[j]+1 && i j容量为1的有向边，最后左一边最大流即可。（3）第三问，同第二问建图方法，同时S->1
2015-04-27 07:20:13
418
原创 kyeremal-网络流24题T5-圆桌问题
原题：圆桌问题问题描述: 假设有来自 n 个不同单位的代表参加一次国际会议。每个单位的代表数分别为ri ,i =1,2,...,n。会议餐厅共有 m 张餐桌,每张餐桌可容纳ci (i =1,2,...,m)个代表就餐。为了使代表们充分交流,希望从同一个单位来的代表不在同一个餐桌就餐。试设计一个算法, 给出满足要求的代表就餐方案。编程任务: 对于给定的代表数和餐桌数以及餐桌容量,编程计算
2015-04-25 16:24:27
544
原创 kyeremal-网络流24题T4-魔术球问题
原题：04-魔术球问题分析：直接求解较难，所以考虑使用二分/枚举答案+验证的方法，二分或枚举出一个答案后，即枚举出数字的集合：A=[1，N]，那么对于每一组i，j∈A，如果i＜j，且i+j为完全平方数，那么建立一条从i->j的有向边，那么问题就转化为求这个图的最小点路径覆盖。code：#include #include #include #include #in
2015-04-21 21:22:28
539
原创 kyeremal-网络流24题T3-最小路径覆盖问题
原题：最小路径覆盖问题问题描述: 给定有向图 G=(V,E)。设 P 是 G 的一个简单路(顶点不相交)的集合。如果 V 中每个顶点恰好在 P 的一条路上,则称 P 是 G 的一个路径覆盖。P 中路径可以从 V 的任何一个顶 点开始,长度也是任意的,特别地,可以为 0。G 的最小路径覆盖是 G 的所含路径条数最少 的路径覆盖。设计一个有效算法求一个有向无环图 G 的最小路径覆盖。 提示
2015-04-21 00:04:45
515
原创 kyeremal-网络流24题T2-太空飞行计划问题
原题：太空飞行计划问题问题描述: W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合 E={E1,E2,...,Em},和进行这 些实验需要使用的全部仪器的集合 I={I1,I2,...In}。实验 Ej 需要用到的仪器是 I 的子集 RjÕI。 配置仪器 Ik 的费用为 ck 美元。实验 Ej 的赞助商已同意为
2015-04-19 23:08:39
1186
原创 kyeremal-网络流24题T1-飞行员配对方案问题
原题地址：powerOJ 1736题意：给定两种飞行员，两种飞行员之间某些飞行员可以相互配合，求最多有多少对飞行员相互配合，并输出方案。二分图最大匹配问题，将两种飞行员视为二分图中的两个集合，如果飞行员Ai与飞行员Bj可以配合，则连一条从Ai到Bj的边。用最大流做的话，Ai->Bj的流量为1，同时建立超级源S与超级汇T，S向A集合中的每个飞行员连边，B集合中的每个飞行员向T连边，流量均
2015-04-19 00:05:19
632
原创 kyeremal-最大流dinic算法模板-多路增广
poj1273模板题#include #include #include #include #include #include #include using namespace std;#define rep(i, l, r) for (int i = l; i <= r; i++)#define REP(i, l, r) for (int i = l; i >= r
2015-04-16 00:03:59
563
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人