题意就是让我们维护一个数据结构，可以实现区间修改和区间查询多少个数大于等于给定值。这个据说线段树可以写但是我并没有想到qwq，于是我使用了“优雅的暴力”——分块。 分块做法十分显然，我们维护大小为√n的块（√n的块根据均值不等式复杂度取得最小值），维护一个lazy标记，区间修改的话，如果修改的区间是 ...
分类：
其他好文 时间：
2019-06-08 20:30:41
阅读次数：
150
[TOC] 四变形不等式 （以下所有的自变量的讨论均在整数范围内，设w（a，b）为关于a，b的二元函数） 定义 若二元函数满足当$a\leq b\leq c\leq d,$有$w(a,d)+w(b,c)\geq w(a,c)+w(b,d)$，则称二元函数满足四变形不等式。 性质 四边形不等式判定定理 ...
分类：
其他好文 时间：
2019-06-06 13:46:37
阅读次数：
134
三要素: 1. 阶段, 2. 状态,决策和转移方程 3.边界和答案 线性DP 背包 区间DP 树形DP 环形DP 状态压缩DP 倍增优化DP 数据结构优化DP 单调队列优化DP 斜率优化DP 四边形不等式优化DP 计数类DP 数位统计类DP ...
分类：
其他好文 时间：
2019-06-01 15:18:44
阅读次数：
93
HDU - 3480 思路： 平行四边形不等式优化dp 同上一篇博客，用滚动数组优化 代码： ...
分类：
其他好文 时间：
2019-05-30 22:05:05
阅读次数：
134
支持向量机（support vector machine， 以下简称 svm）是机器学习里的重要方法，特别适用于中小型样本、非线性、高维的分类和回归问题。本系列力图展现 svm 的核心思想和完整推导过程，以飨读者。 一、原理概述 机器学习的一大任务就是分类（Classification）。如下图所示 ...
分类：
其他好文 时间：
2019-05-24 20:50:12
阅读次数：
109
鸣谢：zzt，ych，快膜拜啊 大家好我是hrh，最近某些人在D我，于是今天我有点生气，收录了一发不等式问题。如果你是队员我没话讲，否则都给我闭嘴。先掂量一下你们的水平，再考虑要不要随便怼人。 由于我不用latex渲染和屏幕背景，我事先说明，我用(a)^(b)表示a的b次方，如a^0.5表示根号a。 ...
分类：
其他好文 时间：
2019-05-09 00:45:41
阅读次数：
160
C程序设计实验报告 实验项目： 1、用for语句实现循环2、用while循环语句实现循环3、用do-while语句实现循环4、用while语句和for语句配合实现循环5、用for语句嵌套实现循环 姓名：陈峰 实验地点： 514实验室 实验时间：2019年4月17日 一、实验目的与要求 5.3.1、用 ...
分类：
其他好文 时间：
2019-04-26 22:29:07
阅读次数：
159
Problem Description Little D is really interested in the theorem of sets recently. There’s a problem that confused him a long time. Let T be a set of ...
分类：
其他好文 时间：
2019-04-16 01:30:50
阅读次数：
171
有关于四边形不等式的优化 https://blog.csdn.net/noiau/article/details/72514812 这篇博客有描述的足够清楚，我觉得自己肯定写不了这么好的博客所以放在这里供自己学习吧！ 感觉主要的难点 是边界的处理 和 对四边形是否可用的判断 这篇博客会长时间跟新吧， ...
分类：
其他好文 时间：
2019-04-16 00:48:32
阅读次数：
125
题目：已知$a,b,c\geq 0$，$a+b+c=3$，求证：$\frac{a}{a^2+b+c}+\frac{b}{b^2+c+a}+\frac{c}{c^2+a+b}\leq 1$. 证明：因为$a+b+c=3$，又$3(a^2+b^2+c^2)-(a+b+c)^2=(a-b)^2+(b-c) ...
分类：
其他好文 时间：
2019-04-08 13:11:27
阅读次数：
133
