摘要：题意 有$n$堆大小为1的扑克，支持合并两堆扑克和查询有多少对扑克堆满足$|size_i size_j|\leq c$，（$c$不确定） 思路 暴力做法：开桶记录当前存在有多少个大小为$i$的堆，查询可用树状数组或者双指针，时间复杂度$O(m^2logn)$或者$O(m^2)$ 优化：发现枚举大小的 阅读全文

摘要："题目" 思路 好题+细节题 答案字典序要求最小，所以考虑倒叙枚举，对于当前一组需要尽量多的加东西，因为后面组选的数越多，前面的选择机会越多 化 枚举序列 为 枚举值域 ，这是这道题的关键 $K=1$：倒叙枚举到$i$，此时只需判断当前组中的数是否有加$a_i$等于完全平方数的；可以$O(n)$枚举 阅读全文

摘要：我的并查集太蒻了 题意 给定一个n位的没有前导零的数，和m个限制（$n,m \leq 1e5$），每个限制给定$l,r,L,R$，表示$[l,r]$与$[L,R]$这些位上的数 分别 相同，求这个数有多少种，数据保证$R L==r l$ 思路 询问多少种不同的数等价于求有多少位不受其它位的约束可以自 阅读全文

摘要：题意 给定n个物品，每个物品有两个属性（a，b）可选择，对每一个物品确定一个属性，使得1~k这些属性 同时存在 且k最大 思路 1. 二分图匹配 两个取能且仅能取一个，容易想到二分图，但是如果直接用a向b连边并不能解决问题，所以用a，b向编号i连边。WHY？这个亚子连边可以表示：①i只有一个属性，② 阅读全文