摘要： HDOJ Game[三维莫队] 题意 "题链" 你有n堆石子，每堆石子有$a_i$个石子。游戏规则：Alice先选择一个大范围$[L,R]$区间内的石子，Bob选择一个子区间$[l,r]$内的石子最终进行游戏。每次至少取走某一堆的一个石子，至多全部取走，无法移动石子者输。Alice先手，双方足够聪明 阅读全文

摘要： localhost 、217.0.0.1 、本机IP localhost是一个域名 ， 性质跟 “www.baidu.com” 差不多 ， 指向 这个IP地址 ，在 windows下 ，这个域名是 可以自定义的 ，在hosts文件中。这个域名不能直接绑定套接字，必须先gethostbyname转成I 阅读全文

摘要： 网络适配器、网卡和网卡驱动 [toc] 适配器 + 适配器是一个 接口转换器 ，它可以是一个 独立的硬件接口设备 ，允许硬件或电子接口与其它硬件或电子接口相连，也可以是 信息接口 。 网络适配器（网卡） 网络适配器 其实就是计算机内部的 网络连接设备 ，也就是俗称的 网卡 。是 局域网 中 连接计算 阅读全文

摘要： vim配置 ~/vimrc ：存vim的一些配置 /xxx：搜索 q!强制退出，不保存退出； wq保存退出； 在当前光标下一行插入， 当前上一行插入， 当前光标下一个位置插入， 当前光标位置插入 返回上一次访问的目录 w（word 以单词为单位向前跳动，b（back向后跳 CTRL+f（forwor 阅读全文

摘要： Ubuntu子系统安装配置 亲测启动速度毫秒之间 [toc] 安装配置 1. 系统升级到一周年正式版及以上(1607) 2. 依次在 选项中，启用“ 开发人员模式 ” 3. 在资源管理器中打开 , 打开 , 勾选 4. 重启电脑 5. Microsoft Store中安装Ubuntu子系统（200M 阅读全文

摘要： win10下设置软件启动快捷方式 win10下设置软件启动快捷键，必须把快捷方式放在C:\ProgramData\Microsoft\Windows\Start Menu\Programs目录下，在这个目录下的快捷方式的快捷键才能被识别，这个目录下设置快捷键需要管理员权限。（亲测其他目录下设置快捷键 阅读全文

摘要： 双值Hash 简单介绍 Hash的应用：Hash其实就像一个加密过程，很多加密算法都会用到Hash，像GitHub中生成的token值也是Hash的结果。 Hash冲突：简单来说就是不同的数映射到了同一个值，防止碰撞的最有效方法就是扩大Hash值的取值空间，也就是最好选用一个大质数（具体原因参考生日 阅读全文

摘要： 滚动Hash 假设字符串$C=c_1 c_2 ...c_m$，定义Hash函数$H(C)=(C_1 b^{m 1}+C_2 b^{m 2}+...C_m b^{0})mod\; h$ 从k开始长为|m|的子串的hash值转移到从k+1开始长为|m|的字串的hash值的转移公式为 :$$H(S[k+1 阅读全文

摘要： OpenGL常用函数详解（持续更新） 初始化 初始化GULT库，对应main函数的两个参数 指定GULT窗口产生的窗口的大小 指定窗口产生的位置，以像素为单位，默认在左上角 设置图形显示模式 参数mode的可选值为： GLUT_RGBA：当未指明GLUT RGBA或GLUT INDEX时，是默认使用 阅读全文

摘要： 莫队算法及各种变体(持续更新) [toc] 简单介绍 博客安利： 1. "OI Wiki" 2. "大米饼" 解决一类离线区间查询问题，分块思想，时间复杂度$O(n\sqrt n)$ 排序 读入的时候对整个数组进行分块，块大小一般使用$\sqrt n$，对询问操作排序的时候，先以块号为第一关键字，$ 阅读全文