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

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

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

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

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

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

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

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

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

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

求 ，。

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

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

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

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

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

这里，是梦成真的地方； 也是，梦结束的地方 ……

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