public class Test { public static void main(String[] args) { // printJinZiTa(6);// printLingXing(5); printPingXingSiBianXing(5); } // 金字塔 public stati ...
分类：
编程语言 时间：
2019-01-18 21:25:02
阅读次数：
216
区间dp 1.石子合并 区间dp n3方 随 i 增加 k 单调不降 优化成 n2 2. cf1025D gcd 预处理出来 n4 f[i][j][k] 区间 i j 以 k 为跟的二叉树是否存在 n3 f[i][j][0/1]表示区间 i j 根节点在左端还是右端 转移变成 o1 g[i][j][ ...
分类：
其他好文 时间：
2018-12-19 21:09:17
阅读次数：
199
1. 概述 $\quad$那么开始第二期，介绍凸锥和常见的集合，这期比较短(~~因为公式打得太累了~~)，介绍凸集和凸锥与仿射集的意义在哪呢，为的就是将很多非凸集合转化为凸集的手段，其中，又以凸包（包裹集合所有点的最小凸集）为最常用的手段，在细节一点，闭凸包（闭合的凸包）是更常用的手段。 2. 凸锥 ...
分类：
其他好文 时间：
2018-12-15 21:06:48
阅读次数：
1044
越发向dp深入越发现dp越有意思！ 这道题做的时候感觉十分的难，然后看完学长的题解恍然大悟。设状态不好导致想了一中午，一直感觉不可做，其实是自己的状态设的不对，这道题呢，首先是一个求在树上建多个厂，而也有一道类似的邮箱设置问题，这个则是在坐标轴上设邮局，但那个是四边形不等式优化的区间dp，这个则是一 ...
分类：
其他好文 时间：
2018-12-01 20:11:07
阅读次数：
127
"传送门" 首先，四边形的四个点肯定都在凸包上~~（别问我为什么我也不知道，感性理解一下好了）~~ 那么我们可以求出凸包之后$O(n^4)$暴力枚举，据说在随机数据下凸包上的点只有$O(logn)$个可过 然而出题人大大的没有良心，上面那样写只有50分 我们考虑枚举对角线，那么剩下的两个点就是在这条 ...
分类：
其他好文 时间：
2018-11-22 15:20:41
阅读次数：
144
UML中类图实例 接口：空心圆+直线（唐老鸭类实现了‘讲人话’）；依赖：虚线+箭头（动物和空气的关系）；关联：实线+箭头（企鹅需要知道气候才迁移）；聚合：空心四边形+实线+箭头（雁群和大雁的关系）；合成/组合：实心四边形+实线+箭头（鸟和翅膀的关系）；泛化/继承：空心三角形+实线（动物和鸟的继承关系 ...
分类：
其他好文 时间：
2018-11-13 00:16:03
阅读次数：
129
图形化的描述完成一项任务所需要的逻辑步骤，并且展示各个步骤之间的关系。 流程图由通过箭头连接的特殊几何符号构成。在每个符号内部是描述该步动作的一个短语。符号的形状指明待发生的操作的数据类型。 流程线用箭头来表示，指明逻辑流。 1、表示一个任务的开始和结束 2、处理，用于算术或数据操作，在矩形内部列出 ...
分类：
其他好文 时间：
2018-11-07 12:30:00
阅读次数：
211
Monkey Party Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 2665 Accepted Submission(s): 1074 P ...
分类：
其他好文 时间：
2018-09-24 11:18:22
阅读次数：
141
二维空间的变换 L3V1这一课主要讲了二维空间的变换，包括平移、错切和旋转。 缩放 缩放矩阵 使用矩阵的乘法来完成缩放 缩放矩阵是一个对角矩阵，对角线上的值对应缩放倍数 错切（shear) 错切可以将矩形变成平行四边形 一般来说，中心线不错切，也就是0错切 上部分错切a 下部分错切-a y坐标不变化 ...
分类：
其他好文 时间：
2018-09-12 22:08:54
阅读次数：
191
观察样例，$ans(1) = 1, ans(2) = 10$，再手推一组，$ans(3) = 26$ 可以发现规律$ans(n) = (2n - 1)^2 + 1$ 如果还是没看出规律，那么打个程序去骗组数据 更明显了，是吧..... 证明很简单，懒得证了 ...
分类：
其他好文 时间：
2018-08-30 16:50:23
阅读次数：
196
