原创 快速傅里葉變換（容斥+dp）
時間限制: 1 Sec 內存限制: 128 MB 題目描述 chen_03在切快速傅里葉變換(FFT)。 一共有n種FFT的題，他做出一道第i種題後能獲得ci點的巨佬值。 他一共要打m場模擬賽，由於Rainy7的魔法，每次賽前，他的巨佬
2020-07-06 02:43:13
4
原创 樹統計 (樹鏈剖分+線段樹)
時間限制: 1 Sec 內存限制: 128 MB 題目描述 然而，這一切宛如一度揉過的複寫紙，無不同原來有着少許然而卻是無可挽回的差異。—— 村上春樹 關於樹的算法有一大堆，樣樣都是毒瘤。 比如說 2019 CSP-S 的樹論題，如果擅
2020-07-06 02:43:13
原创 樹統計（虛樹）
時間限制: 1 Sec 內存限制: 128 MB 題目描述 騙分過樣例，暴力出奇跡。 關於樹的算法有一大堆，樣樣都是毒瘤。 比如說 NOIP2018 提高組的 D2T3，如果會動態 DP 的做法那麼就馬上想到正解，但是 Tweetuzk
2020-07-04 14:33:02
原创 神燈 (lamp)（BIT+優先隊列）
時間限制: 2 Sec 內存限制: 128 MB 題目描述 巨神 Ctt 被阿拉丁與神燈的故事吸引。於是，他馬上去了神燈所在的山洞。Ctt 在山洞中苦苦尋找，終於找到神燈的藏身之處，他馬上將神燈從瑪瑙高臺上取下。在那瞬間，神燈起了反應，
2020-07-01 04:49:39
原创 費馬大定理（原根+擴歐）
考慮方程x^k+y^k=z^k，其中x,y,z,k≠0 ，且均爲正整數。衆所周知，由費馬大定理，當k> 2時，方程無解。現在考慮在模意義下的問題。 給定一個質數P，以及一個正整數L，現在想知道有多少個整數k，滿足1<=k<=L，存在x,y
2020-06-22 16:27:45
原创 2019icpc徐州 E題 Multiply(pollard_rho)
樣例輸入複製 2 3 10 10 2 3 4 2 2 10 1 1 樣例輸出複製 2 8 O(1) 快速乘 你能秒我？？ /**/ #include <cstdio> #include <cstring> #include <
2020-06-22 16:27:45
原创 表格（拉格朗日插值法）
衆所周知，Logx精通Excel。 他覺得表格只有單調的白色非常無聊，他決定將一些單元格塗黑。 在一個n行m列的表格裏，剛開始所有單元格都是白的。 Logx打算在這個表格選出三個不同的單元格A(x1,y1),B(x2,y2),C(x3,y
2020-06-22 16:27:45
原创 斐波那契求和(矩陣快速冪+多項式拆分)
https://ac.nowcoder.com/acm/contest/5477/J Fib(i)表示斐波那契函數，Fib(n)=Fib(n-1)+Fib(n-2)，如Fib(1)=1，Fib(2)=1，Fib(3)=2，Fib(4)=3
2020-05-11 16:33:45
原创 商店(分塊+二分)
題目描述 從前有一個奇怪的商店，一共售賣k種物品，第i種物品的初始價格爲i。 但是這商店有個很奇怪的規矩，就是你每次購買一樣物品之後，這種物品的價格都會在當前基礎上翻一倍。 現在我們想要用最少的錢從裏面買n樣物品，不限購買的物品種數和每種
2020-04-30 06:26:12