随笔分类 - 高斯消元
摘要：以后我也要用传送门！ 题意：一些数，选择一个权值最大的异或和不为0的集合 终于有点明白线性基是什么了...等会再整理 求一个权值最大的线性无关子集 线性无关子集满足拟阵的性质，贪心选择权值最大的，用高斯消元判断是否和已选择的线性相关 每一位记录pivot[i]为i用到的行 枚举要加入的数字的每一个二
阅读全文
摘要：题意： 经典灯问题，求最少次数 本题数据不水，必须要暴搜自由元的取值啦 想了好久 然而我看到网上的程序都没有用记录now的做法，那样做遇到自由元应该可能会丢解吧...? 我的做法是把自由元保存下来，枚举的时候只枚举自由元 但这样没法最优性剪枝了 于是枚举的时候还是从n到1枚举，到i时如果i是主元这时
阅读全文
摘要：题意： 有n种饰品，每种的加工时间为3~9天，现在知道m条记录，每条记录形如：开始时间是周几，终止时间是周几，加工出来哪些饰品，各多少件。但是不知道持续了多少周。求每种饰品的加工时间。 需要判断无解和多解。 昨天晚上做到12:20.... 显然是裸的同余方程组 无解？和异或方程组一样 多解？ 异或方
阅读全文
摘要：题意自己看，反正是裸题... 普通高斯消元全换成模意义下行了 模模模！
阅读全文
摘要：和上两题一样 Input 输入第一行有一个数K，表示以下有K组测试数据。 每组测试数据的格式如下： 第一行 一个数N（0 < N < 29） 第二行 N个0或者1的数，表示开始时N个开关状态。 第三行 N个0或者1的数，表示操作结束后N个开关的状态。 接下来 每行两个数I J，表示如果操作第 I 个
阅读全文
摘要：同上题 需要判断无解 需要求最小按几次，正确做法是枚举自由元的所有取值来遍历变量的所有取值取合法的最小值，然而听说数据太弱自由元全0就可以就水过去吧....
阅读全文
摘要：题意： $5*6$网格里有一些灯告诉你一开始开关状态，按一盏灯会改变它及其上下左右的状态，问最后全熄灭需要按那些灯，保证有解 经典问题 一盏灯最多会被按一次，并且有很明显的异或性质 一个灯作为一个方程一个变量 两盏灯相互影响系数设为1 常数项代表最后需不需要这盏灯改变状态 解这个异或方程组就行了
阅读全文
摘要：1923: [Sdoi2010]外星千足虫 对于 100%的数据，满足 N≤1,000，M≤2,000。 裸高斯消元解异或方程组 给定方程顺序要求用从上到下最少的方程，那么找主元时记录一下最远找到哪个方程系数不为0就行了 #include <iostream> #include <cstdio> #
阅读全文
摘要：1013: [JSOI2008]球形空间产生器sphere Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。 有一个球形空间产生
阅读全文