跳至内容

┢玩━乐━园┧

dawxy

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

月份:2015年5月

2015年百度之星程序设计大赛 – 初赛(1) 题解

在 2015年5月30日 上张贴 由 dawxy发表回复

【HDU5246(1001)】 贪心。首先对所有对手战斗力排序,然后先找出<=m的战斗力中最大的那个,如…

HDU4858 – 项目管理(图的分块)

在 2015年5月30日 上张贴 由 dawxy发表回复

题目链接:HDU4858 【分析】BC round#1里面的,当时没做出来,后来也没补上,最近看到了才补上。是…

codeforces545E – Paths and Trees(最短路)

在 2015年5月26日 上张贴 由 dawxy发表回复

题目链接:Paths and Trees 【题意】给出一张无向连通图,求点u到所有点最短路不变的情况下的最小生…

codeforces 546D – Soldier and Number Game(素数筛选+dp)

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

题目链接:Soldier and Number Game 【题意】两个士兵在玩一个游戏,第一个士兵有一个数字n…

HDU5234 – Happy birthday(DP)

在 2015年5月23日 上张贴 由 dawxy发表回复

题目链接:HDU5234 【题意】 很久很久以前,有一个叫Jack的枪手。他非常喜欢打猎。一天,他去了一个小树…

ZOJ2436 – Key Insertion(并查集+平衡树)

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

题目链接:ZOJ2436 【分析】用并查集记录每个位置右边最近的位置,然后用平衡树维护向后推一位即可,需要注意…

C++ rope(可持久化平衡树)容器各成员介绍

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

sgi官方介绍:http://www.sgi.com/tech/stl/Rope.html 虽然rope是在非…

BZOJ1507 – Editor(块状链表)

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

题目链接:BZOJ1507 【分析】最近在学分块,碰到这题块状链表,手写了一下,有点烦,好久才写对,然后发现有…

BZOJ3295||UVA11990 – 动态逆序对(树状数组套BST 或者 分块)

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

题目链接:BZOJ3295 【分析】如果是静态的逆序对,很简单,只要用树状数组或者线段树,并归等nlogn处理…

HDU4819-Mosaic(二维线段树水题)

在 2015年5月14日 上张贴 由 dawxy发表回复

题目链接:HDU4819 【题意】给出一个N*N(N<=800)的矩阵,对于Q(<=100000)…

文章导航

← 早期文章

近期文章

  • [转]编程语言中的 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 , ┢玩━乐━园┧