摘要:
题意:
输入一个明文串,输出$k$次$Base64$加密以后得到的串。 分析:
好像没什么Trick,直接模拟就行了。
注意:长度为$3k+1$的串,后面会有两个$=$。长度为$3k+2$的串后面有一个$=$。 阅读全文
摘要:
题意:
给出一颗有根树,每个顶点上有一个权值$w_i$。求前$k$大条链的权值之和。 分析:
首先$dfs$预处理一遍$d(u)$,表示从顶点$u$往下走能得到的最大权值和,顺便还要记录这是从$u$的哪个儿子转移上来的。
最开始我们取树中最大的一条链,取完以后树会分裂成若干不相交的子树。然后再... 阅读全文
摘要:
题意:
有$m(1 \leq m \leq 10^9)$个石子排成一圈,编号分别为$0,1,2 \cdots m 1$。
现在在$0$号石头上有$n(1 \leq n \leq 10^4)$只青蛙。第$i$只青蛙每次能往前跳$a_i$步,但是他们跳的次数不加限制。
如果一块石头能至少被一只青蛙跳上... 阅读全文