摘要：
题意： 一开始有n人互不认识，每回合有两个人认识，认识具有传递性，也就是相互认识的人组成小团体。现在问你每个回合，挑选四个人，这四个人互不认识，有多少种挑选方法。 题解： 认识不认识用并查集维护即可，重点在于如何统计挑选方法。 每个回合两个人互相认识，排除两个人本就在一个小团体中的情况，实际上就是两 阅读全文
摘要：
题意： 给你32个物品，给定一个容积，让你恰好把这个背包装满，求出装满的方案 题解： 暴力计算的话，复杂度$2^{32}$肯定会炸，考虑一种类似bsgs的算法，先用$2^{16}$的时间遍历前一半物品的所有子集，将所得结果存进map里，再遍历后一半物品的子集，每得到一个解，在map里查询有没有相加正 阅读全文
摘要：
题意： 已知 $x+y$ $mod$ $q = b$ $x*y$ $mod$ $q = c$ 已知b和c，求x和y 题解： 容易想到$b^2-4c=x^2-2xy+y^2=(x-y)^2$ 那么开个根号就能得到x-y，很容易就得出x和y了 在模q意义下对k开根号的方法就是找到w，使得$w*w$ $m 阅读全文