摘要：
传送门 题意: 一棵完全的二叉树，在这棵二叉树的最后一行，有一段序列，现在他给的这个序列是乱序的，你有一种操作，可以交换一个二叉树节点的左右两边的儿子，最后使得最后的序列是递增的，问最少的操作次数，如果不行的话就输出-1 思路: 首先，先如果去模拟这个过程，时间上不行，而且这个操作也十分难写，所以肯 阅读全文
posted @ 2022-10-13 20:45
YUGUOTIANQING
阅读(45)
评论(0)
推荐(0)
摘要：
传送门 题意： n个人，每个人选择自己喜欢的人送礼物，但是不能选自己，题目给出最初的每个人喜欢送的人，问构造一个序列，要使尽可能多的人能够送给自己喜欢送的人，而且自己不能送给自己 思路： 要满足送给自己喜欢的人的人数最多，那对于出现一次的，直接选即可，如果出现多个人喜欢送一个人，那最多的贡献就是1， 阅读全文
posted @ 2022-10-13 20:24
YUGUOTIANQING
阅读(92)
评论(0)
推荐(0)
摘要：
传送门 题意： 定义$f(i)$的值为当i当被除数，x当除数时，不能整除的，最小x 思路： 首先， 先知道一个lcm(1 ~ x)这个随着x的增大，这个的增加速度可以理解为$2^n$, 就是非常快 其次，在来讲一个规律，假设x是一个数不能除的最小数，那言外之意就是这个数能够整除1 ~ x - 1，言 阅读全文
posted @ 2022-10-13 18:59
YUGUOTIANQING
阅读(49)
评论(0)
推荐(0)
浙公网安备 33010602011771号