隐藏
Bill Yang's Blog

路终会有尽头,但视野总能看到更远的地方。

0%

题目大意

    lmc在玩一个游戏。现在这里有一个有n个结点的有根树,其中有m个叶子结点。这m个叶子从1到m分别被给予了一个号码,每个叶子的号码都是独一无二的。一开始根节点有一个棋子,两个玩家每次行动将棋子移动到当前节点的一个儿子节点。当棋子被移动到某个叶节点的时候游戏结束,这个叶节点的号码即为该局游戏的result。先手的玩家要最大化result,后手的玩家要最小化这个result。
    在两个玩家都无限聪明的情况下,在树的形态已知的情况下,在叶子的编号可以任意安排的情况下,游戏的result最大最小是多少。

阅读全文 »

题目大意

    给出一棵$n$个点的树,点从$1\sim n$编号,给出树上每条边的长度。
    你需要顺次执行$m$个操作,操作分为两种:

  1. modify x y:将树上的第$x$条边的长度修改为$y$。
  2. query L R x:对于当前这棵树,查询编号在$[L,R]$内的所有点到点$x$的距离之和。

    数据可能会强制在线。

阅读全文 »

题目大意

    在2016年,佳媛姐姐刚刚学习了第二类斯特林数,非常开心。

    现在他想计算这样一个函数的值:

    $S(i,j)$表示第二类斯特林数,递推公式为:$S(i,j)=j\cdot S(i-1,j)+S(i-1,j-1),1\le j\le i-1$。

    边界条件为:$S(i, i) = 1(0 \leq i), \ S(i, 0) = 0(1 \leq i)$

    你能帮帮她吗?

阅读全文 »

题目大意

    在2016年,佳媛姐姐刚刚学习了第二类斯特林数,非常开心。

    现在他想计算这样一个函数的值:

    $S(i,j)$表示第二类斯特林数,递推公式为:$S(i,j)=j\cdot S(i-1,j)+S(i-1,j-1),1\le j\le i-1$。

    边界条件为:$S(i, i) = 1(0 \leq i), \ S(i, 0) = 0(1 \leq i)$

    你能帮帮她吗?

阅读全文 »

题目大意

    佳媛姐姐过生日的时候,她的小伙伴从某宝上买了一个有趣的玩具送给他。玩具上有一个数列,数列中某些项的值可能会变化,但同一个时刻最多只有一个值发生变化。
    现在佳媛姐姐已经研究出了所有变化的可能性,她想请教你,能否选出一个子序列,使得在任意一种变化中,这个子序列都是不降的?请你告诉她这个子序列的最长长度即可。
    注意:每种变化最多只有一个值发生变化。
    在样例输入1中,所有的变化是:

1
2
3
4
5
1 2 3
2 2 3
1 3 3
1 1 3
1 2 4

    选择子序列为原序列,即在任意一种变化中均为不降子序列
    在样例输入2中,所有的变化是:

1
2
3 3 3
3 2 3

    选择子序列为第一个元素和第三个元素,或者第二个元素和第三个元素,均可满足要求。

阅读全文 »

刚刚发现文章总数超过$600$篇了,现在生成静态文件都要花$20$分钟了。
一周前bsoj上AC数超过root了。

真是讽刺啊,做了这么多题还是这么菜。

另外轻怼一下那些说我做题多的人。
请问我做题量多有什么值得骄傲的吗?
Claris说过两句话

  • 人傻就要多做题。
  • 人弱就要多做题。

一年前的我确实做过超root的梦,今天我做到了因此鼓励一下学弟们。
不要天天想着要刷多少题,要怎么怎么样,真正平静下来一道一道做题,一步一步走。
当你不再在意自己的AC数时,AC数就会发生意想不到的提升,超过root也不是什么值得惊讶的事了。

从$15$届到$19$届,OIer们的做题数一届比一届高,希望后来的同学们加油!