【洛谷 P4072】 [SDOI2016]征途（斜率优化）
好久没写斜率优化板子都忘了， 硬是交了十几遍。。 推一下柿子就能得到答案为 \[m*\sum x^2-(\sum x)^2\] 后面是个定值，前面简单dp，斜率优化一下就行了。 \(f[i][j]=f[k][j-1]+sum[i]*sum[i]-2sum[i]sum[k]+sum[k]*sum[k]\) \(-f[k][j-1]-sum[k]*sum[k]=-2sum[i]sum[k]-f[i][j]+sum[i]*sum[i]\) #include <cstdio>
#include <cs
margin重叠现象
1.上下/左右相邻的普通元素margin，不是两者相加之和，而是取最大值，这个现象叫做margin重叠。 2. 普通元素才会发生margin重叠，如果是float元素，就不会发生。margin是两者相加之和。 例如：1普通元素 <!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<title>练习(margin重叠现象）</title>
<style>
Datawhale MySQL 训练营 Task3 表操作
目录 学习内容 1.MySQL 表数据类型 2. 用SQL语句创建表 3. 用SQL语句向表中添加数据 4. 用SQL语句删除表 5. 用SQL语句修改表 作业 参考链接 学习内容 1.MySQL 表数据类型 MySQL 支持数值、日期时间和字符串三种类型。 具体的类型说明可以参考菜鸟教程的总结 2. 用SQL语句创建表 CREATE TABLE table_name
(
prod_id CHAR(10) NOT NULL,
vend_id CHAR(10) NOT NULL,
CodeForces - 792C Divide by Three (DP做法)
C. Divide by Three time limit per test: 1 second memory limit per test: 256 megabytes input: standard input output: standard output A positive integer number n is written on a blackboard. It consists of not more than 105 digits. You have to transfor
Minimum Path Sum - LeetCode
目录 题目链接 注意点 解法 小结 题目链接 Minimum Path Sum - LeetCode 注意点 数字很大，结果可能会溢出 解法 解法一：dp，走到某一格的位置dp值等于它左边和上面格子中较小的dp值加上该位置的值。其实只需要一个一维数组也可以实现。时间复杂度O(mn) class Solution {
public:
int minPathSum(vector<vector<int>>& grid) {
if(grid.size() == 0 || gri
过山车（HDU-2063）
题目描述： RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partner，Grass只愿意和linle或LL做partner，PrincessSnow愿意和水域浪子或伪酷儿做partner。考虑到经费问题，boss刘决定只让找到partner的人去坐过山车，其他的人，嘿嘿，就站在
暗通道先验去雾算法介绍及其几何意义的解释过程
何恺明的暗通道先验（dark channel prior）去雾算法是CV界去雾领域很有名的算法，关于该算法的论文"Single Image Haze Removal Using Dark Channel Prior"一举获得2009年CVPR最佳论文。作者统计了大量的无雾图像，发现一条规律：每一幅图像的RGB三个颜色通道中，总有一个通道的灰度值很低，几乎趋向于0。基于这个几乎可以视作是定理的先验知识，作者提出暗通道先验的去雾算法。 作者首先介绍去雾模型如下： 如果你不是CV界新手的话，应该对上
[LCT]P2387魔法森林
题面 题意: 给出一个图，边权有两维，a与b. 求1到n的一条路径使得路径经过的边的最大的a与b的和最小，输出最小之和。 \(Solution:\) 如果做过这题，那么就 显得很简单了很好想了。 又是想让路径上最大的边权尽可能小，于是就想到先对 b 从小到大 Kruscal 加边，然后维护链上 a 的最大边，如果当前 link(u,v) 成环了，假设之前 u 到 v 路径上最大边是 x->y , 如果 x->y.a > u->v.a 就 cut(x,y),link(u,v). \(Source
AppIcon应用图标 and Launchimage启动图标的制作
1、制作软件 需要在AppStore里搜索：Appicons and Launchimages Lite 2、操作步骤 看图示意（三步） 1）选择资源源文件 2）选择需要应用的平台 3）选择生成的目标文件到哪里
在didSelectRowAtIndexPath 里面取cell的方法
1、选中了tableview的cell的某一行调用的代理方法 - (void)tableView:(UITableView *)tableView didSelectRowAtIndexPath:(NSIndexPath *)indexPath
{
} 2、获取cell 2.1 系统cell UITableViewCell *cell = [tableView cellForRowAtIndexPath:indexPath]; 2.2 自定义cell 如果你是自定义的话就用下面这种 MyCu
IDEA ----Apachemaven连接私服，mavenWed工程 、以及Tomcat配置和项目的部署
1、Apachemaven连接私服， 首相先下载Apachemaven文件（压缩包和解压后的） 打开maven下的conf文件下的settin.xml, 配置setting.xml文件 其他信息随便写 URl：需要连接私服的地址 如果需要改回默认，只要注释这段就行 打开IDEA，点击Settings进行配置 如下： 点击ok后，新建mavenWed工程 创建工程 ’ 点击finish之后，右下角会有如下提示， 点击第一个表每次提示或者是默认点击不再显示 相关配件下载完成之后，工程的骨架如下 2
<<信息学奥赛一本通>> 过河卒
1314：【例3.6】过河卒(Noip2002) 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 4212 通过数: 1741 【题目描述】 棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上的某一点有一个对方的马（如C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点，如图3-1中的C点和P1，……，P8，卒不能通过对方马的控制点。棋盘用坐标表示，A点(0,0)、B点(n, m) (n,m为不超过20的整数),同样马的位置坐标
上传SNAPSHOT类型的jar到nexus
版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/zhulurensheng/article/details/88056143 因为SNAPSHOT的jar无法传到3rd party，所以需要自己手动创建一个snapshot类型的仓库，把jar上传。 在jar包所在的目录下执行： mvn deploy:deploy-file -DgroupId=com.alibaba -DartifactId=dubbo -Dversion=2.5.4-SNAP
Wince系统设置开机启动方式--注册表方式
Wince可以通过使用注册表方式设置开启启动 ;Start Wince_Patch [HKEY_LOCAL_MACHINE\init] "Launch98"="\hard disk2\Data\Patch" "Depend98"=hex:14,00,1E,00,32,00 wince 自动启动程序设置 修改注册表[HKEY_LOCAL_MACHINE\init] “Launch80〃=”app.exe” “Depend80〃=hex:14,00,1e,00 这个是设定启动顺序，launch后面
L2-012 关于堆的判断
版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/leekerian/article/details/88056158 构建堆
#include <iostream>
#include <algorithm>
#include <string>
#include <map>
using namespace std;
const int MAXN=11111;
int num[MAXN];
int n,m;
map<int,int> q;
i
springboot中使用GridFS上传文件、查询文件、删除文件
版权声明：本文为博主原创文章，未经博主允许不得转载，如果你觉得有用的话，你可以收藏一下，或者评论一下，也可以关注下我，嘿嘿，你要是不听话，我的大刀可不是好玩的哈，想想心里都害怕，哼。快给我点个赞吧 https://blog.csdn.net/weixin_44446298/article/details/88056161 GridFS介绍 GridFS是MongoDB提供的用于持久化存储文件的模块，CMS使用MongoDB存储数据，使用GridFS可以快速集成开发。 它的工作原理是： 在Gri
Android 自定义手势键盘
版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/chennai1101/article/details/88056162 自定义手势键盘 手势键盘有三种状态，初始状态、点击状态和错误状态，分别以下列三个图片显示。 2. 数据类CircleArea CircleArea类用来记录手势键盘的信息。 static class CircleArea {
float x, y; // 圆心X
float radius; // 圆半径
node例子1 express，做一个简单的登录界面，nodejs+express+mysql
index.html <!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<title>Title</title>
</head>
<body>
<!--action属性规定了提交表单信息时，向何处发送表单数据，即是处理表单数据的目标地址。
如果什么都不写的话，就表示默认为当前页 -->
<form action="http://127.0.0.1:8081/process_get" method = "
今日推荐
周排行