首先，這種形式肯定是把組合數消掉一點，然后后面再二項式定理處理一下。但是怎么搞呢？ 開始嘗試了拉格朗日插值，但是有一項非常毒瘤。（我甚至少抄一項推出了 \(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) ...