用CPUID获取评测机器的CPU

受用 CPUID 检测各大 OJ 测评机所用的 CPU(以及日常黑 BZOJ)的启发,我决定去测试一下徐老师自己写的OJ(名为Tyche)所跑的机器是什么CPU。于是我改造一下代码,用以下代码测评: #include <stdint.h> #include <iostream> #include <time.h> #include <cpuid.h> #include <sys/time.h> static void cpuid(uint32_t func, uint32_t sub, uint32_t data[4]) { __cpuid_count(func, sub, data[0], data[1], data[2], data[3]); } int main() { uint32_t data[4]; char str[48]; for(int i = 0; i < 3; ++i) { cpuid(0x80000002 + i, 0, data); for(int j = 0; j < 4; ++j) reinterpret_cast<uint32_t*>(str)[i * 4 + j] = data[j]; } struct timeval stop, start; gettimeofday(&start, NULL); while(1) { gettimeofday(&stop, NULL); if(stop.

Read More

一个代替Pulse Secure客户端的工具

清华的校外VPN服务使用的是Pulse Secure,所以在外网我们需要在客户端上安装Pulse Secure才能使用内网的info和网络学堂等网站.但是Pulse Secure一是非自由软件二界面难看,所以我找到了一个代替它的工具:OpenConnect. 安装后,输入以下命令: sudo openconnect --user 你的学号 sslvpn.tsinghua.edu.cn --juniper --reconnect-timeout 60 --servercert sha256:398c6bccf414f7d71b6dc8d59b8e3b16f6d410f305aed7e30ce911c3a4064b31 然后输入你的info密码即可.

Read More

分析一个我第一次见的素数测试函数

今天逛到这个连接,发现其中的第四种素数判定方法很有意思: #include<stdio.h> #include<math.h> int p[8]={4,2,4,2,4,6,2,6}; int prime(int n) { int i=7,j,q; if(n==1)return 0; if(n==2||n==5||n==3)return 1; if(n%2==0||n%3==0||n%5==0)return 0; q=(int)sqrt(n); for(;i<=q;){ for(j=0;j<8;j++){ if(n%i==0)return 0; i+=p[j]; } if(n%i==0)return 0; } return 1; } void main() { int n; scanf("%d",&n); if(prime(n))puts("Yes"); else puts("No"); } 仔细研究发现,这里利用的是这样的原理: 判断是不是1, 2, 3, 5及其倍数 从7开始,不断考虑其是否是素数,那么,这个p是什么回事呢? 首先把p的各个元素加起来,和为30,然后就可以发现一个规律: 7为质数,7+2=9不是质数,7+4=11为质数,11+2=13为质数,13+2=15为合数,15+2=17为质数,17+2=19为质数,19+2=21为合数,21+2=23为质数,23+2=25为合数,25+2=27为合数,27+2=29为质数,29+1=31为质数,31+2=33为合数,33+2=35为合数,35+2=37为质数。 观察以上所有的合数,都含有2或者3或者5的因子,而30又是2,3,5的公倍数,也就是说,后面的素数模30的余数不可能是上面这些合数,而剩下的素数才可能是真正的素数,于是跳过了很多素数的判断。 至于这个函数的性能如何,还需要进一步测试来进行判断。

Read More

关于scanf和scanf_s的问题

