摘要：
前置规定 \(F_0=0,F_1=1,F_i=F_{i-1}+F_{i-2}\) 公式部分 \(\sum_{i=1}^n F_i=F_{n+2}-1\) \(\sum_{i=1}^n F_{2i-1}=F_{2n}\) \(\sum_{i=1}^n F_{2i}=F_{2n+1}-1\) \(\su 阅读全文
posted @ 2025-11-15 22:19
murder_drones
阅读(35)
评论(0)
推荐(0)
摘要：
结论表述 一个整数序列A（可以有负数）满足 \(\sum a_i=1\)，则A的所有循环位移A'中，有且仅有一个满足 \(\forall 1\le i\le n,\sum_{j=1}^i a'_j>0\)。 证明考虑画一个折线图，首先存在性：我们可以找到最右的最低点，然后把原点定在这里就好。唯一性： 阅读全文
posted @ 2025-11-15 11:08
murder_drones
阅读(14)
评论(0)
推荐(0)
摘要：
在 CF1856E2 PermuTree (hard version) 一题中，有一种解法是使用了bitset来维护相关背包。这里不赘述原题，仅需要知道我们想要一个能够满足大小与给定值成正比的bitset，这样才能保证复杂度的正确性。 先上代码再解释。 点击查看代码 #include<bits/st 阅读全文
posted @ 2025-11-15 11:03
murder_drones
阅读(32)
评论(0)
推荐(0)
浙公网安备 33010602011771号