最长 k 可重区间集问题题解： 突然想起这个锅还没补，于是来把这里补一下qwq。 1.题意简述： 有$n$个开区间，这$n$个开区间组成了一个直线$L$，要求选择一些区间，使得在直线$L$上的任意一点，对于你选择的区间来说，包含这个点的区间个数不超过$k $，且满足区间长度和最大。 2.要点： 因为 ...
分类：
其他好文 时间：
2021-02-22 12:07:29
阅读次数：
0
gym 102904 B Dispatch Money 决策单调+cdq分治。 时间复杂度为$O(N\log^3N)$ /* { ###################### # Author # # Gary # # 2021 # ###################### */ #includ ...
分类：
其他好文 时间：
2021-02-22 11:57:44
阅读次数：
0
1、关闭此虚拟机虚拟的系统 2 、进入此虚拟系统所在目录 如Ubuntu 64 3、找到 虚拟名.vmx的文件 4、添加mkis.win32.useInjected Magic = FALSE 可以写在末尾 保存 开启虚拟机 问题解决 ...
分类：
其他好文 时间：
2021-02-20 12:42:33
阅读次数：
0
前言 这题算是我斯特林数的入门题，顺便安利大佬的博客，我是从这篇博客中学的斯特林数。 前置知识： 二项式定理： \[ (a+b)^n=\sum_{i=0}^n{\dbinom ni a^ib^{n-i}}\tag1 \] 斯特林数相关知识： 斯特林数定义： 第一类斯特林数： 第一类斯特林数 \(\b ...
分类：
其他好文 时间：
2021-02-20 12:30:43
阅读次数：
0
题目：https://atcoder.jp/contests/code-festival-2017-qualb/tasks/code_festival_2017_qualb_d 题意：给一个 01 串，每次可以把 101 换成 010，问最多能换多少次 . 题解： 令 \(dp_i\) 表示 \(1 ...
分类：
其他好文 时间：
2021-02-20 12:18:51
阅读次数：
0
内容来自官方文档，基于此图我们可以了解airbyte 的整体运行&&方便问题解决&&环境部署 参考图 简单说明 ui 进行配置，以及通过界面查看同步&&日志 config store 关于认证&&同步次信息存储 scheduler 存储关于调度执行情况 config api 方便ui 进行连接配置 ...
分类：
其他好文 时间：
2021-02-20 12:15:36
阅读次数：
0
题目描述&数据范围 你有一个长r，宽c的矩阵，矩阵上每个格子有权值，有m次询问，每次给出一个矩形左上角$x1,y1$和右下角$x2 ，y2$,以及一个值h，求：在该矩形覆盖的权值和是否大于h，最小需要几个权值就可以大于h。 【数据规模和约定】 对于10%的数据，满足R, C≤10； 对于20%的数据 ...
分类：
其他好文 时间：
2021-02-20 11:57:12
阅读次数：
0
P1772 [ZJOI2006]物流运输 看完这道题，很容易想到需要用最短路，但是只用最短路显然是不行的，因为运输路线不止一条， 所以如果每一天都选择最短的路线答案可能并不是最优，所以这时候就需要考虑DP， 刚开始我想的是用状态压缩把所有可能的路线算出来，但很快就被我否决了，因为时间复杂度显然超了， ...
分类：
其他好文 时间：
2021-02-20 11:55:07
阅读次数：
0
1.错误代码error LNK2019 主要是.lib文件的设置问题，看看生成的debug文件里有没有需要调用的.lib文件，第二种情况是路径设置的错误，第三种情况是打包的动态库文件有问题，譬如：没有引用函数的类名进行cpp内的函数书写，第四种情况是没有加入调用的目录下。 2.中断问题 解决方法是将 ...
分类：
其他好文 时间：
2021-02-19 13:30:07
阅读次数：
0
题目 A B C D E F G 场上成绩 AC AC AC WA 场后成绩 AC AC AC AC AC AC 是否看题解 N N N N Y N 说在前面 草，E题挂了，没开long long。 A 如果$(a_i,a_{i + 1})$不满足，那么$a_i \leftarrow 2 \cdot ...
分类：
其他好文 时间：
2021-02-19 12:56:27
阅读次数：
0
