SigmaToT

摘要： 雨滴打在天窗上，杂乱，使人难以入睡。 我听着这雨声，思绪涌动，回忆起从前。 那美好的恋爱时光一去不返，无比哀叹。 或许是虚度了，但温暖的感觉回味无穷。 辗转反侧，心醉神迷，而后却眼神空洞。 怎么办，但我只知道雨渐渐停了，如何？ 我只看到了朦胧的黑暗，我想融入黑暗。 但我何尝不想成为灯光，照亮人心暗淡 阅读全文

摘要： Day -inf 一直在看教练给的省选课，幻想能进WC。 Day -1 \(\sim\) 0 考前非常紧张，一天半写了 32 道模板。 Day 1 T1 差点没调出来。 T2 差点没会。 T3 差点不会 \(n^3\)。 T4 差点得到大于 \(0\) 的分数。 \([0,240]\)，无缘WC。 阅读全文

摘要： https://www.luogu.com.cn/problem/P14637 我们把每一个点看成垫脚石。 对于一个点的mex，首先肯定会从它的某个儿子继承过来，然后再选其他子树里的一些没有用过的垫脚石来给他拔高。 那么这样的继承关系会形成一些链。 我们就相当于给这棵树做了个链剖分。 那我们就从链剖 阅读全文

摘要： https://www.zhengruioi.com/problem/3695?cid=2210 时间复杂度要求：\(\mathcal O(n|\Sigma|)\)，其中\(|\Sigma|\) 是字符集大小。 首先，我们考虑转化。 我们假设现在要求字符 \(T\) 的答案。 我们记 \(t_{a, 阅读全文

摘要： T1 考虑必须要有个循环节，且循环节长度为 \(\gcd(n,k)\)。 多重组合数即可。 点击查看代码 #include <iostream> #include <cmath> #include <vector> using std::cin; using std::cout; const int 阅读全文

摘要： T1 考虑固定全选三线射手，二分最小火力。 发现可以check。 点击查看代码 #include <iostream> using std::cin; using std::cout; const int N = 1e6 + 10; typedef long long ll; int n; ll a 阅读全文

摘要： 给定 \(n,k\)，\(O(n)\) 求出 \(1\sim n\) 的所有数的 \(i^k\)。 因为 \(f(x) = i^k\) 也是一个积性函数。 我们考虑线性筛，只处理所有质数的快速幂。 因为质数个数是 \(O(\frac{n}{\ln n})\) 的，所以处理快速幂的复杂度是 \(O(n 阅读全文

摘要： 对于 \[g(n)=\sum_{i=0}^n\binom{n}{i}f(i) \]也就是说 \(f(n)\) 表示恰好选 \(n\) 个数构成某个结构的方案数，\(g(n)\) 表示从 \(n\) 个数里选出 \(\ge 0\) 个数构成这种结构的总方案数。 则 \[f(n)= \sum_{i = 阅读全文

摘要： T1 暴力。 点击查看代码 #include <iostream> #include <string> #include <cstring> using std::cin; using std::cout; const int N = 13; int n; int cnt; int r[N]; in 阅读全文

摘要： T1 直接数位dp。 点击查看代码 #include <iostream> #include <algorithm> using std::cin; using std::cout; const int N = 60; typedef long long ll; int a[50]; ll f[N] 阅读全文