随笔分类 -  笔记

上一页 1 2
【数据结构】吉司机线段树
摘要：【数据结构】吉司机线段树(Segment Tree Beats) 吉司机线段树，是由杭州学军中学的吉如一在2016年国集论文当中提出的，解决了区间最值操作和区间历史最值问题。 题目描述 给出一个长度为 n 的数列 A，同时定义一个辅助数组 B，B 开始与 A 阅读全文
posted @ 2023-05-31 20:50 The_Last_Candy 阅读(1381) 评论(0) 推荐(1) 编辑
2023.4.21【图论】点分治
摘要：2023.4.21【图论】点分治 （点分治其实是广泛地统计树上全局路径问题的算法，此处采用luogu模板题的题面） 题目描述 给定一棵有 n 个点的树，询问树上距离为 k 的点对是否存在。 对于 100 的数据，保证 1≤n≤104，$1 \leq m\leq 阅读全文
posted @ 2023-04-22 07:56 The_Last_Candy 阅读(40) 评论(0) 推荐(0) 编辑
2023.3.24 【字符串】KMP 算法
摘要：题目描述 有这样一个问题： 给定 n 个模式串 si 和一个文本串 t，求有多少个不同的模式串在文本串里出现过。 两个模式串不同当且仅当他们编号不同。 题面多简单qwq 如果我们简化一下这个问题，模式串和文本串都只有一个，那么我们就可以用一个10行就能写完的算法——KMP字 阅读全文
posted @ 2023-04-21 21:33 The_Last_Candy 阅读(13) 评论(0) 推荐(0) 编辑
2023.4.7【数学】快速沃尔什变换FWT
摘要：#2023.4.7【模板】快速沃尔什变换FWT ### 题目概述 给定长度为 2n 两个序列 A,B，设 Ci=∑j⊕k=iAj×Bk 分别当 ⊕ 是 or,and,xor 时求出 C 我们通常将这个操作，叫做“位运算卷 阅读全文
posted @ 2023-04-07 21:25 The_Last_Candy 阅读(57) 评论(0) 推荐(0) 编辑
2023.4.5【图论】网络最大流 Dinic算法
摘要：网络最大流 Dinic算法 ~~省选爆了qwq~~ 题目描述 给出一个网络图，以及其源点和汇点，求出其网络最大流。 网络流，就像水在一个水渠构成的网络中流一样，源点有无限的水，每条边有最大流量限制，求流到汇点的最大流量。 更菜一点的EK算法自行了解，此处我们用dinic算法解决问题。 这些网络流算法 阅读全文
posted @ 2023-04-05 08:58 The_Last_Candy 阅读(61) 评论(0) 推荐(0) 编辑
2023.3.28 【图论】KM算法 | 二分图最大权完美匹配
摘要：2023.3.28 【模板】KM算法 | 二分图最大权完美匹配 题目概述 给定一张二分图，左右部均有 n 个点，共有 m 条带权边，且保证有完美匹配。 求一种完美匹配的方案，使得最终匹配边的边权之和最大。 数据规模与约定 对于 100 的数据，满足 1≤n≤500， 阅读全文
posted @ 2023-03-28 12:12 The_Last_Candy 阅读(147) 评论(0) 推荐(0) 编辑
2023.3.10 【数据结构】普通平衡树
摘要：2023.3.10 【模板】普通平衡树 推荐一篇写平衡树写的很好的博客：算法学习笔记(18): 平衡树（一） - jeefy - 博客园 (cnblogs.com) 问题陈述 写一种数据结构，支持以下六种操作： 1.插入一个数x 2.删除一个数x 3.查询x的排名(比x小的数 + 1) 4.查询排名 阅读全文
posted @ 2023-03-11 07:46 The_Last_Candy 阅读(50) 评论(0) 推荐(0) 编辑
2023.2.26【数学】扩展Lucas定理
摘要：2023.2.26【模板】扩展Lucas定理 题目概述 求(nm)mod p 的值，不保证p为质数 算法流程 (扩展和普通算法毫无关系) 由于p不是质数，我们考虑[SDOI2010]古代猪文 - 洛谷中的处理方法：将p质因数分解得： \[p 阅读全文
posted @ 2023-02-26 13:24 The_Last_Candy 阅读(33) 评论(0) 推荐(0) 编辑
2023.2.9【数学】快速傅里叶变换
摘要：2023.2.9【模板】快速傅里叶变换（FFT） 好多天没写博客了qwq 题目描述 给定一个 n 次多项式 F(x)，和一个 m 次多项式 G(x)。 请求出 F(x) 和 G(x) 的卷积。 朴素（正常）思路 枚举计算的每一位，交叉相乘加起来计算答案，时间复杂度O(n2) 原地爆炸 这个 阅读全文
posted @ 2023-02-10 12:01 The_Last_Candy 阅读(97) 评论(1) 推荐(3) 编辑
2023.1.16【数学】 二次剩余
摘要：# 2023.1.16 二次剩余 ### 问题叙述 给出 N,p，求解方程 x2≡N (modp) **且保证 p 是奇素数。** ## 算法流程 ### 解的数量 首先，探究x2≡N 这个方程解的数量，假设我们取这个方程的两个解x0和$x_ 阅读全文
posted @ 2023-01-16 21:08 The_Last_Candy 阅读(98) 评论(0) 推荐(0) 编辑
2023.1.16【数学】BSGS/exBSGS
摘要：2023.1.16 [模板]BSGS/exBSGS 全称Boy Step Girl Step 给定一个质数 p，以及一个整数 a，一个整数 b，现在要求你计算一个最小的非负整数 l, 满足ax≡b(modp) 算法流程 设t = \(\lceil \sqrt p \rce 阅读全文
posted @ 2023-01-16 09:47 The_Last_Candy 阅读(31) 评论(0) 推荐(0) 编辑

上一页 1 2
点击右上角即可分享
微信分享提示