2024年9月28日
[比赛记录]必可 2024 Round 2
该文被密码保护。 阅读全文
posted @ 2024-09-28 16:39 Link-Cut-Y 阅读(0) 评论(0) 推荐(0) 编辑
2024年9月15日
[比赛记录] ZROI 2024CSP Day2
该文被密码保护。 阅读全文
posted @ 2024-09-15 07:11 Link-Cut-Y 阅读(0) 评论(0) 推荐(0) 编辑
2024年9月8日
[比赛记录] ZROI 2024NOIP Day2
该文被密码保护。 阅读全文
posted @ 2024-09-08 17:59 Link-Cut-Y 阅读(0) 评论(0) 推荐(0) 编辑
2024年6月30日
群论笔记
摘要： 群论 群的定义 我们称一个集合 G 和一个二元运算符 ∘ 构成的系统叫做「群」（Group） (G,∘)。 在数学和抽象代数中，「群论」主要是对「群」的研究。 一个群 (G,∘) 之所以是一个群，是因为其同时具有下面的性质： 封闭性：\(\ 阅读全文
posted @ 2024-06-30 19:44 Link-Cut-Y 阅读(132) 评论(0) 推荐(0) 编辑
2024年3月30日
数学相关
摘要： 质数理论及筛法相关 质数判断（Miller-Rabbin 算法） 首先根据费马小定理，对于一个质数 p，有 ∀a∈[1,p−1]，ap−1≡1(mod p)。但是假设需要判断的数为 n，随机挑选一个数 阅读全文
posted @ 2024-03-30 17:49 Link-Cut-Y 阅读(35) 评论(0) 推荐(0) 编辑
2024年3月1日
字符串学习笔记
摘要： 今天重新拾起字符串。其实本来早就学过的，但是早就忘光了。所以复习一下，笔记记在这里，以免自己以后再忘掉。 字符串哈希 什么是字符串哈希 将某个字符串压缩成一个数字的方法。 设字符串为 S。其对应的唯一的哈希值为 \(\mathrm{hash_{S}} = \sum \limits_{i = 阅读全文
posted @ 2024-03-01 07:57 Link-Cut-Y 阅读(18) 评论(0) 推荐(1) 编辑
2024年2月28日
一些典型的计数
摘要： 这里将会记录一些典型的计数。 图计数 无向图计数 显然，n 个点的无向图个数应该为 2(n2)。 n 个点 m 条边无向图计数 不妨设 g(n,m) 表示 n 个点 m 条边的无向图个数，显然有 \[g(n, m) 阅读全文
posted @ 2024-02-28 21:13 Link-Cut-Y 阅读(119) 评论(6) 推荐(1) 编辑
2024年2月12日
图论笔记
摘要： 最短路相关 最短路基础 Floyed 求最短路 本质上是 dp。设 f(w,i,j) 表示当前松弛到第 w 轮，i→j 的最短路是 f(w,i,j)。转移显然是： \[f(w, i, j) = f(w - 1, 阅读全文
posted @ 2024-02-12 22:23 Link-Cut-Y 阅读(36) 评论(0) 推荐(1) 编辑
2024年1月8日
高级数据结构笔记
摘要： 在本文中，你可能找到：线段树，可持久化数据结构（主席树等），李超树，K-D Tree，树套树，莫队等算法。 I 树套树 顾名思义，就是一个树套一个树。。。 广义的树套树是指嵌套多层的数据结构。常见的有：线段树套线段树（二维线段树），线段树套平衡树（“二逼平衡树”），分块套平衡树，树状数组套线段树（带 阅读全文
posted @ 2024-01-08 20:30 Link-Cut-Y 阅读(99) 评论(0) 推荐(2) 编辑
2023年12月23日
多项式（Poly）笔记
摘要： 开头先扔板子：多项式板子们 定义 多项式（polynomial）是形如 P(x)=∑i=0naixi 的代数表达式。其中 x 是一个不定元。 ∂(P(x)) 称为这个多项式的次数。 多项式的基本运算 多项式的 阅读全文
posted @ 2023-12-23 08:57 Link-Cut-Y 阅读(330) 评论(0) 推荐(1) 编辑
点击右上角即可分享
微信分享提示