lwqqq

摘要： qwq 阅读全文

摘要： twt 阅读全文

摘要： 题意:$$F(i)= \sum_{j=0} ^{i 1} \frac{qi qj}{(j i)^{2}} \sum_{j = i + 1}^{n} \frac{qi qj}{(j i)^{2}}$$ 求Fi/qi 题解:可以分开来算 前面一坨 后面一坨 $$f(i) = qi$$ $$g(i)=\f 阅读全文

摘要： 题意:给定一个仅含有AB的字母串 如果i有一个B j有一个A 且j i 会对F(j i)产生贡献 求出所有发Fi 题解:好像是很裸的FFT B的分布可以看作一个多项式 同理A也可以 然后把B的位置翻转一下 就搞成了卷积的形式 设f为B的位置函数 如果si = B, fi = 1否则fi = 0. 设 阅读全文

摘要： Rt 注意len要为2的幂 #include <bits/stdc++.h> using namespace std; const double PI = acos(-1.0); inline int read() { char c=getchar();int x=0,f=1; while(c<'0 阅读全文

摘要： Solved:2 02 Nonsense Time (LIS) 题意:给定一个全排列 最开始为空的 每秒中一个位置上的数出现 求每秒的LIS 题解:题解说 考虑时光倒流 倒着消掉 因为数据随机 所以期望的LIS长度为 sqrt(n) 如果每次消失掉的一个数是当前的LIS上的 就暴力重新求LIS 期望 阅读全文

摘要： 题意:带修 求区间最大连续子段和 题解:我们需要维护的信息有 区间和 区间最大子段和 区间左连续最大子段和 区间右连续最大子段和 然后模拟即可 #include <bits/stdc++.h> using namespace std; const int MAXN = 5e4 + 5; int n, 阅读全文

摘要： 题意:带修求区间k小 题解:回忆在使用主席树求区间k小时 利用前缀和的思想 既然是前缀和 那么我们可以使用更擅长维护前缀和的树状数组 但是这里每一颗权值线段树就不是带版本的 而是维护数组里i号点的权值信息 所以实际上并不是主席树 每一棵和前面一棵并没有共用结点 对于一次修改操作 我们先删去这个点的原 阅读全文

摘要： Solved:3 阅读全文

摘要： Solve:5 Rank:80 补题:7/10 阅读全文