hdu2546,01背包,需要有点变形,计算时需要把价格最大的菜先放一边,最后计算。 #include<iostream> #include<cstdio> #include<set> #include<map> #include<vector> #include<iterator> #includ ...
分类:
其他好文 时间:
2019-02-05 22:24:03
阅读次数:
214
题意: 发现Ei如果给出了Fi就很好算,所以目标其实是算Fi. 首先我们令$F_j=A_j B_j$. 其中$$A_j=\sum_{ij}\frac{q_iq_j}{(i j)^2}.$$ 考虑将第一个式子变形为 $$A_j=\sum_{i=0}^{j 1}\frac{q_iq_j}{(i j)^2 ...
分类:
其他好文 时间:
2019-02-04 12:46:06
阅读次数:
173
1 引言 高效处理数据的python工具: 与外界进行交互: 读写各种文件格式和数据库 准备: 对数据进行清理、修整、整合、规范化、重塑、切片切换、变形等处理以便进行分析 转换: 对数据集做一些数学和统计运算以产生新的数据集。你如说,根据分组变量对一个大表进行聚合 建模和计算: 将数据进行统计模型、 ...
分类:
编程语言 时间:
2019-02-01 15:54:38
阅读次数:
206
http://blog.csdn.net/rainofei/article/details/5629587 OgreSE是一款基于Ogre 3D渲染引擎的场景编辑器,界面友好,所见即所得。 主要功能: l 建立地表、地表变形与着色(LOD地形,每个地形块可用5张纹理)。 l 地物(包括静态实体,动态 ...
分类:
其他好文 时间:
2019-02-01 13:32:29
阅读次数:
255
旋转rotate()函数:通过指定的角度参数使元素相对原点进行旋转。transform: rotate(45deg); 扭曲 skew()函数:让元素倾斜显示。它可以将一个对象以其中心位置围绕着X轴和Y轴按照一定的角度倾斜。transform:skew(45deg); 缩放 scale()函数: 让 ...
分类:
Web程序 时间:
2019-01-31 15:22:42
阅读次数:
177
题意: "直接看题面吧" 原版:$n \leq 1e5, q \leq 3e4, TL 5s, ML 256G$ 加强版1:$n,q \leq 1.5e5, TL 5s, ML 256G$ 加强版2:$n,q \leq 1.5e5, TL 5s, ML 1G, 强制在线$(由于空间变大所以严格来说不 ...
分类:
其他好文 时间:
2019-01-30 15:54:23
阅读次数:
154
浅谈状压dp 小蒟蒻的第一篇博客 一、问题引入(链接) 农场主约翰新买了一块长方形的新牧场,这块牧场被划分成M行N列(1 ≤ M ≤ 12; 1 ≤ N ≤ 12),每一格都是一块正方形的土地。约翰打算在牧场上的某几格里种上美味的草,供他的奶牛们享用。 遗憾的是,有些土地相当贫瘠,不能用来种草。并且 ...
分类:
其他好文 时间:
2019-01-30 13:13:07
阅读次数:
148
问题 一条项链上有n种类型的珠宝,每种珠宝的数量均为偶数。问至少可以切多少刀,可以将所有珠宝均分? 首先介绍Borsuk-Ulam Theorem: 想象一个三维空间中的球面被扭曲压缩到二维平面上,由于变形是连续的,因此球面上有许多点重合在了一起。 $Borsuk-Ulam$定理告诉我们,总能找到这 ...
分类:
其他好文 时间:
2019-01-27 19:03:23
阅读次数:
226
1. 主要开发框架及工具 mysql : 1. 关系型数据库(由多张能互相连接的二维行列表格组成的数据库) 2. mysql索引的数据结构B+树 B+树是对B树的一种变形树,它与B树的差异在于: 有k个子结点的结点必然有k个关键码; 非叶结点仅具有索引作用,跟记录有关的信息均存放在叶结点中。 树的所 ...
分类:
其他好文 时间:
2019-01-27 01:11:03
阅读次数:
244
一、啥是贝叶斯公式 1、公式定义: 贝叶斯公式是由英国数学家贝叶斯发展,用来描述两个条件概率之间的关系,比如P(A|B)和P(B|A)。 按照乘法法则,可以立刻导出:P(A∩B) = P(A)*P(B|A)=P(B)*P(A|B)。如上公式也可变形为:P(B|A) = P(A|B)*P(B) / P ...
分类:
其他好文 时间:
2019-01-22 19:12:26
阅读次数:
180