stler

摘要： Deltix Round, Autumn 2021 (open for everyone, rated, Div. 1 + Div. 2) A. Divide and Multiply 可以发现，每次只让一个数乘是最优的。因为范围很小，所以可以枚举将哪个数乘$2$，注意答案为指数级别要开$long~ 阅读全文

摘要： Monopoly 按照官方题解所写，本题细节较多，这里我用$map$套$vector<pair<int,int>>\(维护余数，需要注意的是，根据题解所说要找到\)\leq x$的最大的数且位置最小，所以我对$pair$重定义了排序，让第二维按从大到小排序，我的第一维存的是当前同余前缀和的值，第二维 阅读全文

摘要： H.Set 随机。 #include <bits/stdc++.h> using namespace std; int main(int argc, char *argv[]) { ios::sync_with_stdio(false), cin.tie(0), cout.tie(0); int k 阅读全文

摘要： 2021牛客暑期多校训练营8_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ D - OR 首先要知道一个结论，即$a+b=a&b+a|b$，那么$c_i=a_{i-1}+a_i$等价于$a_{i-1}&a_i+a_{i-1}|a_i$，而$b_i=a_{i-1}|a_ 阅读全文

摘要： A - Carryless Square Root 可以发现对于一个数$n$，设它的位数为$x$，它的不进位平方数$n\cdot n$的位数是$x+x-1=2x-1$，所以只有当$n$为奇数时才有答案，因为$n$最多只有$10^{25}$即$25$位，那么答案最多只有$12$位，我们可以暴力$dfs 阅读全文

摘要： 2021牛客暑期多校训练营7_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ F - xay loves trees 本题有很多种做法，因为条件一要求第一颗树选出来的点连续，所以这里用了树上滑动窗口的方法，具体地如下： \(\bullet\) 首先求出第二棵树的括号化序 阅读全文

摘要： AtCoder Regular Contest 125 - AtCoder B - Squares 题目要求的为$\sum_{x=1}^n\sum_{y=1}n[f(x2-y)]$，其中$f(x)$判断这个数是否是完全平方数，包括零。 我们考虑逆向枚举，设存在$t$使得$x2-y=t2$，那么题目要 阅读全文

摘要： 2021牛客暑期多校训练营10_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ F - Train Wreck 本题题意有些复杂，转换下题意就是给你一棵树，以及不同的颜色数，现在让你对这棵树进行染色，要求每个节点的儿子节点颜色互不相同。 很容易看出来，我们可以贪心地达到 阅读全文

摘要： 2021“MINIEYE杯”中国大学生算法设计超级联赛（9） Boring data structure problem 本题名字叫数据结构，但是其实并不需要很复杂的东西去维护，因为题目要求输出队列第$\lceil\frac{m+1}{2}\rceil$个数即中间那个数，所以我们可以借鉴对顶堆的思想 阅读全文

摘要： 2021牛客暑期多校训练营9_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ E - Eyjafjalla 因为题目保证了每条链上的温度是递减的，所以可以考虑线段树合并的做法。 具体的，我们先将所有询问离线，其中对于每个询问$(x,l,r)$我们找到最大的满足以下条件的 阅读全文