题目 题目链接：https://codeforces.com/contest/1000/problem/F 给定一个长度为 \(n\) 序列，\(Q\) 个询问，每次询问给定一个区间 \([l,r]\)，如果这个区间里存在只出现一次的数，输出这个数（如果有多个就输出任意一个），没有就输出 \(0\) ...
分类：
其他好文 时间：
2021-06-03 17:43:17
阅读次数：
0
利用几何关系转化以后，变成经典的区间覆盖问题 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 10010; const double eps = 1e-11; int n, L, ...
分类：
其他好文 时间：
2021-06-03 17:39:32
阅读次数：
0
##题目 #####题目描述 如果把一个数的某一位当成支点，且左边的数字到这个点的力矩和等于右边的数字到这个点的力矩和，那么这个数就可以被叫成杠杆数。 比如4139就是杠杆数，把3当成支点，我们有这样的等式：4 * 2 + 1 * 1 = 9 * 1。 给定区间[x,y]，求出在[x,y]中有几个杠 ...
分类：
其他好文 时间：
2021-06-02 20:33:08
阅读次数：
0
此博客链接： 合并区间 题目链接：https://leetcode-cn.com/leetbook/read/array-and-string/c5tv3/ 题目 以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并 ...
分类：
其他好文 时间：
2021-06-02 19:33:10
阅读次数：
0
二分查找 一、引子 设想一个猜数字游戏，A从给定的区间中选择一个数字，B要猜这个数，如果B猜的数大了，就高速B猜大了，如果B猜的数小于A选择的数，就告诉B猜小了。理论上经过有限次的猜数后，B一定可以猜到这个数。 二、算法思想 通过上述猜数字游戏可以发现B每次猜数字时，其实都对给定的区间进行了压缩，最 ...
分类：
编程语言 时间：
2021-06-02 19:20:27
阅读次数：
0
【前序】 本来是打算写完背包再写区间 \(DP\) 的，但是发现，好像区间 \(DP\) 耗费的时间不是太长，在机房的时间也不是十分充沛，所以先写一波区间 \(DP\)。 你能学到什么 \(1.\) \(DP\) 的浅显的理解。 \(2.\) \(DP\) 的一些简单套路 【主要思想】 区间 \(D ...
分类：
其他好文 时间：
2021-06-02 18:09:37
阅读次数：
0
区间贪心 一、区间不相交问题 问题描述：给出N个开区间（x，y），要求从这些开区间中选择尽可能多的开区间，使得这些开区间两两之间没有交集 例如：对于(1,3)、(2,4)、(3,5)、(6,7)来说，可以选出最多的三个区间(1,3)、(3,5)、(6,7) 这就是区间选择问题，所以在求解时，应该尽可 ...
分类：
编程语言 时间：
2021-06-02 18:06:20
阅读次数：
0
NumPy 数组切片 索引是左臂右开区间，比如说x[0:9:1]，只能是取到索引等于0处的元素到索引等于8处的元素，而取不到索引等于9的这个元素。元素索引都是0开始的，第一个亓素的索引是0.第一个亓素的索引是1，以此类推下去。 当不写start代表从起始索引处取数，当不写stop代表一直取数到最后位 ...
分类：
编程语言 时间：
2021-06-02 17:09:21
阅读次数：
0
Description 思路 从样例的图片可以很好的理清思路。 设$dp[i]$为方案数，那么有两种贡献： 用等长的线段覆盖整个区间，共有$g(i)$种情况，其中$g(i)$代表$i$的约数个数。 中间留空，一共有$dp[i-1]+dp[i-2]+...+dp[1]$种情况。 所以转移式是 \(dp ...
分类：
其他好文 时间：
2021-06-02 16:08:48
阅读次数：
0
https://www.luogu.com.cn/problem/P7599 题解 考虑找到 \((B,C)\) 区间内的最高树 \(M\) 和 \([C,D]\) 中的最高树 \(N\) 那么最后一步跳跃一定是从某棵满足 {\(H_M \le H_T \le H_N\)} 且 {\((T,M)\) ...
