【哈希】CDOJ1717 京电的神秘矩阵

对每个矩阵里的元素用两个大素数做双关键字哈希,丢进set即可. #include<cstdio> #include<iostream> #include<set> using namespace std; #define MOD1 1000000007ll #define MOD2 1000000009ll typedef long long ll; ll m,n,a,b; ll Quick_Pow(ll a,ll p,ll MOD){ if(!p){ return 1…

【数论】【欧拉函数】CDOJ1724 为了我们心爱的京电

京州电子科技大学遭遇废校危机,为了保护我们心爱的学校,N位魔法少女站了出来,她们能做的就是……成为偶像! 每个魔法少女都拥有一定的人气,他们中的每个人的人气计算方式如下: 假设某个魔法少女的学号为a,学号从1到a-1的共a-1位同学都会为她应援,学号为i的同学能让这位魔法少女增加gcd(a,i)的人气值. 这N位魔法少女最终能否拯救我们的学校呢,试着计算一下他们的总人气值吧! Input 第一行有一个数字N,表示魔法少女的个数第二行共有N个数字,分别是a[i],表示第i为魔法少女的学号其中…

AcWing - 156 矩阵(二维哈希)

题目链接:矩阵题意:给定一个$m$行$n$列的$01$矩阵$($只包含数字$0$或$1$的矩阵$)$,再执行$q$次询问,每次询问给出一个$a$行$b$列的$01$矩阵,求该矩阵是否在原矩阵中出现过思路:二维哈希,从矩阵的右下角为低位到矩阵的左上角为高位,先求出每一行的一维哈希值$h[i][j]$,在$a$行$b$列的$01$矩阵向下移动的过程中,先向下扩展成$a+1$行$b$列的$01$矩阵,再将最上面的一行减去,这样矩阵就会向下移动一格,设原来$a$行$b$列矩阵的哈希值为$t$,所以新…

机器学习（十三）——机器学习中的矩阵方法（3）病态矩阵、协同过滤的ALS算法（1）

http://antkillerfarm.github.io/ 向量的范数(续) 范数可用符号∥x∥λ表示. 经常使用的有: ∥x∥1=|x1|+⋯+|xn| ∥x∥2=x21+⋯+x2n−−−−−−−−−−−√ ∥x∥∞=max(|x1|,-,|xn|) 这里不做解释的给出例如以下示意图: 当中,0范数表示向量中非0元素的个数. 上图中的图形被称为lp ball. 表征在同一范数条件下,具有相同距离的点的集合. 范数满足例如以下不等式: ∥A+B∥≤∥A∥+∥B∥(三角不等式) 向量范数推广可…

3D数学读书笔记——矩阵进阶

本系列文章由birdlove1987编写,转载请注明出处. 文章链接:http://blog.csdn.net/zhurui_idea/article/details/25242725 最终要学习矩阵的平移了,通过平移能够处理非常多问题,包含非坐标轴基准的变换问题,不同坐标系转换问题.嘿嘿! 行列式(事实上行列式就是一种计算法则) 在随意矩阵中都存在一个标量,称作该方阵的行列式. 方阵M的行列式记作 |M| 或 det M .非方阵矩阵的行列式是没有定义的. 2 * 2阶矩阵行列式的定义 3 *…

[日常] NOIP前集训日记

写点流水账放松身心... 10.8 前一天考完NHEEE的一调考试终于可以开始集训了Orz (然后上来考试就迟到5min, GG) T1维护队列瞎贪心, 过了大样例交上去一点也不稳...T出翔只拿了50分... T2看了看似乎维护前缀和用树状数组搞搞比较可做, 爆肝到最后也没肝出来... T3正解玄学十字链表, 然而正解常数太大暴力卡一卡就过了Orz 下午惊喜意外又刺激地发现有了恶心大模拟的专题...爆肝猪国杀然后成功RE QAQ 欢声笑语中打出GG.png 10.9 机房电脑被 $ln$ 给关…

省常中模拟 Test3 Day1

tile 贪心题意:给出一个矩形,用不同字母代表的正方形填充,要求相邻的方块字母不能相同,求字典序(将所有行拼接起来)最小的方案. 初步解法:一开始没怎么想,以为策略是每次填充一个尽量大的正方形.但是很快就能找到反例.比如当一个 4*2 的矩形左半部分填充了一个 2*2 的 A 后,不应该在右半部分填充 2*2 的 B,而是应该先填一个 1*1 的 B,然后继续用 A 填充,如图. 上面这个例子中,第二种方案虽然用到了 C,但是如果按照题意将每一行拼接起来之后第二种方案的字典序显然更小. 正解…

