摘要：
题意： 给你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 阅读全文