基本技巧
3.2 实现ILP的基本编译技巧
3.2 实现ILP的基本编译技巧 指令调度和循环展开 为了尽可能避免流水线的停滞，可以寻找指令间的依赖关系并重叠不相关指令序列。 循环展开可以减少分支指令次数，使用不同的寄存器来避免不必要的约束，更多的指令也可以更方便进行指令调度。但是需要调整循环终止和迭代代码。 所有这些转换背后的关键需求是理解一 ......
基本技巧——哈希和康托展开 学习笔记
基本技巧——哈希和康托展开 学习笔记 哈希 原理就是通过哈希函数 \(h(\mathit{key})\) 将 \(\mathit{key}\) 映射为一个数，方便储存，判断存在的。 因此任何一个哈希函数，除了 \(h(x)=x\) 这样的，都会存在冲突的情况，即对于 \(i \neq j,h(i)= ......
基本技巧——分段打表 学习笔记
基本技巧——分段打表 学习笔记 分段打表，也叫间隔打表。 打表 在比赛时把所有可能的输入对应的答案都计算出来并保存下来，然后在代码里开个数组把答案放里面，直接输出即可。 这个技巧只适用于输入的值域不大（如，输入只有一个数，而且范围很小）的问题，否则可能会导致代码过长、MLE、打表需要的时间过长等问题 ......
基本技巧——分数规划 学习笔记
基本技巧——分数规划 学习笔记 引入 分数规划用来求一个分式的极值。 具体的，给定 \(n\) 个元素，每个元素有属性 \(a_i,b_i\)，求一个集合 \(P\in[1,n]\)，最大／最小化比率：$$\dfrac{\sum_{i\in P}a_i}{\sum_{i\in P}b_i}$$ 求解 ......
Markdown · Typora | 基本画图技巧
如果想画一些简单的状态图，可以使用 typora 自带的 mermaid 工具。 （mermaid 不止能画简单的状态图，还能画流程图等，详见参考资料） 定义节点 可以定义不同形状的节点，并为节点添加文字。 graph TB 中，TB 意思是 top-bottom 从上到下，还可以使用 TD 从上到 ......
基本技巧——根号分治 学习笔记
基本技巧——根号分治 学习笔记 根号分治与其说是一个算法，更不如说是一种思想（trick）。 定义 根号分治，是一种对数据进行点分治的分治方式，它的作用是优化暴力算法；类似于分块，但应用范围比分块更广。 具体来说，对于所进行的操作，按照某个点 \(B\) 划分，分为大于 \(B\) 及小于 \(B\ ......
[科研绘图] 科研作图中的注意事项和基本技巧
期刊的格式要求 图像格式 查看期刊要求的图像格式（一般矢量图常用 .eps, .ps, .pdf, .svg 等；位图常用 .tif, .pdf, .png, .jpg 等） 图像尺寸、分辨率 需要注意，很多期刊是需要印刷纸质版的，而纸质版不像电子版能随意放大缩小，所以需要保证绘制的图像在纸质版上也 ......