摘要： Exclusive Access 2 Description 给出 N 个点M 条边的无向图，定向得到有向无环图，使得最长路最短。 N ≤ 15, M ≤ 100 Input Format 第一行一个数M (1≤M≤100)。 接下来M行，每行两个大写字母（L 到 Z），最多出线15个不同的大写字母 阅读全文

摘要： 珂朵莉树 珂朵莉树其实不是树，只是一个借助平衡树实现的数据结构，主要是对于有区间赋值的数据结构题，可以用很暴力的代码很高效地完成任务，当然这是建立在数据随机的基础上的。 即使数据不是随机的，写一个珂朵莉树用来当做暴力也是很划算的。 珂朵莉树可以使用 来实现，~~并且代码量极小，不知道为什么大家都要写 阅读全文

摘要： 大 Description 滑稽树上滑稽果，滑稽树下你和我，滑稽树前做游戏，滑稽多又多。树上有 n 个节点，它们构成了一棵树，每个节点都有一个滑稽值。 一个大的连通块是指其中最大滑稽值和最小滑稽值之差不超过d。 每次你可以选择一个大的连通块并把它们删掉，请问你最少能用几次把这些节点都删掉呢? Inp 阅读全文

摘要： 月之谜 Description 打败了Lord lsp 之后，由 于lqr 是一个心地善良的女孩 子，她想净化Lord lsp 黑化的 心，使他变回到原来那个天然 呆的lsp……在倒霉的光之英 雄applepi 的指引下，lqr 来到 了月之泉。月之泉的精灵告诉 她，想要净化Lord lsp 的话， 阅读全文

摘要： The Counting Problem Description 求 [L,R]内每个数码出现的次数。 Input Format 若干行，一行两个正整数 L 和 R。 最后一行 L=R=0，表示输入结束。 Output Format 若干行，对于每个询问做出回答，每行 10 个整数，依次表示 0 至 阅读全文

摘要： 在教练的要求下开始学习多项式算法了，不过因为不太会积分和求导先把多项式牛顿迭代，多项式指数函数，多项式幂函数，多项式快速幂等内容咕掉了，于是这一篇博客就是其他基础多项式内容的总结。 Fast Fourier Transform $FFT$，快速傅里叶变换，可以在$O(n\log_2n)$的时间内计算 阅读全文

摘要： You Are Given a Tree Description A tree is an undirected graph with exactly one simple path between each pair of vertices. We call a set of simple pat 阅读全文

摘要： count Description 既然是萌萌哒 visit_world 的比赛，那必然会有一道计数题啦！ 考虑一个N个节点的二叉树，它的节点被标上了1 N的编号. 并且，编号为i的节点在二叉树的前序遍历中恰好是第i个出现. 我们定义Ai表示编号为i的点在二叉树的中序遍历中出现的位置. 现在，给出M 阅读全文

摘要： optimization Description $visit\_world$ 发现有些优化问题可以用很平凡的技巧解决，所以他给你分享了这样一道题： 现在有一个长度为N的整数序列$\{a_i\}$ ，你需要从中选出K个不相交的连续子区间（可以存在元素不被选），从左到右记它们的和为$s1,s2,... 阅读全文

摘要： Pushbox Description 周婧涵和她的小伙伴们发明了一个新游戏。游戏名字很准确，但不是特别有 创意。她们称之为“推动箱子在谷仓周围找到正确的位置，不要移动干草”游戏 （如果你认为这是浮夸的，你应该看到一些奶牛在编写代码时所使用的变量名 称…???）。 谷仓可以建模为一个 N×M 的矩形 阅读全文