suxxsfe

一言（ヒトコト）

05 2021 档案

CF896E Welcome home, Chtholly（第二分块）
摘要：给定长度 \(n\) 的序列 \(a\)，\(m\) 个操作： 对于区间 \([l,r]\) 中的大于 \(x\) 的数减去 \(x\) 查询区间 \([l,r]\) 中等于 \(x\) 的数的个数 \(a_i\le 10^5,n,m\le 10^5\) 看到值域相当小，于是可以在这上面入手 考虑对 阅读全文
posted @ 2021-05-31 21:31 suxxsfe 阅读(415) 评论(0) 推荐(0)
2021SD二轮集训
该文被密码保护。
posted @ 2021-05-30 16:55 suxxsfe 阅读(1) 评论(0) 推荐(0)
test
摘要：test test test test test test test test test test test test test test test test test test test test test test test ;sjf klshanfd akioi ;sjf klshanfd a 阅读全文
posted @ 2021-05-21 21:10 suxxsfe 阅读(124) 评论(0) 推荐(0)
FFT 和 NTT
摘要：FFT:https://www.luogu.com.cn/problem/P3803 NTT:https://www.luogu.com.cn/problem/P4245 日常抄 oi-wiki FFT 多项式乘法对多项式的系数向量进行卷积：\(\sum_{i=1}^{n+m}\sum_{j=1}^ 阅读全文
posted @ 2021-05-13 20:32 suxxsfe 阅读(228) 评论(0) 推荐(0)
神秘构造题
摘要：Coloring Torus AGC030C：https://www.luogu.com.cn/problem/AT4512 考虑如果 \(k\le n\)，那么直接一行一种颜色就行了 如果 \(k>n\)，考虑可以转化为在对角线上染色，由于这个相邻的定义是循环的，所以合法： 但这样仍然只能构造最多 阅读全文
posted @ 2021-05-09 20:42 suxxsfe 阅读(217) 评论(0) 推荐(0)
2021SD一轮省集比赛题
该文被密码保护。
posted @ 2021-05-03 20:58 suxxsfe 阅读(2) 评论(0) 推荐(0)