糖栗子

摘要： 题目链接： 题意 灾区断网，欲修理之 现给各机器坐标和正常信号的连接距离 一边修电脑，一边问某两个电脑之间能否正常链接 思路 并查集入门题目 当修电脑的同时，把此电脑加入可链接的电脑集合 当询问时，输出电脑的根节点即可 代码 cpp // why runtime error? // because 阅读全文

摘要： 题目链接： 题意 给出n种箱子的长宽高 现要搭出最高的箱子塔，使每个箱子的长宽严格小于底下的箱子的长宽，每种箱子数量不限 问最高可以搭出多高 思路 有向无环图（DAG）上的动规 想象有一个图，每个节点表示一种箱子，每个边代表可以落在一块的关系 递归的找max即可 $ dp(i)=max(dp(j)+ 阅读全文

摘要： 题目链接： 题意 给出四组数，每组有n个数 现从每组数中取一个数作为a,b,c,d 问有几组这样的a+b+c+d=0 思路 首先把第一组和第二组的和添加在hash表里 再枚举三组四组的和，查找即可 代码 cpp include include const int hashSize=int(4e5), 阅读全文

摘要： 安装arch后就没再用python了 昨天管服务器的大佬在跑贝叶斯分类器的时候发现正确率有问题 我赶紧去做优化，然后就有这样的报错 我很费解啊，用了各种encode，decode没用啊 最后发现$LANG不正常 尴尬，安装arch的时候光注意做引导了，忘了locale gen 于是修改LANG试了试 阅读全文

摘要： 最近一直用vim去写acm代码，算是一种练习吧。 用着用着感觉不错，最近也稍微配置了一下vim，用着更舒服了 键盘映射 ESCCapsLock 我们知道vim有自带的键盘映射命令，但是像CapsLock这样的按键是不能去映射的 那么于是用到xmodmap来进行键盘映射，详见 但是这样做开机的时候还要 阅读全文