题目链接 维护一个区间最小值同时维护一个区间最小值的减法 #include <bits/stdc++.h> using namespace std; const int N = 100010; int a[N]; int n,k; struct node{ int l,r; int v,add; } ...
分类：
其他好文 时间：
2021-05-04 16:06:56
阅读次数：
0
Asia Regional Contest, Tokyo, 2014–10–19 这场全程在行为艺术… 最签到的应该是B，写个表达式求值。 然后是A题，问题在于求一个01串变成另一个01串的最小步数（只能交换相邻的bit），数据范围巨小只有十几，一开始想直接逆序对数，wa了两发发现显然不对…想一下一 ...
分类：
其他好文 时间：
2021-05-04 15:53:10
阅读次数：
0
栅极驱动芯片DRV8701使用的一些注意事项🤠 引脚配置和功能 引脚名 引脚编号 功能 配置 EN 14 输入PWM PH 15 控制方向 VM 1 电源 连接至电动机电源;将VM和GND之间并联0.1μF的陶瓷电容和最小为10μF的陶瓷电容 根据驱动电流可能需要额外的电容 GND 5/16/PP ...
分类：
其他好文 时间：
2021-05-04 15:25:51
阅读次数：
0
题目 1 \(\le n,m \le 10^{12}\) , 1 \(\le a,b \le 100\) 由此可得， \(a , b\) 皆为正整数。 因此，加减运算同时存在的方案所需的代价一定不是最小的。 思路 \(n\) 每次加一达到比 \(n\) 大的且能被 \(m\) 整除的最小整数 或者 ...
分类：
其他好文 时间：
2021-05-03 12:58:00
阅读次数：
0
韩信分油问题：只借助两个容量分别为7升和3升的不规则且无刻度的容器，如何让两人平分一桶10升的油？ 解：用有序对/a,b/表示大容器的油量为a升，小容器的油量为b升。初始状态为/0, 0/，即两个容器都是空的。再用X、A、B分别代表油桶、大容器和小容器。并用变换MtoN表示从M往N中倒油（当N为X时 ...
分类：
其他好文 时间：
2021-05-03 12:50:11
阅读次数：
0
竟然上 GM 了，incredible（ A 首先如果 \(2050\nmid n\) 那显然就 \(-1\) 了，否则答案显然为 \(\dfrac{n}{2050}\) 的各位数字和。 B 显然这个最小值就是全部 \(nm\) 个数中最小的 \(m\) 个数之和，用个优先队列什么的维护一下即可，时 ...
分类：
其他好文 时间：
2021-05-03 12:22:46
阅读次数：
0
pi表示在信息熵部分中有介绍，如下图中介绍 选择最小的那个0.3 #整个c4.5决策树的所有算法： import numpy as np import operator def creatDataSet(): """ outlook-> 0:sunny | 1:overcast | 2:rain t ...
分类：
其他好文 时间：
2021-05-03 12:13:28
阅读次数：
0
###1.了解数据 01.数据量是多少？ -总的数据个数，存储空间的大小 -分的数据个数，存储空间的大小 分： 数据类型有哪些？ -- 文件夹 文件 时间周期 -- 02.了解数据分布 最大的数据多少，最小的呢，平均情况 有无异常文件--空文件夹 find ./ -maxdepth 1 -type ...
分类：
其他好文 时间：
2021-05-03 12:01:55
阅读次数：
0
树与查找 目录 查找的基本概念 二叉树排序 ###疑难问题 查找的基本概念 查找表 运作查找算法的载体，可以使用多种数据结构来实现。 关键字 关键字是数据元素或记录中某个数据项的值，用它可以标识一个数据元素或记录。 查找 通过关键字，向查找表索要数据的行为。 ASL 平均查找长度，在查找操作中和给定 ...
分类：
其他好文 时间：
2021-04-30 12:33:05
阅读次数：
0
E. Skyline Photo 题意： $n$个元素，每个元素有两个属性$h$和$b$，要求把这些元素划分为若干个子区间，每个子区间的价值为该区间内$h$最小的元素的$b$的值，求最优划分使得所有子区间价值之和最大 思路： 考虑一个$O(n^2)$的$dp$，$dp[i]$表示前$i$个元素的答案 ...
分类：
其他好文 时间：
2021-04-30 12:23:11
阅读次数：
0
