摘要:
https://www.luogu.com.cn/problem/CF418E 分块 找规律,可以发现每两行(除第一行外)形成一个循环 所以我们只要求解前三行数据就可以了 \[ 定义:\\ 第一行为:a_{1},a_{2},\cdots ,a_{m}\\ 第二行为:b_{1},b_{2},\cdot 阅读全文
摘要:
https://www.luogu.com.cn/problem/CF896C 珂朵莉树$(ODT)$ 珂朵莉树需要使用$set$(\(C++ STL\)) 首先熟悉一下$set$的部分操作: $1.$把结构体丢进$set$,需要重载运算符 $2.$$lower_bound()$函数,返回第一个大于 阅读全文
摘要:
https://www.luogu.com.cn/problem/CF817F 线段树 数据范围极大,需要离散化 可以转换一下操作: $1.\(将\)[l,r]$区间赋值为$1$ $2.\(将\)[l,r]$区间赋值为$0$ $3.\(将\)[l,r]$区间$0$变成$1$,$1$变成$0$ 用$l 阅读全文
摘要:
https://www.luogu.com.cn/problem/P3803 参考blog \(FFT/NTT\) \(FFT:\) 注意,小数操作运算太慢,不要取$.0lf$,否则$TLE$,正确的方法是直接转换为$int$(当然要四舍五入) #include<cstdio> #include<i 阅读全文