BZOJ_5015_[Snoi2017]礼物_矩阵乘法 Description 热情好客的请森林中的朋友们吃饭，他的朋友被编号为 1～N，每个到来的朋友都会带给他一些礼物：。其中，第 一个朋友会带给他 1 个，之后，每一个朋友到来以后，都会带给他之前所有人带来的礼物个数再加他的编号的 K 次方那么多 ...
分类：
其他好文 时间：
2018-04-21 17:36:54
阅读次数：
131
BZOJ_4002_[JLOI2015]有意义的字符串_矩阵乘法 Description B 君有两个好朋友，他们叫宁宁和冉冉。有一天，冉冉遇到了一个有趣的题目：输入 b;d;n，求 B 君有两个好朋友，他们叫宁宁和冉冉。有一天，冉冉遇到了一个有趣的题目：输入 b;d;n，求 Input 一行三个整 ...
分类：
其他好文 时间：
2018-04-20 20:43:28
阅读次数：
145
题目链接： https://vjudge.net/problem/HDU-2604 题目大意： n个人排队，f表示女，m表示男，包含子串‘fmf’和‘fff’的序列为O队列，否则为E队列，有多少个序列为E队列。 解题思路： 用f(n)表示n个人满足条件的结果，那么如果最后一个人是m的话，那么前n-1 ...
分类：
其他好文 时间：
2018-04-18 21:54:46
阅读次数：
185
个人理解：就是TF的一种输入语法。 跟C语言的scanf（），C++的 cin>> 意思差不多，只是长相奇怪了点而已。 做完下面几个例子，基本也就适应了。 首先占位符申请空间；使用的时候，通过占位符“喂（feed）”给程序。然后程序就可以run了。。。 理解的不一定对，也不够深入，仅供参考。 tf. ...
分类：
其他好文 时间：
2018-04-16 20:41:52
阅读次数：
645
BZOJ_4818_[Sdoi2017]序列计数_矩阵乘法 Description Alice想要得到一个长度为n的序列，序列中的数都是不超过m的正整数，而且这n个数的和是p的倍数。Alice还希望 ，这n个数中，至少有一个数是质数。Alice想知道，有多少个序列满足她的要求。 Alice想要得到一 ...
分类：
其他好文 时间：
2018-04-14 16:26:21
阅读次数：
183
"luogu" 题意 给你一个$N N$的矩阵，每次询问一个子矩形的第K小数。（居然连修改都不带的） $N\le500,Q\le60000$ sol 整体二分+二维树状数组裸题。 复杂度是$O((n^2+Q)\log n^2 \log^2 n)$也就是$3$个$\log$吧。 code cpp in ...
分类：
其他好文 时间：
2018-04-13 13:20:22
阅读次数：
185
刚开始学习矩阵快速幂，这水题花了好久才水，路漫漫且不易。。。。（51nod 1113） 先来说下矩阵 单位矩阵： 例 矩阵乘法 凭自己的理解 ，我认为矩阵问题解法可分为以下3个主要步骤（下面全凭自我感觉理解） 1.main函数部分 2.矩阵快速幂部分 3.矩阵乘法部分 刚接触这部分知识的时候，也是看 ...
分类：
其他好文 时间：
2018-04-12 22:18:17
阅读次数：
185
1 import threading, time 2 import numpy as np 3 res = [] 4 class MyThread(threading.Thread): 5 def __init__(self,i,j,m1,m2): 6 threading.Thread.__init... ...
分类：
编程语言 时间：
2018-04-12 21:01:01
阅读次数：
511
https://zybuluo.com/ysner/note/1109102 逆元求解 费马小定理 假如a是一个整数，b是一个素数，$gcd(a,p)=1$,则 $a^{p 1}\equiv1(mod(p))$ 应用： 降次：$a^bmod(p)=a^{(b)mod (p)}mod(p)$ 质数逆元 ...
分类：
其他好文 时间：
2018-04-12 13:31:18
阅读次数：
168
目录： 机器学习基础： 机器学习的分类与一般思路 微积分基础： 泰勒公式，导数与梯度 概率与统计基础： 概率公式、常见分布、常见统计量 线性代数基础： 矩阵乘法的几何意义 这是一张非常著名的图，请仔细挖掘其信息量。以期它在整体上指引我们的学习。 1 机器学习基础 1.1 机器学习分类 有监督学习、无 ...
分类：
其他好文 时间：
2018-04-09 11:08:29
阅读次数：
302
