归档

  • 2017年8月
  • 2016年5月
  • 2016年4月
  • 2015年12月
  • 2015年11月
  • 2015年10月
  • 2015年9月
  • 2015年8月
  • 2015年7月
  • 2015年6月
  • 2015年4月
  • 2015年3月
  • 2015年2月
  • 2015年1月
  • 2014年12月
  • 2014年10月

分类

  • 2-SAT
  • ACM黑魔法
  • 状压DP
  • 矩阵快速幂
  • 算法题
  • 线段树
  • 网络流
  • 随手记
  • 计算几何
  • 费用流
  • 连通分量
  • Vim
  • 动态规划
  • 区间DP
  • 双连通分量
  • 双向链表
  • 图论
  • 差分约束
  • 带花树
  • 并查集
  • 强连通分量
  • 数据结构
  • 数位DP
  • 时光志
  • 最短路
  • 最近公共祖先
  • 最大流
  • 最小生成树
  • 最小割
  • 最小树形图
  • 树形DP
  • 汉密尔顿回路

Tags

2-SAT AVL树 BIT DP Hash KD-tree KMP LCA LIS Lucas RMQ Tarjan Treap Trie Vim 中国剩余定理 主席树 二分 二分图 倍增 分块 划分树 双向链表 双连通分量 吐槽 哈夫曼树 回路 容斥原理 差分约束 带花树 并查集 强连通分量 扩展欧基里德 找规律 搜索 数位DP 数论 最小割 最小权点基 最小树形图 最小点基 最小生成树 最短路 构造矛盾 树 树分治 树套树 树形DP 桥 概率DP 模板 点的双连通分量 状压DP 矩阵快速幂 素数筛 线段树 网络流 背包 莫队 计划 计算几何 贪心 费用流 随机化 黑魔法

近期评论

gyf 的头像cheatbeater发表在《每周CF刷题记录》
阿斌 的头像阿斌发表在《每周CF刷题记录》
CHEATBEATER 的头像CHEATBEATER发表在《每周CF刷题记录》
呱呱蛙 的头像呱呱蛙发表在《每周CF刷题记录》
呱呱蛙 的头像呱呱蛙发表在《2015 ACM-ICPC 长春站总结》

功能

  • 创建帐户
  • 登录
  • 条目feed
  • 评论feed
  • WordPress.com
  • 电子邮箱地址
  • GitHub
  • 小工具
  • 连接
  • 搜索

Gyf's Blog

Monthly Archives: 3月 2015

算法题

HDU 3016 Man Down

3月 27, 2015gyf线段树 留下评论

Man Down

标准
算法题

HDU 1542 Atlantis

3月 27, 2015gyf线段树 留下评论

给出一些矩形左下角和右上角的坐标,求这些矩形的面积并(面积可能有重合的部分)

继续阅读 →

标准
算法题

POJ 2182 Lost Cows

3月 26, 2015gyf线段树 留下评论

给出编号为1-N的N头牛,打乱顺序后组成一排,现在从第二头牛开始给出每头牛前面有几头牛的编号比它小,求现在每头牛的编号

继续阅读 →

标准
算法题

POJ 3225 Help with Intervals

3月 25, 2015gyf线段树 留下评论

Help with Intervals

标准
算法题

POJ 2528 Mayor's posters

3月 25, 2015gyf线段树 留下评论

给出一些线段,后面的线段可能覆盖前面的线段,求能看到的线段的种数(看到线段点的一部分就算)

继续阅读 →

标准
算法题

HDU 1540 Tunnel Warfare

3月 25, 2015gyf线段树 留下评论

给出一条n个点首尾相连组成的线段,进行m次操作:
D x:删除一个点x
R  :恢复最后删除的一个点
Q x:询问有几个点和x相连

继续阅读 →

标准
算法题

HDU 2871 Memory Control

3月 25, 2015gyf线段树 留下评论

 

 

Memory Control

标准
算法题

HDU 3397 Sequence operation

3月 25, 2015gyf线段树 留下评论

Sequence operation

标准
算法题

POJ 3667 Hotel

3月 25, 2015gyf线段树 留下评论

Hotel

标准
算法题

HDU 3308 LCIS

3月 25, 2015gyf线段树 留下评论

给出一个区间[0, N]和m个操作:

U A B : 把第A个数换成B(从0开始算)

Q A B:求[A, B]间的最长递增子序列

继续阅读 →

标准

文章导航

← Older posts
通过访问 WordPress.com 创建免费网站或博客.
Gyf's Blog
在WordPress.com的博客.
隐私和 Cookie:此站点使用 Cookie。继续使用此网站,即表示您同意其使用 Cookie。
要了解包括如何管控 Cookie 在内的更多信息,请参阅此处: Cookie 政策
  • 订阅 已订阅
    • Gyf's Blog
    • 已有 WordPress.com 帐户?立即登录。
    • Gyf's Blog
    • 订阅 已订阅
    • 注册
    • 登录
    • 举报此内容
    • 在阅读器中查看“站点”
    • 管理订阅
    • 收起此栏
 

正在加载评论...
 

    通过 WordPress.com 设计一个这样的站点
    从这里开始