qwb的博客

传送门：点击打开链接 思路：高斯消元。。 没学线代前看了好久的高斯消元都没看懂，感觉线代书里的高斯消元讲的详细多了。。 然后网上找过关于高斯消元的代码，几乎没有能返回是否有解，有几组解等的代码-_- 然后今天写了一天，也总算完成了 大概的思路也就是做出梯形矩阵，然后判断矩阵的秩，详细推荐参考线性代数的书会比较好 如果不想弄懂也行，，反正模板已弄好了，以后可以直接套模板 下面是模板in

用的是kuangbin的模板，，也是66666 数组A是增广矩阵，下标从0开始，到n下标，其中n下标代表的是右边的常数 最后求得的答案在第n列中（下标从0开始） 对于这道题，先列出增广矩阵，也就是一个点 会有哪些点是否翻转而影响它，可以建立起一个这样的矩阵 1 1 1 1 1 0 0 0 1 0 0 0 1 0 0 0 1 1 1 1 0 1 0 0 0 1 0 0 0

最基础的高斯消元(浮点数)版，可以用来测试模板 这个模板直接从大白书上敲下来的，感觉还行 讲解一下这个模板的用法 构造的是A*r=b 行列的下标都是从0开始 A[i][j]是增广矩阵的第i行的第j列 b存放在对应的A[i][n]里面 调用函数后，A[i][n]里面存放的就是对应的r矩阵了 #include #include #include #include

传送门：点击打开链接 题意：告诉你ｎ个串，现在随机写字符，直到之前的字典里某个差un是当前写的串的子串时停止，问期望次数是多少． 思路：玲珑套路杯，求个自动机发现next数组就是接下来的状态,套个高斯消元就做完了.. #include #include #include #include #include #include #include #include #include