acm.whu.edu.cn
第七届武汉大学E鸣杯复赛名单 - 武汉大学ACM/ICPC协会——主页 - Program Our Future
http://acm.whu.edu.cn/blog/read.php?159
Hi, 如果还有什么问题，请在下面留言让我们知道 :). 珞珈山水 BBS ACM/ICPC 版. If you have any suggestion.
acm.whu.edu.cn
武汉大学ACM/ICPC协会——主页 - Program Our Future
http://acm.whu.edu.cn/blog/index.php?mode=1&page=4
一等奖 OrzPandora(陆敬浩 陈籽豪 梁曦璘). 二等奖 OrzCyy(周靖奇 肖俊阳 张巍) OrzFzz(段庆 赵菁 王思锦). 三等奖 FreeHolding(汪剑杰 廖庆文 孙雅静) FreeWifi(丁嘉辉 何益升 黄潋哲) free dom(方众 陈尧麟 赵一鸣). 例子，字符串长度为10 6时，那么长度为6的字符串在其中最多出现了10 6 - 7 1次，. 但长度为6的字符串最多有10 7 - 10 6个,一定会出现重复。 用一下等比数列求和公式，发现最后结果为(A X - 1) / (A - 1)，因为题目中给出. 的限制条件，gcd(A, M) = gcd(A-1, M) = 1，可以发现/(A - 1)可以处理成某个非0的. 于是考虑X取何值时，A X % M = 1。 可以用反证法，假设存在一个比phi(M)更小的Y，满足A Y % M = 1，且Y不能够整除. Phi(M)，那么相当于存在A (phi(M) % Y) = 1, 而phi(M) % Y又必然小于Y，那么. 而dp(v1), dp(v2), dp(v3)则分别表示v1, v2, v3以下所有拓扑关系全部满足时.
felix021.com
Python多进程库multiprocessing的封装 - Felix021 - narrow streets of cobble stone
https://www.felix021.com/blog/read.php?2141
Narrow streets of cobble stone. Virtualbox虚拟机中nat和host only的网络 冲突 问. 2014-11-30 22:09 , IT. Slices = multiprocess.split list(filelist, 8) #分成8份. Processes = map(lambda slice: multiprocess.spawn(file processor, slice), slices). Sysexit(multiprocess.start and join(processes). From multiprocessing import Process. Def split list(data, n slice, hash func=lambda i, d: i): #default: sequential. Slices = []. For i in range(n slice):. Slices.append([]). For i, d in enumerate(data):. For p in processes:.
felix021.com
ShellShock：小心bash里的大坑 - Felix021 - narrow streets of cobble stone
https://www.felix021.com/blog/read.php?2138
Narrow streets of cobble stone. 2014-9-27 00:55 , IT. Update@09.28 注意，根据 CoolShell这篇文章. 指出，官方的patch25并没有真正解决问题，仍然可以使用这种方式来实现注入 具体解释详见那篇文章 $ env X='() { (a)= \' bash -c "echo date"; ，经过测试，Ubuntu官方更新的Bash不受影响，但是自己patch的bash还是不能解决这个问题。 影响范围是bash 1.14 4.3 最新版 ，基本上你能想到的Linux/Unix机器都中招了，包括果粉们的macbook。 Env x="() { :;} echo vulnerable" bash -c "echo this is a test". This is a test. Bash: warning: x: ignoring function definition attempt. Bash: error importing function definition for `x'. This is a test. 注意，浏览器可以影...
acm.whu.edu.cn
武汉大学第七届Eming杯程序设计竞赛结果 - 武汉大学ACM/ICPC协会——主页 - Program Our Future
http://acm.whu.edu.cn/blog/read.php?162
二等奖 张晨(11) 邓凌风(11) 方众(13). 三等奖 陈同舟(12) 李彦松(13) 张鹏程(13) 杨志勇(13) 廖禹(11). 下载文件 (已下载 271 次). 用 dfs( p, equ, mask, zero ) 按位枚举数字进行统计。 Equ = 1则相等 ，是否到第p位位置都是0 zero = 1则到目前为止. G首先题目描述中"less than" 应该改成"no more than" .(发了clarification,woj中已改正). Hi, 如果还有什么问题，请在下面留言让我们知道 :). 珞珈山水 BBS ACM/ICPC 版. If you have any suggestion.
felix021.com
virtualbox虚拟机中nat和host only的网络“冲突”问题 - Felix021 - narrow streets of cobble stone
https://www.felix021.com/blog/read.php?2140
Narrow streets of cobble stone. Virtualbox虚拟机中nat和host only的网络 冲突 问题. 2014-10-14 11:26 , IT. 我大约从2010年起，就一直在自己的机器上使用 Windows宿主机 Ubuntu Server@VBox虚拟机 这种组合. 虽然有人说用Bridged Network也能解决这个问题，但是前述方法却有更多好处 首先因为是外网无法直接访问这台机器，所以可以使用弱密码 其次虚拟机里使用NAT通过宿主机访问外部网络，因此像我现在主机上的双网卡的目标网络也可以免配置直接访问。 不过昨天遇到了个问题 貌似以前也曾经遇到过 ，就是突然不能访问外网了 但是仍然能ping通192.168.56.1，即宿主机的Host-Only IP ，经过测试发现如果把Host-Only的网卡去掉就没问题，所以看起来像是这两个网络冲突了。 Sudo route del default. Sudo route add default gw 10.0.2.2. Up route add default gw 10.0.2.2.
felix021.com
Felix021 - narrow streets of cobble stone
https://www.felix021.com/blog/index.php?mode=1&page=6
Narrow streets of cobble stone. 15:11 , IT. 记得很早之前就想给自己的电脑启用BitLocker，但是因为主板上没有TPM芯片 用于存储密钥 ，不能给系统盘加密 而不能给系统盘加密的话，其他盘的解密就需要每次启动系统以后再输入一次密钥，然而我的文档、桌面等一般都存在其他盘，我估摸着会出现一些奇怪的现象，所以就放弃了。 昨天兴起又研究了一下，发现其实并不是一定要有TPM才能给系统盘加密 这个限制是Vista第一次引入BitLocker时的要求，后来微软也意识到，由于大多数民用主板上没有集成TPM芯片，导致BitLocker略显鸡肋，于是在Win7开始做了个变通，允许把加密密钥保存在单独的启动分区里，通过一个密码 或启动U盘 来保证密钥的安全，但是需要在组策略编辑器里将 计算机配置-管理模板-Windows组件-BitLocker驱动器加密-操作系统驱动器-启动时需要附加身份验证 修改为已启用 注意左下角 没有兼容的TPM时允许BitLocker 被打上勾了 ，系统盘被加密后，用户在启动电脑时输入一次密码即可。 09:40 , IT. 2 实测QPS最高的是UClo...
felix021.com
记一次蛋疼的性能调优 - Felix021 - narrow streets of cobble stone
https://www.felix021.com/blog/read.php?2142
Narrow streets of cobble stone. 2014-12-31 16:49 , IT. 大胆假设，小心求证，翻了一下python源码，Objects/dictobject.c 中 "static int dictresize(PyDictObject *mp, Py ssize t minused)" 函数被多处调用，其中PyDict SetItem的末尾的调用是 "dictresize(mp, (mp- ma used 50000? 2 : 4) * mp- ma used)"，也就是说，在需要rehash的情况下，按4倍 少于50000个item 或2倍的规模扩大。 Begin = time.time(). D = {}. If i % 50000 = 0:. Print '%d\t%.4f' % (i, time.time() - begin). D[i] = i. 640) {this.resized=true; this.width=640;}"/. From copy import deepcopy. Begin = time.time().
felix021.com
Felix021 - narrow streets of cobble stone
https://www.felix021.com/blog/index.php?mode=1&page=3
Narrow streets of cobble stone. 15:11 , IT. 记得很早之前就想给自己的电脑启用BitLocker，但是因为主板上没有TPM芯片 用于存储密钥 ，不能给系统盘加密 而不能给系统盘加密的话，其他盘的解密就需要每次启动系统以后再输入一次密钥，然而我的文档、桌面等一般都存在其他盘，我估摸着会出现一些奇怪的现象，所以就放弃了。 昨天兴起又研究了一下，发现其实并不是一定要有TPM才能给系统盘加密 这个限制是Vista第一次引入BitLocker时的要求，后来微软也意识到，由于大多数民用主板上没有集成TPM芯片，导致BitLocker略显鸡肋，于是在Win7开始做了个变通，允许把加密密钥保存在单独的启动分区里，通过一个密码 或启动U盘 来保证密钥的安全，但是需要在组策略编辑器里将 计算机配置-管理模板-Windows组件-BitLocker驱动器加密-操作系统驱动器-启动时需要附加身份验证 修改为已启用 注意左下角 没有兼容的TPM时允许BitLocker 被打上勾了 ，系统盘被加密后，用户在启动电脑时输入一次密码即可。 09:40 , IT. 2 实测QPS最高的是UClo...
felix021.com
Felix021 - narrow streets of cobble stone
https://www.felix021.com/blog/index.php?mode=1&page=5
Narrow streets of cobble stone. 15:11 , IT. 记得很早之前就想给自己的电脑启用BitLocker，但是因为主板上没有TPM芯片 用于存储密钥 ，不能给系统盘加密 而不能给系统盘加密的话，其他盘的解密就需要每次启动系统以后再输入一次密钥，然而我的文档、桌面等一般都存在其他盘，我估摸着会出现一些奇怪的现象，所以就放弃了。 昨天兴起又研究了一下，发现其实并不是一定要有TPM才能给系统盘加密 这个限制是Vista第一次引入BitLocker时的要求，后来微软也意识到，由于大多数民用主板上没有集成TPM芯片，导致BitLocker略显鸡肋，于是在Win7开始做了个变通，允许把加密密钥保存在单独的启动分区里，通过一个密码 或启动U盘 来保证密钥的安全，但是需要在组策略编辑器里将 计算机配置-管理模板-Windows组件-BitLocker驱动器加密-操作系统驱动器-启动时需要附加身份验证 修改为已启用 注意左下角 没有兼容的TPM时允许BitLocker 被打上勾了 ，系统盘被加密后，用户在启动电脑时输入一次密码即可。 09:40 , IT. 2 实测QPS最高的是UClo...
