随笔分类 -  ----线性代数

Jzoj2183 树
摘要：图论中的树为一个无环的无向图。给定一棵树，每个节点有一盏指示灯和一个按钮。如果节点的按扭被按了，那么该节点的灯会从熄灭变为点亮（当按之前是熄灭的），或者从点亮到熄灭（当按之前是点亮的）。并且该节点的直接邻居也发生同样的变化。 开始的时候，所有的指示灯都是熄灭的。请... 阅读全文
posted @ 2018-01-20 17:22 扩展的灰(Extended_Ash) 阅读(165) 评论(0) 推荐(0)
Jzoj5236 利普希茨
摘要：对于一个整数序列A，我们定义f(A)=max{floor(|Ai-Aj|/(j-i))}，这里i|ai−ai+1|把这n个不等式加起来，得an+1−a1>|a1−a2|+⋯+|an−an+1|整理，得a2+|a2−a3|+⋯+|an−1−an|−an|an−an−1|+⋯+|a3−a2|一个数取绝对... 阅读全文
posted @ 2017-11-23 21:45 扩展的灰(Extended_Ash) 阅读(237) 评论(0) 推荐(0)
Jzoj5236 利普希茨
摘要：对于一个整数序列A，我们定义f(A)=max{floor(|Ai-Aj|/(j-i))}，这里i|ai−ai+1|把这n个不等式加起来，得an+1−a1>|a1−a2|+⋯+|an−an+1|整理，得a2+|a2−a3|+⋯+|an−1−an|−an|an−an−1|... 阅读全文
posted @ 2017-11-17 20:12 扩展的灰(Extended_Ash) 阅读(169) 评论(0) 推荐(0)
Jzoj5422 天才绅士少女助手克里斯蒂娜
摘要：居然是向量叉乘！考场上忘了怎么叉乘了。。。考完后发现可以推一波式子Σ(aj*bk-ak*bj)^2{1#include#include#define LL long long#define N 1000010 #define M 20170927 using name... 阅读全文
posted @ 2017-11-07 17:09 扩展的灰(Extended_Ash) 阅读(223) 评论(0) 推荐(1)
Jzoj5422 天才绅士少女助手克里斯蒂娜
摘要：居然是向量叉乘！考场上忘了怎么叉乘了。。。考完后发现可以推一波式子Σ(aj*bk-ak*bj)^2{1#include#include#define LL long long#define N 1000010 #define M 20170927 using name... 阅读全文
posted @ 2017-11-07 17:09 扩展的灰(Extended_Ash) 阅读(124) 评论(0) 推荐(0)
Jzoj5421 嘟嘟噜
摘要：由于众所周知的原因, 冈部一直欠真由理一串香蕉.为了封上真由理的嘴, 冈部承诺只要真由理回答出这个问题, 就给她买一车的香蕉:一开始有n 个人围成一个圈, 从1 开始顺时针报数, 报出m 的人被机关处决. 然后下一个人再从1 开始报数, 直到只剩下一个人.红莉栖: “... 阅读全文
posted @ 2017-11-07 16:37 扩展的灰(Extended_Ash) 阅读(167) 评论(0) 推荐(0)
Jzoj4888 最近公共祖先
摘要：YJC最近在学习树的有关知识。今天，他遇到了这么一个概念：最近公共祖先。对于有根树T的两个结点u、v，最近公共祖先LCA(T,u,v)表示一个结点x，满足x是u、v的祖先且x的深度尽可能大。YJC很聪明，他很快就学会了如何求最近公共祖先。他现在想寻找最近公共祖先有什么... 阅读全文
posted @ 2017-11-01 21:17 扩展的灰(Extended_Ash) 阅读(142) 评论(0) 推荐(0)
Jzoj4888 最近公共祖先
摘要：YJC最近在学习树的有关知识。今天，他遇到了这么一个概念：最近公共祖先。对于有根树T的两个结点u、v，最近公共祖先LCA(T,u,v)表示一个结点x，满足x是u、v的祖先且x的深度尽可能大。YJC很聪明，他很快就学会了如何求最近公共祖先。他现在想寻找最近公共祖先有什么... 阅读全文
posted @ 2017-11-01 21:17 扩展的灰(Extended_Ash) 阅读(147) 评论(0) 推荐(0)
Jzoj4831 方程式
摘要：首先题目有一个条件就是所有的实数解都在[1,20]之间且都是整数所以就枚举一下就好了，问题就是要输出重根，以及重根的次数一个根x是方程f(x)=0的k重重根的充分必要条件就是对于f的0~k-1导数f'都有f'(x)=0，那么我们将这个多项式所有的导函数都求出来枚举一下... 阅读全文
posted @ 2017-10-29 18:59 扩展的灰(Extended_Ash) 阅读(193) 评论(0) 推荐(0)
Jzoj4831 方程式
摘要：首先题目有一个条件就是所有的实数解都在[1,20]之间且都是整数所以就枚举一下就好了，问题就是要输出重根，以及重根的次数一个根x是方程f(x)=0的k重重根的充分必要条件就是对于f的0~k-1导数f'都有f'(x)=0，那么我们将这个多项式所有的导函数都求出来枚举一下... 阅读全文
posted @ 2017-10-29 18:59 扩展的灰(Extended_Ash) 阅读(102) 评论(0) 推荐(0)
一些基础算法的模板(持续更新)
摘要：更新中//Templates From Extended_Ash/Cooevjnz/JacaJava/Tubbcrafft//To be continued...//Suffix Automationchar str[N]; int s[N][26],mx[N],f... 阅读全文
posted @ 2017-10-25 22:06 扩展的灰(Extended_Ash) 阅读(149) 评论(0) 推荐(0)
一些基础算法的模板(持续更新)
摘要：更新中//Templates From Extended_Ash/Cooevjnz/JacaJava/Tubbcrafft//To be continued...//Suffix Automationchar str[N]; int s[N][26],mx[N],f... 阅读全文
posted @ 2017-10-25 22:06 扩展的灰(Extended_Ash) 阅读(211) 评论(0) 推荐(0)
Jzoj4627 斐波那契数列
摘要：题意：求Fib(n)此题渗水，这里讲一种不用矩阵的方法令f[n]=Fib(n)我们假设k=n/2那么久有以下递推式：若n-k%2=1f[n]=f[k]*f[k]+f[k+1]*f[k+1]否则f[n]=f[k]*f[k+1]+f[k+1]*(f[k]+f[k+1])边... 阅读全文
posted @ 2017-10-11 21:46 扩展的灰(Extended_Ash) 阅读(131) 评论(0) 推荐(0)
Jzoj4627 斐波那契数列
摘要：题意：求Fib(n)此题渗水，这里讲一种不用矩阵的方法令f[n]=Fib(n)我们假设k=n/2那么久有以下递推式：若n-k%2=1f[n]=f[k]*f[k]+f[k+1]*f[k+1]否则f[n]=f[k]*f[k+1]+f[k+1]*(f[k]+f[k+1])边... 阅读全文
posted @ 2017-10-11 21:46 扩展的灰(Extended_Ash) 阅读(224) 评论(0) 推荐(0)
Jzoj4626 矩阵
摘要：先声明：本人在OJ上并没有AC但是坚信是spj错了因为我下载了数据本地评测而且交了一个直接输出答案的程序这个题目思路比较奇怪，题解我也没有看懂，这里提供一种三分的方法我们假设这个B的表达式为[a±x,b±x][c±x,d±x]那么显然答案就是x我们先暴力枚举正负号（二... 阅读全文
posted @ 2017-10-11 21:29 扩展的灰(Extended_Ash) 阅读(156) 评论(0) 推荐(0)
Jzoj4626 矩阵
摘要：先声明：本人在OJ上并没有AC但是坚信是spj错了因为我下载了数据本地评测而且交了一个直接输出答案的程序这个题目思路比较奇怪，题解我也没有看懂，这里提供一种三分的方法我们假设这个B的表达式为[a±x,b±x][c±x,d±x]那么显然答案就是x我们先暴力枚举正负号（二... 阅读全文
posted @ 2017-10-11 21:29 扩展的灰(Extended_Ash) 阅读(116) 评论(0) 推荐(0)
Jzoj1307 Jail
摘要：给出N个D维空间的点。求出曼哈顿距离最大的两个点的曼哈顿距离。两个点(x1,x2,,,xD)、(X1,X2,,,XD)的曼哈顿距离被定义为|x1-X1| +|x2-X2|+... +|xD-XD|。 d#include#includeusing namespace s... 阅读全文
posted @ 2017-09-19 21:27 扩展的灰(Extended_Ash) 阅读(103) 评论(0) 推荐(0)
Jzoj1307 Jail
摘要：给出N个D维空间的点。求出曼哈顿距离最大的两个点的曼哈顿距离。两个点(x1,x2,,,xD)、(X1,X2,,,XD)的曼哈顿距离被定义为|x1-X1| +|x2-X2|+... +|xD-XD|。 d#include#includeusing namespace s... 阅读全文
posted @ 2017-09-19 21:27 扩展的灰(Extended_Ash) 阅读(120) 评论(0) 推荐(0)