𝒸𝒾𝓇𝓃ℴ𝓋𝓈𝓀𝓎

摘要： Description Link. 给出一个长度为 \(n\) 的序列 \(a\)，求 \(\sum_{i=1}^{n}[\forall j\in[1,i)\cup(i,n],a_{j}\nmid a_{i}]\)。 Solution 首先特判序列中有 \(1\) 的情况。 然后调和级数把每个数的倍 阅读全文

摘要： Description Link。 给出一个二维平面以及一些点，保证点不在同行 / 同列。每次询问求出一个子矩阵里面的顺序对。 Solution 卡常，卡你吗。 膜拜 dX。 基本是把 dX 的题解贺了过来所以没啥参考的价值。 不过有很多细节的处理不一样，大概能算个 \(\frac{1}{50}\) 阅读全文

摘要： 我是傻逼。 「CF 1539A」Contest Start Link. 答案是 \(\sum_{i=1}^{n-1}\min\{i,\lfloor\frac{t}{x}\rfloor\}\)，等差数列求和优化。 #include<bits/stdc++.h> #define con(typ) con 阅读全文

摘要： 这 1+2？ 「CF1534 A」Colour the Flag Link. 把 W / R 拉出来广搜，注意判断全空的情况。 #include <bits/stdc++.h> using ll = long long; #define all(x) (x).begin(), (x).end() i 阅读全文

摘要： 应该是最近最水的 ABC 了吧。 「ABC 205A」kcal Link. 略 #include <bits/stdc++.h> using ll = long long; #define all(x) (x).begin(), (x).end() int main() { std::ios_bas 阅读全文

摘要： Description Link. 求 \(\sum_{i=1}^n\sum_{j=1}^m\sum_{k=1}^p\gcd(i\cdot j,i\cdot k,j\cdot k)\times \gcd(i,j,k)\times \left(\frac{\gcd(i,j)}{\gcd(i,k)\ti 阅读全文

摘要： 「CF 1514A」Perfectly Imperfect Array Link. 就看序列中是否存在不为平方数的元素即可。 #include<bits/stdc++.h> using namespace std; typedef long long ll; template<typename T> 阅读全文

摘要： 「CF 1525A」Potion-making Link. 显然。 #include<bits/stdc++.h> typedef long long ll; template<typename T>void sf(T &x){x=0;T f=0;char c=getchar();for(;c<'0 阅读全文

摘要： Description Link. 对于一棵树，选出一条链 \((u,v)\)，把链上结点从 \(u\) 到 \(v\) 放成一个 长度 \(l\) 的数组，使得 \(\sum_{i=1}^{l}\sum_{j=1}^{i}a_{j}\) 最大，\(a\) 是点权。 Solution 可以发现那个式 阅读全文

摘要： Description Link. 给定一个长度为 \(n\) 的数组让你填数，需要满足 \(m\) 个形如 \(([l_{1},r_{1}],[l_{2},r_{2}])\) 的要求，这两个区间填好后需要一样，问方案数。 Solution Let us only consider one limi 阅读全文