qq_42754826的博客

【题目描述】 洛谷 【题解】 题目中已经清楚地告诉你怎么用n位格雷码推n+1位格雷码， 直接二叉树模拟即可 注意要使用unsigned long long（如果这道题没有95分部分分，不知道有多少人要凉，反正我是会凉的。。。） 【代码】 #include<iostream> #include<cstdio> #include<cmath> #include&...

【题目描述】 洛谷 【题解】 题目中已经清楚地告诉你怎么用n位格雷码推n+1位格雷码， 直接二叉树模拟即可 注意要使用unsigned long long（如果这道题没有95分部分分，不知道有多少人要凉，反正我是会凉的。。。） 【代码】 #include<iostream> #include<cstdio> #include<cmath> #include&...

description 传送门 solution 因为每次蚯蚓长度的变化是对除去剪断的蚯蚓外，所有蚯蚓同时变化的，所以容易想到用一个大根堆维护所有蚯蚓的长度，并使用一个变量deldeldel维护蚯蚓长度的变化，每次操作时取出堆顶蚯蚓长度xxx，得到该蚯蚓的真实长度x=x+delx=x+delx=x+del，再将⌊px⌋−del−q\lfloor px \rfloor-del-q⌊px⌋−del−q与x−⌊px⌋−del−qx-\lfloor px \rfloor-del-qx−⌊px⌋−del−q插入