跳至内容

┢玩━乐━园┧

dawxy

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

作者:dawxy

HDU5280 – Senior’s Array(最大连续子串和)

在 2015年7月11日 上张贴 由 dawxy发表回复

传送门:HDU5280 【题意】某天学姐姐得到了一个数组A,在这个数组的所有非空区间中,她找出了一个区间和最大…

HDU3335 – Divisibility(DLX)

在 2015年7月10日 上张贴 由 dawxy发表回复

传送门:HDU3335 【题意】给出n个整数,求一个最大的集合,使得集合中所有数互相不能整除(a%b != 0…

FZU1686 – 神龙的难题(DLX重复覆盖)

在 2015年7月9日 上张贴 由 dawxy发表回复

传送门FZU1686 【分析】和精确覆盖大致一样,只是删除的时候不需要删除选择行所覆盖的所有点的其他行,只要删…

HUST 1017 – Exact cover(Dancing Links舞蹈链)

在 2015年7月9日 上张贴 由 dawxy发表回复

传送门:HUST1017 【题意】给定一个由0-1组成的矩阵,是否能找到一个行的集合,使得集合中每一列都恰好包…

HDU4729 – An Easy Problem for Elfness(主席树+LCA)

在 2015年7月6日 上张贴 由 dawxy发表回复

传送门:HDU4729 【题意】给出一棵树,N结点,M个询问,每个询问(S,T,K,A,B)求出点S和T之间的…

HDU5276 – YJC tricks time(枚举)

在 2015年7月4日 上张贴 由 dawxy发表回复

传送门:HDU5276 【题意】YJC给你时针和分针间的夹角,让你告诉他现在是什么时候。 你将以以下格式给出可…

SPOJ BALNUM – Balanced Numbers(数位DP+状态压缩)

在 2015年7月3日 上张贴 由 dawxy发表回复

传送门:SPOJ BALNUM 【题意】求出区间[A,B]内的Balanced Numbers数的个数,所谓B…

HDU3652 – B-number(数位DP)

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

题目链接:HDU3652 【题意】求1~n之间有多少个数字包含13且能被13整除。 【分析】总算自己能想出数位…

codeforces 553A – Kyoya and Colored Balls(组合数学+乘法逆元)

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

题目链接:Kyoya and Colored Balls 【题意】给出K(<=1000)种颜色的球,球的…

HDU5274 – Dylans loves tree(DFS序+LCA+树状数组+主席树)

在 2015年6月21日 上张贴 由 dawxy发表回复

题目链接:HDU5274 【题意】 Dylans有一棵N个点的树。每个点有点权。树上节点标号为1∼N。 他得到…

文章导航

← 早期文章
较新文章 →

近期文章

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