𝒸𝒾𝓇𝓃ℴ𝓋𝓈𝓀𝓎

摘要： Description Link. 有一个块 \(n\times m\) 的矩形，有 \(q\) 次操作，每次把矩形横 / 竖着切一刀，问切完后的最大矩形面积。 Solution 一个不同于大多数人、总时间复杂度 \(\mathcal{O}(n\log_{2}n)\)，每次回答 \(\mathcal 阅读全文

摘要： 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 可以发现那个式 阅读全文