原创 【bzoj5118】Fib數列2 費馬小定理+矩陣乘法
題目描述 Fib定義爲Fib(0)=0,Fib(1)=1,對於n≥2,Fib(n)=Fib(n-1)+Fib(n-2) 現給出N，求Fib(2^n). 輸入 本題有多組數據。第一行一個整數T，表示數據組數。 接下來T行每行一個整數N，含義如
2019-01-10 13:24:11
原创 【loj6029】「雅禮集訓 2017 Day1」市場 線段樹+均攤分析
題目描述 給出一個長度爲 $n$ 的序列，支持 $m$ 次操作，操作有四種：區間加、區間下取整除、區間求最小值、區間求和。 $n\le 100000$ ，每次加的數在 $[-10^4,10^4]$ 之間，每次除的數在 $[2,10^9]$
2019-01-10 13:24:11
原创 【codeforces666E】Forensic Examination 廣義後綴自動機+樹上倍增+線段樹合併
題目描述 給出 $S$ 串和 $m$ 個 $T_i$ 串，$q$ 次詢問，每次詢問給出 $l$ 、$r$ 、$x$ 、$y$ ，求 $S_{x...y}$ 在 $T_l,T_{l+1},...,T_r$ 中的哪一個裏出現次數最多，輸出出現次
2019-01-10 13:24:11
原创 【bzoj5073】[Lydsy1710月賽]小A的咒語 後綴數組+倍增RMQ+貪心+dp
題目描述 給出 $A$ 串和 $B$ 串，從 $A$ 串中選出至多 $x$ 個互不重合的段，使得它們按照原順序拼接後能夠得到 $B$ 串。求是否可行。多組數據。 $T\le 10$ ，$|A|,|B|\le 10^5$ ，$x\le 100
2019-01-10 13:24:11
原创 【loj6261】一個人的高三樓 NTT+組合數學
題目描述 給出一個長度爲 $n$ 的數列，求它 $k$ 階前綴和的每一項 $S_i^{(k)}$ 模 $998244353$ 的結果。 $n\le 10^5$ ，$k\le 2^{60}$ 。 題解 NTT+組合數學 設 $F_k(x)=
2019-01-10 13:24:11
原创 【loj114】k大異或和 線性基+特判
題目描述 給由 $n$ 個數組成的一個可重集 $S$ ，每次給定一個數 $k$ ，求一個集合 $T⊆S$ ，使得集合 $T$ 在 $S$ 的所有非空子集的不同的異或和中，其異或和 $T_1\ \text{xor}\ T_2\ \
2019-01-10 13:24:11
原创 NOIP2018划水記
// 6次NOIP裏最爽的一次 去年的NOIP的遊記：https://www.cnblogs.com/GXZlegend/p/7880740.html Day 0 特意請了一天假複習NOIP 實際上是請假頹廢 中午頹爐石的時候還被教練抓
2019-01-10 13:24:11
原创 A · F · O —— JLOI2018翻車記（附Day1簡要題解）
JLOI2018翻車記 並不知道該怎麼寫... 算了還是按照標準劇情來吧 這應該是一篇寫得非常差的流水賬... 2018.04.04 Day -1 省選前在機房的最後一天。 壓力並不是很大，畢竟聯賽 JL rank 1。 晚上動員，和同學制
2019-01-10 13:24:11
