跳至内容

┢玩━乐━园┧

dawxy

  • 首页
  • 关于作者
  • 对外分享
  • RSS

月份:2015年8月

HDU5424 – Rikka with Graph II(无向图特殊哈密顿路径判断)

在 2015年8月29日 上张贴 由 dawxy发表回复

HDU5424 【题意】有一张n个点n条边的无向图,这张图是否存在一条哈密顿路径。 【分析】关键是只有n条边,…

HDU5381 – The sum of gcd(莫队算法+rmq预处理)

在 2015年8月29日 上张贴 由 dawxy发表回复

HDDU5381 【题意】一个数列,对于每个询问f(l,r)求   【分析】把每个查询范围画出来就是…

BZOJ2038 – [2009国家集训队]小Z的袜子(hose)(在线分块||离线莫队算法)

在 2015年8月28日 上张贴 由 dawxy发表回复

BZOJ2038 【分析】和HDU5286基本一样,可以使用在线的分块算法;分块预处理每一块作为起点到n位置的…

POJ2778 – DNA Sequence(AC自动机+快速矩阵幂)

在 2015年8月27日 上张贴 由 dawxy发表回复

POJ2778 【题意】给出M(<=10)个病毒DNA字符串,每个串长度不超过10。然后给出一个长度为N…

HDU5389 – Zero Escape(01背包)

在 2015年8月25日 上张贴 由 dawxy发表回复

HDU5389 【题意】有n个人,每个人都有一个值[1,9],现在两扇门,所有人都要进入其中一扇门,问最后进入…

HDU4718 – The LCIS on the Tree(LCT)

在 2015年8月20日 上张贴 由 dawxy发表回复

HDU4718 【题意】求树上任意两点u->v的LIS; 【分析】可以用树链剖分,不过最近在练LCT,就…

HDU4010 – Query on The Trees(LCT)

在 2015年8月19日 上张贴 由 dawxy发表回复

HDU4010 【题意】给出一棵树,4种操作: 1)link(x,y) : 如果x(以下x都是当前节点),y不…

BZOJ2049 – [Sdoi2008]Cave 洞穴勘测(LCT-无根树)

在 2015年8月17日 上张贴 由 dawxy发表回复

BZOJ2049 【分析】这题是无根树的LCT的cut和link操作,有根树LCT不能使用make_root(…

HDU2475 – Box(LCT-有根树)

在 2015年8月17日 上张贴 由 dawxy发表回复

HDU2475 【题意】给出N个正方形,有两种操作:MOVE x y:把x以及嵌套在x里面的所有盒子放进y内,…

BZOJ1010 – [HNOI2008]玩具装箱toy(斜率DP)

在 2015年8月12日 上张贴 由 dawxy发表回复

BZOJ1010 【分析】首先直接求dp方程为:dp[i] = MIN{ dp[j]+(sum[i]-sum[…

文章导航

← 早期文章

近期文章

  • [转]编程语言中的 6 种内存模型
  • 对servicemesh 出口egress网关的一些理解(如何做到降低了10倍的外部接口延迟)
  • golang 线上 GC 导致业务延迟问题排查
  • 一个 golang 兼容 io.write 行为的reopen实现
  • go 的一些琐碎细节记录

近期评论

  • ZHOU 发表在《对servicemesh 出口egress网关的一些理解(如何做到降低了10倍的外部接口延迟)》
  • Steven 发表在《TIDB源码分析-从github第一次提交说起(1)》
  • dawxy 发表在《HDU5360 – Hiking(优先队列)》
  • zh 发表在《HDU5360 – Hiking(优先队列)》

分类

  • 2-sat
  • AC自动机
  • bestcoder
  • BFS
  • C++
  • codeforces
  • DFS
  • DLX
  • DP优化
  • golang
  • hadoop
  • LCA
  • Link Cut Tree
  • linux
  • LIS
  • lucas定理
  • servicemesh
  • splay
  • STL
  • tcp
  • tidb
  • tidb源码分析
  • Treap
  • TSP
  • 中国剩余定理
  • 乘法逆元
  • 二分图最大权匹配
  • 分块
  • 划分树
  • 动态规划
  • 单调队列
  • 反向代理
  • 可持久化数据结构
  • 哈密顿路径
  • 图论
  • 字典树
  • 字符串
  • 容斥原理
  • 尺取法
  • 并查集
  • 异或性质
  • 强连通分量
  • 快速幂
  • 扫描
  • 扫描线
  • 技巧
  • 搜索
  • 数位DP
  • 数学
  • 数据结构
  • 整体二分
  • 斜率DP
  • 暴力
  • 最小树形图
  • 最小表示
  • 最短路
  • 树套树
  • 树形DP
  • 树状数组
  • 树链剖分
  • 模拟题
  • 消息队列
  • 矩阵乘法
  • 短UUID
  • 竞赛
  • 素数筛选
  • 线段树
  • 组合数学
  • 编程语言
  • 网关
  • 网络流
  • 置换
  • 莫队算法
  • 计算机基础
  • 贪心
  • 费用流
  • 输入挂
  • 高斯消元

标签

01背包 2-sat 2015百度之星初赛第一场 AC自动机 bestcoder BFS bitset codeforces#301 div2 DFS序 dijkstra DLX DP优化 go hadoop Hash LCA LCT linux lucas定理 RMQ rope splay tcp tidb tidb源码分析 TSP 二分 优先队列 分块 动态规划 单调队列优化DP 可持久化数据结构 快速矩阵幂 扫描 数位DP 树套树 树状数组 树链剖分 矩阵乘法 离散化 线段树 组合数学 背包 莫队算法 递推

归档

  • 2021 年 2 月
  • 2019 年 7 月
  • 2018 年 12 月
  • 2018 年 8 月
  • 2018 年 7 月
  • 2018 年 5 月
  • 2018 年 1 月
  • 2017 年 9 月
  • 2017 年 8 月
  • 2017 年 7 月
  • 2017 年 5 月
  • 2016 年 5 月
  • 2016 年 3 月
  • 2016 年 1 月
  • 2015 年 12 月
  • 2015 年 11 月
  • 2015 年 10 月
  • 2015 年 9 月
  • 2015 年 8 月
  • 2015 年 7 月
  • 2015 年 6 月
  • 2015 年 5 月
  • 2015 年 4 月
  • 2015 年 3 月
  • 2015 年 2 月
  • 2015 年 1 月
  • 2014 年 12 月
浙ICP备17022764号 Copyright 2025 , ┢玩━乐━园┧