2018年12月_小天位

12月 11月 10月 05月 04月 03月 02月 01月

原创【几种特殊的矩阵:对角矩阵、上下三角矩阵、正态分布随机矩阵、魔方矩阵、希尔伯特矩阵、托普利兹矩阵】

（这两个最不特殊了，线代中学过不过有点忘）1、对角矩阵：对角矩阵(diagonal matrix)是一个主对角线之外的元素皆为0的矩阵，常写为diag（a1，a2,...,an) 。对角矩阵可以认为是矩阵中最简单的一种，值得一提的是：对角线上的元素可以为 0 或其他值，对角线上元素相等的对角矩阵称为数量矩阵；对角线上元素全为1的对角矩阵称为单位矩阵。对角矩阵的运算包括和、差运算、数乘...

2018-12-17 23:04:45 13601 2

原创【双系统下给ubuntu18.04扩容】

这儿找了很多资料我操作了两个方面，一个是我记得之前自己下载了好几个linux内核的版本，这儿就顺便把非当前用的就给删除了，这样只释放了刚300M左右吧，作用其实并不大，记录下这个方法：命令显示当前应用的系统内核：显示出系统内存在的所有内核：这儿是删除操作完成之后显示的，已经把多个内核版本删掉了。对于win10下的空间分出来一块给18.04：1、先在win下搞出个新建卷，作为自己要...

2018-12-15 22:49:30 4138

原创【Linux回炉目录配置】

Linux 目录配置（配置的依据--FHS标准）：FHS定义了下面的结构：类型的含义：可分享的:可以分享给其他系统挂载使用的目彔,包括执行文件不用户的邮件等数据, 是能够分享给网络上其他主机挂载用的目彔;不可分享的: 自己机器上面运作的装置档案戒者是不程序有关的 socket 档案等, 由于仅与自身机器有关,所以当然就不适合分享给其他主机了。不变的:...

2018-12-12 22:19:27 185

原创【linux回炉档案权限与目录配置】

Linux 的档案权限不目录配置Linux 最优秀的地方之一,就在于他的多人多任务环境。而为了让各个使用者具有较保密的档案数据,因此档案的权限管理就变的重重要了。 Linux 一般将档案可存取的身份分为三个类别,分别是 owner/group/others,这三种身份各有read/write/execute 等权限Linux 系统里面有些重要的档案，每个档案都有相当多的属性和权限,其中最...

2018-12-12 09:34:33 218

原创【linux操作回炉1】

gravel@gravel-Inspiron-7560:~$ date2018年 12月 11日星期二 20:07:35 CSTgravel@gravel-Inspiron-7560:~$ date +%Y年%m月%d日2018年12月11日gravel@gravel-Inspiron-7560:~$ date +%H:%M:%S20:18:331. 显示目前所支持的语系grav...

2018-12-11 21:59:47 334 2

原创【分组背包问题 (HDU 3535 )】

用到至少选择一个，所以没有空间优化分组背包问题：常见的三种分组问题：分成K组：1、每组最多只能取一件物品一维数组伪码：for 0 to K 对每一组进行 for W to 0 对每一个代价进行判断 ///1 for all item i in group k ///2 这行个互换好像也对 dp[w]=max(dp[w],dp[w-c[i]...

2018-12-05 08:48:35 391

原创【hdu4281状态压缩+01背包+多旅行商问题】

题意：有n道题，每道题在二维平面内的不同位置且给出每道题的坐标，同时给出处理每道题所需的时间p，现在已知裁判的耐心有限，之会花费m个单位时间去做事，做完后回到起始点。现在的要求是，我要多少个裁判才能对每个问题都处理完，并且同一道题不能有两个裁判进行处理，并求出总路径最小的值。总复杂度O(2^(2*n)+(2^n*n^2))#include <bits/stdc++.h>#i...

2018-12-04 23:56:07 439

原创【UVA624 01背包中的路径问题】

UVA624给你一个序列，让你从其中选出一些数，然后得到最接近题目所给的一个数，并需要输出所选的数考察o1背包容量是从大到小容量减少的方式来进行装入的，路径记录，感觉好题啊初始化为求正好放满的模型#include<cstdio>#include<cstring>#include<iostream>using namespace std;co...

2018-12-04 23:50:18 173

原创【01背包的k值问题 HDU2639 HDU2126】

