Permutation 日照夏令营D2T2,赛场上40分,因为当时用的阶乘把康托展开算出来了,由于n很大,后6个点爆了。其实不用算,比如a是第x个排列,b是第y个排列,而想x、y能拆成rank数组,x+y实际上就是它们对应位上rank数组的值相加,因为最后要求的是排列,所以根本用不到阶乘。这里用的是 ...
分类:
其他好文 时间:
2017-08-12 10:34:51
阅读次数:
139
VMwareVM所使用的OUI按照VMwareESX3的[ServerConfigurationGuide]的说法,VMware的使用下面的三个OUI作为VM的MAC地址:00:0C:29–用于自动生成的MAC地址00:50:56–用于手动设置的MAC地址但是在实际应用上,我发现00:50:56这一MAC地址段并不是完全用于手动设置的MAC地址:00:50:..
分类:
系统相关 时间:
2017-08-12 10:34:38
阅读次数:
668
【算法】DP+线段树求区间max(二维偏序) 【题解】 状态转移方程:f[i]=max(f[j]+v[i]),x[j]<x[i]&&y[j]<y[i]。 观察j的条件限制显然是二维偏序求最大值,套路化地离散化后一维排序+一维线段树即可解决。 最后在f[i]中找max,所以不用恢复原序。 复杂度O(n ...
分类:
其他好文 时间:
2017-08-12 10:34:28
阅读次数:
137
第一范式:确保每列的原子性. 如果每列(或者每个属性)都是不可再分的最小数据单元(也称为最小的原子单元),则满足第一范式. 例如:顾客表(姓名、编号、地址、……)其中"地址"列还可以细分为国家、省、市、区等。第二范式:在第一范式的基础上更进一层,目标是确保表中的每列都和主键相关. 如果一个关系满足第 ...
分类:
数据库 时间:
2017-08-12 10:34:21
阅读次数:
161
mybatis的原理: 1.mybatis是一个持久层框架,是apache下的顶级项目 mybatis托管到googlecode下,目前托管到了github下面 2.mybatis可以将向prepareStatement中输入的参数自动进行输入映射,将查询结果集灵活的映射成java对象。(输出映射) ...
分类:
其他好文 时间:
2017-08-12 10:34:12
阅读次数:
151
最近看到网上曝光了一个windows远程代码执行的漏洞,黑客可以通过一个快捷方式在用户电脑上执行任意指令,于是便对该漏洞进行了部分分析。 1. 漏洞描述: MicrosoftWindows .LNK 远程代码执行漏洞(漏洞编号:CVE-2017-8464),攻击者可以向用户呈现包含恶意的.LNK文件 ...
1552: [Cerc2007]robotic sort Description Input 输入共两行,第一行为一个整数N,N表示物品的个数,1<=N<=100000。 第二行为N个用空格隔开的正整数,表示N个物品最初排列的编号。 输入共两行,第一行为一个整数N,N表示物品的个数,1<=N<=10 ...
分类:
其他好文 时间:
2017-08-12 10:33:53
阅读次数:
175
1、enumerate的中文意思 2、enumerate参数为可遍历的变量,如字符串、列表等,其返回值为enumerate类。 3、enumerate多用在for循环中得到计数 。 [注]:若在for循环中同时需要index和value值,则此时可以考虑enumerate 4、enumerate的使 ...
分类:
编程语言 时间:
2017-08-12 10:33:45
阅读次数:
162
In the age of television, not many people attend theater performances. Antique Comedians of Malidinesia are aware of this fact. They want to propagate ...
分类:
其他好文 时间:
2017-08-12 10:33:36
阅读次数:
150
引导区被其他系统给覆盖了,重新安装引导 grub2-install /dev/sdb GRUB_SAVEDEFAULT=true BIOS grub2-mkconfig -o /boot/grub2/grub.cfg UEFI grub2-mkconfig -o /boot/efi/EFI/fedo ...
分类:
其他好文 时间:
2017-08-12 10:33:27
阅读次数:
140
superobject使用方法 ISuperObject.AsObject 可获取一个 TSuperTableString 对象.TSuperTableString 的常用属性: count、GetNames、GetValues 使用FOR...IN...遍历子对象,不适用于DELPHI7等低版本, ...
分类:
其他好文 时间:
2017-08-12 10:33:17
阅读次数:
603
T1 外星人 二维前缀和 #include<cstdio> #define N 1001 using namespace std; bool v[N][N]; int sum[N][N]; int main() { freopen("alien.in","r",stdin); freopen("al ...
分类:
其他好文 时间:
2017-08-12 10:33:08
阅读次数:
168
1 /************************************************************************* 2 > File Name : test_random_device.cc 3 > Author : sanghai 4 > Mail : san ...
分类:
编程语言 时间:
2017-08-12 10:33:00
阅读次数:
228
费用流 建图:建立源汇s,t,对于每天建立两个点,live和dead,live向dead连接下界为a[i],上界为a[i],费用为0的边,表示一天需要只a[i]个人,也就是一天必须死a[i]个人,然后源点向第一天连上所有l[i],b[i],每天live连向下一天,容量为inf,费用为0,表示一天没有 ...
分类:
其他好文 时间:
2017-08-12 10:32:46
阅读次数:
263
13.1、数据备份数据备份:目的用于恢复;必须对备份数据做恢复测试。备份类型:热备份:在线备份,读、写不受影响;温备份:仅可以执行读操作;冷备份:离线备份;读、写操作均中止;物理备份和逻辑备份:物理备份:复制数据文件;速度快逻辑备份:将数据导出至文本文件中;速..
分类:
数据库 时间:
2017-08-12 10:32:38
阅读次数:
262
作为初学者,刚刚接触正则表达式,一定是一头雾水,不过没关系,用例子来说明。==*==*==*==*==*==*==*==*==*==*==*==*==*==*==*==*==*==*==*==*==*==*==*==*一、先来看看正则表达式是什么:正则表达式定义:简单的说,正则表达式就是一套处理字符串的规则和方法,以行为单位对字..
分类:
系统相关 时间:
2017-08-12 10:32:29
阅读次数:
174
可能是因为 1、在没有正确的操作停止录像前,关掉了 spark 的电源 2、在 spark 没有完成视频存储前,关掉了 spark 的电源 总之在电脑里想查看存储卡里的视频时,发现居然无法播放,这就太伤心了。 如果不能正常播放的是最后一个文件,可以尝试将存储卡放回 spark 中,开机运行一会儿,s... ...
分类:
其他好文 时间:
2017-08-12 10:32:20
阅读次数:
275