MayFlyyh's Blog

  • 首页
  • 留言板
  • 友情链接
  • 关于我

状态压缩

最小生成树

POJ 2784 Buy or Build

n个城市,告诉每个城市的坐标,还有q个联通块,现在要把这n个城市连起来,可以购买联通块(每个有一定的 阅读更多…

由Mayflyyh,3年 前
搜索

POJ 1324 Holedox Moving

题意:给出蛇头和蛇身(蛇身分为若干节,用坐标连起来,当然蛇头也是一个坐标) 给出终点坐标,障碍物坐标 阅读更多…

由Mayflyyh,3年 前
搜索

POJ 3279 Fliptile

> 给一个N行M列的矩阵,值分别为0和1,每次你可以选择将一个变成相反状态,同时,它周围的四个 阅读更多…

由Mayflyyh,3年 前
DP

题解 LuoGu P2704 炮兵阵地

#LuoGu P2704 炮兵阵地 司令部的将军们打算在NM的网格地图上部署他们的炮兵部队。一个NM 阅读更多…

由Mayflyyh,3年 前
DP

题解 LuoGu P1896 互不侵犯King

LuoGu P1896 互不侵犯King 题目描述 在N×N的棋盘里面放K个国王,使他们互不攻击,共 阅读更多…

由Mayflyyh,3年 前
近期文章
  • CF1483D. Useful Edges
  • CF1484E. Skyline Photo
  • CF1484D. Playlist
  • CF1497E2. Square-free division
  • 比赛反思
分类
  • DP
  • Hash
  • LCA
  • set
  • Splay
  • Trie
  • Uncategorized
  • 二分答案
  • 倍增
  • 其他
  • 单调系列
  • 图论
  • 堆
  • 字符串
  • 学习笔记
  • 容斥
  • 并查集
  • 思维
  • 搜索
  • 数论
  • 最小生成树
  • 最短路
  • 期望
  • 树链剖分
  • 模拟
  • 模板
  • 线段树
  • 组合
  • 网络流
  • 莫队算法
  • 计数
  • 贪心
  • 随机算法
  • 首页
  • 留言板
  • 友情链接
  • 关于我
Hestia |由ThemeIsle开发