原创 多項式的ln、exp、快速冪和開根學習小記
不妨又學習了一下多項式的求ln、exp、快速冪和開根操作。 這些操作比之前的求逆更上了一層臺階，應用同樣很廣。 多項式求逆等知識在我的博客裏有講：多項式的求逆、取模和多點求值學習小記 多項式ln 給出一個次數界
2020-06-02 04:33:56
1
原创 洛谷 P4245 【模板】任意模數NTT
洛谷 P4245 【模板】任意模數NTT 貼個板子，4次DFT。 Code #include<cstdio> #include<algorithm> #include<cmath> #include<cctype> usi
2019-04-12 02:21:54
原创 Codeforces 1109F. Sasha and Algorithm of Silence's Sounds
Description 給出一個 n∗mn*mn∗m 的網格圖，保證所有位置上的數形成一個 1−n∗m1 -n*m1−n∗m 的排列。 問有多少個值域區間 [l,r][l,r][l,r] 滿足，在 [l,r][l,r][l,r] 中的
2019-04-05 02:46:27
原创 多項式快速插值學習小記
今天終於抽空把這個綜（du）合（liu）知識點學了，心力交瘁…… 多項式快速插值 給出 nnn 個點 (xi,yi)(x_i,y_i)(xi,yi) ，要求一個次數爲 n−1n-1n−1 的多項式 F(x)F(x)F(x)
2019-03-30 02:16:10
原创 多項式的ln、exp、快速冪和開方學習小記
不妨又學習了一下多項式的求ln、exp、快速冪和開方操作。 這些操作比之前的求逆更上了一層臺階，應用同樣很廣。 多項式ln 給出一個次數界爲 nnn 的多項式 F(x)F(x)F(x) ，要求多項式 G(x)G(x)G
2019-03-24 01:58:40
3
原创 BZOJ 4241: 歷史研究
Description IOI國曆史研究的第一人——JOI教授，最近獲得了一份被認爲是古代IOI國的住民寫下的日記。JOI教授爲了通過這份日記來研究古代IOI國的生活，開始着手調查日記中記載的事件。 日記中記錄了連續N天發生的時間，大
2019-03-07 18:46:36
原创 C++ 40行超級加速命令
開眼界了。。。 原文地址：40行加速頭文件：https://www.cnblogs.com/Yuhuger/p/9280598.html 40行Code #pragma GCC optimize(3) #pragma GCC ta
2019-03-07 18:46:36
135
原创 JZOJ 6030. 【GDOI2019模擬2019.2.25】白白的
Description Input Output Sample Input 4 3 6 0 10 1 1 2 1 0 1 2 Sample Output 1 1 0 Data Constraint Solution 先一遍
2019-02-27 18:32:52
原创 多項式的求逆、取模和多點求值學習小記
最近學習了多項式的求逆、取模和多點求值，這些方法能夠解決很多多項式問題。 這三個操作是環環相扣的，很有趣，學完後不妨記錄一下。 多項式求逆 給出一個次數界爲 nnn 的多項式 A(x)A(x)A(x) ，需要求 B(x
2019-01-19 18:10:15
原创 JZOJ 5989. 【北大2019冬令營模擬2019.1.6】Forest
Description Input Output Sample Input 5 12 10 20 30 40 50 2 3 4 5 2 2 1 2 2 2 3 2 4 2 5 1 4 2 2 1 2 2 2 3 2 4 2 5
2019-01-09 18:22:04
原创 JZOJ 5987. 【WC2019模擬2019.1.4】仙人掌毒題
Description Input 輸入文件cactus .in 第一行4個空格隔開的整數n,m,t,w 接下來m行,每行兩個空格隔開的整數u,v,表示m次加邊操作. Output 輸出文件爲cactus.out 輸出m行,每行一
2019-01-05 18:46:36
原创 JZOJ 5988. 【WC2019模擬2019.1.4】珂學計樹題
Description liu_runda曾經是個喜歡切數數題的OIer，往往看到數數題他就開始剛數數題.於是liu_runda出了一個數樹題.聽說OI圈子珂學盛行,他就在題目名字裏加了珂學二字.一開始liu_runda想讓選手數n個
2019-01-05 14:04:26
1
原创 JZOJ 5984. 【北大2019冬令營模擬2019.1.1】仙人掌
Description Input Output Sample Input 5 10 1 2 2 3 2 4 3 5 1 5 2 4 3 5 4 2 3 1 Sample Output 2060 Data Constraint
2019-01-03 14:09:34
原创 JZOJ 5107. 【GDSOI2017】 中學生數據結構題
Description Input 第一行有一個整數 N，表示 S 國城市的數量。 接下來有 N-1 行，每行兩個數 u,v 表示一條道路。 第 N+1 行爲一個整數 Q，表示接下來有 Q 個操作。 接下來有 Q 行，每行表示一個操
2018-12-30 14:12:19
原创 JZOJ 5982. 【WC2019模擬12.27】路徑排序
Description Input Output Sample Input 輸入1： 5 3 1 1 4 4 2 1 5 4 3 1 3 1 4 2 4 3 2 輸入2： 10 5 4 10 3 6 9 6 3 6 8 9 5
2018-12-30 14:12:19