首先，这种形式肯定是把组合数消掉一点，然后后面再二项式定理处理一下。但是怎么搞呢？ 开始尝试了拉格朗日插值，但是有一项非常毒瘤。（我甚至少抄一项推出了 \(O(n)\) 的式子……） 要消掉组合数 ...

传送门 神仙题？ 看到连续的点值，那么一定是要利用到连续点值的性质，可以考虑下降幂多项式，即考虑多项式\(F(x) = \sum\limits_{i=0}^m a_ix^{\underline ...

题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=4732 题解 首先，一个正确性比较显然的结论是：对于一棵有根树上的两条链 \((x_1, y_1)\) 与 \((x_2, y_2)\)，若两条链存在交点，必然有：\({\rm ...

传送门 题解 抄代码\(20\)分钟，搞懂题解在干嘛仨小时→_→ 到今天才算真正搞明白\(FWT\)在干吗了 本题 首先转移关系都是恒定的，设它为一个矩阵\(B\)，那么要求的就是\(f_n=f_0B^n\) 定义三进制不退位减法\(\ominus\)，三进制不退位加法\(\oplus ...

能听懂的就尽力写吧。代码肯定是都咕了。 Day 1 T1 再次感谢出题人不杀之恩，给了我 89 分这个鬼畜分数。 做法（不是写法）和正解完全一样，然而还是不知道自己怎么错了。 心情好了再去看 ...

忘报名北大集训，还是能看到题，省了 8000 块钱，赢麻了。 鸽表示没代码，may be 无正解思路。 Day 1 A. 末日魔法少女计划 \(k = 2\) 的做法：考虑分治，取中间点，处理所有跨过中点的，连上左右两边所有到这里的边，递归下去。 \(k = 3\) 的做法，取若干关键点 ...

讲的都是一些自己不太想得到的题目 1.区间取min，区间查询最大值，区间求和 这个之前做过 记录区间最大值mx1，次大值mx2，最大值个数 插入的时候分情况讨论 if (mx1<x) ...