t1 "mzoj 1354: 最大子序列的和" 得分：10pts,本题我打了一个半小时，1.单调队列不熟悉，2.数据范围看错了，空间爆掉，死死翘翘！ 思路： 看到区间的问题首先肯定是想到求 前缀和 ， 我们把[1,k]的和记为sum[k]，可以得到sum[i] = sum[i 1] + a[i]，[ ...
分类：
其他好文 时间：
2019-10-08 15:53:55
阅读次数：
85
转自：https://www.cnblogs.com/125418a/p/11621177.html 参考书籍《算法竞赛入门到进阶》 最小圆覆盖问题：给定n个点的平面坐标，求一个半径最小的圆，把n个点全部包围，部分点在圆上。（两种算法：几何算法和模拟退火算法） 几何算法：（1）加第1个点P1。C1的 ...
分类：
其他好文 时间：
2019-10-08 14:42:24
阅读次数：
137
一、什么是模拟退火算法 1、爬山算法 在了解模拟退火算法之前，先来看一下爬山算法：爬山算法是一种贪心算法，该算法每次从当前的解空间中选取一个解作为最优解，直到达到一个局部最优解。假设函数f(x)的图像如下图：现在使用爬山算法来求f(x)的最大值，若C为当前最优解，则爬山算法搜索到A就会停止搜索，这会 ...
分类：
其他好文 时间：
2019-10-08 14:19:42
阅读次数：
71
// 2019.10.3 // 练习题：2018 ICPC 南京现场赛 "D Country Meow" 题目大意 给定空间内 N 个点，求某个点到 N 个点的距离最大值的最小值。 思路 非常裸的 最小球覆盖 问题啊，即找到半径最小的球包含全部的点。 在 最小圆覆盖 问题上，可以使用随 ...
分类：
其他好文 时间：
2019-10-07 23:10:41
阅读次数：
181
感觉SA还是有点用处的所以还是用用的好。 定义 首先是一些定义，这是后缀数组的基础。 $sa_i$表示按照字典序从小到大排序后第$i$个串是$sa_i$这个后缀。 $rank_i$表示$i$这个后缀对应的是第几个（排名）。 $height_i$表示的是$lcp(sa_i,sa_{i 1})$的长度。 ...
分类：
编程语言 时间：
2019-10-05 22:02:54
阅读次数：
91
AOP的底层采用了代理技术，代理技术提供了两种，一种是JDK动态代理，另一种是CGLIB动态代理。 JDK动态代理的实现 UserDao,UserDaoImpl： package com.spring.demo06; public interface UserDao { public void sa ...
分类：
编程语言 时间：
2019-10-05 12:48:13
阅读次数：
99
private void button1_Click(object sender, EventArgs e) { string conn = "Data Source = 127.0.0.1; Initial Catalog =TPSWOA; User ID = sa; Password = sa"... ...
分类：
其他好文 时间：
2019-10-05 00:37:30
阅读次数：
77
（以下用$Sa=\sum_{j=1}^{i}xi\cdot ai$，Sb和Sc同理）令f[i][x]表示前i个数，$Sa\le x\le Sb$时最小的Sc考虑第i个数是否选择，可以得到递推式$f[i][x]=min(f[i-1][x],min(f[i-1][x-j])+ci)$（j满足$ai\le ...
分类：
其他好文 时间：
2019-10-03 16:22:01
阅读次数：
78
最近学了一波模拟退火。个人感觉，就是随机算法，然后我们的目标点，一开始温度T高的时候会移动的剧烈，T小的时候移动的缓和（所以这就是为什么每一次移动的距离都是乘T）。然后真正的模拟退火是如果当前的tem比ans优，那就毫不犹豫地接受，否则则以一定概率接受。也就是那个exp（dE/T）> rand 那个 ...
分类：
其他好文 时间：
2019-10-03 14:45:02
阅读次数：
121
记录一个2019.9.29还能用的idea激活码 ...
分类：
Web程序 时间：
2019-10-01 09:48:11
阅读次数：
94
