整除分块
摘要：
整除分块 整除就是快速求得一个数被一个范围的所有数除的结果之和的一个解决方法 通过随便举一个例子，发现这样的结果大多都会有一些数重复且连续的出现，这时只需求得数量后直接得乘积加到sum里面就可以了 对于被除数k，发现结果i出现的长度其实是 floor(k/(i 1))+1 floor(k/i) 代码 阅读全文
posted @ 2020-02-24 12:20 XJack 阅读(110) 评论(0) 推荐(0) 编辑
2020年2月24日 #
2020年2月23日 #
ac自动机
摘要：
ac自动机 ac自动机的本质就是对于模式串建个图，然后在用文本串通过kmp的方式跑一边，最后返回匹配数。 图是trie树，百度可以看到这种结构的优点。 需要说一下的是match返回最近的一个trie树上的终止节点，非常方便，不用一个一个fail跳 这是KMP没有的 大抵就是这样 下面的代码cur指当 阅读全文
posted @ 2020-02-23 17:48 XJack 阅读(106) 评论(0) 推荐(0) 编辑
2019年11月4日 #
算法梳理 (CSP 2019
摘要：
" 快要考CSP了 " 今年CSP没进TG（~~四川省喝了假酒~~ 大概只能再骗一次普及了 整理一下算法模板吧 首先是较为简单的一些数论模板 EXGCD _end_ 阅读全文
posted @ 2019-11-04 14:07 XJack 阅读(532) 评论(0) 推荐(0) 编辑
2019年9月16日 #
lougu main page
摘要：
初一开始颓OI的蒟蒻一枚 $\color{gray}\text{现在初二了}$ "博客园本人" ~~我太蒟蒻了~~ " " 吊打我的$\color{red}\text{名}$大佬们 "social_zhao" "$\color{green}\text{zzq}$" "$\color{purple}\ 阅读全文
posted @ 2019-09-16 13:14 XJack 阅读(217) 评论(0) 推荐(0) 编辑
2019年8月23日 #
快速幂算法智障式理解
摘要：
快速幂算法智障式理解 为什么写这一篇博客 蒟蒻鱼暑假去了趟美国，玩得很开心。 可正可谓 ~~八月暑假一场空，没写作业见祖宗 鲁迅~~ 蒟蒻鱼回家后便开始补它堆积成山的作业 当还有五天开学时，它补完了 可它发现，暑假作业似乎格式化了蒟蒻鱼大脑存储算法的那一部分 它，不记得所有算法了 [恐惧] 蒟蒻鱼开 阅读全文
posted @ 2019-08-23 12:23 XJack 阅读(134) 评论(0) 推荐(0) 编辑
2019年7月12日 #
KMP 算法求字符串匹配
摘要：
KMP 算法求字符串匹配 单模式串匹配 基本术语 字母表上的字符用小写字符 a,b,c ...来表示 字符串用大写的S,T,W...来表示 字符串的长度，用 | S | 来表示 字符串的连接，记为ST 空串，记位 ε 一些定义 前缀：设S=XY(X,Y皆可为空)，称X为S的前缀 后缀：设S=XY(X 阅读全文
posted @ 2019-07-12 10:31 XJack 阅读(286) 评论(0) 推荐(0) 编辑
2019年5月30日 #
网络流
摘要：
网络流 by 蒟蒻鱼 解决什么问题: 有一自来水运送系统(可理解为有向图且有边权),起始点S,目标点为T,途中的每一个管道都有一个最大的容量(即权值) 求S到T的最大水流量为多少 这样的问题就是网络流类问题,而此题就是要求最大流 如何求 __Dinic算法__ 求最大流 (有些不理解,但请记住一些结 阅读全文
posted @ 2019-05-30 23:26 XJack 阅读(180) 评论(0) 推荐(0) 编辑
2019年5月29日 #
概率DP
摘要：
概率DP By 蒟蒻鱼 概率DP主要用于求解期望,概率等题目 预备知识 概率 概率亦称“或然率”。它反映随机事件出现的可能性（likelihood)大小。随机事件是指在相同条件下，可能出现也可能不出现的事件。例如，从一批有正品和次品的商品中，随意抽取一件，“抽得的是正品”就是一个随机事件。设对某一随 阅读全文
posted @ 2019-05-29 12:51 XJack 阅读(328) 评论(1) 推荐(0) 编辑
2019年5月21日 #
二分图与匈牙利
摘要：
二分图与匈牙利 By 蒟蒻鱼 二分图 是啥 将一个 无向图 的点分为两个集合且两个点集中的点在各自集合中互不相连则称这个图为二分图. 性质 一个无向图是二分图,当且仅当它不包含奇环 一个无向图是二分图,当且仅当它可以二染色 判定 无向图K为二分图的充分必要条件是 1.K至少包含两个点 2.其回路的长 阅读全文
posted @ 2019-05-21 21:19 XJack 阅读(198) 评论(0) 推荐(0) 编辑
2019年5月19日 #