自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

KsCla

なかない君と嘆きの世界 輪廻の刻は暮れゆけど

原创 bzoj3932:任务查询系统(可持久化线段树)

3932: [CQOI2015]任务查询系统 Time Limit: 20 Sec  MemoryLimit: 512 MB Description 最近实验室正在为其管理的超级计算机编制一套任务管理系统,而你被安排完成其中的查询部分。超级计算机中的 任务用三元组(Si,Ei,Pi)描述,(Si,...

2017-01-26 15:51:53

阅读数 429

评论数 0

原创 bzoj1604:奶牛的邻居(treap)

【bzoj1604】[Usaco2008 Open]Cow Neighborhoods 奶牛的邻居 Description 了解奶牛们的人都知道,奶牛喜欢成群结队.观察约翰的N(1≤N≤100000)只奶牛,你会发现她们已经结成了几个“群”.每只奶牛在吃草的时候有一个独一无二的位置坐标Xi,Yi(...

2017-01-25 22:52:47

阅读数 414

评论数 0

原创 bzoj2809:dispatching(可持久化线段树+树上差分)

2809: [Apio2012]dispatching Time Limit: 10 Sec  MemoryLimit: 128 MB Description 在一个忍者的帮派里,一些忍者们被选中派遣给顾客,然后依据自己的工作获取报偿。在这个帮派里,有一名忍者被称之为 Master。除了 Mast...

2017-01-25 14:33:36

阅读数 328

评论数 0

原创 bzoj2588:Count on a tree(可持久化线段树+Lca)

2588: Spoj 10628. Count on a tree Time Limit: 12Sec  Memory Limit: 128 MB Submit: 5524  Solved: 1306 Description 给定一棵N个节点的树,每个点有一个权值,对于M个询问(u,v,k),你需...

2017-01-23 20:50:56

阅读数 497

评论数 0

原创 poj2125:Destroying The Graph(网络流)

Destroying The Graph Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 8252   Accepted: 2659   Special Judge Des...

2017-01-22 20:24:17

阅读数 259

评论数 0

原创 NOIP模拟:水题(1):nlog(n)求逆序对

手套 【问题描述】        你现在有N对手套,但是你不小心把它们弄乱了,需要把它们整理一下。N对手套被一字排开,每只手套都有一个颜色,被记为0~N-1,你打算通过交换把每对手套都排在一起。由于手套比较多,你每次只能交换相邻两个手套。请你计算最少要交换几次才能把手套排整齐。 【输入】 输入第一...

2017-01-20 20:11:31

阅读数 676

评论数 0

原创 bzoj1858:序列操作 (线段树区间信息合并)

1858: [Scoi2010]序列操作 Time Limit: 10 Sec  Memory Limit: 64 MB Description lxhgww最近收到了一个01序列,序列里面包含了n个数,这些数要么是0,要么是1,现在对于这个序列有五种变换操作和询问操作: 0 a b 把[a,...

2017-01-19 20:32:07

阅读数 343

评论数 0

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