"P1337 [JSOI2004]平衡点 吊打XXX" 模拟退火 初始温度$T_0$ 终止温度$T_k$ 温度变化率$d$ $T_k$略大于0,$d$略小于1 当前状态$x,y$ 当前解$E$ 当前最优解$minE$ 当前温度$T$ 新状态$nx,ny$ 新解$nE$ 新解与当前解差值$\Delta ...
分类:
Web程序 时间:
2018-10-13 02:20:15
阅读次数:
143
一:分块 分块的思想就是通过合适的划分,将一部分信息预处理并保存下来,用空间来换取时间,其实分块是“优化”的暴力,效率比不上树状数组和线段树,但它更通用和容易实现。 二:例题1 给定一个长度为N(N ≤ 10^5)的数列A,然后有M(M ≤ 10^5)个操作指令。 操作1:格式:1 x y k 含义 ...
分类:
其他好文 时间:
2018-10-12 11:55:25
阅读次数:
207
查看原题戳这里 这是一道经典的分块题——用分块求区间众数。分块在线的时间复杂度为O( q sqrt(n) ),离线为O( n sqrt(n) )。 下面是AC代码: ...
分类:
其他好文 时间:
2018-10-10 19:23:03
阅读次数:
193
1 import math 2 def is_sqr(x): 3 return math.sqrt(x) % 1 == 0 4 print(list(filter(is_sqr, range(1, 101)))) ...
分类:
其他好文 时间:
2018-10-10 14:07:46
阅读次数:
349
恢复内容开始 1.定制标签简介 JSP表示层中需要编写大量的jsp脚本代码 在其他jsp中要重复编写相同的代码,不能做到代码的复用 JSP开发者可以创建新的标签来根据实际需求定制相应的方法 定制标签 使用自定义标签可以实现页面表示层的代码重用 几种常见的标签: 空标签体的定制标签 <prefix:t ...
分类:
其他好文 时间:
2018-10-08 15:58:29
阅读次数:
166
看到1e9的数据基本排除了暴力的可能。一个数如果能被两个数的平方和表示的话,那这两个数一定不会超过他的平方根。所以基本思路就是先给输入的这个数开方,减少数据量,枚举 0 到 sqrt(number) ,再对[0,sqrt(number)] 这个区间二分找是否存在这样的数使他的平方加上之前枚举的那个数 ...
分类:
其他好文 时间:
2018-10-07 23:18:47
阅读次数:
170
A - oval-and-rectangle 题意:给出一个椭圆的a 和 b,在$[0, b]中随机选择c$ 使得四个顶点在椭圆上构成一个矩形,求矩形周长期望 思路: 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 5 const doubl ...
分类:
其他好文 时间:
2018-10-07 17:13:21
阅读次数:
210
title: LLE (locally linear embedding) LLE (locally linear embedding) 参考: "LLE原理总结" 个人理解 PCA 降维的缺陷 :高维空间各个样本之间存在一些线性关系,降维之后并没有保留这些关系。比如,在高维空间中,其最短路径并不是 ...
分类:
其他好文 时间:
2018-10-07 11:28:08
阅读次数:
837
π pi ln(x) log(x) lg(x) log10(x) log2(x) log2(x) 根号 sqrt(x) x的y次方 x^y e的y次方 exp(y) ...
分类:
其他好文 时间:
2018-10-06 15:32:14
阅读次数:
234
一、求函数单调区间的常见方法 求函数的单调区间与确定单调性的方法一致 1 图象法:如果$f(x)$是以图象形式给出的,或者$f(x)$的图象易作出,可由图象的直观性写出它的单调性区间. $\fbox{例1}$【2018天津模拟改编】 已知函数$y=f(x)(x\in R)$的图像如图所示,则函数$f ...
分类:
其他好文 时间:
2018-10-06 12:11:27
阅读次数:
125