xht37's blog

xht37's blog

  • 关于我
  • 记录
  • 笔记
  • 游记
  • 题解

标签:容斥

07月03日

AtCoder Grand Contest 035 题解

题解 没有评论 DP,区间 DP,容斥,构造,组合计数
06月30日

AtCoder Grand Contest 036 题解

题解 没有评论 DP,前缀和/差分,基环树,容斥,差分约束,最短路,构造,组合计数,贪心
06月26日

AtCoder Grand Contest 046 题解

题解 没有评论 DP,容斥,数论,组合计数,贪心
06月16日

AtCoder Grand Contest 045 题解

题解 没有评论 DP,Two Pointers,前缀和/差分,博弈论,容斥,并查集,构造,线性基,组合计数,贪心
05月29日

JOISC 2018 题解

题解 没有评论 DP,LCT,二分,交互题,前缀和/差分,容斥,提答题,树状数组,根号分治,概率期望,组合计数,记忆化搜索,贪心,链表
05月10日

AtCoder Grand Contest 039 题解

题解 没有评论 DP,二分图,容斥,数论,组合计数,计算几何,记忆化搜索,贪心
05月08日

AtCoder Grand Contest 038 题解

题解 2条评论 DP,Min-Max 容斥,ST 表,二分图,容斥,并查集,数论,构造,概率期望,生成函数,组合计数,网络流,背包,莫比乌斯反演,调和级数
04月30日

JOI Final 2018 题解

题解 没有评论 DP,FWT,二分图,前缀和/差分,容斥,最短路,状压,组合计数,记忆化搜索
04月26日

ARC100F Colorful Sequences 题解

题解 没有评论 DP,容斥,组合计数
04月24日

ARC101E Ribbons on Tree 题解

题解 没有评论 DP,容斥,树形 DP,组合计数,背包
  • 1(current)
  • 2

文章分类

  • 游记 (9)
  • 记录 (6)
  • 笔记 (29)
  • 题解 (168)

热门文章

随机推荐

  • CF512D Fox And Travelling 题解
  • 自适应辛普森法 学习笔记
  • 生成函数 学习笔记
  • CF708E Student’s Camp 题解
  • CF559E Gerald and Path 题解
  • CF605E Intergalaxy Trips 题解
  • NOI Online 能力测试 题解
  • 线段树分治 学习笔记
  • ARC103F Distance Sums 题解
  • CF575I Robots protection 题解

标签云

AC 自动机 bitset DP Hash Trie Two Pointers 二分 二分图 交互题 凸包 前缀和/差分 区间 DP 单调栈 单调队列 博弈论 可持久化 基环树 容斥 并查集 扫描线 换根 DP 数论 曼哈顿距离 最小生成树 最短路 构造 树形 DP 树状数组 树链剖分 根号分治 概率期望 欧拉回路 状压 生成函数 矩阵 线段树 组合计数 网络流 背包 计算几何 记忆化搜索 调和级数 贪心 费用流 随机化

Powered by WordPress. Theme by JieStyle Two |