Feicheng's Blogs

摘要： NOI 2020 D1T2 Destiny Task 给定 \(n\) 个点的以 \(1\) 为根的有根树，有 \(m\) 条约束，每条约束包含一个点对 \((u,v)\)，满足 \(u\) 是 \(v\) 的祖先，你需要给每条边染成黑白两种颜色，满足对于每条约束，\(u\rightarrow v\ 阅读全文

摘要： Codeforces Educational Round 114 A:Regular Bracket Sequences Description 给定 \(n\)，构造 \(n\) 个不同的长度为 \(2n\) 的匹配括号序列。 多测。 限制：\(1\le t,n\le 50\) Solution 阅读全文

摘要： Codeforces Round 748 A. Elections Type:#OI Problem Algorithm:#Brute Force Source:#https://codeforces.com/contest/1593/submission/131928145 Task 给定 \(a 阅读全文

摘要： Codeforces Round 747 A:Consecutive Sum Riddle Description 给定 \(n\)，求 \(l,r\) 满足 \(\displaystyle\sum_{i=l}^r i = n\)。 多测。 限制：\(1\le t\le 10^4,1\le n\le 阅读全文

摘要： 第一次以正式选手的身份参加 CCF 组织的官方比赛，写一个游记。 2021-9-19 初赛日，昨天心情爆炸了一下下，失眠到三点，做好了挂的准备。 没有想到 CCF 居然考了四毛子。 有一个很有趣的词，完美诠释了窝的心情。 水调歌头 \(\cdot\) 提高初赛 后日中秋，初赛题到，炸掉，作此篇，兼 阅读全文

摘要： \(\text{Description}\) 给你两个数字 \(a\)，\(b\)，问使得一个非负整数数组的 \(\operatorname{MEX}\) 为 \(a\) ，数组内所有数的 \(\operatorname{XOR}\) 为 \(b\) 的最短长度。 称不属于该数组的最小非负整数为该数 阅读全文

摘要： Description 给定含有 \(n\) 个点的森林，\(m\) 次询问，每次询问包含两个参数 \(v,p\)，求有多少个节点与节点 \(v\) 含有相同的 \(p\) 级祖先。 \(1\le n\le 10^5\) Solution 看到线段树合并的题解那么少，就来补一篇吧。 前置知识 线段树 阅读全文

摘要： \(\texttt{Description}\) 第二类斯特林数 \(\begin{Bmatrix} n \\m \end{Bmatrix}\) 表示把 \(n\) 个不同元素划分成 \(m\) 个相同的集合中（不能有空集）的方案数。 给定 \(n\)，对于所有的整数 \(i\in[0,n]\)，你 阅读全文

摘要： \(\texttt{Description}\) 给 \(\deg = n-1\) 的多项式 \(f\)，求多项式 \(g\) 满足 $$ g \equiv \sqrt f \pmod {x^n} $$ \(\texttt{Solution}\) 考虑牛顿迭代：有 \(h(g(x)) = g(x)^ 阅读全文

摘要： Preface 转眼间，为时两周的集训就要结束了。 谨以此文，聊表感念。 广告 \(\texttt{syOI Round 2}\) 将在 \(8\) 月举行，省选模式，六道题，题目质量高，有金牌选手审题，不毒瘤！ 欢迎参加！！ 保证每一类同学都有自己独特的做题体验！！ Day 1 第一天到东北，有几 阅读全文