摘要：
一个序列，每个物品有三个权值 $A,B,C$ 要求维护： 1.区间 $A_i+=B_i$ 2.区间 $B_i+=C_i$ 3.区间 $C_i+=A_i$ 4.区间 $A_i+=v$ 5.区间 $B_i \times = v$ 6.区间 $C_i = v$ 7.询问区间 $A,B,C$ 各自的和 线段 阅读全文
摘要：
（今天碰到的题怎么这么小清新 $n$ 个不相同的点，$q$ 组询问，每次给定 $l,r$，问在 $n$ 个点中，选出 $x$ 个点 $(x \in [l,r])$，用边连起来，能构成多少种不同的树 $n,q \leq 10^6$ sol： 首先知道 $n$ 个点的树有 $n^{n-2}$ 个，因为这 阅读全文
摘要：
求 $\sum\limits_{i=1}^n [k | i] \times C_n^i$ 膜 $998244353$ $n \leq 10^{15},k \leq 2^{20}$ $k$ 是 $2$ 的正整数次方 sol： “不看题解拿头做” 系列 考虑构造一个序列 $a_i$ 满足只有 $[k|i 阅读全文
摘要：
由于再一次爆炸 后面可能就没有爆炸的机会了 记录一下自己历次比赛是怎么死的 省选希望。。。至少不会死在这些事情上吧 也算是给自己一个提醒 很简单的知识点没学过： THUWC2019 邮票 莫队拆询问 BJWC2018 上下界费用流 APIO2018 KD树 / 圆方树 / 二维数点（全没学过） sh 阅读全文