(点击此处查看原题) 题意分析 给出n个数,a1,a2...an,现在可以进行最多k次操作,每次操纵可以使得任意一个数自增或者自减,问经过最多k次操作后,n个数中的最大值-最小值最小为多少? 解题思路 一开始,看到k最大可达1e14,就知道这个肯定不能暴力求解...但是我们可以通过优化暴力的方法来解 ...
分类:
其他好文 时间:
2019-11-01 09:36:49
阅读次数:
102
Luogu P1965 转圈游戏 考场上遇到这种题,一定要画图推一下。 不难得到$ans=(x+m\times 10^k)mod n$. 还有就是用 同余定理 时一定要仔细思考一下,然后该打快速幂就打。 ...
分类:
其他好文 时间:
2019-11-01 00:05:14
阅读次数:
112
CLion是一款专为开发C及C++所设计的跨平台IDE。这种强大的IDE帮助开发人员在Linux、OS X和Windows上来开发C/C++,同时它还使用智能编辑器来提高代码质量、自动代码重构并且深度整合CMake编译系统,从而提高开发人员的工作效率。小编给大家带来了最新版JetBrains CLi ...
分类:
编程语言 时间:
2019-10-31 18:53:07
阅读次数:
136
refresh 踩坑 refresh 组件设置 background-color / progress-color 报错问题 有很多人会认为refresh的2个属性是不管用的 。 这是理解有误。 这2个属性并非是组件的设置。而且代表加载按钮的颜色和背景,如图所示 示例代码如下--转自官方demo ...
分类:
其他好文 时间:
2019-10-31 10:27:06
阅读次数:
129
矩阵化一维 前缀和思想: for(ri i=1;i<=n;i++) for(ri j=1;j<=m;j++) { scanf("%lld",&arr[i][j]); arr[i][j]=arr[i-1][j]+arr[i][j-1]-arr[i-1][j-1]+arr[i][j]; } 应用: 题目 ...
分类:
其他好文 时间:
2019-10-30 13:31:31
阅读次数:
107
Yet Another Dividing into Teams 有一个长度为n的序列a1,a2...an,将他们分为若干组,使得每一组没有两个数的差为1,使分的组数尽可能少。 思路:将数组排序之后从前往后遍历,如果出现了两个数的差值为1 那么就得分两组 否则 一组 B1、B2 - Books Exc ...
分类:
其他好文 时间:
2019-10-29 21:56:08
阅读次数:
133
CentOS8.0-1905安装配置ftp服务器
关键词:CentOS8/RHEL8;配置FTP/配置VSFTPD;被动模式/PASV
分类:
其他好文 时间:
2019-10-29 15:19:40
阅读次数:
335
"SAC 1 组合数" 题意简化 $:$ 对杨辉三角的某一行的偶数位置求和. 我们知道,杨辉三角的某一行和是 $2^n$. 那么答案是否就是 $2^{n 1}$ 呢?是的. 因为杨辉三角是对称的. ...
```cpp include define ll long long using namespace std; //N为n^(2/3)最快 int n; const int MAXN=5e6; unordered_map Smu; unordered_map Sphi; ll sump[MAXN+5 ...
分类:
其他好文 时间:
2019-10-27 16:49:11
阅读次数:
69