"题目" 正解 一种很套路的笛卡尔树DP…… 看着那个绝对值很烦，于是我们考虑一种全新的转移方式。 考虑把数字从小到大，一个一个插入当前序列的空隙中。 于是我们就可以知道这个数字对答案的贡献。 比如，如果当前它两边没有数字，那么系数就是$ 2$， 如果一边有数字，系数就是$+1 1$也就是$0$， ...
分类：
其他好文 时间：
2020-01-28 21:02:45
阅读次数：
61
逛贴吧的时候遇到了这样一个问题 这样的表结构需要【查询没有学全所有课的同学的学号、姓名、以及未学科目】 脚本 CREATE TABLE [dbo].[课程表]( 课程id [INT] NULL, 课程名称 [NVARCHAR](50) NULL, 讲师id [INT] NULL ) ON [PRIM ...
分类：
其他好文 时间：
2020-01-27 11:00:15
阅读次数：
87
笛卡尔树是一棵二叉树，每个节点的编号满足二叉搜索树的性质，即二叉树的中序遍历是原数列，每个节点的权值满足堆的性质，也就是说，$Treap$就是笛卡尔树 在笛卡尔树上两个点的$LCA$就是这一区间的最值 用增量法来建树，维护一个单调栈，栈内元素为右子树链 因为每个节点最多进栈出栈一次，所以时间复杂度是 ...
分类：
其他好文 时间：
2020-01-22 23:59:33
阅读次数：
124
考虑用$DP$和组合数学来解决。 因为原图像不规则的形状不好处理，所以先用笛卡尔树（性质为小根堆）将其划分成一个一个的矩形。 发现在笛卡尔树上的每个节点都对应一个矩形，矩形高为$h_x h_{fa_x}$，宽为$size_x$。 结合笛卡尔树的性质，不难得到，红色矩形所对应的节点的两个儿子为绿色矩形 ...
分类：
其他好文 时间：
2020-01-22 23:45:01
阅读次数：
63
1、“列类型”与“where值类型”不符 2、join时 ① ② 相join的两个表的字符编码不同，不能命中索引，会导致笛卡尔积的循环计算（nested loop）。 参考 ： https://mp.weixin.qq.com/s/1Sowt2TcjMGDv55OQOe2rQ ...
分类：
数据库 时间：
2020-01-21 20:16:48
阅读次数：
111
https://loj.ac/problem/2743 先排序，从小到大考虑。 最暴力直接设$f[i][j][k][u]$表示前i个数，分成j段有顺序的，和差一共为k，首尾确定了u个的方案数。 复杂度是$O(n^3 A)$ 没有用到$L define fo(i, x, y) for(int i = ...
分类：
其他好文 时间：
2020-01-17 21:13:33
阅读次数：
199
题面 "UOJ" 题解 $m n$显然无解。 建出这个序列的笛卡尔树（如果大小相同则取最左的点），那么一颗笛卡尔数对应且只对应一种序列。 考虑这棵笛卡尔树的性质，就是往左儿子走它的数的大小必然减小至少$1$，而往右走是不一定减一的。 那么这棵笛卡尔树必须要满足从根往叶子节点走，向左走的次数$\leq ...
分类：
其他好文 时间：
2020-01-16 18:51:01
阅读次数：
64
“天赋论学说认为，人类思维是与生俱来的思想或知识。在这种理念中，最著名的是柏拉图的形式理论，以及后来的笛卡尔的《沉思录》。目前，这一观点正在获取神经科学方面的证据，以证实我们确实生来就对我们的世界有先天的认识”。 Figure 1: An elder Plato walks alongside Ar ...
分类：
其他好文 时间：
2020-01-13 13:12:10
阅读次数：
156
前言： 前段时间在网上看到网友用单片机制作了一个写字机器人，我想了想应该不太难，于是就有了这个。 先上效果图： 机械臂的运动空间： 如图所示，是一个平面的机械臂实现，以机械臂的原点建立笛卡尔直角坐标系，那么机械臂的末端执行机构的坐标就可以用下列两个方程组来表示： 此方程可以实现通过电机的运转角度来得 ...
分类：
编程语言 时间：
2020-01-04 20:09:56
阅读次数：
92
一、基础 1.1 SQL查询的基本原理 第一、单表查询：根据WHERE条件过滤表中的记录，形成中间表（这个中间表对用户是不可见的）；然后根据SELECT的选择列选择相应的列进行返回最终结果。第二、两表连接查询：对两表求积（笛卡尔积）并用ON条件和连接连接类型进行过滤形成中间表；然后根据WHERE条件 ...
分类：
其他好文 时间：
2020-01-03 19:40:30
阅读次数：
99
