[ZJOI2010]排列计数 题目描述 称一个1,2,...,N的排列P1,P2...,Pn是Magic的，当且仅当2Pi/2. 计算1，2，...N的排列中有多少是Magic的，答案可能很大，只能输出模P以后的值 输入输出格式 输入格式： 输入文件的第一行包含两个整数 n和p，含义如上所述。 输出 ...
分类：
其他好文 时间：
2018-10-11 22:38:08
阅读次数：
174
系统信息 arch 显示机器的处理器架构(1) uname -m 显示机器的处理器架构(2) uname -r 显示正在使用的内核版本 dmidecode -q 显示硬件系统部件 - (SMBIOS / DMI) hdparm -i /dev/hda 罗列一个磁盘的架构特性 hdparm -tT / ...
分类：
系统相关 时间：
2018-10-11 21:48:18
阅读次数：
171
传送门: "Magic Bitstrings" 思路 菜逼终究是菜逼，首先表示题目没读懂。看了别人的翻译之后，总算读懂题了。 然后公式推不出来，菜哭了。 把矩阵列出来 a[1%n], a[2%n], a[3%n], ..., a[n 1] (1) a[2%n], a[4%n], a[6%n], .. ...
分类：
其他好文 时间：
2018-10-10 20:17:15
阅读次数：
178
Lab1:Booting a PC 概述 本文主要介绍lab1，从内容上分为三部分，part1简单介绍了汇编语言，物理内存地址空间，BIOS。part2介绍了BIOS从磁盘0号扇区读取boot loader到0000:7c00处，并将cs:ip设置成0000:7c00。boot loader主要做两 ...
分类：
其他好文 时间：
2018-10-09 11:39:12
阅读次数：
303
题目链接：http://codeforces.com/contest/981/problem/G 题目大意： 有n个初始为空的‘魔法’可重集，向一个‘可重集’加入元素时，若该元素未出现过，则将其加入；否则该可重集中所有元素的个数都会翻 倍。 例如将$2$加入${1,3}$会得到${1,2,3}$，将 ...
分类：
其他好文 时间：
2018-10-09 10:21:42
阅读次数：
226
[比赛链接] http://codeforces.com/contest/922 [题解] Problem A. Cloning Toys [算法] 当y = 0 , 不可以 当y = 1 , x不为0时 ， 不可以 当 y - 1 <= x , (x - y + 1)为偶数时 ， 可以 时间复杂度 ...
分类：
其他好文 时间：
2018-10-08 15:01:00
阅读次数：
175
题目描述 A template for an artwork is a white grid of n × m squares. The artwork will be created by painting q horizontal and vertical black strokes. A st ...
分类：
其他好文 时间：
2018-10-07 12:09:34
阅读次数：
145
【题目描述】： "魔板 Magic Squares" 【思路】： 是不是感觉和八数码有点像？ 显而易见的宽搜，把魔板的状态表示为排列，则状态最多有$8! = 40320$种，空间是可以接受的，对于是第几个排列可以用康拓展开来实现（我想在做八数码的时候你们都深知这个套路），然后根据题目中的三种方式转移 ...
分类：
其他好文 时间：
2018-10-04 23:58:01
阅读次数：
353
On an infinite number line (x-axis), we drop given squares in the order they are given. The i-th square dropped (positions[i] = (left, side_length)) i ...
分类：
其他好文 时间：
2018-10-04 16:02:28
阅读次数：
158
基本正则表达式 元数据 意义和范例 ^word 搜寻以word开头的行。 例如：搜寻以#开头的脚本注释行 grep –n ‘^#’ regular.txt word$ 搜寻以word结束的行 例如，搜寻以‘.’结束的行 grep –n ‘.$’ regular.txt . 匹配任意一个字符。 例如： ...
分类：
其他好文 时间：
2018-09-30 15:00:38
阅读次数：
187
