jhdonghj

摘要： 前言 现在是2021年2月9日，自从我退役到现在，也有3个月了，时间不知不觉地就过去，信奥也好像逐渐离我远去。但是当时为了信奥而奋斗的记忆却仍然崭新，我不知道我能够保留这些记忆多久，或许是永久，或许是10年，又或许1个月后，我就会忘却，把这些我如今视若珍宝的记忆丢到荒无人烟的角落，再也不去探访，再也 阅读全文

摘要： 题外话： 这场的$D$题印象深刻。。。太骚了 还好没打，不然刚上的黄又白给。。。 还有$boboniu$和$MiFaFa$都莫了/kk悲/kk A. Powered Addition 题意 一个序列$a$，在第$x$时刻你可以选择任意多项$a_i$使他们同时加$2^{x 1}$，问使得这个序列变成非 阅读全文

摘要： 题意 给定数组$p$和两个串$s$和$t$，$|s|\ge|t|$，我们称$s'$和$t$是相等的当且仅当$\forall i\in[0,len(t)),t_i=s'_i\ or\ t_i=p_{s'_i}$，问对于$s$每一个位置开始的长度为$len(t)$的子串是否与$t$相等。 $|s|,|t 阅读全文

摘要： 随机算法用到这步也是绝了 题意 $n\leq 80​$个点完全有向连通图，走$k​$步回到起点$1​$且没有奇环，求最小代价 题解 没有奇环很容易（个屁嘞）想到二分图，于是每次对每个点随机染色，然后用$O(n^2k)$的$DP$轻松求出当前条件下的最小代价，考虑如果我们已经知道了最终的一条最优路径， 阅读全文

摘要： 这是个妙题 刚开始想写贪心然后发现考虑条件太多了。。。然后咕咕咕 题目大意 $2^n$个人比赛，你可以决定每场比赛胜负，每场胜者组比赛胜者进胜者组，败者进败者组；败者组胜者与胜者组败者比赛，胜者继续，否则淘汰。 其中有$k$个人是你喜欢的，你要让有他们的比赛最多，求最多比赛数 题解 发现对于一段区间 阅读全文

摘要： 题意 定义$S(n)$为将$n$的每一位数字升序排序后的值，例如： $$ S(1)=1,S(5)=5,S(50394)=S(3459),S(353535)=333555 $$ 计算$\sum_{i=1}^XS(i)\ mod\ 10^9+7$。 题解 考虑每一位的贡献可以表示成$c(digit)=\ 阅读全文