HDU2639有深度吧感觉还题意：给出一行价值，一行体积，让你在v体积的范围内找出第k大的值终结第k大的01背包，复杂度： O(NMK)注意选取的标准，选取后，要保证得到的价值是大于未选之前，选之后若是相等的话，这样应该是不能选的，因为占用了空间 #include <bits/stdc++.h>#include <iostream>#define X ...

2018-12-04 23:49:26 207

原创【常规的01背包 POJ3624 UVA562 HDU2546 HDU3466 poj1745】

POJ3624有N个物品，分别有不同的重量Wi和价值Di，Bessie只能带走重量不超过M的物品，要是总价值最大，并输出总价值//#include <bits/stdc++.h>#include <iostream>#define X 10005#define inf 0x3f3f3f3f#define PI 3.1415926535897932384626...

2018-12-04 23:43:02 210

原创【二维费用的01背包 HDU3496 HDU2184】

HDU3496 已空间优化疑惑点在 dp[时间][看电影数量]的初始化问题上面 dp[0][0]=0。。。。是吧 dp[0][i]=-inf,,,,,,,这个-inf一定要足够大，题目中的数据是输出的最大价值是<2^31 LL 在dp[0][i]更新的时候，最后是dp[0][i]+总和val，那这儿的-inf肯定是要足够足够大最后才保证dp[0][i]在...

2018-12-04 23:35:17 262

原创【HDU1203 HDU2955 01背包中的简单概率问题处理】

HDU1203Speakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然要在他的经济承受范围内）。每个学校都有不同的申请费用a（万美元），并且Speakless估计了他得到这个学校offer的...

2018-12-04 22:54:57 344

原创【poj1088 记忆话搜索】

Michael喜欢滑雪这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11...

2018-12-03 06:15:49 133

原创【HDU1582 HDU1452 HDU1098 HDU3524 HDU1005 HDU2623 HDU2674】

题意：求2008^n的所有因子和对k取余，得到m,然后在求2008^m对给出的k取余。k是任意数(k>0)分析： 1. 用素因子唯一分解定理,对2008分解。 2. 素因子求和公式之后得到m 3. 因为要(a*b/250)%k 对于给定的k和250不确定是否互质,所以不能用求逆元的方法 4. 公式a/b%k=a%(b*k)/b 5. 快速幂求解最终结...

2018-12-02 09:08:52 493

原创【HDU4497 GCD and LCM】

