题目链接：https://ac.nowcoder.com/acm/problem/14247 思想：暴力枚举两个区间的左右端点时间复杂度很高，可如果枚举一个区间，问题会简化。 维护到 i 处的异或和（pre[i],类似于桶排序中的桶，所以num数组开大点），枚举右区间加上左区间与当前区间异或值相等的 ...
分类：
其他好文 时间：
2020-04-23 01:01:16
阅读次数：
55
opengl算法学习 直线绘制 DDA方法 DDA方法（Digital Differential Analyzer）是一种线段扫描转换算法，在一个坐标轴上以单位间隔对线段取样，从而确定另一个坐标轴上最靠近线路径的对应整数值。 方法概述 假设已知直线两端点$A(x_{a},y_{a})$,$B(x_{ ...
分类：
编程语言 时间：
2020-04-23 00:41:37
阅读次数：
84
容易发现可以枚举j 那么只需要计算出 l~j这段是回文串的l的和 以及j+1~r这段是回文串的r的和。 可以manacher 之后想要求出以j为右端点的回文串左端点的和 这个东西我们通过某个点为中心的最长回文子串来做出。 容易发现是一个类似于等差数列的东西的 可以上线段树 不过没有在线询问啥的 可以 ...
分类：
其他好文 时间：
2020-04-22 16:58:50
阅读次数：
68
题目： 给出一个无重叠的 ，按照区间起始端点排序的区间列表。 在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。 思路：开始使用纯逻辑的思路，使用了大量的判断，如程序2所示，可以通过题目的两个例子，但是在自创例子时出现了超时的提示。看了一个大神的程序， ...
分类：
编程语言 时间：
2020-04-20 22:00:48
阅读次数：
124
1.最大匹配里的边，每一条边都需要使用顶点覆盖，也就是说最小点覆盖大于等于最大匹配数 2.我们任取一个最大匹配，将在最大匹配内的点染成蓝色，不在最大匹配内的点染成黑色显然，不可能有边的两个端点都是黑色，也就是说每条边都至少有一个蓝色点.我们只需选择蓝色点即可，考虑在每条匹配边中只选一个蓝点。 选择蓝 ...
分类：
其他好文 时间：
2020-04-19 18:22:06
阅读次数：
116
"Link" 特殊的，$k=n$时答案为$n!$。 如果忽略标号的话，那么任意两个状态都是可以相互到达的。 因此我们考虑固定$k$个位置，计算有多少种标号排列的等价类。 由群论的基本知识可以发现，所有等价类的大小都是相同的，因此答案为$\frac{k!}{size}$。 考虑如何计算等价类大小，一个 ...
分类：
其他好文 时间：
2020-04-19 13:09:14
阅读次数：
80
题目 给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点?(i,?ai) 。在坐标内画 n 条垂直线，垂直线 i?的两个端点分别为?(i,?ai) 和 (i, 0)。找出其中的两条线，使得它们与?x?轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且?n?的值至少为 ...
分类：
其他好文 时间：
2020-04-18 14:00:35
阅读次数：
62
转自：leecode 给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n ...
分类：
编程语言 时间：
2020-04-18 09:54:26
阅读次数：
65
给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 2。 ...
分类：
其他好文 时间：
2020-04-18 09:23:39
阅读次数：
67
alpha阶段前后端接口文档 功能说明：前端有若干个模块，包括 神经网络层 和 经典模型 可供用户选择，用户根据这些模块来搭建模型。 static里面是需要用户指定的全局变量。 一个数组，每个数组元素对应用户所连接的 一条边，同时记录了两个端点的字段信息，还附加了一个区别于其他端点的id字段和 代表 ...
分类：
其他好文 时间：
2020-04-17 23:36:17
阅读次数：
115
