摘要：动态点分治 阅读全文

摘要：思路：分治 提交：2次 错因：数组开小 题解： 我们枚举一下众数$x$。 设$s[n]=\sum_{i=1}^n [a[i]==x]$ 那么对于区间$(l,r]$，有$s[r] s[l] \frac{r l}{2}$ 即$2 s[r] r 2 s[l] l$ 考虑分治，我们求出所有过中点的区间$[l 阅读全文

摘要：思路：cdq分治（主席树还没看） 提交：$2$次（窝$CE$了） 题解： 记录询问：操作的时间$t_i$（初始存在的数记时间为$0$），操作的位置$p_i$，操作的值$vl_i$，操作的类型（$ 1\ or\ 1$）。 记录答案：每次只算出这次操作造成的影响并累加到操作时间上（所以第$0$时刻算出的 阅读全文

摘要：题意：给出$n$个物品的体积和最大背包容量$m$，求去掉一个物品$i$后，装满体积为$w\in [1,m]$背包的方案数。 有 N 个物品, 体积分别是 W1, W2, …, WN。 由于她的疏忽, 第 i 个物品丢失了。 “要使用剩下的 N – 1 物品装满容积为 x 的背包，有几种方法呢？” — 阅读全文

摘要：传送门 大意：求A^B的所有因子之和，并对其取模 9901再输出 （这题又调了半天，把n和项数弄混了QAQ） 根据算数基本定理：A=(p1^k1)*(p2^k2)*(p3^k3)*...*(pn^kn) （pi为素数） 则A的所有因子之和Sum=(1+p1+p1^2+p1^3+...p1^k1) * 阅读全文