Menci's OI Blog

念念不忘,必有回响


  • 首页

  • 关于

  • 归档

  • 标签

  • 友链

  • 搜索

「Sekai CTF 2022」Pafs - 树形 DP

发表于 2022-10-04 | 分类于 OI

给定一棵有 个节点的无根树,对每条无向边编号( 和 被认为是同一条边),定义一种新的路径 Pafs:一条 Pafs 路径是若干条不重复的边组成的序列,序列中两个相邻的边之间必须有且仅有一个公共端点。Pafs 路径是有向的,且相邻的边不需要首尾相连,如下图:

一个合法的 Pafs 路径

求给定的树上共有多少条 Pafs 路径,答案 。

阅读全文 »

「Sekai CTF 2022」Electric Box - 计算几何 + 并查集

发表于 2022-10-04 | 分类于 OI

在一个宽度无限(横坐标 到 ),高度有限(纵坐标 到 ,其中整数 )的游戏场地上,有 ()个圆形障碍物,分布在横坐标 到 (其中整数 )的位置,玩家同样为圆形。给定每个障碍物的坐标和半径(均为整数),玩家需要从左侧无限远的位置开始,经过障碍物区域,在不与上下边界及任何障碍物接触的情况下,到达右侧无限远的位置。

给定玩家的初始半径。为了增加游戏难度,玩家拥有 ()份强化材料,其中第 份材料可以将玩家的半径扩大 ( 为整数;与使用顺序无关)。问最多使用多少份强化材料,可以使得游戏能够通关。

阅读全文 »

博客恢复维护~

发表于 2021-04-30

两年前改 Hexo 改的跑不起来了,于是之后再也没有更新过这个博客。

最近迁移数据的时候突然想起这个事,于是拿出来调了一下。现在 Hexo 修好了,也兼容了新版的 Node.js,可以继续更新了。同时也把整个博客项目整理开源了,在 https://github.com/Menci/oi.men.ci。欢迎大家查阅源代码,以及帮忙修复博客内容错误。

由于我已经离开算法竞赛比较久了,所以这个博客大概不会再有内容上的更新了,只会有错误修正。将来可能会给技术和生活相关的内容开个新的博客,敬请期待~

阅读全文 »

Goodbye, 2018

发表于 2019-01-01 | 分类于 Diary

不知从何时开始,对元旦这种重要节日的概念,开始变得越来越浅 —— 从童年时的日思夜想,到如今,已经不再有什么期待,而只是当做一个平常的周末了。除了多放一天假之外,也便没有多么特殊了。但这总归是一年的结束,新一年的开始,这一年的回忆,大多数都在前半年高三的生活中,那时候便想,自己的故事一定要写给大家看,而现在看来,那些回忆也不过只有寥寥数言,但终究还是要在淡忘之前将他们记录下来,作为人生的一个阶段留下的记号罢。于是,便有了这些文字。

阅读全文 »

「2018 南京网络预赛」Sum - 线性筛

发表于 2018-09-14 | 分类于 OI

定义 为满足以下条件的有序二元组 的方案数(即 与 被认为是不同的方案):

  1. ;
  2. 和 均为无平方因子数(即其因子中没有除 以外的完全平方数)。

求 ,。

阅读全文 »

「NOI2010」超级钢琴 - 可持久化线段树 + 堆

发表于 2018-08-18 | 分类于 OI

给一个长度为 的序列 ,定义一个区间 的价值为这个区间中数的总和。求区间长度在 之间的所有区间中,价值最大 的个区间的价值总和。

阅读全文 »

「NOIP 模拟赛」Azuki loves chess - 数论

发表于 2018-07-18 | 分类于 OI

在一个无穷大的中国象棋棋盘上,马每次可以在一个方向上移动一个单位,在另一个方向上移动两个单位。现将规则改为,马每次可以在一个方向上移动 个单位,在另一个方向上移动 个单位。问放置在 的马能否移动到 。

阅读全文 »

「Codeforces 650D」Zip-line - 树状数组 + LIS

发表于 2018-07-06 | 分类于 OI

给一个序列,每次求原序列的第 个数修改为 时的最长严格上升子序列长度。

阅读全文 »

梦结束的地方

发表于 2017-08-30 | 分类于 Diary

“终于 …… 要离开了吗 ……”

徘徊在绍兴一中的校园里,不舍地望着这里的一切,仿佛这曾是我所拥有的全部。

这里,是梦成真的地方; 也是,梦结束的地方 ……

阅读全文 »

「Codeforces 808G」Anthem of Berland - KMP + DP

发表于 2017-05-27 | 分类于 OI

给一个含有字母以及 ? 的 串和一个含有字母的 串,其中 ? 可以匹配任何字符,求 串最多匹配 串多少次。

阅读全文 »
12…36
Menci

Menci

357 日志
3 分类
225 标签
GitHub QQ RSS E-Mail
© 2015 — 2022 Menci
自豪地运行于 Azure 云平台 | 由 Upyun 提供 CDN 服务
由 Hexo 强力驱动
|
主题 — NexT.Pisces v5.1.2