题意：已知l,g其中g=gcd(x,y,z),l=lcm(x,y,z),问有x，y，z多少种组合使得关系成立。题解：已知x%g=y%g=z%g=0，l%x=l%y=l%z=0,所以l%g=0。这个可以判定是否存在(x,y,z)符合条件。gcd(a,b,c)=p; => gcd(a/p,b/p,c/p)=1 要不然gcd(a,b,c)>p且 lcm(a/p,b/...

2018-12-02 09:08:25 250

原创伯努利不等式

伯努利不等式：(1+x1+x2+x3....+xn)<=(1+x1)(1+x2)(1+x3)...(1+xn)对实数x>-1 当n>=1: (1+x)^n>=1+xn 当 0<=n<=1 (1+x)^n<=1+xn 当n=1时等号成立

2018-12-02 08:30:38 9150 1

原创【HDU2683 TCE-frep number system 完全数+二项展开式】

g（n）是n的因子和A a b 查询a b区间有多少个n满足上式。Q a 查询a满不满足式子参考#include <bits/stdc++.h>//#include <iostream>//#include <cstdio>#define X 10005#define inF 0x3f3f3f3f#define PI 3.141592653...

2018-12-02 08:28:26 311

原创【HDU 2814 扩展欧拉 a^b ≡ (a mod c)^b mod ϕ(c)+ϕ(c) modc,b>=ϕ(c) 】

G(1)=F(ab)G(1)=F(ab) G(n)=G(n−1)F(ab)(n>=2)G(n)=G(n−1)F(ab)(n>=2)求G(n)modc具体：In mathematics, the Fibonacci numbers are a sequence of numbers named after Leonardo of Pisa, known as Fibonacci ...

2018-12-02 06:48:43 208

原创 HDU3988 大整数质因数分解【Miller_Rabin 进行素数判定+Pollard_rho对整数进行因数分解】

iSea is tired of writing the story of Harry Potter, so, lucky you, solving the following problem is enough. InputThe first line contains a single integer T, indicating the number of test cases. ...

2018-12-01 18:14:44 589

原创【HDU2582 关于 gcd( C[n][1],C[n][2],C[n][3],........C[n][n-1) 】

给出公式Gcd(n)=gcd(C[n][1],C[n][2],……,C[n][n-1])，求f(n)= Gcd(3)+Gcd(4)+…+Gcd(i)+…+Gcd(n)。关于组合数的最大公约数：gcd(C[n][1],C[n][2],C[n][3],........C[n][n-1)当n 只有一个素数因子的时候,gcd=素数因子当n 有多个素数因子的时候,gcd=1 #inclu...

2018-12-01 17:56:46 200

原创【2017沈阳现场】

Fimport java.math.*;import java.util.*;import java.io.*;public class Main{ public static void main(String[] args){ Scanner cin=new Scanner(System.in); BigInteger aa=BigIntege...

2018-12-01 13:43:24 232 1

原创【2016 Asia China-Final D题】

题意：现在有n个蛋糕值,要求把n个蛋糕值摞起来,螺成k层,而每一层得蛋糕值至少是上一层蛋糕值得2倍，求最后最多可以螺成几个蛋糕. 例如第一个样例 1 2 3 4 要成2层，那么有(1 3) (2 4)所以最多可以形成2个思路是二分枚举最多可以成为多少个然后看最这个是否满足有k层得这些个自己再找是否有k个可以满足得时候，完美的写的超时...

2018-12-01 13:38:11 200

原创【2015沈阳现场A】

题意：求个一个n 求2^n-1能被7整除得有多少个，(1,2,....n)简单得同余方程#include<bits/stdc++.h>#include <iostream>#include <cmath>#include <cstdio>#include <stdlib.h>#include <ctime>...

2018-12-01 13:26:19 261

原创【 HDU1043-经典BFS+康拓展开八数码】（待更）

给定一个序列，由1~8数字和字母x组成，表示的是一个3*3的矩形。每次操作x都能与相邻的数字交换，问如何操作才能使得序列为{1,2,3,4,5,6,7,8,x}。 //多组数据-需要计算全部路径后直接输出//反向搜索+打表(离线)#include<iostream>#include<cstring>#include<cstdio>#inclu...

2018-12-01 13:23:17 247 1

原创【康拓展开&逆康托展开】

百度百科就够了自己的体会：康托展开是基于比他小的前面的个数来进行计算的另外康托展开也是一个数组到一个数的映射，因此也是可用于hash，用于空间压缩。比如在保存一个序列，我们可能需要开一个数组，如果能够把它映射成一个自然数，则只需要保存一个整数，大大压缩空间。比如八数码问题。欧拉项目上的第二四题就需要用逆康拓展开的，不过这道题不是说的自然数，包括0,所以构建数组的时候把0...

2018-12-01 13:17:00 190

原创【light 1341Aladdin and the Flying Carpet】

给你矩形的面积（矩形的边长都是正整数），让你求最小的边大于等于b的矩形的个数。肯定是和面积的因子有关系了,边长都是面积值的因子。那么就可以算出面积值得所有因子，因为是让求得矩形得个数，当然是要<<1了,还有个限制条件就是最小得边长要大于等于b得，那么把小于b得因子减去,得到的值就是符合条件的对数了210 212 2Sample OutputCase 1: 1C...

2018-12-01 13:01:27 162

原创【杜教BM】

解决线性递推求项 #include <bits/stdc++.h>#define rep(i,a,n) for (long long i=a;i<n;i++)#define per(i,a,n) for (long long i=n-1;i>=a;i--)#define pb push_back#define mp make_pair#define all...

2018-12-01 07:03:16 532

原创【递推DP+加深】

zoj 3747题意：给n个士兵排队，每个士兵三种G、R、P可选，求至少有m个连续G士兵，最多有k个连续R士兵的排列的种数。都转化为至多的士兵连续的个数。令集合A={至多n个G士兵连续，且至多K个R士兵连续}集合B={至多m-1个G士兵连续，且至多K个连续的R士兵连续}C=A-B={至少m个士兵连续，且至少连续K个士兵连续}。在转化要如何求至多x个G士兵连续，至多y个士兵连续d...

2018-12-01 06:59:57 155