摘要：
传送门 前言 这真的是我见过的代码最短的紫题了！ 但是正解并不好想，构造过程很奇特。 下面进入主题 我们设 \(f(n)\) 表示自然数 \(n\) 的数字和。 不难发现，当 \(n\le10^{18}\) 时有一个性质： \(\boxed{f(n + 10^{18})=f(n)+1}\) 设 \( 阅读全文
摘要：
1. 什么是树状数组？ 树状数组是一个查询和修改复杂度都为 \(\operatorname{O}(\log n)\) 的数据结构。 看到这句话是不是想到了线段树？ 是的！ 但是，凡是可以使用树状数组解决的问题, 使用线段树一定可以解决, 但是线段树能够解决的问题树状数组未必能够解决。 哦，那还是用线 阅读全文
摘要：
传送门 题目大意： 给定 \(n\) 个正整数 。 对于每一个数 \(a_i\)，需要输出一个答案： 设 \(a_j > a_i\) 且 \(j > i\)； 在满足第一条的基础上使 \(j-i-1\) 尽可能大，此时 \(j-i-1\) 即为答案。 若没有找到 \(j\) 使得 \(a_j > a 阅读全文
摘要：
一. 基本概念 欧拉图是指通过图（无向图或有向图）中所有边且每边仅通过一次通路，相应的回路称为欧拉回路。具有欧拉回路的图称为欧拉图（\(Euler Graph\)），具有欧拉通路而无欧拉回路的图称为半欧拉图。（$from$百度百科） 有没有发现很像小时候玩的一笔画问题？ 欧拉路分为欧拉通路和欧拉回路 阅读全文
摘要：
本次模拟赛4道都是好题，第一题【蛇形矩阵】考查了数学知识，第二题【乌龟棋】是一道经典$DP$题，第三题【菜肴制作】是拓扑排序的模板题，第四题【拜年】为 \(Floyd\) 整体难度为黄到绿 然而本人成功地考出了$100 + 0 + 100 + 5$ 的好成绩，在此总结一下原因： 1. $DP$题几乎 阅读全文
摘要：
P1229 遍历问题 题目传送门 思路 不难发现：如果某个节点只有一个儿子，就会出现不同的中序遍历，所以只需要找有多少个节点只有一个儿子即可； 先序遍历中，如果 \(a\) 只有一个儿子 \(b\)，那么在先序遍历中一定是ab，在后序遍历中一定是ba； 设有 \(n\) 个节点只有一个儿子，则根据乘 阅读全文
摘要：
一. 何为差分约束系统？ 差分约束系统（system of difference constraints），是求解关于一组变数的特殊不等式组之方法。 如果一个系统由 \(n\) 个变量和 \(m\) 个约束条件组成，其中每个约束条件形如 \(x_i - x_j \le b_k (i, j∈[1, n 阅读全文