摘要：
虚拟化数电底层 目前已基本实现函数和结构体的面向对象化。 对象：以数电模块为单位（应该） 内部成员：线路，逻辑门，连接关系。以及虚拟化的输入端（调试用）。 方法： 一．基本操作： 建立线路 实现框架： typedef _line* line; #define line_create(lptr) do 阅读全文
摘要：
最近打哈夫曼编码，压位以后需要支持任意数据的字节流文件读写，然后一堆玄学bug调了我一天。。 好在终于可以把bug汇总了： 1.0x1A问题：用字符文件读入时，读到0x1A会提前中断，返回-1（unsigned char为255）。实际上这是Windows系统一个远古bug，因为曾经0x1A就是EO 阅读全文
摘要：
最近对于数据传输的噪音损耗问题的解决方案查了些资料 就此做一个总结： 数据损坏 因为网线被老鼠啃了或者硬盘摔地上了导致数据错了 关于数据损坏的问题其实不限于网络传输方面，可以涉及到所有和数据相关的方面，比如文件解压，网络通讯，保密数据的校验（数据签名）等等 错误校验 即检验某一段数据是否有误。 因为 阅读全文
摘要：
恢复内容开始 之前做了个运输计划，发现了树上前缀和这个神奇的东西 因为树这个特殊的结构，所以如果树是静态的，那么区间问题树上前缀和很好用。 提一下，如果是离线的树上修改，树上差分也是一个很好用的东西。 （实际上是我不会打树剖） 然后今天做了个这个题： 山山最近开始玩一款叫做《白色相簿 2》的 Gal 阅读全文
摘要：
花了两天终于A掉了这个题 从这个题里学会了树上差分/前缀和这个神奇的东西 觉得在树上弄区间问题树上差分和树上前缀和很有用 代码如下（被洛谷卡常T了一个点，然后把二分的max调小，卡过去了） 阅读全文
摘要：
很多倍增的板子都需要算log，比如说LCA，RMQ，等等（其实我只知道这两个倍增，唉太菜了） 然后计算log有一个math的头文件，里面的log函数就是求出log10(x)，于是求log2(x)就相当于log(x)/log(2) 但是这样算很容易出玄学bug，因为算出来可能是取整×取整，然后就炸了 阅读全文
摘要：
做点好人好事攒点RP：浙大acm模板.pdf 度盘：https://pan.baidu.com/s/1slLnJHF 最近看到一个堆的模板（浙大的acm模板），贴过来 代码倒是写的很好，又快又短，而且封装性很好，水平和我看过的几个STL原型差不多了 至少比我写的又慢又长而且封装性差的一批（最重要的是 阅读全文
摘要：
很多人做动归题的时候总是爆空间。虽然这种问题对于竞赛队里面除了我的各种巨佬完全不是问题（开个滚动数组不就得了？），但是因为我实在是太菜了，所以连滚动数组都不会…… 不过菜鸡虽然菜，还是要继续生存的，所以菜鸡有菜鸡的办法…… 我的灵感来源于计算斐波那契数列的时候： ｆ［ｉ］ ＝ ｆ［ｉ－１］＋ｆ［ｉ－ 阅读全文
摘要：
最近看到洛谷上面有一个读入优化的代码： 说实话第一个函数get_char的第二行，这么长一六三目运算符真心看不懂 （下面的read函数里面那个isspace()和isdigit()就是判断这个字符是不是空格，是不是数字，是的就返回true，不是返回false。你看多没用的函数= =） 然后我就把代码 阅读全文