[USACO 07NOV]Cow Relays

Description For their physical fitness program, N (2 ≤ N ≤ 1,000,000) cows have decided to run a relay race using the T (2 ≤ T ≤ 100) cow trails throughout the pasture. Each trail connects two different intersections (1 ≤ I1i ≤ 1,000; 1 ≤ I2i ≤ 1,000…

Supervised Hashing with Kernels, KSH

Notation 该论文中应用到较多符号,为避免混淆,在此进行解释: n:原始数据集的大小 l:实验中用于监督学习的数据集大小(矩阵S行/列的大小) m:辅助数据集,用于得到基于核的哈希函数 r:比特位数量/哈希函数的个数 1. Introduction 先前的哈希检索方法,要么精度低,要么目标函数过于复杂导致导致训练慢.在大规模的图像数据检索中,这些方法就不太适用.先前的哈希方法都是对汉明距离进行直接优化,但是因为汉明距离是nonconvex和nonsmooth,难以优化.在本文中,作者利用汉…

cuda并行编程之求解ConjugateGradient(共轭梯度迭代)丢失dll解决方式

在进行图像处理过程中,我们常常会用到梯度迭代求解大型线性方程组.今天在用cuda对神秘矩阵进行求解的时候.出现了缺少dll的情况: 报错例如以下图: watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvZ2dnZ19nZ2c=/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt=""> 缺少cusparse32_60.dll 缺失c…

条件数(condition number)

首先引入维基上的解释 In the field of numerical analysis, the condition number of a function with respect to an argument measures how much the output value of the function can change for a small change in the input argument 也就是说条件数是衡量输入參数的微小变化对输出值的影响. A problem…

MatrixOne从入门到实践01——初识MatrixOne

初识MatrixOne 简介 MatrixOrigin 矩阵起源是一家数据智能领域的创新企业,其愿景是成为数字世界的核心技术提供者. 物理世界的数字化和智能化无处不在.我们致力于建设开放的技术开源社区和生态系统.打造世界级的团队.并通过业界领先的技术创新和工程能力,实现数据在数字世界中的任意存储和任意计算,帮助用户释放数据的潜力和创新力(Store Anywhere, Compute Anywhere, Innovate Anywhere). MatrixOne MatrixOne 是一款致力…

HDU4887_Endless Punishment_BSGS+矩阵快速幂+哈希表

2014多校第一题,当时几百个人交没人过,我也暴力交了几发,果然不行. 比完了去学习了BSGS才懂! 题目:http://acm.hdu.edu.cn/showproblem.php?pid=4887 Endless Punishment Time Limit: 30000/15000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 52 Accepted Submissi…

BZOJ_4128_Matrix_矩阵乘法+哈希+BSGS

BZOJ_4128_Matrix_矩阵乘法+哈希+BSGS Description 给定矩阵A,B和模数p,求最小的x满足 A^x = B (mod p) Input 第一行两个整数n和p,表示矩阵的阶和模数,接下来一个n * n的矩阵A.接下来一个n * n的矩阵B Output 输出一个正整数,表示最小的可能的x,数据保证在p内有解 Sample Input 2 7 1 1 1 0 5 3 3 2 Sample Output 4 HINT 对于100%的数据,n <= 70,p <=199…

【BZOJ 2462】矩阵模板（二维哈希）

题目给定一个M行N列的01矩阵,以及Q个A行B列的01矩阵,你需要求出这Q个矩阵哪些在原矩阵中出现过. 所谓01矩阵,就是矩阵中所有元素不是0就是1. 输入输入文件的第一行为M.N.A.B,参见题目描述. 接下来M行,每行N个字符,非0即1,描述原矩阵. 接下来一行为你要处理的询问数Q. 接下来Q个矩阵,一共Q*A行,每行B个字符,描述Q个01矩阵. 输出你需要输出Q行,每行为0或者1,表示这个矩阵是否出现过,0表示没有出现过,1表示出现过. 样例输入 3 3 2 2 111 000…

AcWing 156. 矩阵（哈希二维转一维查询）打卡

给定一个M行N列的01矩阵(只包含数字0或1的矩阵),再执行Q次询问,每次询问给出一个A行B列的01矩阵,求该矩阵是否在原矩阵中出现过. 输入格式第一行四个整数M,N,A,B. 接下来一个M行N列的01矩阵,数字之间没有空格. 接下来一个整数Q. 接下来Q个A行B列的01矩阵,数字之间没有空格. 输出格式对于每个询问,输出1表示出现过,0表示没有出现过. 数据范围 A≤100A≤100,M,N,B≤1000M,N,B≤1000,Q≤1000Q≤1000 输入样例: 3 3 2 2 111 0…

【HDU】4908 (杭电 BC #3 1002题）BestCoder Sequence ——哈希

BestCoder Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 573 Accepted Submission(s): 201 Problem Description Mr Potato is a coder.Mr Potato is the BestCoder. One night, an amazing s…

nRF52832 矩阵按键调试同一列上的按键任意两个按键按下检测不到低电平（电平拉不下来）

参考链接:https://blog.csdn.net/zhanghuaishu0/article/details/78505045 调试过程中发现同一列上的按键任意两个按键按下检测不到低电平(电平拉不下来),在网上找到一个类似的资料说是:pin脚初始化时,配置的驱动能力不够.修改后测试正常了. 原GPIO初始化如下: nrf_gpio_cfg_output(GPIO0); 修改后如下: nrf_gpio_cfg( pin_number, NRF_GPIO_PIN_DIR_OUTPUT,…

杭电多校第七场 1010 Sequence（除法分块+矩阵快速幂）

Sequence Problem Description Let us define a sequence as below f1=A f2=B fn=C*fn-2+D*fn-1+[p/n] Your job is simple, for each task, you should output Fn module 109+7. Input The first line has only one integer T, indicates the number of tasks. Then,…

【矩阵快速幂】【杭电OJ1757】

http://acm.hdu.edu.cn/showproblem.php?pid=1757 A Simple Math Problem Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5829 Accepted Submission(s): 3555 Problem Description Lele now is thinking…

【矩阵哈希】【二分答案】【哈希表】bzoj1567 [JSOI2008]Blue Mary的战役地图

引用题解:http://hzwer.com/5153.html 当然,二分可以换成哈希表. #include<cstdio> #include<iostream> #include<cstring> using namespace std; #define MOD 2501 typedef unsigned long long ull; const ull seed1=3659,seed2=1789; ull sum[51][51],sum2[51][51],v[MOD…

BZOJ 2462 [BeiJing2011]矩阵模板矩阵哈希

昨天卡了一天常数...然后发现吧$unsigned\space long\space long$改成$unsigned$就可以过了$qwq$ 先把每一行的前缀哈希求出,然后再竖着把每个前缀哈希值哈希起来(相当于二维前缀哈希) 注意横着和竖着哈希的$Base$不能相同 #include<cstdio> #include<iostream> #define ll long long #define ull unsigned #define R register int using na…

杭电第四场 hdu6336 Problem E. Matrix from Arrays 打表找规律矩阵前缀和（模板）

Problem E. Matrix from Arrays Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1384 Accepted Submission(s): 630 Problem Description Kazari has an array A length of L, she plans to generate a…

bzoj 4128: Matrix ——BSGS&&矩阵快速幂&&哈希

题目给定矩阵A, B和模数p,求最小的正整数x满足 A^x = B(mod p). 分析与整数的离散对数类似,只不过普通乘法换乘了矩阵乘法. 由于矩阵的求逆麻烦,使用 $A^{km-t} = B(mod \ p)$ 形式的BSGS. 然后就是判断矩阵是否相等, 一种方法是对矩阵进行Hash, 这里为了防止两个不同矩阵的Hash值冲突,使用了两个底数进行Hash. #include<bits/stdc++.h> using namespace std; typedef long long l…

Luogu P4398 [JSOI2008]Blue Mary的战役地图矩阵哈希

其实可以二分矩阵边长但是我太懒了$qwq$. 把每个子矩阵扔到$map$里,然后就没了 #include<cstdio> #include<map> #include<iostream> #define ull unsigned long long #define R register int using namespace std; inline int g() { R ret=,fix=; register :fix; +(ch^); while(isdigit(c…

杭电oj3306：Another kind of Fibonacci（矩阵快速幂）

Another kind of Fibonacci 题目链接 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description As we all known , the Fibonacci series : F(0) = 1, F(1) = 1, F(N) = F(N - 1) + F(N - 2) (N >= 2).Now we define another…