跳至内容

┢玩━乐━园┧

dawxy

  • 首页
  • 关于作者
  • RSS

月份:2015年7月

HDU5318 – The Goddess Of The Moon(矩阵乘法)

The Goddess Of The Moon 【题意】给出n(<=50)个串,任意拼接m(<=1 … 继续阅读“HDU5318 – The Goddess Of The Moon(矩阵乘法)”

dawxy作者 dawxy发布于 2015年7月30日分类 数学、矩阵乘法标签 矩阵乘法于HDU5318 – The Goddess Of The Moon(矩阵乘法)留下评论

HDU5317 – RGCDQ(分解质因数+线段树)

RGCDQ 【题意】定义f(i)表示把i分解成质因素中有多少个不同的素数,求出(l,r)中任意两个f(i)的G … 继续阅读“HDU5317 – RGCDQ(分解质因数+线段树)”

dawxy作者 dawxy发布于 2015年7月28日分类 数学、数据结构、素数筛选、线段树标签 分解质因素、线段树于HDU5317 – RGCDQ(分解质因数+线段树)留下评论

ZOJ3885 – The Exchange of Items(最小费用流)

The Exchange of Items 【题意】给出N个项目,每个项目的数量有ai个,有M种交换,每次交换 … 继续阅读“ZOJ3885 – The Exchange of Items(最小费用流)”

dawxy作者 dawxy发布于 2015年7月28日分类 图论、费用流标签 费用流于ZOJ3885 – The Exchange of Items(最小费用流)留下评论

HDU5313 – Bipartite Graph(dp+bitset优化)

Bipartite Graph 【题意】中文点击这里 【分析】这题比赛的时候想着贪心(差值排序,大的往小的填) … 继续阅读“HDU5313 – Bipartite Graph(dp+bitset优化)”

dawxy作者 dawxy发布于 2015年7月26日分类 动态规划标签 bitset于HDU5313 – Bipartite Graph(dp+bitset优化)留下评论

POJ2566 – Bound Found(尺取法)

Bound Found 【题意】找一个连续的子区间,使它的和的绝对值最接近k 【分析】首先尺取法需要序列满足单 … 继续阅读“POJ2566 – Bound Found(尺取法)”

dawxy作者 dawxy发布于 2015年7月24日分类 尺取法、技巧标签 尺取法于POJ2566 – Bound Found(尺取法)留下评论

codeforces 559B – Equivalent Strings(最小表示法)

Equivalent Strings 【题意】给出两个字符串,确定,是否相等,定义字符串是否相等为,如果为奇数 … 继续阅读“codeforces 559B – Equivalent Strings(最小表示法)”

dawxy作者 dawxy发布于 2015年7月23日分类 字符串、最小表示标签 最小表示于codeforces 559B – Equivalent Strings(最小表示法)留下评论

三种读入方式(两种输入挂)速度比较

最近碰到HDU5289这题,发现输入变成了性能瓶颈,所以来比较一下三种输入方式的时间差异。 首先用下面的程序随 … 继续阅读“三种读入方式(两种输入挂)速度比较”

dawxy作者 dawxy发布于 2015年7月23日分类 输入挂标签 输入挂于三种读入方式(两种输入挂)速度比较留下评论

HDU5289 – Assignment(线段树上二分 || 单调队列)

传送门:HDU5289 【题意】给出一个N(<=10^5)长的序列,每个组定义为:1个或多个连续编号的数 … 继续阅读“HDU5289 – Assignment(线段树上二分 || 单调队列)”

dawxy作者 dawxy发布于 2015年7月22日分类 单调队列、数据结构、线段树标签 单调队列、线段树于HDU5289 – Assignment(线段树上二分 || 单调队列)留下评论

HDU5286 – wyh2000 and sequence(分块)

传送门:HDU5286 【题意】点击中文题意 【分析】以前一直用各个区间可以加加减减的分块,导致我一直往区间加 … 继续阅读“HDU5286 – wyh2000 and sequence(分块)”

dawxy作者 dawxy发布于 2015年7月20日分类 分块、数据结构标签 分块于HDU5286 – wyh2000 and sequence(分块)留下评论

HDU4747 – Mex(线段树+离散)

传送门:HDU4747 【题意】给出一个N(<=200000)长的序列,定义一个MEX(L,R)表示区间 … 继续阅读“HDU4747 – Mex(线段树+离散)”

dawxy作者 dawxy发布于 2015年7月20日分类 数据结构、线段树标签 线段树于HDU4747 – Mex(线段树+离散)留下评论

文章导航

页 1 页 2 页 3 下一页

近期文章

  • 对servicemesh 出口egress网关的一些理解(如何做到降低了10倍的外部接口延迟)
  • golang 线上 GC 导致业务延迟问题排查
  • 一个 golang 兼容 io.write 行为的reopen实现
  • go 的一些琐碎细节记录
  • 《tcp/ip详解卷一》笔记

近期评论

  • 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 树套树 树状数组 树链剖分 矩阵乘法 离散化 线段树 组合数学 背包 莫队算法 递推

文章归档

  • 2019年七月
  • 2018年十二月
  • 2018年八月
  • 2018年七月
  • 2018年五月
  • 2018年一月
  • 2017年九月
  • 2017年八月
  • 2017年七月
  • 2017年五月
  • 2016年五月
  • 2016年三月
  • 2016年一月
  • 2015年十二月
  • 2015年十一月
  • 2015年十月
  • 2015年九月
  • 2015年八月
  • 2015年七月
  • 2015年六月
  • 2015年五月
  • 2015年四月
  • 2015年三月
  • 2015年二月
  • 2015年一月
  • 2014年十二月
  • 首页
  • 关于作者
  • RSS
┢玩━乐━园┧ @2017 浙ICP备17022764号