摘要： 题意：三维平面上有n个点，每个点的坐标为（x[i]，y[i]，z[i]），n为偶数 现在要求取n/2次，每次取走一对点（x,y），要求没有未被取走的点在以x和y为对角点的矩形中 要求给出任意一组合法方案 n<=5e4，abs(x[i],y[i],z[i])<=1e8 思路：我觉得托老爷的官方题解的g 阅读全文

摘要： 题意：给定一个n首歌的播放列表，第i首的值为a[i]，听完第i首会回到第1首 现在从每首开始往下，记录听过的最大值，如果当前听的值严格小于听过最大值的一半则停止 问从每首歌开始往下听能听几首，不会停止则输出-1 n<=1e5，1<=a[i]<=1e9 思路：会D不会C，D的写法还奇渣无比…… 因为是 阅读全文

摘要： 题意：给定一棵n个点带边权的树，定义每条路径的值为路径上边权的异或和 如果一条路径的值为0，其对答案的贡献为所有包含这条路径的路径条数 求答案膜1e9+7 n<=1e5，0<=边权<=1e18 思路： 做法一：点分治 参考https://dudulu.net/blog/?p=1654 考场上还剩2小 阅读全文

摘要： 题意： n<=1e5，x[i],y[i]<=1e18 思路： 阅读全文

摘要： 题意：给定n件物品，每件物品让周驿东开心的概率为a[i] 要求从中选一些，使得周驿东恰好开心一次的概率最大 n<=1e4，0<=a[i]<=1 思路： 阅读全文

摘要： 题意：给定一个n*m的网格块，如果一个块水平或垂直方向没有相邻支撑就会掉下去 有q次询问，每次会掉下去一块，问连锁反应新掉下的块数 n，m<=2e3，q<=1e5 思路： 阅读全文

摘要： 01： 02： 03：https://www.cnblogs.com/myx12345/p/11671692.html 04： 05：https://www.cnblogs.com/myx12345/p/11671770.html 06： 07： 08： 09：https://www.cnblogs 阅读全文

摘要： 题意：给定两个长均为n的序列a和b，要求两两配对，a[i]和b[j]配对的值为a[i]^b[j]，求配对后的值之和的最大值 n<=1e5，a[i]，b[i]<=1e9 思路：和字典序最大的策略是等价的 阅读全文

摘要： 题意： n<=1e5，1<=a[i][j]<=1e9 思路： 不是很懂INF为什么要开到1e15，我觉得只要1e14就好 实际上只有1条或者2条从1下来的链，枚举1和与1相邻的颜色然后就能推出整条链 阅读全文

摘要： 题意：给定一个n*m的平面，有k条垂直或平行的直线，问将平面分成了几个互不联通的部分 n，m<=1e9，k<=1e5 思路： 刻在DNA里的二维数点 阅读全文