题解
文章平均质量分 84
Misaka^-^
这个作者很懒,什么都没留下…
展开
-
【题解】CF1179B Tolik and His Uncle 题解
给定一个矩阵的边长n和m,要求以不同的向量到达矩阵中的每一个格子,并输出到达各自的顺序。以不同的向量,简单理解就是将当前格子和要去往的格子连线,使得整个过程中所有直线两两斜率不相同。原创 2024-01-08 12:18:07 · 971 阅读 · 1 评论 -
[ARC091E] LISDL 题解
构造一个n的,满足其最长上升子序列长度为a,最长下降子序列长度为b,若不存在则输出-1。原创 2024-01-12 21:41:26 · 827 阅读 · 1 评论 -
CF1900D Small GCD 题解
由题可知三元组是不重复的(与三元组内元素出现的顺序无关),并且只需要用三元组中两个较小的值,从小到大排序是没有问题的。即可,并且注意,因为三元组中的最大值是可以随意选取的,这个值需要乘一个。这个数学证明应该难度不算很高,读者有问题可以在评论区提出。首先,朴素的做法就是直接按照给出的公式求解,时间复杂度大约为。,显然是不行的,并且通常带有求和公式的题目都不会直接模拟计算。但是这个时间复杂度还是远远不够的。对于欧拉函数,用一个欧拉筛就可以解决了。一个序列求所有三元组中两个较小的值的。,欧拉函数是少于或等于。原创 2024-01-12 21:39:32 · 776 阅读 · 1 评论