redbag

Think twice, code once.

  • 主页
  • 关于
  • 分类
  • 归档
所有文章 友链 关于我

redbag

Think twice, code once.

  • 主页
  • 关于
  • 分类
  • 归档
2018
2018-05-17

P3804 【模板】后缀自动机

  • 后缀自动机
  • 模板
2018-02-26

P3803 【模板】多项式乘法[FFT]

  • FFT
  • 模板
2018-02-25

P3690 【模板】Link Cut Tree [LCT]

  • LCT
  • 模板
2018-01-27

P3834 【模板】可持久化线段树 1(主席树)

  • 主席树
  • 模板
2018-01-24

P3796 【模板】AC自动机(加强版)

  • ac自动机
  • 模板
2018-01-24

P3808 【模板】AC自动机(简单版)

  • ac自动机
  • 模板
2017
2017-12-10

P3391 【模板】文艺平衡树[splay]

  • splay
  • 模板
2017-11-27

P3810 【模板】三维偏序[CDQ分治]

  • CDQ分治
  • 模板
2017-10-30

【-12】P3384 【模板】树链剖分

  • 线段树
  • 树链剖分
  • 模板
2017-09-01

【-70】P3865【模板】ST表[st表]

  • 倍增
  • st表
  • 模板
2017-08-29

【-73】P3413 SAC#1 - 萌数[数位dp]

  • 数位dp
  • 模板
2017-08-29

【-73】P3387 【模板】缩点[tarjan+DAGdp]

  • 拓扑排序
  • tarjan
  • 模板
2017-08-20

P3381 【模板】最小费用最大流

  • 网络流
  • 费用流
  • 模板
2017-08-17

【-84】P3379 【模板】最近公共祖先(LCA)[tarjan]

  • LCA
  • tarjan
  • 模板
2017-08-15

【-87】P3376 [模板]左偏树(可并堆)[左偏树]

  • 左偏树
  • 模板
« Prev 12Next »
© 2019 redbag
Hexo Theme Yilia by Litten
  • 所有文章
  • 友链
  • 关于我

