【BZOJ2004】[Hnoi2010]Bus 公交线路 Description 小Z所在的城市有N个公交车站，排列在一条长(N-1)km的直线上，从左到右依次编号为1到N，相邻公交车站间的距离均为1km。 作为公交车线路的规划者，小Z调查了市民的需求，决定按下述规则设计线路： 1.设共K辆公交车， ...
分类：
其他好文 时间：
2017-12-03 11:42:04
阅读次数：
164
## tf.Variable(？？) 创建tf变量 ## tf.matmul(w,x) 矩阵乘法 ## tf.zeros(shape, dtype) 创建全零阵 ## tf.zeros_like(tensor) 创建矩阵tensor同维的全零阵 ## tf.ones(shape,dtype) 创建全 ...
分类：
其他好文 时间：
2017-12-03 00:39:18
阅读次数：
3238
变换transform详解 变换函数 translateX(x)：在水平方向移动元素，正值向右移动。 translateY(y)：在垂直方向移动元素，正值向下移动。 translate(x,y)：在水平和垂直方向移动元素。 scaleX(x)：在水平方向缩放元素（1.0是原始大小）。使用负值会将元素 ...
分类：
其他好文 时间：
2017-11-29 00:13:18
阅读次数：
142
并没有人做的模拟赛。。。 出题人hx，，， T1：就是上一道矩阵乘法 数学题 T2： 一个数列中 一个区间满足，存在一个k(L <= k <= R)，并且对于任意的i (L <= i <= R)，ai都能被ak整除 这样的一个特殊区间 [L, R]价值为R - L 想知道序列中所有特殊区间的最大价值 ...
分类：
其他好文 时间：
2017-11-27 23:50:22
阅读次数：
315
动态规划 线性dp 区间dp 树形dp 线段树优化 前缀和优化 单调队列优化 滚动数组优化内存 (状压dp,数位dp,斜率优化,矩阵乘法加速) 数据结构 堆 栈 队列 双向链表(约瑟夫环) 树状数组 线段树 (树剖,主席树,平衡树,树套树,kd tree,动态树) 图论 MST 最短路 Tarjan ...
分类：
其他好文 时间：
2017-11-25 11:16:28
阅读次数：
160
使用array时，运算符 * 用于计算数量积(点乘)，函数 dot() 用于计算矢量积(叉乘).使用matrix时，运算符 * 用于计算矢量积，函数 multiply() 用于计算数量积. 下面是使用array时： 1. 同线性代数中矩阵乘法的定义： np.dot() np.dot(A, B)：对于 ...
分类：
编程语言 时间：
2017-11-24 22:44:50
阅读次数：
203
题目描述 给你n个flag，你要把每个染色成红黑白黄四色之一，满足： 1.相邻旗不能同色 2.白不能和黄相邻，红不能和黑相邻 3.不能存在连续三个球依次是“黑白红”或“红白黑” 4.翻转后相等视为等价 设不等价方案数为f(n)，给定l,r，求 Sigma f(i),其中L<=i<=R模1000000 ...
分类：
其他好文 时间：
2017-11-24 00:11:20
阅读次数：
177
矩阵 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 假设你有一个矩阵，有这样的运算A^(n+1) = A^(n)*A (*代表矩阵乘法)现在已知一个n*n矩阵A,S = A+A^2+A^3+. ...
分类：
其他好文 时间：
2017-11-22 00:06:54
阅读次数：
197
作者：知乎用户链接：https://www.zhihu.com/question/21351965/answer/31050145来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 小明今天要做饭，消耗2斤肉，1斤蔬菜。肉每斤20元，蔬菜每斤5元，则一共需多少花费？这个问 ...
分类：
其他好文 时间：
2017-11-20 01:10:25
阅读次数：
171
我前几天的微博中我分享了矩阵连乘需要适当添加括号的经验，这里引出一个相关的问题： 当有多个矩阵连乘时该如何添加括号？ 问题：假设矩阵 \[{{\bf{A}}_1}{{\bf{A}}_2}...{{\bf{A}}_n}\]的大小形成一下序列 \[{\lambda _0}{\lambda _1}{\la ...
分类：
其他好文 时间：
2017-11-18 22:02:50
阅读次数：
148
