𝒸𝒾𝓇𝓃ℴ𝓋𝓈𝓀𝓎

摘要： 「ABC 197A」Rotate Link. 略。 #include<bits/stdc++.h> using namespace std; int main(){ char a,b,c;cin>>a>>b>>c;cout<<b<<c<<a; return 0; } 「ABC 197B」Visibi 阅读全文

摘要： 「ABC 196A」Difference Max Link. 略。 #include<cstdio> long long a,b,c,d; int main(){ scanf("%lld %lld %lld %lld",&a,&b,&c,&d); printf("%lld\n",b-c); retu 阅读全文

摘要： Description Link. 包里有无穷多个巧克力，巧克力有 \(c\) 种颜色，每次从包里拿出不同颜色巧克力的概率都是相等的，桌面的巧克力不允许颜色相同，若某次拿出的巧克力与桌上的巧克力颜色相同了，则将两颗巧克力都吃掉。计算进行 \(n\) 次拿巧克力的操作后，桌上有 \(m\) 颗巧克力的 阅读全文

摘要： Description Link. 给定一个数列 \(\sf a_1,a_2,....a_n\)，请求出下面这个结果在模 \(\sf 998244353\) 下的答案。 \[ \sum_{i=1}^{n}\sum_{j=1}^{n}2^{a_i a_j} \] Solution 这题涉及一个 tri 阅读全文

摘要： 所以 Chinese Round 出 DS 是传统了对吧。 Description Link. Given is a rooted tree with the \(\sf1\)-th node as the root. The tree will be given in this way: it w 阅读全文

摘要： Part. 1 FFT Part. 1-1 Main 对于一个 \(n\) 次多项式 \(F(x)=\sum_{i=0}^{n}a_{i}x^{i}\)，在平面直角坐标系中可以由 \(n+1\) 个点唯一确定。 考虑带什么样的 \(x\) 进去，能够快速计算 \(x^{n}\) 并且有一定的性质，D 阅读全文

摘要： Description Link. 给定一个 \(N \times N\) 的矩阵，她希望求出： 该矩阵的所有子矩阵的 \(\texttt{AND}\) 值之和（所有子矩阵 \(\texttt{AND}\) 值相加的结果）。 该矩阵的所有子矩阵的 \(\texttt{OR}\) 值之和（所有子矩阵 阅读全文

摘要： Description Link. 给出一个长度为 \(n\) 的序列 \(a\)，问有序三元组 \((a_{i},a_{j},a_{k})\) 使得 \(i\neq j\neq k\) 且 \(a_{i}+a_{j}=a_{k}\) 的数量。 Solution 发现这个值域有说头，于是设 \(F( 阅读全文

摘要： Description Link. 给你一个序列，你每次可以取 \(1\sim3\) 个数然后计算和，问你对于每一种和，方案数是多少。 Solution 设一个 OGF \(A(x)=\sum_{i=0}^{+\infty}a_{i}x^{i}\)，指数为物品的价值，\(a_{i}\) 为出现的次数 阅读全文

摘要： Descrption Link. 对于每一个 \(i\)，求出： \[ \sum_{j=1}^{i-1}\frac{a_{j}}{(i-j)^{2}}-\sum_{j=i+1}^{n}\frac{a_{j}}{(i-j)^{2}} \] Solution 令 \(f(i)=a_{i},g(i)=\f 阅读全文