2021年12月27日
ARC132F Takahashi The Strongest
摘要： 感觉自己对于高维前缀和的理解有点问题。 我们一般认为的高维前缀和基本是在二进制下运作的，但是实际上可以运用地更加广泛。 比如我们定义一个四进制数的运算，对于每一位 $x\oplus y=\begin{cases} x&x=y\0&x\ne y\end{cases}$ ，实际上这个东西也是可以进行高位 阅读全文
posted @ 2021-12-27 19:02 Point_King 阅读(206) 评论(0) 推荐(1)
CTSC2017 Day1
摘要： P3770 [CTSC2017]密钥 首先暴力做是 \(O(k^2)\) 的。 实际上就是让你维护一个全局加一减一，添加或删除一个数，问大于 \(0\) 的数的个数，维护一个桶即可。 #include<bits/stdc++.h> using namespace std; const int Zer 阅读全文
posted @ 2021-12-27 14:26 Point_King 阅读(62) 评论(0) 推荐(0)