【题目描述】给你一对数a,b，你可以任意使用(a,b), (a,-b), (-a,b),
(-a,-b), (b,a), (b,-a), (-b,a),
(-b,-a)这些向量，问你能不能拼出另一个向量(x,y)。说明：这里的拼就是使得你选出的向量之和为(x,y)【输入格式】第一行数组组数t，(t ...
分类：
其他好文 时间：
2014-05-15 16:52:50
阅读次数：
260
线性推，矩阵乘法+快速幂求通项。
传送门：点击打开链接
#include
#include
#include
#include
using namespace std;
#define LL long long
struct Mat{
LL f[2][2];
};
LL MOD;
Mat mul(Mat a,Mat b)
{
LL i,j,k;
...
分类：
其他好文 时间：
2014-05-15 14:53:10
阅读次数：
225
题意：在一个二维矩阵中找到给定的值。矩阵从上到下从左到右有序
思路：二维空间的二分查找
先在一维里找中间位置，再将该位置转为二维空间里的下标
注：下标比较难弄，得注意点
复杂度： 时间O(log n)，空间O(1)
相关题目：
Search Insert Position...
分类：
其他好文 时间：
2014-05-15 07:24:42
阅读次数：
253
错了29遍，终成正果。。。。。
根据题意，很容易的可以想到容斥。
然后的问题就是如何求
sum（n）=1^4+2^4+3^4+....+n^4;
有三种道路：
很显然：1^4+2^4+3^4+....+n^4=(n^5)/5+(n^4)/2+(n^3)/3-n/30；
则1,用java的大数去敲这个的代码。
2，用c++敲，但是用到分数取模，求逆元。
3，用c++敲，但是不用这...
分类：
其他好文 时间：
2014-05-15 06:36:06
阅读次数：
328
《漫画线性代数》读书笔记 通读小结 - 一个好消息，一个坏消息...
分类：
其他好文 时间：
2014-05-15 03:01:42
阅读次数：
356
n个向量，选k个首位相连，求与x轴的面积最大值...
分类：
其他好文 时间：
2014-05-14 15:20:19
阅读次数：
243
//矩阵快速幂模板#include#include#include#include#include#include#include#include#include#include#include#define
rep(i,n) for(int i=0;i=(a);i--)#define MP mak...
分类：
其他好文 时间：
2014-05-14 11:31:15
阅读次数：
221
