• 博客园logo
  • 会员
  • 周边
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
godmoo
godmoo 的小窝
博客园 | 首页 | 新随笔 | 新文章 | 联系 | 订阅 订阅 | 管理
上一页 1 2 3 下一页

2025年7月28日

题解:P1291 [SHOI2002] 百事世界杯之旅
摘要: 题意: 一随机序列,每个位置等概率为 \(1\) 到 \(n\) 中的一个数,求该序列的第一个包含 \(1\) 到 \(n\) 所有数的前缀的长度的期望值。 杀鸡应用牛刀。 记 \(f_i\) 为 \(i\) 第一次出现的位置,所有 \(f_i\) 组成集合 \(S\),答案即为 \(E(\max( 阅读全文
posted @ 2025-07-28 20:48 godmoo 阅读(32) 评论(0) 推荐(0)
 
题解:P4170 [CQOI2007] 涂色
摘要: Link 有利于加深对区间 dp 理解的一道题。 注意到相交而不包含的两次操作没有意义,完全可以看作两次不交的操作,于是操作的关系就只有两种:不交和包含。 这很区间 dp,记 \(f_{l,r}\) 为区间 \([l,r]\) 的答案,考虑转移: 不交是容易的,枚举断点即可。 包含的话,前提是 \( 阅读全文
posted @ 2025-07-28 20:48 godmoo 阅读(50) 评论(0) 推荐(0)
 
题解:P12151 【MX-X11-T5】「蓬莱人形 Round 1」俄罗斯方块
摘要: Link & Luogu. 模拟赛题。感谢 @MiniLong 学长和 @carefree_Zhuang。 \(k\le 5\),会影响到 \(h_i\) 的仅有它前 \(k\) 个位置,考虑状压。设 \(dp_{i,S}\) 表示对第 \(i\) 个位置,前 \(k\) 个位置中还未选定 \(j\ 阅读全文
posted @ 2025-07-28 20:47 godmoo 阅读(53) 评论(0) 推荐(0)
 
 

2025年4月21日

讲义:树上问题选讲
摘要: 1. \(\footnotesize\bf{Kruskal}\) 重构树 \(\text{Kruskal}\) 重构树可以用来解决限制边权/点权的在线多次查询问题。 1.1. \(\footnotesize\bf{Kruskal}\) 重构树 1.1.1 概述与性质 回忆 \(\text{Krusk 阅读全文
posted @ 2025-04-21 13:02 godmoo 阅读(192) 评论(0) 推荐(1)
 
 

2024年12月13日

讲义:浅谈树上问题的一些乱搞做法
摘要: 鸣谢 @pig1121。 \(\bf{课件}\) 树上启发式合并 树上启发式合并,即 \(\text{dsu on tree}\),是一种复杂度和实现都非常优秀的处理树上静态问题的算法,应用极广泛。 何为启发式?意思就是凭人类智慧想出来的神奇的优化/保证时间复杂度的算法。 比如并查集的启发式合并: 阅读全文
posted @ 2024-12-13 20:48 godmoo 阅读(73) 评论(0) 推荐(0)
 
 

2024年12月11日

学习笔记/数学:序理论相关
摘要: 鉴于这个神(xie)奇(e)的东西在我眼前晃过的次数已经过多了,于是决定系统的学习一下。 本文参考了 OI-Wiki 序理论,并在此基础上增添了很多个人理解,特此鸣谢。 前置知识:集合、基础图论。 二元关系 定义 何为二元关系(binary relation)?感性理解,二元关系就是 functio 阅读全文
posted @ 2024-12-11 16:16 godmoo 阅读(410) 评论(0) 推荐(1)
 
 

2024年10月23日

题解:CF1225E Rock Is Push
摘要: 很玄妙的一道 dp 题。 Hint Analysis 首先你要确保你会做当石头没有/固定的情况,这道题其实也是 dp。 考虑石头带来的影响,唯一的作用就是限制你的移动,比方说你下面有 \(3\) 块石头,由于只能向右或向下移动,你实际上往下只能走到当前列第 \(n-3\) 行。 于是对于石头的处理, 阅读全文
posted @ 2024-10-23 14:00 godmoo 阅读(84) 评论(0) 推荐(0)
 
题解:P11215 【MX-J8-T3】水星湖
摘要: 依旧是模拟赛赛题。 Hint Analysis 首先你注意到两棵相邻的树是一定不会死的,所以可能会死的只有自己种下去的树,队列维护。 接着考虑对于每个位置, \(\text{bfs}\) 维护一个最小的长出树的时间 \(vis[i][j]\),最后暴力统计答案即可。 具体细节看注释。 Code #i 阅读全文
posted @ 2024-10-23 13:55 godmoo 阅读(118) 评论(0) 推荐(1)
 
 

2024年10月17日

题解:GZOI2024 D2T2 乒乓球
摘要: 考场上切了,但是比较神奇的题,应该是蓝/紫。 好像网上找不到交题入口。。。 Discription 乒乓球 \(\text{ }\)时间限制:\(\bold{3}\) 秒 众所周知,一场乒乓球比赛共有两个玩家 \(A\) 和 \(B\) 参与,其中一场比赛由多局比赛组成,而每局比赛中又由多盘比赛组成 阅读全文
posted @ 2024-10-17 18:10 godmoo 阅读(96) 评论(0) 推荐(0)
 
 

2024年8月8日

学习日常:造数据 - 上
摘要: 前言 上次自己造数据,感悟颇丰,今天就来写一下这个话题。 陈老师将这个任务交给我们时,给了我们一个板子,姑且叫它 build_data.cpp: /* 测试数据生成说明: 1.本文件放入标程同文件夹 2.在标程内贴入右边语句(不要修改): freopen("data.in","r",stdin); 阅读全文
posted @ 2024-08-08 21:21 godmoo 阅读(113) 评论(0) 推荐(0)
 
 
上一页 1 2 3 下一页

公告


博客园  ©  2004-2026
浙公网安备 33010602011771号 浙ICP备2021040463号-3