再过几个小时就要考算法了，万万没想到，我经历过软工概论的大风大浪，计组计网的腥风血雨，竟然在算法这门课的考试前，慌了。。。 要知道，我还是个搞了这么久算法竞赛的。。。 所以说人呐，真是不可预料的。要结婚就得接受另一半的三大姑七大姨，而要选这个算法课呢，就得接受这个老师奇怪的讲课，奇怪的考卷，以及奇怪的批卷。 记得我们几乎所有... [阅读全文]

部分题目还是挺友好的，可是做出的题目数量比较少，总的来说思维量比较大，代码量小。每道题的C语言代码只要点进比赛，看第一或者第二名的即可。   A 求n个数中的最大数 [toggle Title="点击此处展开代码"] [crayon-5e24cb8eeebcf923788665/] [/toggle]   B 判断一个网格中是否只含有B、W、G三个字符 [toggle Title="点... [阅读全文]

guisan是人机交互课要求我们使用的一个基于SDL的GUI框架，但是查了一下，网上讲这个的比较少，我就连它叫⎡gui桑⎦还是⎡龟三⎦都不知道，所以写个很弱智的配置教程。   1、任何平台通用的、最暴力的方法 把guisan的所有源代码直接放进工程中进行编译   2、linux (1)配置： 原来的代码是用scons编译的，完了之后发现好麻烦，特别是g... [阅读全文]

题目链接：2016苏州大学ACM-ICPC集训队招新第一场-试题卷 备用链接 分数查询入口：点击此处 人来的出乎意料的少，但还是感谢诸位的到来，这场题目还是比较水的，一些难题都被审题人删了。 作为审题人我已经尽量做到让题面能够被人类看懂了，毕竟代表了101阅读理解最低水平。 另外对非计科院的同学说声抱歉，因为考虑到计科院所以程序题... [阅读全文]

  11/1 补了一下午编译原理作业，大三上学期快过去一半了，专业课都没怎么听。 hdu 5942 杭州没做出来的题目，f(x)表示x所有素因子个数，g(x)=2^f(x)，求sigma(g(i)) 把g(n)看成1~n中gcd(x,y)=1且x*y=n的点对(x,y)数量，那最终答案就是求满足以下条件的(x,y)对数：gcd(x,y)=1，x*y<=n。假设x<=y，枚举x，对x的所有素因子进行容斥... [阅读全文]

什么是factor指令 factor即分解质因数——输入一个数字，快速分解质因数。 具体的运行结果见后文展示   起因 众所周知，Ubuntu的shell中自带factor指令，它能够对极大的整数快速分解质因数，分解质因数本不足为奇，但其强大之处正如我所说——极大、快速。可是这个指令，在osx上没有呀！于是我决定自己用python写一个。   实现方... [阅读全文]

昨天打了2016多校的第八场，1003赛中写了暴力TLE卡了一直没过，赛后看题解说是什么or卷积，标程里面玄学的fwt和ifwt函数完全看不懂，于是赶快补了下这方面的知识，趁脑袋还热乎记点东西下来。 所谓的卷积啊就是这个玩意[latex]\int_{-\infty }^{\infty }f(\tau )g(x-\tau )d\tau[/latex]，在信号处理里有广泛的用处，但是这并不妨碍数学家乐此不... [阅读全文]

闲着没事的时候看了好多轻小说。虽然无论哪本轻小说，在剧情、设定等方面都有各种各样值得批判一番的地方，但论小说塑造的世界观方面，有两本轻小说给我很深的印象，一个是镰池和马的《魔法禁书目录》，另一个就是奈须蘑菇的《空之境界》。《魔法禁书目录》的世界观用一个词来形容那就是「庞大」，或许这与篇幅有关，可无论如何，科学魔法的对立、诸多... [阅读全文]

说是数论只会gcd的我其实真的遇到，连gcd都不会，怎么办呢！那就看欧拉函数压压惊吧。   一、定义： 一个正整数的欧拉函数定义为小于它且与它互质的正整数的个数。(φ(1)=1)   二、性质： 1、对于质数p，φ(p)=p-1 2、[latex]\varphi (x)=x(1-\frac{1}{p_{1}})(1-\frac{1}{p_{2}})(1-\frac{1}{p_{3}})......(1-\frac{1}{p_{n}})[/... [阅读全文]

— Built-in Function: int __builtin_ffs (unsigned int x) Returns one plus the index of the least significant 1-bit of x, or if x is zero, returns zero. 返回右起第一个‘1’的位置。 — Built-in Function: int __builtin_clz (unsigned int x) Returns the number of leading 0-bits in x, starting at the most significant bit posi... [阅读全文]