摘要：继续%%%%%LSY T1 假设a1=7,a2=2 ans=7/2+2/1=5 7-2=5 5-2=3 3-2=1 2-1=1 1-1=0 也就是每次看a1能够承受多少个a2 辗转相减法 而每次减去a2相当于除法 T2 咕咕咕 阅读全文

摘要：电灯 有 n 个灯泡排成一列。每个灯泡可能是点亮或熄灭的。有一台操控灯泡的机器，每一次可以选择一段连续区间，让这段连续区间中熄灭的灯泡全部点亮，亮着的灯泡全部熄灭。但由于机器已经老化，仅能再使用一次了。 你可以认为点亮的灯泡与熄灭的灯泡交替排列的样子（下面称这样的灯泡列为交替列）很好看。现在，你希望 阅读全文

摘要：题目大意 给袜子颜色的队列 进行区间询问[l,r] 输出该区间内随机抽两次抽到相同颜色袜子的概率 莫队算法可用于解决一类可离线且在得到区间[l,r]的答案后 可以O(1)或O(log2 n)时间内求出区间[l-1,r],[l+1,r],[l,r+1],[l,r-1]的答案的问题 两者区间只差了一个元 阅读全文

摘要：题目描述 给定一棵有n个点的树 询问树上距离为k的点对是否存在。 （多次询问&&可离线） 我们先随意指定一个虚拟根root，将这棵树转化成无根树 树上的路径可以分为两类， 1.经过根节点u的路径 2.完全在u子树里(不经过u)的 对于1，用dis表示当前结点到根节点root的路径长度， 则root的 阅读全文