上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 14 下一页
摘要: 小总结,有关路径问题 阅读全文
posted @ 2023-05-24 14:25 寂静的海底 阅读(266) 评论(0) 推荐(0)
摘要: 当 $\sum siz$ 难以统计时尝试统计 $\sum dep$ 阅读全文
posted @ 2023-05-22 17:02 寂静的海底 阅读(13) 评论(0) 推荐(0)
摘要: 好他妈失望。 阅读全文
posted @ 2023-05-04 18:58 寂静的海底 阅读(216) 评论(1) 推荐(4)
摘要: 一直在颓废 阅读全文
posted @ 2023-04-22 16:34 寂静的海底 阅读(76) 评论(0) 推荐(1)
摘要: whk 的时候想到的 $O(\log k)$ 做法,很带劲,建议加强到 $10^{18}$。 考虑因为不好计算 具体是哪个元素满足 $2x\equiv S \pmod k $,所以考虑统计全都不满足的序列然后减去。 $k=1$ 或 $n=1$ 时问题平凡,后文假设 $k > 1,n>1$。 $\te 阅读全文
posted @ 2023-04-19 18:46 寂静的海底 阅读(13) 评论(0) 推荐(0)
摘要: 日行三万步,难打一发胶。 阅读全文
posted @ 2023-03-27 23:41 寂静的海底 阅读(327) 评论(0) 推荐(0)
摘要: 想被紧紧地抱住。 阅读全文
posted @ 2023-03-18 00:43 寂静的海底 阅读(213) 评论(2) 推荐(1)
摘要: 为啥这题解区一片莫队?? 很多时候需要用到多次查询组合数前缀和的话还是在线比较方便吧。 令 $$ f(n,m)=\sum_{i=0}^m \binom n i $$ 显然有 $f(n,m)=f(n,m-1)+\binom n m$,考虑竖推, $$ \begin{aligned} f(n-1,m)& 阅读全文
posted @ 2023-03-16 08:12 寂静的海底 阅读(15) 评论(0) 推荐(0)
摘要: 循环循环又循环。 阅读全文
posted @ 2023-03-08 23:30 寂静的海底 阅读(276) 评论(0) 推荐(5)
摘要: 超级详细的春测T4题解。 阅读全文
posted @ 2023-03-06 20:50 寂静的海底 阅读(189) 评论(1) 推荐(2)
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 14 下一页