随笔分类 - 数论——第二类string
摘要:题就不放了 插入求相邻的最小值,实在平凡不说了。 考虑如何求最小的全局差,考虑每次答案的贡献都是由一个前缀和一个后缀组成,而且后缀的前缀和这个前缀的后缀是相同的二元组,每次插入元素查询一下前缀后缀,更新答案。 还是要学一下$mulset$以及$set$,省选里平衡树写的很慢。 #include<cs
阅读全文
摘要:##题意 [省选联考 2020 A 卷] 组合数问题 ##想法 自己在多项式和数论方面还是太差了,最近写这些题都没多少思路,看完题解才会 首先有这两个柿子 \(k*\dbinom{n}{k} = n*\dbinom{n - 1}{k - 1}\) \((1 + x) ^ n = \sum_{i =
阅读全文

浙公网安备 33010602011771号