省队选拔前复习一下线性基. 证明不会,永远都不会,学习证明是不可能的 有如下结论: 1. 线性基大小是固定的,不会因为加入顺序不同而改变. 2. 设线性基大小为 k,则一共有 $2^k$ 种不同的异或结果. 3. 每种异或结果出现次数恰好为 $2^{n-k}$. 4. 线性基内的数随便异或线性基也不 ...
分类:
其他好文 时间:
2020-06-17 11:20:48
阅读次数:
60
题目大意:给出n个bool变量,以及m个条件,条件为x,vx,y,vy,表示 x == vx || y == vy 。 求匹配。 题解: 最近新学了一下2-SAT算法。2-SAT指有若干个bool变量(显然有1/0两个值),还给出若干限定条件,比如: t1 || t2 t1 || !t2 t1 && ...
分类:
其他好文 时间:
2018-10-27 10:24:23
阅读次数:
151
总结: 目前程序大体上能运行出结果了,但是整个程序还有很大的不足,没有随机数的应用以及数组的输入必须在程序中进行等等一系列的问题,我们在查阅和讨论中认识到自己的不足之处。 结对(博客园id:绝望的暴风雨) ...
分类:
编程语言 时间:
2018-10-21 16:53:35
阅读次数:
153
1、如何开启调试模式,开启调试模式有什么用处? 开启调试模式的用处:方便及时发现隐患问题和分析、解决问题。 2.如何定义空空控制器和空操作? 空操作: 空控制器: 3、控制器的参数的前置和后置操作如何定义? 前置操作:_before_操作名 后置操作:_after_操作名 例子: 4.请写出自动验证 ...
分类:
Web程序 时间:
2018-01-25 15:37:46
阅读次数:
218
柔性数组不知道你见过没、#define宏大小、空结构体大小...
分类:
编程语言 时间:
2014-11-23 21:47:09
阅读次数:
220