Ctrl AC的博客

· 根据计算机层次结构分类 · 根据指令中地址码字段的个数分类 · 根据指令中操作数的物理位置分类 · 根据指令的功能分类1）顺序寻址2）跳跃寻址当程序执行循环指令或者转移指令时，指令的寻址就采取跳跃寻址方式。所谓跳跃，是指下条指令的地址不是由程序计数器PC加1产生，而是将本条指令给出的目标地址装入PC作为下条指令的地址。 指令字中的二进制代码的位数，称为指令字长度。与机器字长、存储器容量以及指令的功能有关。与操作码的长度、地址码的长度和地址码的个数有关。 指令字长度大于机器字长的指令，称为

https://codeforces.com/contest/25/problem/E

（这样会浪费部分空间）

tips：快速获取相反数的补码。

【代码】【例题记录】马拉车Manacher模板。

【代码】【例题记录】矩阵快速幂。

建立超级原点s，与集合A中的每个点建立一条由s指向a的边，长度为一；建立超级终点t，与集合B中的每个点建立一条由b指向t的边，长度为一；· cur数组记录当前的点流向了哪个子点，避免重复从头遍历。· dfs中，flow

奇偶校验码的码距为2，利用奇偶校验码来查错的编码系统的合法编码之间的最小码距为2。1）指错字为0不一定表示没有错误，可能多个错误抵消没有表现出来。ps:模是2^6，就是符号位进位后所在位的权值。

【代码】【例题记录】树状数组及差分。

1. 好像没有HDU2038 呜呜呜2. 主要是整合提供了AC的代码，思路不太详细qwq目录前言1. ASCII码排序（HDU2000）2. 计算两点间的距离（HDU2001）3. 计算球体积（HDU2002）4. 求绝对值（HDU2003）5. 成绩转换（HDU2004）6. 第几天？（HDU2005）7. 求奇数的乘积（HDU2006）8. 平方和与立方和（HDU2007）9. 数值统计（HDU2008）10. 求数列的和（HDU2009）11. 水仙花数（HDU2010）

【代码】【例题记录】树状数组模板题1。

【代码】【蒟蒻的Java代码记录系列】时间相关的小工具类。

4.Comparator接口外置比较器（排序辅助类）public int compare(Student a,Student b)3.Comparable接口内置比较器 public int compareTo(Student s)1.从文件中读取数据。

deleAllx()：删除某个值时，先处理头，再确定pre和p，保证pre的值是不要被删除的，这样就可以直接while（p）循环而不会漏掉头。main中先将头结点随便初始化一个值，然后再在append中修改，append返回创建后的链表的头。

有一棵以 1 为根节点，具有 n 个节点的有根树，树上的每条边都具有边权，初始时所有边权均为 0。共有 m 次操作，每次操作将选定两个。上的所有边权值均 +1。求每次操作结束后，每条边的权值。的节点 u，v，使从 u 到 v 的。

【代码】【例题记录】树链剖分·线段树特殊懒标记flag 0|1。

记得初始操作，dep，dfs1，dfs2，build。子树dfn连续，但原结点编号不连续。

代码】【例题记录】树链剖分求树上区间询问。

代码】【算法小结】树链剖分求LCA。

欧拉路径：起点和终点不一定相同，每条边只走一次。欧拉回路：起点和终点是同一个点，每条边只走一次。