摘要：这里主要是讲题目，然后提炼出一些有用的经验。统一钦定 \(n\leq m\)。 HDU - 1695 GCD 题意概述 多次询问（大约 \(3000\) 次），每次给出 \(a,b,c,d,k\)，求： \[\sum_{i=a}^b\sum_{j=\max(c,i)}^d[\gcd(i,j)=k] 阅读全文

摘要：我将用两道例题来说明树上启发式合并的两种写法。 我先说明一种比较好写但是不是特别通用的写法。，因为这个空间复杂度令人堪忧。 树上数颜色 题目概述 给一棵根为 \(1\) 的树，每次询问子树颜色种类数。 数据范围：\(1\leq n,q\leq 10^5\)。 分析 挺模板的一道题目。 一般这种你代码 阅读全文

摘要：浅谈分块中的一些技巧 撰写人：high_sky 前言 我爱分块，更爱 lxl 的毒瘤分块题目。 分块核心和原理 将一些东西捆在一起处理。 数量不宜过多。 类似于一个块一个块地跳。 基础回顾 这么单纯可爱朴素的分块是一种十分牛逼（haowan）的数据结构，其代码简洁、可读性强受到了大众的喜爱。 分块 阅读全文

摘要：# 矩阵乘法 ## 矩阵计算 ### 加减法 要求：两个矩阵的长宽相同。 结果：每一个位置相加。 ### 乘法 #### 常数乘以矩阵 一个数 $x$ 乘以矩阵 $a$，那么等同于 $a$ 中的每一个元素乘以 $x.$ #### 矩阵乘以矩阵 要求：矩阵 $a$ 的**列**和矩阵 $b$ **行**相同，即 $a$ 的大小为 $n,m$，则 $b$ 的大小为 $m,u.$ 计算公式：$c_{i,j}=\sum_{k=1}^m a_{i,k}\times b_{k,j}.$ 阅读全文

摘要：暂无 阅读全文

摘要：相信大家已经不少见到模运算了，但是基本上都是在比赛打出来的，没有系统地讲，今天我带着大家一起梳理一下。 定义模运算：即 $a$ 除以 $b$ 的余数，形式化地：$a\bmod b=a-\lfloor b\times\frac{a}{b}\rfloor$，其中 $\lfloor x\rfloor$ 表示对 $x$ 向下取整。 根据定义，有：$0\leq a\bmod b \leq b-1.$ 对于 `C++语言`，求 $a\bmod b(a < 0)$ 有问题。 举个例子，对于 $-5\bmod 2$ 在其中为 $-2$ 而不是 $-3$，这是因为 `C++` 中规定的整型除法向 $0$ 取整，换句话讲，就是取精度最靠近 $0$ 的那一个整数，具体地，代码如下： ```cpp int a = -5; int b = 2; int c = a / b; cout << c << endl;//输出：-2 ``` 阅读全文

摘要：网络流的认识 什么是流网络 网络（network）是指一个特殊的有向图 \(G = (V,E)\)，其与一般有向图的不同之处在于有容量和源汇点，不考虑反向边。 其中，我们有以下变量来方便表示： \(S\)：源点 \(T\)：汇点 \(c(u,v)\)：表示从 \(u\) 到 \(v\) 这条有向边的 阅读全文