一道有趣的题。 看到按位的矩阵运算，如果对FWT比较熟悉的话，会比较容易地想到。 这种形式也就FWT等转移里面有吧……就算有其他的也难构造出来。 然而FWT的矩阵并不是酉矩阵（也就是满足 $AA^T = I$），这个很好办，就直接把行列式除到 $1$ 就好了。 于是得到转移矩阵： $$ A = \l ...
分类：
其他好文 时间：
2019-10-09 00:19:36
阅读次数：
108
动态规划 解题网站：http://www.acmsearch.com/ 高斯消元 待学习： 状态压缩DP ? 待学习： ? ...
分类：
其他好文 时间：
2019-10-06 00:08:03
阅读次数：
91
O($n^{3}$) 线性方程组组成n n的矩阵，而第n+1列是常系数 高斯消元后第n+1行的值就是答案 求解线性方程组的方法 1.初等变换 2.化成阶梯型 3.化为最简阶梯(对角线都是1) include include include include using namespace std; c ...
分类：
其他好文 时间：
2019-10-03 14:21:50
阅读次数：
74
又死了......T1 Merchant 因为每个集合都可以写成一次函数的形式，所以假设是单调升的函数，那么随着t越大就越佳 而单调减的函数，随着t的增大结果越小，所以不是单调的？？？ 但是我们的单调只需凭借t时刻的sum值是否大于S即可 如果某个单减的集合符合情况，那么他在t==0时就符合情况 如 ...
分类：
编程语言 时间：
2019-10-03 12:50:19
阅读次数：
94
2019年8月5日星期一 Kos 题目描述 有$n$个人，他们之间将会有$m$场比赛（两个人之间可能有多场比赛，但这些比赛的结果不一定完全相同），问获胜场次最多的人获胜的场次数最少 限制范围 $Time:1000ms\quad Space:512MB$ $1\le n\le 10^4,0\le m\ ...
分类：
其他好文 时间：
2019-09-30 18:15:06
阅读次数：
82
最近看了一本线性代数，如下图这个样的。。。比较讨厌的是这本书的排版贼难受，定义和定理加粗基本和没加一样，排版也过于紧密，看起来一度想弃书。 重点不在这里，哈哈哈哈。 这几天看完线代后，有一个粗略的理解后，菜虽然菜，但我还是想要倒腾倒腾。想起之前学过的最小二乘法，不过是一个二阶的最小二乘法，也撸了代码 ...
分类：
其他好文 时间：
2019-09-30 12:59:45
阅读次数：
124
高斯消元模板 : 详解看这个博客 https://45475.blog.luogu.org/linear equation group code : c++ include include include include using namespace std; double map[111][11 ...
分类：
其他好文 时间：
2019-09-30 09:24:52
阅读次数：
76
先手动推出前10项，再上BM板子求出递推式 $A_n = 5A_{n-1} - 10A_{n-2} + 10A_{n-3} - 5A_{n-4} + A_{n-5}$，根据特征根理论可求出特征方程 $(x-1)^5$，设 $A_n = k_1n^4 + k_2n^3 + k_3n^2+k_4n+k_ ...
分类：
其他好文 时间：
2019-09-29 21:29:39
阅读次数：
113
区域赛名额没了之后感觉自己就失去梦想变成咸鱼了，no team name也算是散了吧。 锅在于自己第一个带权冰茶几也要搞半天，队友甲一个模拟又花不少时间才过，然后第三题矩阵快速幂倒是被我秒了……然后第四题队友乙写着写着说什么板子有问题……唉，平时不练，高斯消元都没写过，早知道就给我写了……我接过手的 ...
分类：
其他好文 时间：
2019-09-27 19:26:00
阅读次数：
74
所谓高斯消元，就是一种解线性方程组的算法。 学过线性代数的同学都知道，线性方程组本质就是一个向量X1左乘一个系数矩阵A得到另一个向量X2，我们要求解的就是所有未知数构成的向量X1。 设一个n元一次方程组，我们把所有未知数的系数以及等号右边的常数在保持相对位置不变的情况下组成一个n行n+1列的矩阵， ...
分类：
其他好文 时间：
2019-09-20 23:14:30
阅读次数：
88
