自定义博客皮肤VIP专享

*博客头图：

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

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

博客底图：

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

栏目图：

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

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览 取消 提交

自定义博客皮肤

-+
上一步保存

Elemmir的博客

人は何故　傷つけあって

  • 博客(26)
  • 收藏
  • 关注
排序：
按最后发布时间
按访问量
RSS订阅

原创 Bzoj2631 Tree

簡単でしょ？笑えるよね。

2016-06-30 11:37:07 556

原创 Poj1222 EXTENDED LIGHTS OUT

异或异或异或异或异或异或异或异或

2016-06-02 07:46:39 604

原创 Poj1745 Divisibility

有N个整数，要求判断能否个这N个数之间添加’+’或’-‘是运算结果是K的倍数。

2016-06-01 21:38:16 603

原创 Poj2749 Building Roads

二分+2-SAT判定

2016-06-01 21:24:59 623

原创 HDU1115 Lifting the Stone

给出一个密度均匀的多边形面，求它的重心坐标。

2016-06-01 21:13:05 820

原创 Poj3348 Cows

凸包面积。

2016-06-01 20:57:53 569

原创 Poj1113 Wall

有个由N个点组成的多边形，现在要在这个多边形外至少L的距离修围墙，求围墙长度最短多少。

2016-06-01 20:48:31 568

原创 Poj1228 Grandpa's Estate

给出了一些凸包上的点，问该凸包是否为稳定凸包。

2016-06-01 20:40:29 462

原创 Bzoj1502【NOI2005】月下柠檬树

自适应Simpson积分求面积并。

2016-05-18 20:58:09 864

原创 bzoj3223 文艺平衡树 Splay & Treap

平衡树做区间翻转

2016-04-28 15:23:09 1441

原创 Bzoj3631【JLOI2014】松鼠的新家

标记

2016-04-20 21:07:13 411

原创 Bzoj2819 Nim

给定一棵n个节点的无根树，有2种操作： 1、询问x到y的路径上的点权异或和 2、修改某个点的点权Solution直接上树剖。#include<cstdio>

2016-04-20 21:01:28 418

原创 BZOJ3531 【Sdoi2014】旅行

动态开点的线段树

2016-04-20 20:45:16 595

原创 BZOJ2243 【SDOI2011】染色 树链剖分

给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点x到节点y路径上所有点染色成颜色c 2、询问节点x到节点y路径上的颜色段数量

2016-04-20 20:34:04 559

原创 BZOJ3173~3175 TJOI2013 DAY2

TJOI2013 DAY2

2016-04-13 10:50:49 641

原创 网络流24题

网络流

2016-04-11 17:08:08 2678

原创 BZOJ3170~3172 TJOI2013 DAY1

暴力。

2016-04-11 16:44:26 676

原创 芸芸背包

01背包，完全背包，多重背包，二维背包，树形背包。。。

2016-04-11 16:34:03 790

原创 BZOJ3932 CQOI2015 任务查询系统-可持久化线段树-可持久化平衡树

BZOJ3932 CQOI2015 任务查询系统1.可持久化线段树2.可持久化平衡树

2016-04-10 12:12:45 1399

原创 【JLOI2013】T1、T2、T3 Bzoj3190~3192

JLOI2013

2016-04-07 21:41:48 586

原创 求排名为K的子串

利用后缀数组求第K小子串

2016-03-26 20:45:13 2246 2

原创 splay模版

#include#include#includeusing namespace std;const int MIN=-19999999;const int MAX= 19999999; struct node{ int key,siz,cnt; node* ch[2],*pnt; node(){} node(int x,int y,int z):key

2016-03-22 17:39:22 709

原创 treap模版

#include#include#include#includeusing namespace std;const int MAX=0x7fffffff;const int MIN=-19999999;struct node{ int key,pri,siz,cnt; node *ch[2]; node(){} node(int x,int y,int

2016-03-21 18:39:27 553

原创 Bzoj1798 AHOI2009 维护序列 线段树模版

题意：维护一个序列，支持区间同加或同乘一个数、询问区间和。(x+d)*c=x*c+d*c标记就是这样处理的，剩下的就是注意到处取模了。#include#include#include#define LL long long using namespace std;const int maxn=100010;struct node{ int L,R; LL sum; L

2015-12-01 18:14:55 964

原创 poj2449 Remmarguts' Date A*K短路

K短路

2015-12-01 17:33:15 993

原创 poj2828 Buy Tickets

线段树只是工具。

2015-12-01 16:25:12 758

空空如也

空空如也

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

TA关注的人

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