摘要：
A 分享一个自己踩到的坑点，以下代码会 \(RE\) #include <iostream> #include <string> using namespace std; const string TEXT = "NicoNicoNi"; string str; int ans; int main( 阅读全文
posted @ 2021-11-27 16:03
SpaceJellyfish
阅读(141)
评论(0)
推荐(0)
摘要：
大致思想 首先我们有结论：本质相同的数一定被放在一起。 比方说我们现在令 \(x\) 成为 \(a_1\)，那么我们希望让剩下的所有数 \(y\) 都变成 \(\gcd(x,y)\)，这样子势必会产生很多相同的数，我们就称这些数为“本质相同的数”（因为在 \(a_1\) 的限制下，这些数已经没有区别 阅读全文
posted @ 2021-11-27 11:53
SpaceJellyfish
阅读(202)
评论(0)
推荐(1)
摘要：
一眼解法 构造序列 对于序列中的一个数，将覆盖它的所有的区间的值设为 \(x_i\)，则我们可以构造这个数为 \(x_1\&x_2\&...\&x_n\)，使用线段树来维护区间且。 #define le (i << 1) #define ri (i << 1 | 1) void andset(int 阅读全文
posted @ 2021-11-27 11:33
SpaceJellyfish
阅读(106)
评论(0)
推荐(0)
浙公网安备 33010602011771号