FlagBlog

摘要： 读题+分析 总共的子数组显然有\(n^2\)个，暴力显然是\(n^3\)，解决这道题我考虑了两个方面：1.如何更快速的计算权值 2.能否用类似dp的方法把遍历所有子数组的过程从\(n^2\)压缩到\(n\)? 对于问题1： 及其粗略的分析 伪代码的意思就是从l到r，如果\(a_k\)在之前存在过，t 阅读全文

摘要： 运算符 除了绝对值，还有许多常用的数学运算符，通常在数学模式下使用。 运算符类型 LaTeX 命令 示例与效果 求和 (Summation) \sum $\sum_{i=1}^{n} i$ 显示为 \(\sum_{i=1}^{n} i\) 积分 (Integral) \int (定积分), \iin 阅读全文

摘要： 按照题目进行总结哦AvA 牛客网寒假竞赛2 F 首先我们知道如果有 \(x \oplus y = c\) 就有 \(x \oplus c = y\)，这是异或(xnor)的特性 除此之外我们还可以知道 \(x + y = x \oplus y + 2 (x \& y)\)，相当于把进位分开来 那么就 阅读全文

摘要： auto func = [&](int x) -> int{ ... }; auto lambda的类型是编译器生成的独一无二的匿名类型，无法直接写出，所以用auto让编译器自动推断func的类型 [&] 捕获列表，表示以引用方式捕获外部作用域的所有变量。这样在lambda内部就可以直接使用外部变量 阅读全文

摘要： Learn Git 推荐结合VS Code使用 1、基本指令 git status //当前文件的状态，会将未追踪的文件名标红 2、下载别人代码 git clone <别人仓库的网址> 3、自己的代码建库 打开文件夹，在文件夹内右击打开git bash git init //会自动创建.git文件 阅读全文