摘要：
和前两(一)题一样,不过不是异或方程组了..... 然后bzoj的新数据是用来卡精度的吧..... 所有只好在模意义下做啦 只是巨慢无比 阅读全文
摘要：
以后我也要用传送门！ 题意：一些数，选择一个权值最大的异或和不为0的集合 终于有点明白线性基是什么了...等会再整理 求一个权值最大的线性无关子集 线性无关子集满足拟阵的性质，贪心选择权值最大的，用高斯消元判断是否和已选择的线性相关 每一位记录pivot[i]为i用到的行 枚举要加入的数字的每一个二 阅读全文
摘要：
题意： 经典灯问题，求最少次数 本题数据不水，必须要暴搜自由元的取值啦 想了好久 然而我看到网上的程序都没有用记录now的做法，那样做遇到自由元应该可能会丢解吧...? 我的做法是把自由元保存下来，枚举的时候只枚举自由元 但这样没法最优性剪枝了 于是枚举的时候还是从n到1枚举，到i时如果i是主元这时 阅读全文
摘要：
题意： 有n种饰品，每种的加工时间为3~9天，现在知道m条记录，每条记录形如：开始时间是周几，终止时间是周几，加工出来哪些饰品，各多少件。但是不知道持续了多少周。求每种饰品的加工时间。 需要判断无解和多解。 昨天晚上做到12:20.... 显然是裸的同余方程组 无解？和异或方程组一样 多解？ 异或方 阅读全文