该文被密码保护。 阅读全文
摘要：
总的来说，背一下就好了 令$a,b$为double类型数，$eps$为浮点误差（取$1e 6$~$1e 12$） \\begin{cases} a b & \mbox{if }a b eps \newline a==b & \mbox{else } \\end{cases} 阅读全文
摘要：
利用二进制拆分可将形如求$a^{n}$的问题的复杂度从$O(n)$降至$O(\log n)$ 可求出$a$,$a^{2}$,……,$a^{k}$ 若n的二进制表示下的第k位为1则乘上$a^{k}$，否则跳过 ~~自然语言是多么无力啊~~ 看代码会比较好 我们可以用快速幂的思想来解决掉一些递推问题 例 阅读全文
摘要：
线段树是一颗二叉树，支持区修区查，而且适用范围比较广泛 ~~(不过常数略大)~~ 码风：结构体数组实现 首先建树，数组要开到最大数据的4倍 给个证明吧 ~~(虽然挺简单的)~~ " 证明 " 以单点修改，区间查询求区间和为例 首先是上传和建树操作 接下来是区修区查 我们需要用到一个lazy标记 比方 阅读全文
摘要：
简单讲一下我对树状数组的理解 c[i]等于它所管辖区域的a的和(或者其他的) 这就是树状数组的原理 树状数组的优势在于 代码好写且常数较小 缺点是适用范围较小，只适用于可以从$[1,r]$和$[1,l]$推出$[l,r]$的问题 最常用的就是维护区间和 以下代码以求前缀和(单点修改，区间查询)为例, 阅读全文
摘要：
"Luogu" 我看了一堆大佬的博客才搞懂数论分块 数论分块适用于给定$n,k$求型如 $$ \sum_{i=1}^{n}\left \lfloor \frac{k}{i} \right \rfloor f(l,r) $$ 的式子 可将$O(n)$的复杂度降至$O(\sqrt n)$ 首先定义$l= 阅读全文
摘要：
以下方法所有程序都必须在同一个文件夹（或者你想打一长串文件路径也行） std是标程，test是暴力（反正要是对的），data是造数据的 Ubuntu下你需要换的东西： 运行程序从std.exe换成./std 比较命令改成"diff test.out std.out -b -B -w" 第一种 好处： 阅读全文
摘要：
###调用了c++11加入的chrono库和命名空间 大部分内容来自这篇blog ####注意 如果你直接这么写你会发现用纳秒级的代码实际上的精度是0.1微秒 这是因为在Windows下system_clock只有这个精度 ~~所以如果想做到真正的1ns需要用high_resolution_cloc 阅读全文