𝒸𝒾𝓇𝓃ℴ𝓋𝓈𝓀𝓎

摘要： Description Link. 一年一度的综艺节目《中国新代码》又开始了。Zayid 从小就梦想成为一名程序员，他觉得这是一个展示自己的舞台，于是他毫不犹豫地报名了。 轻车熟路的 Zayid 顺利地通过了海选，接下来的环节是导师盲选，这一阶段的规则是这样的： 总共 \(n\) 名参赛选手（编号从 阅读全文

摘要： Description Link. 给定一个升序序列，问是否存在一种方法使得这个升序序列构成一棵 BST 并使一边相连的两点点权互质。 Solution 根据 BST 的性质可知对于一棵以 \(u\) 为根的子树 \(\text{subtree}(u)\) 对应原序列中的一段区间，于是对于一个区间 阅读全文

摘要： Description Link. 给出一个堆，然后让你填数进去，使得其满足小根堆的性质，并使编号靠前的点的数最大。 Solution 考虑贪心，把原数列降序排序，然后因为这个东西是整除分块的形式，所以一个结点的子树一定对应的是原序列的一个子区间。不过这个东西并不能用根号分治来做。 然后对于一个子树 阅读全文

摘要： Description Link. 给定三个数 \(n,d,mod\)，求有多少种 \(n\) 个点的不同构的树满足：除了度数为 \(1\) 的结点外，其余结点的度数均为 \(d\)。答案对质数 \(mod\) 取模。 Solution 感觉这个题好神啊，看 Editorial 看了半天。 先考虑 阅读全文

摘要： Description Link. 有一棵 \(n\) 个节点的树，其中一个简单路径的集合被称为 \(k\) 合法当且仅当：树的每个节点至多属于其中一条路径，且每条路径恰好包含 \(k\) 个点。 对于 \(k\in [1,n]\)，求出 \(k\) 合法路径集合的最多路径数。 即：设 \(k\) 阅读全文

摘要： Description Link. 小明在打比赛，包括小明自己一共有 \(p\) 名选手参赛，每个人的得分是一个非负整数。最后的冠军是得分最高的人，如果得分最高的人有多个，就等概率从这些人中选一个当冠军。 现在小明已知了自己的得分大于等于 \(r\)，所有选手的得分和为 \(s\)。求小明获胜的概率 阅读全文

摘要： 「ARC 116A」Odd vs Even Link. 看 \(n\) 有多少 \(2\) 因子。 // Problem: A - Odd vs Even // Contest: AtCoder - AtCoder Regular Contest 116 // URL: https://atcode 阅读全文

摘要： Description Link. 求 \(\sum_{i=1}^{n}\text{fibonacci}_{i}\times i^{k}=\sum_{i=1}^{n}(F_{i-1}+\text{fibonacci}_{i-2})\times i^{k}\)，\(1\le n\le10^{17},1 阅读全文

摘要： Description Link. Given is a rooted tree with the \(\sf1\)-th node as the root. The tree will be given in this way: it will tell you that the parent o 阅读全文

摘要： Description Link. 区间推平； 区间数颜色。 Solution 考虑无修的情况，我们是采用维护每个数的 \(pre\) 来做的。具体一点就是对于每一个 \(a_{i}\) 维护 \(pre_{i}=\max\{j\in[1,i),s.t.a_{j}=a_{i}\}\)。然后数区间内 阅读全文