P5241 序列 挺神仙的一题 看看除了dp好像没什么其他办法了 想着怎么构个具体的图出来，然鹅不太现实。 于是我们想办法用几个参数来表示dp数组 加了几条边肯定要的吧，于是加个参数$i$表示已加了$i$条边 这显然是不够的。于是我们又想：强连通分量.....连通块....... 于是加个$j$表示 ...
分类：
编程语言 时间：
2019-04-06 12:28:13
阅读次数：
241
Country of Metropolia is holding Olympiad of Metrpolises soon. It mean that all jury members of the olympiad should meet together in Metropolis (the c ...
分类：
其他好文 时间：
2019-04-06 09:41:32
阅读次数：
169
还是发出来提醒下自己,免得又给忘了... 杜教筛 一种可以在 $O(n^{\frac 2 3})$ 时间内解决积性函数前缀和的操作. 求 $S(n)=\sum_{i=1}^n f(i),f$ 为积性函数. 构造两个积性函数 $g,h$ ,使得 $f g=h$. $$ \begin{align } \ ...
分类：
其他好文 时间：
2019-04-05 18:27:48
阅读次数：
186
1. 比较#和$的区别 #是占位符？，$是字符串拼接。因此使用$的时候，如果参数是字符串类型，那么要使用引号 尽量使用#而不是$ 当参数表示表名或列名的时候，只能使用$ 2. 多参数时候 配置文件中使用索引#{0}、#{1}代表第几个参数 在接口中使用注解@Param命名，在配置文件中使用注解的命名 ...
分类：
其他好文 时间：
2019-04-04 20:22:01
阅读次数：
153
好像这题是4级题下放2级？ 预处理：求每个位置 x 左区间 [ 0 , x ] 中 1 比 0 多的数量和右区间 ( x , n - 1 ] 中 0 比 1 多的数量（少就是负的）。相当于求两个前缀和。这样在判断 1 多还是 0 多时判断前缀和与零的大小关系就行了。 更新答案：对于字符串中的每个位置 ...
分类：
其他好文 时间：
2019-04-02 12:17:58
阅读次数：
193
P2038 无线网络发射器选址 这个题有很多种做法 然后就可以练很多小的算法 技巧啥的嘿嘿 首先是模拟 要开一个为128+40为边长的数组 然后枚举在20~148内以(i,j)为中心的正方形 然后再挨个挨个计算sum 1 #include<bits/stdc++.h> 2 using namespa ...
分类：
其他好文 时间：
2019-03-30 13:40:28
阅读次数：
184
DP+斜率优化 dp[i]表示在前第i个士兵在特别行动队中最后一个时战斗力的最大值 sum[i]表示战斗力的前缀和 答案一定是dp[n] dp[i]=dp[j]+a*(sum[i]-sum[j])^2+b*(sum[i]-sum[j])+c 令j优于k，则得到 2*a*sum[i]*(sum[k]- ...
题意 n个数中选出一组K个数，要求这一组数中所有数与这组数中最大值的差之和最小。 思路 很容易想到排序构造单调性，很容易想到利用前缀和降低复杂度。 把题意翻译成数学语言就是： $\sum_{j=i}^{i+K-1}a[i] - a[j] $ $=K*a[i] -\sum_{j=i}^{i+K-1}a ...
分类：
其他好文 时间：
2019-03-28 09:30:33
阅读次数：
159
1. 直方图均衡化介绍 自我感觉书上讲的很清楚，直接把截图贴上了。 在进行直方图均值化的过程如下 读入图像对每个通道分别统计像素值[0,255]出现的次数。对每个通道分别求像素值[0,255]出现的概率，得到概率直方图。对每个通道分别求像素值[0,255]概率的前缀和，得到累计直方图。对每个通道根据 ...
分类：
其他好文 时间：
2019-03-26 19:47:24
阅读次数：
225
使用CIDR时，路由表中的每个项目由“网络前缀”和"下一跳地址"组成。在查找路由表时可能会得到不止一个匹配结果。 应当从匹配结果中选择具有最长网络前缀的路由：最长前缀匹配 网络前缀越长，其他地址快就越小，因而路由就越具体。 最长前缀匹配又称为最长匹配或最佳匹配。 ...
分类：
其他好文 时间：
2019-03-21 00:54:26
阅读次数：
176
