跳至内容

┢玩━乐━园┧

dawxy

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

分类:数学

HDU5564 – Clarke and digits(矩阵乘法优化DP)

HDU5564 【题意】 克拉克是一名人格分裂患者。某一天,克拉克变成了一个研究人员,在研究数字。 他想知道在 … 继续阅读“HDU5564 – Clarke and digits(矩阵乘法优化DP)”

dawxy作者 dawxy发布于 2015年11月23日分类 DP优化、动态规划、数学、矩阵乘法标签 DP优化、矩阵乘法于HDU5564 – Clarke and digits(矩阵乘法优化DP)留下评论

POJ3734 – Blocks(矩阵乘法优化DP)

POJ3734 【题意】N(<=10^9)个方格排成一列,用红绿蓝黄四种颜色来涂每个方格,每格必须涂且只 … 继续阅读“POJ3734 – Blocks(矩阵乘法优化DP)”

dawxy作者 dawxy发布于 2015年11月22日分类 DP优化、动态规划、数学、矩阵乘法标签 动态规划、矩阵快速幂于POJ3734 – Blocks(矩阵乘法优化DP)留下评论

51nod 1119-机器人走方格V2(组合数学+乘法逆元+快速幂)

51nod 1119 【分析】如果n,m范围小点,就是最基础的DP,但是这题n,m<=10^6,不能DP … 继续阅读“51nod 1119-机器人走方格V2(组合数学+乘法逆元+快速幂)”

dawxy作者 dawxy发布于 2015年10月31日分类 乘法逆元、快速幂、数学、组合数学标签 组合数学于51nod 1119-机器人走方格V2(组合数学+乘法逆元+快速幂)留下评论

HDU5496 – Beauty of Sequence(找规律递推)

HDU5496 【中文题意】 【分析】表示看不懂题解,自己想了一种解法: 首先,如果没有重复的数字,则有递推公 … 继续阅读“HDU5496 – Beauty of Sequence(找规律递推)”

dawxy作者 dawxy发布于 2015年10月5日分类 数学标签 递推于HDU5496 – Beauty of Sequence(找规律递推)留下评论

HDU5495 – LCS(置换脑洞题)

HDU5495 【中文题意】 【分析】因为无论怎么交换,a[i]和b[i]都是捆绑在一起的,所以每个a[i]和 … 继续阅读“HDU5495 – LCS(置换脑洞题)”

dawxy作者 dawxy发布于 2015年10月4日分类 数学、置换标签 置换于HDU5495 – LCS(置换脑洞题)留下评论

HDU5446 – Unknown Treasure(lucas定理+中国剩余定理)

HDU5446 【题意】就是求C(n,m)%p的值,p = p1*p2*…*pn;n,m < … 继续阅读“HDU5446 – Unknown Treasure(lucas定理+中国剩余定理)”

dawxy作者 dawxy发布于 2015年9月15日分类 lucas定理、中国剩余定理、数学标签 lucas定理、中国剩余定理于HDU5446 – Unknown Treasure(lucas定理+中国剩余定理)留下评论

HDU4407 – Sum(容斥原理+分解质因数)

HDU4407 【题意】给出N(<=400000)个数字1~N,a[i] = i组成的数列;m(< … 继续阅读“HDU4407 – Sum(容斥原理+分解质因数)”

dawxy作者 dawxy发布于 2015年9月7日分类 容斥原理、数学标签 容斥原理于HDU4407 – Sum(容斥原理+分解质因数)留下评论

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

POJ2778 【题意】给出M(<=10)个病毒DNA字符串,每个串长度不超过10。然后给出一个长度为N … 继续阅读“POJ2778 – DNA Sequence(AC自动机+快速矩阵幂)”

dawxy作者 dawxy发布于 2015年8月27日分类 AC自动机、字符串、数学、矩阵乘法标签 AC自动机、快速矩阵幂于POJ2778 – DNA Sequence(AC自动机+快速矩阵幂)留下评论

HDU3359 – Kind of a Blur(高斯消元)

Kind of a Blur 【题意】矩阵变换,从矩阵a到b,a中每个点的曼哈顿距离内的所有sum{a[i][ … 继续阅读“HDU3359 – Kind of a Blur(高斯消元)”

dawxy作者 dawxy发布于 2015年8月2日分类 数学、高斯消元标签 高斯消元于HDU3359 – Kind of a Blur(高斯消元)留下评论

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(矩阵乘法)留下评论

文章导航

页 1 页 2 下一页

近期文章

  • [转]编程语言中的 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月
  • 首页
  • 关于作者
  • 对外分享
  • RSS
┢玩━乐━园┧ @2017 浙ICP备17022764号