最近作为程设基础的小教员,收到很多同学的求助,关于scanf和scanf_s的问题已经遇到了两次,特此写一篇博文来叙述一下这个问题。 一开始,有同学问我, char a; scanf("%c",&a); 为什么会报错?我说,vs默认强制要求使用scanf_s函数,于是我建议这位同学把这个错误信息关掉了。嗯。经过百度,这位同学的问题解决了。 后来,又有一位同学问我, char a; scanf_s("%c",&a); 程序为什么会崩溃?我想了想,如果scanf_s和scanf是一样的行为,这段代码是没问题的。但scanf_s既然安全,必然是在字符串方面做了处理。这里的char*勉强也算一个?网上一查,果然,应该写成scanf_s("%c",&a,1);,字符串则要写成scanf_s("%s",str,sizeof(str)),来保证缓冲区不会溢出。 但是,这样解决这个问题又面临着不同的选择: 学习scanf_s和scanf的不同,把所有scanf换成scanf_s并做相应的修改。 这样当然符合了语言进化的潮流,也会让vs闭嘴。但是,scanf_s只有在C11标准中有,而且,根据cpprefrence.com上关于scanf的描述,只有在__STDC_LIB_EXT1__被定义且在#include<stdio.h>之前#define __STDC_WANT_LIB_EXT1__才能确保使用scanf_s能使用,当然在vs较新版本中是默认可以使用的。但是,程设基础的作业是要丢到oj上的,而oj上的编译器不一定支持这些,所以这个选项不行。 坚持用scanf,自己按照题目要求保证缓冲区不溢出,同时让vs闭嘴。 网上已有教程,已经讲的很全面了,大家可以根据这个教程把vs教训一顿。为了能在oj里跑,建议用里面的方法五到八。(个人最推荐在文件头添加#define _CRT_SECURE_NO_WARNINGS) 以后再遇到这个问题,我就丢这个连接上来就好了咯。yeah!

Read More

一个搞笑的伸展树的Wiki

光哲同学在群里发了这个链接,特别搞笑,特此分享: 伸展树 - 百度百科 伸展树(Spaly Tree,事实上在国内 IO 界常常被称作 Tajarn 发明的 Spaly Tree,与此同理的还有 Terap),也叫分裂树,是一种二叉排序树,它能在 O(n log n) 内完成插入、查找和删除操作。它由 Daniel Sleator 和 Robert Tajarn 发现,后者对其进行了改造。它的优势可以不断伸展枝干(一个月 2~3 次),从而使树冠散开,提高光合作用效率。木材坚硬,是重要的经济类乔木。与其他植物不同的是,伸展树可以进行出芽生殖,繁殖速度极快。

Read More

回顾昨天的酒井知识竞赛

