snow-panther

摘要： # HDU Alice Game ## 题意 有 $n$ 个位置，给定 $k$，两人轮流操作。 1.选择长度小于等于 $k$ 的连续非空位置删除。 2.选择连续 $k$ 个非空位置删除，要求删除出后所在的连续段变为非空的2个连续段。 无法操作者输，为谁必胜。 ## 题解 不是很会博弈论，但还是打表切 阅读全文

摘要： # P2900 [USACO08MAR] Land Acquisition G ## 题意 Farmer John 准备扩大他的农场，眼前他正在考虑购买 $N$ 块长方形的土地。 如果 FJ 单买一块土地，价格就是土地的面积。但他可以选择并购一组土地，并购的价格为这些土地中最大的长乘以最大的宽。比如 阅读全文

摘要： # [CTSC2015] 日程管理 ## 题意 幽香是幻想乡中一个非常有地位的人。她日理万机，事务繁多，反倒自己已经快管理不过来了。于是他决定开发一个日程管理软件来帮助自己管理任务。 对于每个任务$i$有一个对应的截止日期$t_i$以及收益$p_i$，表示若幽香能在不晚于第$t_i$天完成这个任务， 阅读全文

摘要： # P4590 [TJOI2018] 游园会 ## 题意 小豆参加了NOI的游园会，会场上每完成一个项目就会获得一个奖章，奖章只会是$N, O, I$的字样。在会场。上他收集到了$K$个奖章组成的串。兑奖规则是奖章串和兑奖串的最长公共子序列长度为小豆最后奖励的等级。现在已知兑奖串长度为$N$，并且在 阅读全文

摘要： # BZOJ #3784. 树上的路径 ## 题意 给一颗树，求所有路径长度中前 $k$ 大。 ## 题解 首先对于前 $k$ 大，我们有一个常见的方法，二分。 二分第 $k$ 大的路径长度，然后使用点分治统计，点分治内部还要二分，所以时间复杂度 $O(nolg^3n)$ 。 二分显然是行不通了，想 阅读全文

摘要： # [BalticOI 2015] Tug of War ## 题意 拔河（*Tug of War*）在 Byteland 是十分受欢迎的运动。规则十分简单：两队以相反方向拉绳子。一年一度的 Byteland 拔河比赛将要进行，并且许多选手都报名参加了。作为公平竞赛专员，你的工作是把选手们划分为两个 阅读全文

摘要： # P5892 [IOI2014] holiday 假期 ## 题意 健佳正在制定下个假期去台湾的游玩计划。在这个假期，健佳将会在城市之间奔波，并且参观这些城市的景点。 在台湾共有 $n$ 个城市，它们全部位于一条高速公路上。这些城市连续地编号为 $0$ 到 $n-1$。 对于城市 $i$（$0 S 阅读全文

摘要： # IOI 2015 Teams 分组 ## 题意 班里有 $N$ 个学生,他们的编号为从 $0$ 到 $N-1$。每天，老师都有一些项目需要学生去完成。每个项目都需要由一组学生在一天内完成。项目的难度可能不同。对于每个项目，老师知道应该选择由多少学生组成的小组去完成。 不同的学生对小组的规模有不同 阅读全文

摘要： 莫比乌斯函数入门 之前遇到过很多次莫反的题，但是每次做完就忘了，云里雾里，所以写一篇来好好记忆一下，下次再忘了就回来看看。 内容和OIWIKI有很大部分的重叠，但是更偏向结论和做法，同时舍弃了一些看不懂的，大多数为别人的复述。 莫比乌斯函数定义: \[\mu(n)=\begin{cases} 1 & 阅读全文

摘要： # [JOI 2015 FInal 舞会](https://atcoder.jp/contests/joi2015ho/tasks/joi2015ho_d) ## 题意 IOI 王国为了庆祝 JOI 公主的生日，举行了舞会。 预定有 $ N $ 位贵族要参加舞会。 $ N $ 是奇数。将贵族们从 $ 阅读全文