https://ac.nowcoder.com/acm/contest/11244/C 题解： 考虑只需要区间修改，求历史最大值 那么用线段树的话我们需要维护历史标记最大值，当前标记，区间当前最大值，历史区间最大值 其实现在变成求历史K大可以类似维护 我们维护历史标记最大的K个，当前标记，区间当前最 ...
分类：
其他好文 时间：
2021-06-08 23:05:58
阅读次数：
0
Top实验室_T-608_194804214_孙瑞霜_软件工程 1、解：以竖直黄色平面（充电区域）的中线为对称轴，找到A点关于该充电区域的对称点A,，连接A,与B两点，如下图所示： 连接A，与B，在充电区域有一个交点，则该交点点即为无人机要充电的区域，无人机的最佳飞行路线为：A-充电点-B；原理为： ...
分类：
其他好文 时间：
2021-06-07 20:07:59
阅读次数：
0
题目： https://ac.nowcoder.com/acm/contest/17345/D 思路： 或者是说倒序相加 1Cn1+2Cn2+3Cn3+....(n-1)cn(n-1)+nCnn nCnn+(n-1)Cnn-1+...................1Cn1 ans=[n*(2^n- ...
分类：
其他好文 时间：
2021-06-06 19:20:46
阅读次数：
0
E题 调皮的摩尔 原题链接 算法： 字符串哈希 将一个字符串转化为整数存储，同时保证字符串不同，产生的数字不同。 注意点： 1. unsigned long long unsigned long long (\(2^{64} - 1\))， 溢出自动取模 2. 哈希值的计算方法 已知字符串$S$, ...
分类：
其他好文 时间：
2021-06-05 18:37:49
阅读次数：
0
题目： https://ac.nowcoder.com/acm/problem/50940 参考的题解： https://blog.nowcoder.net/n/f7f7a3a1d5c44db8ab838ef2e2dbeaac 思路： 一个大根堆，一个小根堆，通过维护使两个堆的数量不超过１ 这个格式 ...
分类：
其他好文 时间：
2021-06-05 17:38:39
阅读次数：
0
计算机视觉Computer Vision AAAI: AAAI Conference on Artificial IntelligenceACCV: Asian Conference on Computer VisionACM MM: ACM International Conference on ...
分类：
其他好文 时间：
2021-06-04 18:51:12
阅读次数：
0
ECDSA签名算法和HDWallet数学原理 golang对于ecdsa算法的实现 简述 椭圆曲线算法, 就是在椭圆曲线上的一系列的离散的有限的点, 并且定义了一个虚拟的0点(原点), 逆元, 加法和乘法二元运算 并且这些二元运算满足加法交换律和结合律. 这些点形成组成了一个有限域, 称为**阿贝尔 ...
分类：
编程语言 时间：
2021-06-04 18:47:15
阅读次数：
0
const int MOD = 1e9 + 7; struct ModularIntegers { int num; template <typename T> ModularIntegers(const T& x) { if(x >= 0 && x < MOD) num = x; else { n ...
分类：
其他好文 时间：
2021-06-02 20:32:48
阅读次数：
0
C语言 运用数学知识，挺巧妙的。 //运用了数学知识 int* getRow(int rowIndex, int* returnSize) { *returnSize = rowIndex + 1; int* row = malloc(sizeof(int) * (*returnSize)); ro ...
分类：
编程语言 时间：
2021-06-02 20:25:39
阅读次数：
0
题目链接 中石油补题 题意： 给出你2n2n的方阵，让你从其中选出nn个点，使得他们两两点的距离不是根号下a也不是根号下b 思路： 首先我们看两点之间的距离：设两点x为x轴差，y为y轴差，那么我们之间的距离： \(dis^2=x^2+y^2\) 那么我们对其$dis^2$进行分析 首先我们知道$di ...
分类：
其他好文 时间：
2021-06-02 20:07:22
阅读次数：
0
