摘要：
原题链接 题意 输入 \(n,k\)，输出 \(n\) 个四元组满足以下条件： 四元组中任意两个数的最大公约数是 \(k\)； 四元组内没有重复的数 要求 \(n\) 个四元组内最大的数最小。 第一行输出最大的数，下面 \(n\) 行输出四元组。 思路 若 \(k\ne1\)，可以把四元组中的 \( 阅读全文
posted @ 2021-08-07 17:47
mango09
阅读(63)
评论(0)
推荐(0)
摘要：
1. 什么是树状数组？ 树状数组是一个查询和修改复杂度都为 \(\operatorname{O}(\log n)\) 的数据结构。 看到这句话是不是想到了线段树？ 是的！ 但是，凡是可以使用树状数组解决的问题, 使用线段树一定可以解决, 但是线段树能够解决的问题树状数组未必能够解决。 哦，那还是用线 阅读全文
posted @ 2021-08-07 17:46
mango09
阅读(75)
评论(0)
推荐(0)
摘要：
传送门 题目大意： 给定 \(n\) 个正整数 。 对于每一个数 \(a_i\)，需要输出一个答案： 设 \(a_j > a_i\) 且 \(j > i\)； 在满足第一条的基础上使 \(j-i-1\) 尽可能大，此时 \(j-i-1\) 即为答案。 若没有找到 \(j\) 使得 \(a_j > a 阅读全文
posted @ 2021-08-07 17:45
mango09
阅读(44)
评论(0)
推荐(0)
摘要：
本次模拟赛4道都是好题，第一题【蛇形矩阵】考查了数学知识，第二题【乌龟棋】是一道经典$DP$题，第三题【菜肴制作】是拓扑排序的模板题，第四题【拜年】为 \(Floyd\) 整体难度为黄到绿 然而本人成功地考出了$100 + 0 + 100 + 5$ 的好成绩，在此总结一下原因： 1. $DP$题几乎 阅读全文
posted @ 2021-08-07 17:44
mango09
阅读(76)
评论(0)
推荐(1)
摘要：
一. 基本概念 欧拉图是指通过图（无向图或有向图）中所有边且每边仅通过一次通路，相应的回路称为欧拉回路。具有欧拉回路的图称为欧拉图（\(Euler Graph\)），具有欧拉通路而无欧拉回路的图称为半欧拉图。（$from$百度百科） 有没有发现很像小时候玩的一笔画问题？ 欧拉路分为欧拉通路和欧拉回路 阅读全文
posted @ 2021-08-07 17:44
mango09
阅读(1106)
评论(0)
推荐(0)
摘要：
P1229 遍历问题 题目传送门 思路 不难发现：如果某个节点只有一个儿子，就会出现不同的中序遍历，所以只需要找有多少个节点只有一个儿子即可； 先序遍历中，如果 \(a\) 只有一个儿子 \(b\)，那么在先序遍历中一定是ab，在后序遍历中一定是ba； 设有 \(n\) 个节点只有一个儿子，则根据乘 阅读全文
posted @ 2021-08-07 17:33
mango09
阅读(59)
评论(0)
推荐(0)
摘要：
一. 何为差分约束系统？ 差分约束系统（system of difference constraints），是求解关于一组变数的特殊不等式组之方法。 如果一个系统由 \(n\) 个变量和 \(m\) 个约束条件组成，其中每个约束条件形如 \(x_i - x_j \le b_k (i, j∈[1, n 阅读全文
posted @ 2021-08-07 17:30
mango09
阅读(462)
评论(0)
推荐(2)
浙公网安备 33010602011771号