tag:

  • dp
  • 树
  • 树型dp
  • 期望
  • 概率期望
  • 线段树
  • 离线
  • 二分
  • 树状数组
  • 容斥
  • purfer序列
  • 组合数学
  • 倍增
  • 图论
  • 栈
  • 模拟
  • 矩阵乘法
  • 乱搞
  • ac自动机
  • 单调队列
  • 贪心
  • 字符串
  • hash
  • 数论
  • 斯特林数
  • 启发式合并
  • STL
  • 构造
  • 最短路
  • dfs
  • 单调栈
  • CDQ分治
  • 斜率优化
  • 线段树合并
  • 枚举
  • 最小生成树
  • 二项式定理
  • 背包dp
  • 背包
  • 数位dp
  • 点分治
  • 暴力
  • 最小割
  • 二分图匹配
  • 状压dp
  • 后缀数组
  • trie
  • 逆序对
  • 主席树
  • 后缀自动机
  • 分块
  • 并查集
  • 置换
  • 搜索
  • 搜索剪枝
  • 2_SAT
  • 高精度
  • 博弈
  • 高斯消元
  • 随机化
  • 扫描线
  • 计算几何
  • 半平面交
  • splay
  • 割点
  • 莫比乌斯反演
  • dinic
  • 最大流
  • 网络流
  • 费用流
  • 树链剖分
  • LCT
  • 前缀和
  • FFT
  • 概率
  • 递归
  • 最小环
  • floyd
  • bitset
  • 线段树分治
  • 整体二分
  • 树上差分
  • 扩欧
  • 同余方程
  • 拓扑排序
  • LCA
  • tarjan
  • 逆元
  • st表
  • 左偏树
  • 凸包
  • 分治
  • 区间dp
  • treap
  • 欧拉回路
  • 递推
  • 离散化
  • bfs
  • 筛法
  • 二进制优化

    缺失模块。
    1、请确保node版本大于6.2
    2、在博客根目录(注意不是yilia根目录)执行以下命令:
    npm i hexo-generator-json-content --save

    3、在根目录_config.yml里添加配置:

      jsonContent:
        meta: false
        pages: false
        posts:
          title: true
          date: true
          path: true
          text: false
          raw: false
          content: false
          slug: false
          updated: false
          comments: false
          link: false
          permalink: false
          excerpt: false
          categories: false
          tags: true
    

  • Loj2537 「PKUWC2018」Minimax 「线段树合并+概率期望」

    2019-01-02

    #期望#概率期望#线段树#线段树合并

  • bzoj4025 二分图「线段树分治+并查集」

    2018-12-27

    #并查集#线段树分治#整体二分

  • P2519 「HAOI2011」problem a「dp」

    2018-12-23

    #dp#背包dp

  • P3714 [BJOI2017]树的难题[点分治+单调队列]

    2018-12-22

    #点分治

  • P1377 [TJOI2011]树的序[线段树]

    2018-09-30

    #线段树

  • 997C. Sky Full of Stars[组合数学]

    2018-07-05

    #组合数学#数论#二项式定理

  • 1000F. One Occurrence[线段树]

    2018-06-28

    #线段树#离线

  • P4143 采集矿石[字符串]

    2018-06-24

    #二分#倍增#字符串#后缀数组

  • P4142 洞穴遇险[网络流]

    2018-06-24

    #网络流#费用流

  • P4137 Rmq Problem / mex[线段树+二分]

    2018-06-21

    #线段树#离线#二分

  • P3168 [CQOI2015]任务查询系统[主席树]

    2018-06-20

    #主席树

  • 989E. A Trance of Nightfall[矩阵乘法]

    2018-06-13

    #dp#概率期望#矩阵乘法#概率

  • 989D. A Shade of Moonlight[单调栈]

    2018-06-12

    #单调队列#单调栈

  • SP4060 KPGAME - A game with probability[dp]

    2018-06-10

    #dp#概率期望#概率

  • P4206 [NOI2005]聪聪与可可[dp]

    2018-06-10

    #dp#期望#概率期望#图论

  • UVA10529 Dumb Bones[dp]

    2018-06-09

    #dp#期望#概率期望

  • 51NOD 1670 打怪兽[dp]

    2018-06-09

    #dp#期望#概率期望

  • poj2096 Collecting Bugs[dp]

    2018-06-09

    #dp

  • 280C. Game on Tree[dp]

    2018-06-09

    #dp#树#树型dp#期望#概率期望

  • P3231 [HNOI2013]消毒[二分图]

    2018-06-06

    #二分图匹配

  • 980D. Perfect Groups[dp]

    2018-05-31

    #dp#乱搞

  • 986C. AND Graph[dfs]

    2018-05-30

    #dfs

  • 985E. Pencils and Boxes[dp]

    2018-05-27

    #dp

  • 963B. Destruction of a Tree[dp]

    2018-05-27

    #dp#贪心

  • P4169 [Violet]天使玩偶/SJY摆棋子[CDQ分治]

    2018-05-25

    #CDQ分治

  • 965E. Short Code[贪心]

    2018-05-24

    #贪心#启发式合并#STL

  • P3346 [ZJOI2015]诸神眷顾的幻想乡[后缀自动机]

    2018-05-22

    #字符串#后缀自动机

  • SP1811 LCS - Longest Common Substring[后缀自动机]

    2018-05-22

    #字符串#暴力#后缀自动机

  • P3181 [HAOI2016]找相同字符[后缀自动机]

    2018-05-18

    #后缀自动机

  • P3975 [TJOI2015]弦论[后缀自动机]

    2018-05-17

    #后缀自动机

  • P3804 【模板】后缀自动机

    2018-05-17

    #后缀自动机

  • P3770 [CTSC2017]密钥[前缀和]

    2018-05-05

    #乱搞#前缀和

  • P3773 [CTSC2017]吉夫特[dp]

    2018-05-03

    #dp#乱搞

  • 966D. Aztec Catacombs[构造]

    2018-05-03

    #构造#最短路

  • P2808 小笼包[dp]

    2018-04-30

    #dp#状压dp

  • 935F. Fafa and Array[线段树]

    2018-04-27

    #线段树

  • P4365 [九省联考2018]秘密袭击coat[dp]【-4】

    2018-04-10

    #dp#树

  • P4363 [九省联考2018]一双木棋chess[dp]【-4】

    2018-04-10

    #dp#状压dp

  • P4364 [九省联考2018]IIIDX [线段树]【-4】

    2018-04-10

    #线段树#二分

  • 935E. Fafa and Ancient Mathematics[树型dp]【-4】

    2018-04-10

    #dp#树型dp

  • P2664 树上游戏[点分治]【-5】

    2018-04-09

    #点分治

  • 961G. Partitions[组合数]【-6】

    2018-04-08

    #组合数学#数论#斯特林数

  • 961F. k-substrings[hash]【-7】

    2018-04-07

    #字符串#hash

  • P3228 [HNOI2013]数列[数论]【-9】

    2018-04-05

    #数论

  • P3222 [HNOI2012]射箭[半平面交]【-9】

    2018-04-05

    #二分#计算几何#半平面交

  • P3225 [HNOI2012]矿场搭建[割点]【-10】

    2018-04-04

    #割点

  • P3223 [HNOI2012]排队[数论]【-10】

    2018-04-04

    #组合数学#高精度

  • P3226 [HNOI2012]集合选数[DP]【-11】

    2018-04-03

    #dp#乱搞#状压dp

  • P3218 [HNOI2011]赛车游戏【-14】

    2018-03-31

    #二分

  • BZOJ3591: 最长上升子序列[dp]【-14】

    2018-03-31

    #dp#状压dp

  • P3232 [HNOI2013]游走[期望]【-14】

    2018-03-31

    #期望#高斯消元

  • P3219 [HNOI2012]三角形覆盖问题[扫描线]【-14】

    2018-03-31

    #扫描线#计算几何

  • BZOJ3622: 已经没有什么好害怕的了[dp]【-16】

    2018-03-29

    #dp#容斥

  • P3312 [SDOI2014]数表[莫比乌斯反演]【-17】

    2018-03-28

    #离线#树状数组#莫比乌斯反演

  • BZOJ4919: [Lydsy1706月赛]大根堆[dp]【-18】

    2018-03-27

    #dp#启发式合并

  • P3723 [AH2017/HNOI2017]礼物[FFT]【-20】

    2018-03-26

    #FFT

  • 864F. Cities Excursions[图论]【-24】

    2018-03-22

    #倍增#图论

  • P2050 [NOI2012]美食节[费用流]【-30】

    2018-03-16

  • 923D. Picking Strings

    2018-03-11

    #乱搞

  • P3211 [HNOI2011]XOR和路径[高斯消元]【-34】

    2018-03-08

    #概率期望#高斯消元

  • P3210 [HNOI2010]STONE 取石头游戏[贪心]

    2018-03-03

    #贪心#博弈

  • P3239 [HNOI2015]亚瑟王[dp]

    2018-03-02

    #dp#概率期望

  • P3207 [HNOI2010]FSK物品调度[并查集]

    2018-03-02

    #并查集#置换

  • P3214 [HNOI2011]卡农[组合数学]

    2018-03-01

    #容斥#组合数学

  • P3217 [HNOI2011]数矩形[枚举]

    2018-02-27

    #枚举

  • P3212 [HNOI2011]任务调度[贪心]

    2018-02-27

    #乱搞#贪心#随机化

  • P3803 【模板】多项式乘法[FFT]

    2018-02-26

    #FFT

  • 939F. Cutlet[dp]

    2018-02-25

    #dp#单调队列

  • P3690 【模板】Link Cut Tree [LCT]

    2018-02-25

    #LCT

  • P3216 [HNOI2011]数学作业[矩阵乘法]

    2018-02-23

    #矩阵乘法

  • P3204 [HNOI2010]BUS 公交线路[矩阵乘法]

    2018-02-21

    #矩阵乘法

  • P3208 [HNOI2010]MATRIX 矩阵[搜索]

    2018-02-21

    #搜索#搜索剪枝

  • P3206 [HNOI2010]CITY 城市建设[cdq分治]

    2018-02-21

    #CDQ分治#最小生成树

  • 917C. Pollywog[dp]

    2018-02-12

    #dp#矩阵乘法

  • P3209 [HNOI2010]PLANAR[2_sat]

    2018-01-29

    #2_SAT

  • P3834 【模板】可持久化线段树 1(主席树)

    2018-01-27

    #主席树

  • 86C. Genetic engineering[dp]

    2018-01-27

    #ac自动机

  • P3203 [HNOI2010]弹飞绵羊[分块]

    2018-01-26

    #分块

  • hdu6105 Gameia[博弈]

    2018-01-25

    #树#博弈

  • P3092 [USACO13NOV]没有找零No Change[状压dp]

    2018-01-24

    #状压dp

  • P3796 【模板】AC自动机(加强版)

    2018-01-24

    #ac自动机

  • P3808 【模板】AC自动机(简单版)

    2018-01-24

    #ac自动机

  • P3224 [HNOI2012]永无乡[splay]

    2018-01-24

    #splay

  • P2414 [NOI2011]阿狸的打字机[AC自动机]

    2018-01-24

    #ac自动机#trie

  • Educational Codeforces Round 36题解

    2018-01-22

    #线段树#并查集#搜索#莫比乌斯反演#拓扑排序

  • 908D. New Year and Arbitrary Arrangement[概率期望dp]

    2018-01-19

    #概率期望

  • P3750 [六省联考2017]分手是祝愿[概率期望dp]

    2018-01-19

    #概率期望

  • P2602 [ZJOI2010]数字计数[数位dp]

    2018-01-19

    #数位dp

  • P3157 [CQOI2011]动态逆序对[cdq分治]

    2018-01-18

    #CDQ分治#逆序对

  • P2762 太空飞行计划问题[最小割]

    2018-01-16

    #最小割

  • P2756 飞行员配对方案问题[二分图匹配]

    2018-01-16

    #二分图匹配

  • P2852 [USACO06DEC]牛奶模式Milk Patterns[后缀数组]

    2018-01-16

    #后缀数组

  • agc 020C - Median Sum[bitset]

    2018-01-15

    #暴力#bitset

  • P3220 [HNOI2012]与非[数位dp]

    2018-01-13

    #数位dp#并查集

  • poj1741 Tree[点分治]

    2018-01-12

    #点分治

  • BZOJ3963: [WF2011]MachineWorks[dp]

    2018-01-12

    #CDQ分治#斜率优化

  • 51NOD 1806 wangyurzee的树[容斥+purfer序列]

    2018-01-08

    #容斥#purfer序列#组合数学

  • P2886 [USACO07NOV]牛继电器Cow Relays[dp,矩阵乘法]

    2018-01-05

    #矩阵乘法#最短路

  • P2900 [USACO08MAR]土地征用Land Acquisition[斜率优化dp]

    2018-01-05

    #斜率优化

  • 908F.New Year and Rainbow Roads[贪心]

    2018-01-04

    #贪心

  • 911E.Stack Sorting[栈,模拟]

    2017-12-30

    #栈#模拟

  • hdu5029 Relief grain[树链剖分+离线标记]

    2017-12-24

    #离线#树链剖分#树上差分

  • hdu5405 Sometimes Naive[树链剖分]

    2017-12-24

    #线段树#树链剖分

  • hdu6162 Ch’s gift[树链剖分]

    2017-12-24

    #离线#树链剖分

  • P3391 【模板】文艺平衡树[splay]

    2017-12-10

    #splay

  • P3398 仓鼠找sugar[树链剖分]

    2017-12-09

    #树链剖分

  • P1776 宝物筛选_NOI导刊2010提高(02)[dp+单调队列]

    2017-12-03

    #单调队列#背包

  • [USACO12MAR]花盆Flowerpot[单调队列+二分]

    2017-12-03

    #二分#单调队列

  • P3332 [ZJOI2013]K大数查询[线段树,整体二分]

    2017-11-29

    #线段树#CDQ分治

  • P3658 [USACO17FEB]Why Did the Cow Cross the Road III P[CDQ分治]

    2017-11-27

    #CDQ分治

  • P3810 【模板】三维偏序[CDQ分治]

    2017-11-27

    #CDQ分治

  • 893F. Subtree Minimum Query[倍增,线段树]

    2017-11-25

    #线段树#倍增

  • Codeforces Round #446 (Div. 2)题解

    2017-11-24

    #构造#枚举#最小生成树

  • arc 084D-Small Multiple[最短路]

    2017-11-10

    #最短路

  • [NOIp2017复习]一些树有关的题

    2017-11-09

    #树#树型dp

  • [NOIp2017复习]dp题整理

    2017-11-06

    #dp#状压dp#逆序对#高精度#前缀和#二进制优化

  • 【-8】arc 069F-Flags[2-SAT]

    2017-11-03

    #二分#2_SAT

  • 【-12】P3384 【模板】树链剖分

    2017-10-30

    #线段树#树链剖分

  • 【-20】agc 013D-Piling Up

    2017-10-21

    #dp

  • 【-30】agc 001F - Wide Swap[拓扑排序]

    2017-10-11

    #拓扑排序

  • 【-30】858F. Wizard's Tour[dfs]

    2017-10-11

    #树型dp#构造#dfs

  • 【-31】558E. A Simple Task[线段树]

    2017-10-10

    #线段树

  • 【-31】P3811 【模板】乘法逆元

    2017-10-10

    #数论#逆元

  • 【-32】575B.Bribes[tarjan,LCA]

    2017-10-09

    #LCA#tarjan

  • 【-42】P1972 [SDOI2009]HH的项链

    2017-09-29

    #树状数组#前缀和

  • noip 2016

    2017-09-27

    #组合数学#模拟#贪心#数论#状压dp#树上差分#LCA#tarjan

  • 【-59】P1758 管道取珠[dp]

    2017-09-12

    #dp

  • 【-59】P2516 [HAOI2010]最长公共子序列[dp]

    2017-09-12

    #dp

  • 【-70】碎碎念

    2017-09-01

  • 【-70】P3865【模板】ST表[st表]

    2017-09-01

    #倍增#st表

  • 【-71】3305 水果姐逛水果街Ⅱ[倍增LCA]

    2017-08-31

    #倍增#LCA

  • 【-72】842D.Vitya and Strange Lesson[trie]

    2017-08-30

    #trie

  • 【-73】P3413 SAC#1 - 萌数[数位dp]

    2017-08-29

    #数位dp

  • 【-73】P3387 【模板】缩点[tarjan+DAGdp]

    2017-08-29

    #拓扑排序#tarjan

  • P3381 【模板】最小费用最大流

    2017-08-20

    #网络流#费用流

  • 【-85】2370 小机房的树[tarjan]

    2017-08-17

    #LCA#tarjan

  • 【-84】P3379 【模板】最近公共祖先(LCA)[tarjan]

    2017-08-17

    #LCA#tarjan

  • 【-85】P1550 [USACO08OCT]打井[最小生成树]

    2017-08-16

    #最小生成树

  • 【-86】 P1560 [USACO5.2]蜗牛的旅行Snail Trails[dfs]

    2017-08-16

    #dfs

  • 【-87】839C.Journey[贪心]

    2017-08-15

    #模拟#贪心

  • 【-87】P3376 [模板]左偏树(可并堆)[左偏树]

    2017-08-15

    #左偏树

  • 【-88】 P2749 [USACO5.1]夜空繁星Starry Night[dfs]

    2017-08-14

    #dfs

  • 【-89】P2743 [USACO5.1]乐曲主题Musical Themes[dp]

    2017-08-13

    #dp

  • 【-90】P2742 [USACO5.1]圈奶牛Fencing the Cows[凸包]

    2017-08-12

    #凸包

  • 【-91】1222 信与信封问题[二分图匹配]

    2017-08-11

    #二分图匹配

  • 【-33】碎碎念

    2017-08-08

  • 【-96】P2715 约数和[数论]

    2017-08-06

    #数论#分治

  • 【-98】P2890 [USACO07OPEN]便宜的回文Cheapest Palindrome

    2017-08-04

    #dp#区间dp

  • 【-100】P2891 [USACO07OPEN]吃饭Dining[最大流]

    2017-08-02

    #dinic

  • P3376 [模板]网络最大流[dinic]

    2017-08-01

    #dinic#最大流#网络流

  • p3369 [模板]普通平衡树[Treap]

    2017-08-01

    #treap

  • P2741 [USACO4.4]重叠的图像Frame Up[dfs]

    2017-07-24

    #dfs

  • P2739 [USACO4.4]棋盘游戏Shuttle Puzzle[找规律]

    2017-07-24

    #暴力

  • P2854 [USACO06DEC]牛的过山车Cow Roller Coaster[dp]

    2017-07-20

    #背包

  • 乱七八糟的DP题

    2017-07-15

    #dp

  • P1344 [USACO4.4]追查坏牛奶Pollutant Control[最小割]

    2017-07-09

    #最小割

  • P2753 [USACO4.3]字母游戏Letter Game[模拟]

    2017-07-08

    #枚举

  • P2752 [USACO4.3]街道赛跑Street Race[dfs]

    2017-07-06

    #dfs#枚举

  • P2687 [USACO4.3]逢低吸纳Buy Low, Buy Lower[dp,高精度]

    2017-07-05

    #dp#高精度

  • USACO 4.2

    2017-07-04

    #二分图匹配#最大流#网络流

  • [NOIp2016模拟]山羊大赛[dp]

    2016-11-14

    #dp

  • noip 2011

    2016-10-26

    #二分#栈#贪心#暴力#搜索#搜索剪枝#递推

  • noip 2012

    2016-10-25

    #二分#模拟#贪心#数论#高精度#前缀和#扩欧#同余方程

  • noip 2013

    2016-10-24

    #树状数组#倍增#模拟#贪心#最小生成树#逆序对#并查集#LCA#离散化

  • noip 2014

    2016-10-23

    #dp#模拟#贪心#数论#dfs#枚举#高精度#bfs#筛法

  • noip 2015

    2016-10-22

    #dp#二分#dfs

  • USACO 4.1

    2016-09-20

    #最小环#floyd

  • USACO 3.4

    2016-09-08

    #dp#背包#递归

  • USACO 3.3

    2016-09-05

    #dp#dfs#背包#欧拉回路

  • USACO 3.2

    2016-08-30

    #dp#枚举#背包#暴力

  • USACO 3.1

    2016-08-25

    #dp#最小生成树#背包#暴力

  • USACO 2.4

    2016-08-20

    #dp#模拟#最短路#dfs

  • USACO 2.3

    2016-08-15

    #dp#dfs#背包

  • USACO 2.2

    2016-08-10

    #dp#枚举

  • USACO 2.1

    2016-07-15

    #dfs

  • USACO 1 合集

    2016-07-05

    #暴力

  • [2016模拟] 序列 sequence[二分+树状数组+dp]

    2016-06-29

    #dp#二分#树状数组

  • [转]如何考试(比赛)

    2016-05-19

  • p1627 中位数[数论]

    2016-03-22

    #数论

  • p1062 数列[数论]

    2016-03-22

    #数论

  • 一些(很危险的)小错误

    2016-03-15

  • p1027 Car的旅行路线[最短路]

    2016-02-21

    #最短路#floyd

  • cnyali's blog
  • hanyuweining's blog
  • absi2011's blog
  • q234rty's blog
  • zykykyk's blog
  • fop_zz's blog
  • jzqjzq's blog
  • hekai's blog
  • imone's blog
  • Venn's blog
  • ZZS's blog
  • ZZW's blog
  • ZYY's blog
  • YYB's blog
  • YYH's blog
  • YYQ's blog
  • YMY's blog
  • XSC's blog
  • WJY's blog
  • WYL'S blog
  • SZB's blog
  • SAC's blog
  • MZH's blog
  • LRJ's blog
  • LKB's blog
  • LJF's blog
  • LZH's blog
  • PYM's blog
  • HYJ's blog
  • DOE's blog
  • DYX's blog
  • ACX's blog
  • GC 's blog
  • HK 's blog
  • HH 's blog
  • HY 's blog
  • KB 's blog
  • LK 's blog
  • YH 's blog
  • YX's blog
  • ZY 's blog
  • Andy Y.'s House
  • ex-jason's blog
luogu/codeforces id redbag
qq 142744691*
ylx
月亮中学G2017级OIer
欢迎交换友链~。