摘要：
思路 可以考虑质因数分解，使得最后每一个奇妙数字以及它们的乘积是 \(n\) 的因数。 奇妙数字的定义：\(x=p^a\)。 所以在质因数分解的过程中，我们统计每个质因数有多少，然后统计可以分解成多少个奇妙数字。 代码 #include<iostream> #include<cstdio> #inc 阅读全文
posted @ 2024-12-15 21:16
Panda_LYL
阅读(239)
评论(0)
推荐(0)
摘要：
康托展开 模版 给大家一个式子，这个式子就是康托展开的模版。 \(rank = 1 + \sum_{i=1}^{n} a_n \times (n-i)!\) 然后我们对这个排列 \(P\) 进行离散化，最后直接来个康托展开的模版就行了。 代码 #include<iostream> #include< 阅读全文
posted @ 2024-12-15 21:16
Panda_LYL
阅读(9)
评论(0)
推荐(0)
摘要：
思路 因为一棵树的本质是一个图，所以我们可以认为入度为 \(0\) 的节点就是这个树的根。 所以我们统计有几个根，以及是已经作为根的。最后去统计有多少个根就行了。 存储父子关系可以用 unordered_map。 代码 #include<iostream> #include<cstdio> #inc 阅读全文
posted @ 2024-12-15 21:15
Panda_LYL
阅读(47)
评论(0)
推荐(0)
摘要：
思路 subtask1 直接暴力搜索即可。 subtask2 普通的 01 背包，直接 \(dp\) 即可。 subtask3 改变 \(dp\) 的状态，设 \(dp_i\) 表示价值为 \(i\) 时用的最小体积，那么就直接在里面找最小值就行。 代码 #include<iostream> #in 阅读全文
posted @ 2024-12-15 21:15
Panda_LYL
阅读(28)
评论(0)
推荐(0)
摘要：
暴力 三重循环，枚举学生，障碍和老师，再判断是否合法。 时间复杂度：\(\Theta (mxy)\)。但是会 TLE。 暴力优化 用数组 \(oier\) 来存储二元组 \((x, y)\) 对应的坐标 \(z\)。 这样就省去的开三维数组的成本。 然后只用枚举学生和老师，再判断维度坐标不同数是否为 阅读全文
posted @ 2024-12-15 21:15
Panda_LYL
阅读(17)
评论(0)
推荐(0)
浙公网安备 33010602011771号