题目链接 https://codeforces.com/problemset/problem/1454/F 题意 把一段长度为$n$的区间分成三段， 每段长度不为$0$， 要求第一段区间的最大值等于第三段区间的最大值等于中间区间的最小值。输出是否能划分并输出方案。 思路 可以枚举所有可能的答案， 那 ...
分类：
其他好文 时间：
2020-12-03 12:29:41
阅读次数：
15
T1 简单的区间 \(dp\) 这题目我写的一步一跳，然后复制两倍就挂掉了 因为可以往左边和右边选择，所以要复制三倍而且取中间的一段 涨得教训： 中间量 \(i+len-1\) 要存一下，否则会手残 T2 比较厉害的建图题目 这有几次考这种题了 考虑分开维护状态： \(f_{x,y,0/1}\) 表 ...
分类：
其他好文 时间：
2020-12-03 12:23:06
阅读次数：
12
题目链接：https://leetcode-cn.com/problems/reverse-pairs/ 题意：给你一个数组，求满足i<j且nums[i]>2*num[j]的(i,j)对的数量 分析：本质上，就是对数组中的每一个元素，统计位于它左侧或右侧，且取值位于某个区间内的值的数量，和leetc ...
分类：
其他好文 时间：
2020-12-03 11:35:19
阅读次数：
4
由于值域过大，考虑离散化，这样形成若干区间，对于每个人来说每段区间要么全部可选，要么全部不可选。 考虑递推，设 \(f_{i,j}\) 为前 \(i\) 所学校，最后一所参赛学校的数量不超过区间 \(j\) 的方案数，\(g_{i,j}\) 为前 \(i\) 所学校，最后一所参赛学校的数量在区间 \ ...
题意就是算子区间内的不同质因子的个数 题目大意：有一个长度为n的序列a，定义mul(l, r)为区间[l, r]中a[i]的乘积， fac(l, r)为mul(l, r)不同素数因子的个数。求所有区间fac的和。 和这个题有点类似 给定一个长度为n的序列，然后求出每一个子区间不同数的个数和。而这一道 ...
分类：
其他好文 时间：
2020-11-26 14:12:51
阅读次数：
4
呼，熬过一场考试，补下题吧 A. Robot Program 在一个二维无限方格中，初始时你在格子里，每秒你有5种决策：选择移动到上下左右四个格子中的一个或者停留在原地。你不能连续两秒做相同的决策，问最短时间走到格子 \((x,y)\)。 \[ 1 <= t <= 100,0<=x,y<=10^4 ...
分类：
其他好文 时间：
2020-11-25 12:26:46
阅读次数：
5
P4587 [FJOI2016]神秘数 题意简述： 一个可重复数字集合S的神秘数定义为最小的不能被S的子集的和表示的正整数。例如S={1,1,1,4,13} 现给定n个正整数a[1]..a[n]，m个询问，每次询问给定一个区间l,r，求由a[l],a[l+1],…,a[r]所构成的可重复数字集合的神 ...
分类：
其他好文 时间：
2020-11-25 12:25:21
阅读次数：
5
给定 $n$ 个区间对 $([s_a,e_a],[s_b,e_b])$，求是否存在一个子集，使得子集中所有区间对的 $first$ 区间对中互不相交和 $second$ 区间对中互不相交二者恰好有一个成立。 ...
分类：
其他好文 时间：
2020-11-23 12:21:20
阅读次数：
6
安装： npm install vue-highlightable-input --save 引入： import HighlightableInput from "vue-highlightable-input" 页面中使用： <template> <div class="home"> <High ...
分类：
其他好文 时间：
2020-11-23 12:16:03
阅读次数：
4
简单介绍了四毛子算法（Method of Four Russians）的一些简单应用。 ...
分类：
编程语言 时间：
2020-11-21 12:37:02
阅读次数：
15
