T1 COGS2524评测 题目描述 从1-N1?N中找一些数乘起来使得答案是一个完全平方数，求这个完全平方数最大可能是多少。 输入输出格式 输入格式： 第一行一个数字NN。 输出格式： 一行一个整数代表答案对100000007100000007取模之后的答案。 输入输出样例 输入样例#1： 7 输 ...
分类：
其他好文 时间：
2017-09-15 10:10:43
阅读次数：
194
P3576 [POI2014]MRO-Ant colony P3576 [POI2014]MRO-Ant colony P3576 [POI2014]MRO-Ant colony 题目描述 The ants are scavenging an abandoned ant hill in search ...
分类：
其他好文 时间：
2017-09-12 20:42:30
阅读次数：
269
一、梯度下降、随机梯度下降、批量梯度下降 梯度下降：梯度下降中，对于θ 的更新，所有的样本都有贡献，也就是参与调整θ 。其计算得到的是一个标准梯度。因而理论上来说一次更新的幅度是比较大的。如果样本不多的情况下，当然是这样收敛的速度会更快。 随机梯度下降：随机梯度下降法，随机用样本中的一个例子来近似总 ...
分类：
其他好文 时间：
2017-09-10 21:48:23
阅读次数：
162
[LOJ#525]「LibreOJ β Round #4」多项式 试题描述 给定一个正整数 k，你需要寻找一个系数均为 0 到 k?1 之间的非零多项式 f(x)，满足对于任意整数 x 均有 f(x) mod k=0。你给出的多项式次数不能超过 60000，且最高次系数必须非 0。 给定一个正整数 ...
分类：
其他好文 时间：
2017-09-06 21:27:46
阅读次数：
251
参考：http://blog.csdn.net/google19890102/article/details/50522945 0-1损失函数 平方损失函数（最小二乘法） 最小二乘法是线性回归的一种，OLS将问题转化成了一个凸优化问题。在线性回归中，它假设样本和噪声都服从高斯分布（为什么假设成高斯分 ...
分类：
其他好文 时间：
2017-09-06 15:36:50
阅读次数：
234
题目描述 Kiana最近沉迷于一款神奇的游戏无法自拔。 简单来说，这款游戏是在一个平面上进行的。 有一架弹弓位于(0,0)处，每次Kiana可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如y=ax2+bxy=ax^2+bxy=ax?2??+bx的曲线，其中a,b是Kiana指定的参数， ...
分类：
其他好文 时间：
2017-09-05 14:37:28
阅读次数：
216
排列转换 现在有两个长度为n的排列p和s。要求通过交换使得p变成s。交换 pipi 和 pjpj 的代价是|i-j|。要求使用最少的代价让p变成s。 Input单组测试数据。 第一行有一个整数n (1≤n≤200000)，表示排列的长度。 第二行有n个范围是1到n的整数，表示排列p。每个整数只出现一 ...
分类：
其他好文 时间：
2017-08-20 21:11:49
阅读次数：
183
题目：BZOJ3813、UOJ#38。 题目大意：某国家有100000个银行，初始每个银行只有3块钱。有两个操作：①修改某个银行存的钱；②求某段区间内所有钱的“总和”的欧拉函数值。 这些钱数的质因子只会包含前60个质数，这个国家的加法相当于我们的乘法（什么奇怪的国家(￣_,￣ )）。 解题思路：原题 ...
分类：
其他好文 时间：
2017-08-18 11:21:18
阅读次数：
186
有一座新建城市，城市的地图是一个 n \times mn×m的网格。城市中有居民区，和非居民区。现在政府想网格边界上建造一些公共设施点，供居民们使用。如果在某条边界上建设了公共设施点，那么以这条边为分界线的两个区域都能使用。如下图，蓝色圈代表公共设施区，红色的区域能用公共设施。 请你帮忙计算，最少要 ...
分类：
其他好文 时间：
2017-08-17 23:38:50
阅读次数：
437
题目描述 题目描述 题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 查询k在区间内的排名 查询区间内排名为k的值 修改某一位值上的数值 查询k在区间内的前驱(前驱定义为严格小于x，且最大的数，若不存在输出-2147483647) 查询k在区间内的后继(后 ...
分类：
编程语言 时间：
2017-08-13 12:18:19
阅读次数：
195
