摘要：
恭贺 treAKer 在 毒瘤之神的考验 一题中取得 rank1 的好成绩，成为新一届 毒瘤之神 ! ...... 结果今天就考了 treAKer 的毒瘤题... T1 考场上看到1e6就想O(n)的做法，结果失败了... 正解思路很神奇，就是先对物品按照a来排序，询问按照m来排序，用双指针一起扫， 阅读全文
摘要：
"T1" 数据范围很合适.. 第一档就是暴力枚举 第二档就是数位DP 第三档就是矩阵乘法 丢一下学长的 "博客" 任何时候，都不要自信到连暴力分都不要。 阅读全文
摘要：
.计算总体的贡献和的时候转化为考虑每个元素的贡献 .正序删边可以离线反向操作，变成加边。 .有相同的变量尽量挪到一边。 \(\displaystyle \sum_{i=1}^md_i=2m-2\) \(\displaystyle \sum{(d_i-2)}=-2\) .恰好变为至少，然后容斥原理。 阅读全文
摘要：
>二项式定理 $\displaystyle (a+b)^n=\sum_{i=0}^n C_n^i a^i b^{n-i}$ 注意推式子的时候可能会倒着推，a和b也能是1 > 设$d(x)$为$x$的约数个数$\displaystyle d(ij)=\sum_{x|i}\sum_{y|j}[gcd(x 阅读全文
摘要：
T1和T3不太可做..先只放一下 "T2" TMD考场上没算好空间直接MLE爆零... 操作1可以归到操作3里，并且几个人的操作可以合并到一块，用线段树挺好维护的。 对于询问的话可以对每一个节点开一个桶，记录区间内前缀数量，向上合并的时候左儿子直接加，右儿子异或后再加。 发现很多节点根本用不到，动态 阅读全文
摘要：
"T1圆圈游戏" 暴力DP有60分，设包含圆i的最小的圆是fa[i]，那没最终会的得到一棵树，对于一棵子树，选了根节点就不能选子树内其它点，f[i]=max(w[i],$\sum f[son]$). 瓶颈就在怎么建图，因为圆不相交相切，所以扫描线的时候相对位置不会发生改变，用set维护一下就好啦。 阅读全文
摘要：
持续更新中 生成函数 二项式系数(组合数) $\displaystyle C_n^m=\frac{n!}{m!(n m)!}$ $n \in R,m \in N$时广义二项式定理系数 $\displaystyle C_n^m=\frac{n(n 1)...(n m+1)}{m!}$ 广义二项式定理( 阅读全文
摘要：
"T1摆棋子" 看到这么多的限制，第一直觉就是网络流，最小费用最大流不能做，因为把棋子代价看成1后最大流的条件并不好满足。 注意到每一行每一列都有一个最小限制，对应到网络流上就是流的下界，整体跑一个有下界的 "最小流" 就可以了。 阅读全文
摘要：
$NTT$ 神仙题，强烈建议先自己推一推式子再看题解,顺便orz memset0。 题面没看太懂，大概意思就是求有n个不同的小球，放进 $1$、$2$、$……n $ 个不同的盒子，不可空的情况下，期望用了几个盒子。 按照套路，我们应该分别求出总的方案数$g_i$和总共用的盒子数 $f_i$ ,答案就 阅读全文
摘要：
又是一道神仙题orz 我们先化一化式子。 $\displaystyle Ans[n]=\sum_{i=0}^n\sum_{j=0}^iS(i,j)\times 2^j\times (j!)$ 看着$\displaystyle \sum_{j=0}^i$很不爽，因为当$j i$时，$S(i,j)=0$ 阅读全文