- 2025-01-1725.01.17
A什么时候改一下不用脑子的毛病。音符的判定分相互独立且容易计算。考虑如何计算连击分。直接把\(\texttt{Perfect}\)和\(\texttt{Good}\)的概率求和记为\(a\),不连击记为\(c\)。枚举最长连击长度\(len\),记\(f_{i,j,0/1}\)表示前\(i\)个音符,当前连击\(j\)次,是
- 2025-01-0725.01.06
原题+暴力场汗流浃背了A此事在240729.md中亦有记载/***设f[i][x]表示i时刻x点的期望贡献*小刻都会的转移方程:* f[i+1][y]+=f[i][x]*Pow(Out[x],mod-2);*然后t[i]时刻v[i]点的答案++*f[i]由f[i-1]转移而来,转移过程可以看作矩
- 2025-01-0725.01.05
数学。数学。串串。A\(\varphi(n)=n\cdot\prod\frac{p_i-1}{p_i}\)。又因为每次迭代的\(k\)不变,所以最终答案的质因子只有初始\(n,k\)可达的质因子。知周所众,\(\varphi\)函数迭代是\(O(\logn)\)次降为\(1\)的。所以\(n\)造成的影响在\(O(\logn)\)次之后
- 2025-01-0325.01.02
过了一天,已经忘了想说什么P话了。哦你怎么知道我20抽星见雅。哦这本是1号的P话。哦共168抽1+1。A注意到一个限制对于每个位置要求必须取\(\gev\)或\(\lev\)的数,同时限制\(v\)必须在\([l,r]\)中被取。对于位置限制是区间取交,对于值限制同样是区间取
- 2025-01-0325.01.03
喜欢我\(O(n^2\log^2n)\)过\(2e5\)吗