共轭梯度法 [TOC] 我们关注共轭梯度法主要有两个原因 1. 它们是求解大规模矩阵方程最有效的方法之一 2. 它们可以经过一些调整去处理非线性的最优化问题 本章我们将讨论共轭梯度法在处理 线性 和 非线性 问题上的优越性质。 首先，线性共轭梯度法是高斯消元法的变种，它适用于处理大规模矩阵方程问题， ...
分类：
其他好文 时间：
2018-08-10 19:47:44
阅读次数：
194
题面 "传送门" 思路 这题妙啊 先把式子摆出来 $f_n(d)=\sum_{i=1}^n[gcd(i,n)==1]i^d$ 这个$gcd$看着碍眼，我们把它反演掉 $f_n(d)=\sum_{i=1}^n\sum_{j|i,j|n}\mu(j)i^d=\sum_{j|n}\mu(j)\sum_{i ...
分类：
其他好文 时间：
2018-08-07 21:59:40
阅读次数：
154
高斯消元法 首先，我们导入几个概念。 定义1： 一个矩阵称为阶梯形（行阶梯形），若它有以下三个性质： 1.每一非零行在每一零行之上； 2.某一行的先导元素所在的列位于前一行先导元素的后面； 3.某一行先导元素所在列下方元素都是零。 比如， 定义2：若一个阶梯形矩阵还满足以下性质，称它为简化阶梯形（简 ...
分类：
编程语言 时间：
2018-08-03 01:07:21
阅读次数：
238
颓了十天回来做题果然…… 感觉还是很有收获的，这两以前都没学过 bzoj1013: [JSOI2008]球形空间产生器sphere poj1830 异或也可以当作加减那样做的。。。起始状态异或结束状态就得出答案，设的就是某个灯点不点 #include<cstdio> #include<iostrea ...
分类：
其他好文 时间：
2018-08-01 11:41:48
阅读次数：
157
刷模板多好啊，不用动脑。。。 新学习了高斯消元。 其实高斯消元就是把我们小学就学过的解方程组用程序语言表达出来了而已。 小学学的东西有加减法，代入法。我们这里都会用到。 ~~但是也挺难记的~~ 给你三个形如ax+by+cz=d，怎么求出答案？n个呢？ 所以还是老老实实地学习一下高斯消元。 首先，我们 ...
分类：
其他好文 时间：
2018-07-29 18:52:06
阅读次数：
168
Description 脸哥最近在玩一款神奇的游戏，这个游戏里有 n 件装备，每件装备有 m 个属性，用向量zi(aj ,.....,am) 表示 (1 <= i <= n; 1 <= j <= m)，每个装备需要花费 ci，现在脸哥想买一些装备，但是脸哥很穷，所以总是盘算着怎样才能花尽量少的钱买尽 ...
分类：
其他好文 时间：
2018-07-28 22:22:51
阅读次数：
202
高斯消元其实就是一个极其靠意识的东西 我们都学过加减消元，在二元时这里其实是极其容易的，但是拓展到多元，我们就需要一种通解 这个东西我在数学课上都听过，我们在考试时也经常用，现在我们用计算机来做其实就更加简单了 以前我们往往是对于一个元两个不同的系数的两个式子，我们往往讲这个元的系数变为原来两个数的 ...
分类：
其他好文 时间：
2018-07-27 21:42:33
阅读次数：
196
1.高斯消元&线性基 也就是打大暴力啊 所谓的高斯消元也就是加减消元嘛 2.Lucas定理 这里我貌似会就是一个式子 $$C^n_m\equiv C^{n\%p}_{m\%p} C^{n/p}_{m/p}\pmod{m}$$ 3.BSGS 也就是一个玄学的东西 4.矩阵树 ...
分类：
其他好文 时间：
2018-07-27 16:15:11
阅读次数：
117
【题目链接】 http://poj.org/problem?id=1222 【算法】 列出异或方程组，用高斯消元求解即可 【代码】 ...
分类：
其他好文 时间：
2018-07-10 19:15:07
阅读次数：
148
【题目链接】 http://poj.org/problem?id=1830 【算法】 列出异或方程组，用高斯消元求解 【代码】 ...
分类：
其他好文 时间：
2018-07-10 14:49:56
阅读次数：
176
