无琛

摘要： 前言 发现自己忘记了ST表然后搞了一发就来学RMQ了。 注：接下来的时间复杂度标记方式为$\text{O}{(数据预处理)} \sim \text{O}{(单次询问)}$ 简介 RMQ是英文 Range Maximum/Mininmum Query 的缩写，表示区间最大(最小)值 算法实现 ST表 阅读全文

摘要： from:千杯湖底沙. 一些定义 事件发生的概率 在一个特定的环境下，\(A\)、$B$等代表可能发生的所有单个事件，$S$代表所有可能发生的单个事件的集合。所以有$A \in S , B \in S$。 如果有一个集合$C$，满足$C \cap S = \emptyset$，我们就说$C$是不可能 阅读全文

摘要： 题面:定义函数$f(x)=x$的各个数位之和。请构造出一组$L,R$满足$1 \le L \le R \le 10^{200}\(，同时\)\sum _ {i=L} {R} f_{(i)} \mod a =0 \enspace (1\le a \le 10{18})$ 题解 有一个很显然的式子:\( 阅读全文

摘要： 大多数内容来源于：LawrenceSivan 莫队简介 莫队是一种对询问的分块算法，通过左右端点的移动维护区间信息，主要用来处理离线区间查询等问题。 莫队算法由莫涛队长提出，所以称这种算法为莫队 普通莫队 操作过程 将询问离线存储，然后将总区间分块，对$belong[l]$进行排序以减少左右端点移动 阅读全文

摘要： 传送门：CF or Luogu 题面： 你在玩一个叫做$Jongmah$的游戏，你手上有$n$个麻将，每个麻将上有一个在$1$到$m$范围内的整数$a_i$。这些麻将可以有两种方式组成三元组： 1>每个三元组中的元素是相同的 2>每个三元组中的元素是连续的 求最多形成的三元组个数 题解： 很明显这不 阅读全文

摘要： 欧拉回路基本概念+判断+求解 1.定义 如果图$G$(有向图或者无向图)中所有边一次仅且一次行遍所有顶点的通路称作欧拉通路。 如果图$G$中所有边一次仅且一次行遍所有顶点的回路称作欧拉回路。 具有欧拉回路的图成为欧拉图(简称$E$图)。具有欧拉通路但不具有欧拉回路的图成为半欧拉图。 顶点可以经过多次 阅读全文

摘要： 以鄙人浅陋的数学知识来学习一下矩阵相关的东西。 前置知识：矩阵乘法 用数学公式来表达就是$c_{i,j}=\sum_{k=1}^{m} A_{i,k} \times B_{k,j}$ 代码为： Matrix operator * (const Matrix &A,const Matrix &B){ 阅读全文

摘要： 树形背包的一般形式 给定一棵有$n$个节点的点权树，要求从中选出$m$个节点，使得这些选出的节点的点权和最大，一个节点的父节点被选之后才可以选择。题目一般是一个物品只能依赖一个物品，但一个物品可以被多个物品依赖。 板子题：选课 题面：给定$N$门课程，每门课有一个学分，每门课有一门或没有先修课，一个 阅读全文

摘要： ####前言 来源:SGCollin 本文中的题与反演与卷积无关,题目顺序与难度无关。 ###关于欧拉函数 定义:\(\varphi(x)\) 表示 $[1,x]$里的所有整数中,与$x$互质的数的个数 欧拉函数的两种常用求法 公式法,单点复杂度为$\sqrt n$,常用于求少量函数值 inline 阅读全文

摘要： 写出这个是为了解决一类问题:$\sum _ {i=1} ^ {n} (n \mod i)$一类板子题 先说说一个纯板子: [CQOI2007]余数求和 题面：给出正整数$n$和$k$，计算：\(G(n,k)=\sum_{i=1}{n}(k\mod i)\) \(1≤n,k≤109\) 妥妥的推式子啊 阅读全文