Sstee1XD

摘要： (目录) Contest Info Practice Link |Solved|A|B|C|D|E|F| |-|-|-|-|-|-|-| |5 / 6|O|O|O|O|Ø|-| O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions A. 题意： 给$r$个红豆和$b 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/12548/C 题意： 现有$n$个城镇和$n$个国王，刚开始第$i$个城镇属于第$a_i$个国王。现在每次可以选一个下标连续且属于同一国王的城镇，将这些城镇归属到任意一个国王下面，问让所有城镇都属于一个国王，最少需要多少次这样 阅读全文

摘要： (目录) 1-1 #include <bits/stdc++.h> using namespace std; int main() { cout << "To iterate is human, to recurse divine."; return 0; } 1-2 #include <bits/ 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/12548/G 题意： 假设现在是$2021$年的第一天。你有$n$个朋友，$m$个可购买的礼物，以及$w$元。给出每个朋友的生日、你亲手为他们制作礼物的时间以及你亲手制作礼物能得到的好感度。你每天只能进行一种礼物的制作，但可以 阅读全文

摘要： 题意： 带修改求区间$mex$ 思路： 在知道要用主席树求区间$mex$之后，只需要写一个动态主席树即可。具体思路在2021 ICPC 昆明 M里已经写了（令人遗憾的补题顺序）。 这里用树状数组套主席树。树状数组里表示不同树的根节点，也就是说，树状数组里的每一个点都是一棵树。每次修改或者询问都按照树 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/12548/M 题意： 询问区间在数字可以进行任意次加法情况下的$mex$，强制在线。 思路： 考虑对于一个区间，我们想要求得$mex$，可以对这个区间进行升序排序。当第一个数字不为$1$时，答案就是$1$。设当前前缀和为$x$ 阅读全文

摘要： 想了几天，还是写一下吧，毕竟是自己的第一块牌。 本来在上海打铁后，这赛季应该没我们队什么事情了，但是昆明改成了线上，直接开放了名额。鉴于后面赛区名额分配方案还没出来，我们队选择了昆明站，起码还有比赛打。 赛前训练铁了好几场，感觉每场都是只差一点就能到银的。最后一场vp南昌到了银，给队伍也增加了不少信 阅读全文

摘要： https://codeforces.ml/gym/102798 题意： 给你一段序列，有两种操作。 \(1\) \(l\) \(r\)，对$[l, r]\(区间内所有数\)+1$并$mod\ 65536$ \(2\) \(x\) \(y\) \(l\)，询问$[x, x + l]$ 是否与$[y, 阅读全文

摘要： https://codeforces.ml/gym/101955/problem/C 题意： 给你三个正整数$n$，\(k\)，\(q$\)(1 \leq n, k \leq 50, 108 \leq q \leq 109)$，其中$q$为素数。我们约定$1$到$n$的一种排列是几乎已排序的定义如下 阅读全文

摘要： https://nanti.jisuanke.com/t/42552 题意： 定义$c(w)$为树中所有点到$w$点的距离和。对于一棵以节点$1$为根节点的无向树，我们要求出其每棵子树中的$c(w)$最小的点，若有多个，则从小到大输出。 思路： 即求每棵子树的重心。肯定不能对于每棵子树都重新开始求， 阅读全文