摘要：
这是上一篇博客的源代码. 阅读全文
摘要：
这是班刊约稿的一篇文章. 全文约6000字, 预计需要 60 分钟读完. Markdown 标记语言指北 TOC 1. "什么是 Markdown?" 1. "Markdown 可以用来干什么?" 2. "第一步?" 1. "一些专业一点的内容" 3. "Markdown 的简要语法" 1. "GF 阅读全文
摘要：
似乎写了很多博客的样子(bingbu)... 好像索引起来很困难... 于是就有了下面的东西... 目录在右下角↘ 数学 数论 "[模板] 数学基础:快速幂/乘/逆元/exGCD/(ex)CRT/(ex)Lucas定理" "[模板] 数论题的一些经验" "[模板] BSGS/扩展BSGS" "[模板 阅读全文
摘要：
Pollard_Rho #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<iostream> #include<queue> using namespace std; typedef lon 阅读全文
摘要：
简介 假期读了读 Pro Git by Scott Chacon , 系统梳理了一下git的用法。下面是学习笔记，可以作为一个参考。 笔记 # init & basic git init git config --global user.name "Your Name Comes Here" git 阅读全文
摘要：
Configuration { "defaultProfile": "{2c4de342-38b7-51cf-b940-2309a097f518}", "profiles": { "defaults": { // *************** edited by me ************** 阅读全文
摘要：
背景 MI 8, 已解 Bootloader 锁 前几天刷开发版同时更新到 Android 10, 大约刷后两天发现屏幕无法解锁, 怀疑是系统本身 / 密码验证过程中存在 Bug. 售后表示只能清除全部数据以解锁. 于是自己搞一搞 >_< 这是尝试过程和一种(很)可能的思路. 然鹅由于实在不会 Ja 阅读全文
摘要：
博主退役于7/29/2019. 本来写了挺多的, 后来删了. 就这样吧. 阅读全文
摘要：
斯坦纳树 斯坦纳树解决的是这样的一类问题: 在有边权/点权无向图上找到总权值最小的子图, 使得给定的关键点互相连通. 容易发现得到的子图会是一棵树. //to upd 代码 //luogu4294 [WC2008]游览计划 include include include include includ 阅读全文
摘要：
欧拉路 给定一个无向图, 求一条恰好经过每条边恰好一次的路径. 如果所有点度数均为偶数, 存在欧拉回路; 如果有且仅有两个点度数为奇数, 存在以这两个点为起点, 终点的欧拉路. 欧拉路是一个连通图, 可以分解为一条点不相交的路径 + 若干个环. 求欧拉路 直接搜索, 那么出栈序列的逆序即为欧拉路. 阅读全文
摘要：
一些基本的定义在这里: "[模板] 计算几何1(基础): 点/向量/线/圆/多边形/其他运算" 自适应Simpson Simpson's Rule: $$ \int ^b_a f(x)dx\approx \frac{b a}6(f(a)+4f(\frac{a+b}{2})+f(b)) $$ 这是对二 阅读全文
摘要：
快速沃尔什变换 快速沃尔什变换是求这样的式子: 对序列 $A$, $B$, 求序列 $C$, 使得 $$ C_{i}=\sum_{j \oplus k} A_{j} B_{k} $$ 其中 $\oplus$ 是任意位运算. 算法 类似 FFT, 构造从序列映射到序列的函数 $FWT(F)$ 和 $\ 阅读全文
摘要：
线段树合并 把若干棵叶子节点总数为 $n$ 的线段树通过某种顺序合并成一棵线段树. 时间复杂度 $O(n \log n)$. 时间复杂度分析 考虑两颗线段树合并, 复杂度为这两颗线段树的相同节点个数. 这可以看作是删除的节点个数. 那么所有线段树合并, 所有节点最多被删除一次. 时间复杂度即为 $O 阅读全文