随笔分类 -  知识性

差分约束专题练习
摘要：就是一直解不等式的可行解的一种图论建模。 P5960 【模板】差分约束 对于式子： \[\begin{cases} x_{c_1}-x_{c'_1}\leq y_1 \\x_{c_2}-x_{c'_2} \leq y_2 \\ \cdots\\ x_{c_m} - x_{c'_m}\leq y_m\ 阅读全文
posted @ 2023-11-09 07:17 NBest 阅读(47) 评论(0) 推荐(0)
细节整理合集
摘要：一些错误 来源：P1772 [ZJOI2006] 物流运输 在赋值 \(co[][]\) 数组的时候最好不要直接用 memset(co,0x3f,sizeof(co)) ，因为这样只能保证在相加极大值的时候不会爆，而 \(co[][]\) 在转移是乘上一个数，会导致爆 long long 或者 in 阅读全文
posted @ 2023-10-07 09:45 NBest 阅读(31) 评论(0) 推荐(0)
模版题整理
摘要：多重背包[模板题] 动态dp,动态树分治 最小生成树 KMP 字符匹配 manacher 回文串处理算法 排序 树上背包 阅读全文
posted @ 2023-10-07 09:44 NBest 阅读(13) 评论(0) 推荐(0)
妙题整理
摘要：状态压缩： \(CF895C\ Square\ Subsets\) 通过判断质数选的奇偶次来设计状态转移，将 \(70\) 的范围压到 \(19\)。（70里只有19个质数），然后进行状压 dp。 \(CF401D\ Roman\ and\ Numbers\) 妙题解 变进制数的状态压缩，再进行数位 阅读全文
posted @ 2023-10-07 09:44 NBest 阅读(12) 评论(0) 推荐(0)
复杂度计算 master 公式详解
摘要：2023-08-22 11:42:47 顶置3 前言 推了半个小时的式子，我感觉我已经彻底的理解了，所以前来写一篇复杂度 \(master\) 公式计算的结论和证明。 \(master\) 公式 可以解决的问题——给出递归的复杂度公式： \[\large\begin{cases} T(1)=1\\T 阅读全文
posted @ 2023-09-08 10:54 NBest 阅读(123) 评论(0) 推荐(0)
补码与反码（附运算优先级）
摘要：2023-08-30 16:56:00 我们都知道在计算机存储的时候，有符号的数都会用最高位作为符号位。 参考：什么是原码、反码和补码 原码 就是正常的二进制数，把最高位改成符号位（0为正数，1为负数）。 正数计算不会有问题： 5+2： 0 0 0 0 0 1 0 1 + 0 0 1 0 0 0 0 阅读全文
posted @ 2023-09-08 10:48 NBest 阅读(111) 评论(0) 推荐(0)
关于读入速度的小实验
摘要：`2023-08-29 11:13:16` 有人跟我说去同步的 `cin` 比普通快读要快，我觉得有点邪门，所以做了一个小比较，然后果不其然又发现了奇怪的事情。 用以下代码测试： 注：输入数据 $n=5\times 10^7,|w|\le 2^{64}-1$，由于是在学校机房老年机跑，所以测试结果可 阅读全文
posted @ 2023-09-08 10:46 NBest 阅读(15) 评论(0) 推荐(0)
STL在遍历过程中操作地址的改变
摘要：`2023-08-26 09:57:22` `start writing 2023.8.26 9:18` 又遇到奇怪错误了，其实在打模拟赛（wzOI 2023.8.24 T1）的时候就发现有这个问题了，赛后来研究一下。 以下代码： ```cpp //check是一个返回值为 bool 类型的判断函数 阅读全文
posted @ 2023-09-08 10:45 NBest 阅读(21) 评论(0) 推荐(0)
vector操作过程中出现的地址错误
摘要：`2023-08-25 15:09:42` `start writing:2023.8.25 14:15` `事情的起因又是邪恶的 yqt ...` `为什么每次跟他都会遇到奇怪的事情` #### 注——这只是一个对在劳累却有趣的 OI 生涯中遇到的插曲的记录，不是专业人士，对内容的研究也只是浅尝辄 阅读全文
posted @ 2023-09-08 10:44 NBest 阅读(178) 评论(0) 推荐(0)