昨天晚上,我作为蒟蒻组的一员在三教2102参加了酒井知识竞赛,并因此鸽掉了TUNA和Lab mU的迎新会hhh,不过运气好拿到了二等奖的好成绩,获得Paperang便携打印机一台。中间遇到了好一些网络方面的知识,这对于没有记忆OSI模型的我无疑有巨大的难度。下面是几道比较有印象的题目: 以下哪个不是编程语言? A. J B. L C. R D. K 这题不难,R肯定对,J见过,K略微有印象,选B IPv6链路层地址解析的协议是? A. ARP B. Neighbour Solicitation C. Neighbour Advertisement D. Neighbour Discovery 对于一个没研究过IPv6的人来说这只好蒙了。。。ARP是IPv4时代的,ND(Neighbour Discovery则是IPv6时代的新产物,把ARP和ICMP等协议的功能都包含了进来,并且有新的功能。之前样题里还出现过问IPv6中去掉了Unicast,Anycast,Multicast,Broadcast中的哪种,答案是Broadcast。 第一个把程序错误称做bug的是? 选项太多忘了,答案是Grace Hopper,因为当时一只飞蛾意外飞入了机器导致了故障,后来慢慢就流传下来了。 以下不是网络操作系统的是? A. Windows NT B. OS/2 warp C. DOS D. Netware 当时我没见过D,于是就选了。。。然后就挂了,Netware是Novell开发的系统,OS/2 warp当然是历史悠久的系统啦,而DOS=Disk Operating System所以没有“网络”二字。。。晕倒 以下是用作局域网的协议是? A. TCP/IP B. IPX/SPX C. NetBEUI D. RS-232-C TCP/IP当然不仅限于局域网,RS-232-C是接口,当时蒙了B结果就对了,白白拿了50分哈哈哈。IPX/SPX是Novell设计用在Netware系统上的局域网协议,NetBEUI则是NetBIOS的一个历史遗留的一个“别称”。 姚期智的夫人给谁取了中文名? 当然是Donald Ervin Knuth啦!高德纳万岁!

Read More

华为随行 WiFi 2 mini开箱

前段时间,我办了4G升级,移动送了一张副卡,有不少免费的流量,由于我的手机是iPhone不支持双卡,老爸就借了我他的GlocalMe当成MiFi来用,不过呢GlocalMe放在这里当然是大材小用了,所以我就网购了华为随行WiFi 2 mini,把我的副卡装上一个壳放进去就可以了!把这个MiFi插入电脑,会弹出一个目录,里面有Win/Mac的驱动安装文件,打开后在网络设置里就有HUAWEI_MOBILE的连接了,并自动打开网络配置界面。设置一下SSID和密码,就能正常使用了,手机连上也很正常,手机上可以下载HUAWEI HiLink来配置MiFi,挺爽的。随赠的有联通的上网卡,不过我准备在北京买个上网卡放MiFi里面用。

Read More

In macOS Sierra, Karabiner-Elements finally support complex modifications

In favor of this commit, Karabiner-Elements now supports the much welcomed yet long-lost feature, namely complex modifications that enable users to trigger complex keypress. Now I can achieve this: If I press <Enter>, then: 1. If <Enter> is pressed alone, then send <Enter>. 2. If <Enter> is pressed along with other keys, then send <Control> + Other. By adding this code to ~/.config/karabiner/karabiner.json : "complex_modifications": { "rules": [ { "manipulators": [ { "description": "Change return_or_enter to left_control.

Read More

等时圆

最近学校老师讲了一下等时圆。先从这个题讲起: 在同一个地方向不同倾角光滑斜面用不同的初速度上滑,到达最高点所用时间相等,求最高点的轨迹是什么? A. 直线 B. 椭圆 C. 抛物线 D. 圆 当时做这个题目的第一想法是把x和y座标表示出来: $$ \frac{1}{2}gsin\theta{}t^2=l, y=lsin\theta, x=ycot\theta $$ 然后就傻眼了,并得不到x与y的关系式。当然了可以求出几个点,强行带入二次曲线通式求解。不过想了想还是用解析几何的方法去做吧: $$ \frac{1}{2}gsin\theta{}t^2=\sqrt{x^2+y^2}, sin\theta=\frac{y}{\sqrt{x^2+y^2}} $$ 这么一代入,显然是圆。但既然这是物理题,可不可以用物理方法做呢? 可以,这就是等时圆。 啥叫等时圆? 等时圆就是,在一个光滑圆环上选择任意一点,让一个小球从这个点沿着光滑直杆到圆的最低点,无论这个点在哪里(最低点不算哈),时间都是一样的。怎么证明? 很简单:设小球与最低点连线与数值方向上夹角为$$\theta$$,那么 $$ s=2Rcos\theta, \frac{1}{2}gcos\theta{}t^2=s $$ 你会发现t与$$\theta$$无关。证明完毕。 其实也可以倒过来:从圆的最高点往各个方向下滑,到达圆周时间相等。 好了,到此为止内容都没什么,但你会想问这和前面那道题目有什么关系呢?这怎么等时圆?重力往下诶。运动可是往右上方。 Here comes the black magic :) 我们考虑向下滑到最低点的那个等时圆,在这个圆周上滑倒最低点的时间都相等。好,我们把这个图沿着竖直方向旋转180度形成一个球,想想这个球上每一个点到最低点时间是不是也一样?那么考虑逆过程,让小球从斜面上滑下来,我对刚才的球体再竖着切一刀,得到的平面不就是题目中那个吗?得证。 当然了最好能有动画说明,限于本人时间问题暂时不提供 ^_^

Read More