wjyyy 博客

wjyyy 博客

  • 首页
  • 友情链接
    • Mayflyyh
      • Mystical-W
        • logeadd
          •   qnickx  
            • icy
          • lrz
          • qwqbear
          • 叶ID
          • FFjet
          • demon_s
          • 文文殿下
          • 小粉兔
        • wweiyi
        • zwc
        • Milky Way
        • Xeonacid
        • Shq
        • Studying Father
        • 17shou_VIP
      • KSkun
      •   Logey  
      • xht37
      • ViXbob
      • decoration
      • yyb
      • Siyuan
    • Dew
    • Rye_Catcher
    • huyufeifei
    • zgjjj
    • 星星之火
    • ouuan
    • memset0
  • 关于我
  • 解题报告
  • 学习笔记
  • 游记/记录
  • 随笔
  • 留言板

洛谷 P2530 [SHOI2001]化工厂装箱员 题解【DP】【枚举】

07月13日 DP,枚举,解题报告 没有评论 DP,枚举,解题报告

     动态规划的多维枚举。   题目描述 118号工厂是世界唯一秘密提炼锎的化工厂,由于提炼锎的难度非常高,技术不是十分完善,所以工厂生产的锎成品可能会有3种不同的纯度,A:100%,B:1%...

洛谷 P2195 HXY造公园 题解【树的直径】【并查集】【贪心】

07月13日 并查集,树的直径,解题报告,贪心 没有评论 并查集,树的直径,解题报告,贪心

     严重吐槽题面。。。   题目描述 现在有一个现成的公园,有n个休息点和m条双向边连接两个休息点。众所周知,HXY是一个SXBK的强迫症患者,所以她打算施展魔法来改造公园并即时了解改造情...

洛谷 P2498 [SDOI2012]拯救小云公主 题解【最短路】【贪心】【构造】【生成树】

07月12日 最短路,构造,生成树,解题报告,贪心 没有评论 最短路,构造,生成树,解题报告,贪心

     这种题是用SPFA优化的??   题目描述 英雄又即将踏上拯救公主的道路……   这次的拯救目标是——爱和正义的小云公主。   英雄来到boss的洞穴门口,他一下子就懵了...

洛谷 P2184 贪婪大陆 题解【线段树】【容斥原理】

07月12日 容斥原理,线段树,解题报告 没有评论 容斥原理,线段树,解题报告

     大家写的题解跟我都不一样啊hhh   题目背景 面对蚂蚁们的疯狂进攻,小FF的Tower defence宣告失败……人类被蚂蚁们逼到了Greed Island上的一个海湾。现在,小FF的后方是一望无际的大海, ...

洛谷 P1325 雷达安装 题解【贪心】【解析几何】

07月12日 数学,解析几何,解题报告,贪心 没有评论 解析几何,解题报告,贪心

     贪心再次毒瘤   题目描述 假设海岸线是一条无限延伸的直线。它的一侧是陆地,另一侧是海洋。每一座小岛是在海面上的一个点。雷达必须安装在陆地上(包括海岸线),并且每个雷达都有相...

洛谷 P3398 仓鼠找sugar 题解【tarjan】【LCA】

07月11日 LCA,tarjan,树,解题报告 没有评论 LCA,tarjan,树,解题报告

       LCA还能这样玩;   题目描述 小仓鼠的和他的基(mei)友(zi)sugar住在地下洞穴中,每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室(a)到餐...

洛谷 P1486 [NOI2004]郁闷的出纳员 题解【平衡树】

07月11日 splay,解题报告 没有评论 splay,平衡树,解题报告

     带lazy的平衡树;   题目描述 OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷...

洛谷 P1436 棋盘分割 题解【搜索】/【区间DP】【前缀和】

07月11日 DP,区间DP,搜索,解题报告 没有评论 DP,前缀和,区间DP,搜索,解题报告

     为什么正解是DP。。。   题目描述 将一个8×8的棋盘进行如下分割:将原棋盘割下一块矩形棋盘并使剩下部分也是矩形,再将剩下的两部分中的任意一块继续如此分割,这样割了(n-1)次后,...

洛谷 P2431 正妹吃月饼 题解【贪心】

07月11日 二进制,解题报告,贪心 没有评论 二进制,解题报告,贪心

     转化为二进制下的贪心。   题目描述 今天是中秋节。uim带来了一堆大小不同且味道各异的月饼。   这些月饼的质量分别是1g,2g,4g,8g,16g....后面一个是前面的2倍。每种只有一个...

洛谷 P2751 [USACO4.2]工序安排Job Processing 题解【贪心】

07月10日 解题报告,贪心 没有评论 解题报告,贪心

     类似排队接水?   题目描述 一家工厂的流水线正在生产一种产品,这需要两种操作:操作A和操作B。每个操作只有一些机器能够完成。 上图显示了按照下述方式工作的流水线的组织形...

  • 26
  • 27
  • 28
  • 29
  • 30
  • 31(current)
  • 32
  • 33
  • 34
  • 35
  • 36
 

公告

博主现为武汉大学大四本科生,香港理工大学Visiting intern。

学术主页:https://juny.wang

如果发现有公式问题或排版格式问题可以直接发评论或者在“留言板”中留言。

18.12.19删掉了右边栏的“友情链接”,可以在把鼠标悬浮在左边栏以查看“友链”。

热门文章

文章分类

 
  • Codeforces
  • DP
  • NOIp2018
  • two-pointer
  • 二进制
  • 倍增
  • 分数规划
  • 分治
  • 分类目录
  • 分类讨论
  • 区间统计
  • 哈希
  • 图论
  • 字符串
  • 学习笔记
  • 并查集
  • 归并
  • 快速排序
  • 打表/找规律
  • 扫描线
  • 搜索
  • 数学
  • 数据结构
  • 构造
  • 枚举
  • 树
  • 模拟
  • 离散化
  • 补集转换
  • 解题报告
  • 计算几何
  • 记录
  • 语言
  • 贪心
  • 递归
  • 递推
  • 随机水过
  • 随笔
  • 高精度

标签云

DP gcd/lcm KMP LCA lct splay tarjan 二分答案 二进制 倍增 前缀和 区间DP 同余 图论 堆 字符串 学习笔记 平衡树 快速排序 拓扑排序 搜索 数列 数学 最小割 最短路 构造 枚举 树 树形DP 树状数组 树链剖分 概率期望 模拟 状态压缩 生成树 线段树 组合数学 网络流 背包 解题报告 计算几何 记录 贪心 递推 随笔

2019 wjyyy 博客

Powered by WordPress. Theme by JieStyle Two |