模拟赛的题目，做的时候由于第二题表打太久了，只剩下40分钟，想都没想就写了一个爆搜20分... 这道题单调性很关键，下面会解释 P.S.解释在代码里 ...
分类：
其他好文 时间：
2018-11-03 15:22:33
阅读次数：
206
题意 给你长度为 $n$ 的序列，要求分成 $k$ 段连续非空的区间，求所有区间和的 $or$ 最小值。 分析 定义 $f_{i,j}$ 表示前 $i$ 个点分成 $j$ 段的最小 $or$ 是有问题的，因为可能有一位一定在后面出现而某一位没有必要在后面出现，这时贪心就出现了问题。 考虑按位贪心，假 ...
1. PC - js 返回指定范围的随机数(m-n之间)的公式 Math.random()*(n-m)+m return false return false // event.preventDefault()会阻挡预设要发生的事件. // event.stopPropagation()会阻挡发生冒 ...
分类：
Web程序 时间：
2018-11-01 15:09:14
阅读次数：
201
题意 分析 考场做法 打表发现，最后的循环节一定是$\gcd(a_1,a_2),\gcd(a_1,a_2),0$这种形式，而稍微思考一下便知道这显然是一般情况。 然后都有gcd了，发现操作的实质都差不多是将$a_1$减去几个$a_2$后交换再相减，类似gcd递归版的取模操作，同时ans加上$\lef ...
分类：
其他好文 时间：
2018-10-29 14:50:36
阅读次数：
155
总感觉贪心哪里不对, 写了个网络流水过去了此题. 建图不难, 从源点向每一种防晒霜连一条容量为防晒霜数量的边, 再 $O(N^2)$ 地从每一种防晒霜向可行的牛连一条容量为1的边, 最后从每头牛向汇点连一条容量为1的边. cpp include include include include inc ...
分类：
其他好文 时间：
2018-10-29 12:26:25
阅读次数：
192
一、介绍 HDFS ： 分布式文件系统（distributed filesystem），主从结构。 以流式数据访问模式来存储超大文件，运行于商用硬件集群上。 超大文件： 几百M，几百G，甚至几百TB大小的文件。 流式数据访问： 一次写入，多次读取。每次读取都涉及到数据集的大部分数据甚至是全部，因 此 ...
分类：
其他好文 时间：
2018-10-27 16:13:20
阅读次数：
189
@ "TOC" 文件加密压缩 在现如今已经可以实现大部分功能的互联网需求中，安全成为了需要的非必需品，工作需求中会遇到对导出的 excel 报表 做加密压缩的问题，今天有时间总结一下，我这里简单列举功能代码，连带其它代码文末会一并给出。 1.单个文件加密压缩 单个文件加密方法，需传输 3 个参数：被 ...
分类：
编程语言 时间：
2018-10-27 13:18:12
阅读次数：
188
转化思维的好题！ 链接：here 大致题意： 有$ n$个数字，你每次可以交换相邻两个，还有一次交换任意两个元素的机会，求最少的交换次数使得这些数字升序排序(原数列两两不同) $ solotion：$ 首先有一个结论：交换任意两个元素可以选择在第一次交换，且一定不会劣 证明：假设不在第一次交换，可以 ...
分类：
其他好文 时间：
2018-10-25 11:19:33
阅读次数：
137
