随笔分类 -  杂-时间复杂度分析

摘要：从这里开始 比赛目录 Problem B Torch 注意到 $a_1, b_1, a_2, b_2$ 的和不会超过 $10^6$ 考虑胖先生的周期开始的时候，瘦先生的周期在时刻 $t$，距离胖先生的距离为 $x + 1$，那么胖先生的周期结束的时候，瘦先生的距离胖先生的距离大概是 $\max(x 阅读全文

摘要：从这里开始 比赛地址 因为比赛的时候在路上，所以又成功错过下分和被神仙 jerome_wei 吊起来打（按在地上摩擦）的好机会。 Problem A Pay to Win 把这个过程倒过来。不难发现到下一次除之前，要么是加到 $\lfloor n/d \rfloor d$ 要么是 $\lceil n 阅读全文

摘要：题目传送门 传送门 一个非常显然的想法是记录后面的值相邻两个之间在前面选了多少个数。 众所周知（比如我就不知道，我甚至以为它非常大），若干个和为 $n$ 的数的乘积最大为 $O(3^{n/3})$，最优方案是拆成若干个 3 和常数个 2。 然后 dp 即可。 时间复杂度 $O(n^23^{\frac 阅读全文

摘要：题目传送门 传送门I 传送门II 题目大意 给定集合$S$，问集合$S$的任意选一个子集的异或和的$k$次幂期望。 保证答案在$2^{63}$内。 题目传送门 传送门I 传送门II 题目大意 给定集合$S$，问集合$S$的任意选一个子集的异或和的$k$次幂期望。 保证答案在$2^{63}$内。 注意 阅读全文

摘要：You are given n strings s1, s2, ..., sn consisting of characters 0 and 1. m operations are performed, on each of them you concatenate two existing str 阅读全文

摘要：In one of the games Arkady is fond of the game process happens on a rectangular field. In the game process Arkady can buy extensions for his field, ea 阅读全文

摘要：At the children's day, the child came to Picks's house, and messed his house up. Picks was angry at him. A lot of important things were lost, in parti 阅读全文