摘要：
传送门 以此纪念我场切的 dp。 这种计数的类型一看就很 dp 的样子。考场上一开始设的 dp 状态是 \(dp_{i,j,k_1,k_2,0/1}\) 表示将前 \(i\)个数分为 \(j\) 段，放了 \(k_1\) 个偶数，\(k_2\) 个奇数，当前段为偶数段或奇数段的方案数。考虑如何转移， 阅读全文
该文被密码保护。 阅读全文
摘要：
传送门 也算是一个有关于异或的小 trick 吧，简单记录一下。 可以维护原序列的前缀异或和 \(sum\)，于是原题答案贡献变为 \(\sum\limits_{i=1}^n \sum\limits_{j=i}^n sum_j \oplus sum_{i-1}\)。变形一下为 \(\sum\limi 阅读全文
摘要：
1. 算法简介 先来看一个很现实的问题： 就拿 [luogu]P3372【模板】线段树 1 这道题为例。 按常规做法，应该是用普通线段树 + \(lazytag\) 即可，但这样做代码较长，达到了 \(118\) 行。 而如果用树状数组去做，只用 \(63\) 行就能搞定，用时更短，代码也很好理解。 阅读全文
摘要：
1. 算法简介 莫队算法有很多种：普通莫队，带修莫队，回滚莫队，树上莫队，二维莫队，莫队二次离线。 莫队算法主要用于解决支持快速插入，删除贡献的区间优化问题。 具体的，对于要求解贡献的区间 \([l,r]\) 来说，我们可以把以前求解过的区间 \([L,R]\) 的贡献保留下来，并通过移动 \(L, 阅读全文
摘要：
A B C D E F G H I 概率 dp。 设 \(dp_{i,j}\) 表示前 \(i\) 个硬币中有 \(j\) 个正面的概率。转移显然： \(dp_{i,j}=dp_{i-1,j-1}\times p_i+dp_{i-1,j}\times (1-p_i)\) 当 \(j=0\) 时，前 阅读全文
该文被密码保护。 阅读全文
摘要：
T1.涂色游戏（paint） 可以按照题意模拟，每一次暴力对于每一行列染色，时间复杂度 \(O(qn)\)。可得60pts。 因为颜色可以覆盖，某一格的颜色往往取决于最后一次被染到的颜色。 于是我们采用打标记的方式。每一次染色（行或列）就在当前行列打标记，记操作时间戳 \(t\)。 最后输出答案时枚 阅读全文