2024年10月28日
god father
摘要： 来不及为离去的学长感到悲伤了，接下来登场的是 数据删除。 8.11 day x+0 晚上返校，打 arc。 打得有点史。 day x+1 早上zhengrui，下午改上一天的zhengrui t2，t2是平衡树挺有意思。 今天的 t2 是容斥图论计数，t1 博弈结论题，t3 猫树类状物。 总的而言挺 阅读全文
posted @ 2024-10-28 21:22 Detect-Perplexity 阅读(24) 评论(0) 推荐(0) 编辑
2023年10月30日
目录
摘要： 因为太乱了，所以加个目录。 dp 『学习笔记』DP优化 『DP』做题记录3 『DP』做题记录2 『DP』做题记录1 ds 『DS』做题记录 『线段树』做题记录 博弈 『博弈』做题记录 图论 『图论』做题记录 『Record』网络流 数学 组合计数相关 Project Euler 『数学』做题记录 杂 阅读全文
posted @ 2023-10-30 22:05 Detect-Perplexity 阅读(62) 评论(6) 推荐(0) 编辑
2023年2月9日
拟阵
摘要： 首先定义一个拟阵为 M=(S,L)，满足以下性质： S 为一个集合，L 中元组是 S 的子集。 L 满足遗传性，即 X⊆Y,Y∈L，则 X∈L。 L 满足交换性，即 \(\forall X,Y \in 阅读全文
posted @ 2023-02-09 09:33 Detect-Perplexity 阅读(78) 评论(0) 推荐(0) 编辑
2022年12月15日
群论类题目
摘要： 先证一下一些相关的定理。 轨道-稳定子定理 即： |Gx|×|G(x)|=|G|其中 G 为置换群，x 为任意元素。 proof: 根据置换群定义：φ(g,φ(p,x))=φ(g×p,x))。 然后也就是显然不动置 阅读全文
posted @ 2022-12-15 20:44 Detect-Perplexity 阅读(44) 评论(0) 推荐(0) 编辑
2022年6月11日
莫队二次离线
摘要： 众所周知： 莫队是一个神仙的算法，它的复杂度为：O(nmf(n))。其中 f(n) 为左右端点移动一格的复杂度。 但是这并不能满足我们，我们发现当 f(n) 过大时就无法接受了。 这是就要引入神仙的数据结构：莫队二次离线，它可以将该复杂度优化至：$O(nf(n)+n\s 阅读全文
posted @ 2022-06-11 14:01 Detect-Perplexity 阅读(631) 评论(0) 推荐(0) 编辑
拉格朗日插值
摘要： 这篇文章存在极其严重的伪证现象，请就情况往下翻。 在平面直角坐标系中，给出n+1个函数在不同的坐标的点，求其解析式 即设n+1个点坐标分别为:(x0,y0),(x1,y1),......,(xn,yn) 有$:\sum\limits_{i=0}^ny_i\frac{\prod 阅读全文
posted @ 2022-06-11 13:57 Detect-Perplexity 阅读(58) 评论(0) 推荐(0) 编辑
OGF学习笔记
摘要： 学习笔记：OGF 定义(OGF)：实数序列 a0,a2,⋯,an 的普通生成函数是无穷级数 G(x)=∑i=0∞aixi 引入一些比较经典的生成函数： 斐波那契生成函数： 由：$a_0=0,a_1=1,a 阅读全文
posted @ 2022-06-11 13:41 Detect-Perplexity 阅读(155) 评论(0) 推荐(0) 编辑
EGF学习笔记
摘要： 学习笔记：EGF 定义(EGF)：实数序列 a0,a2,⋯,an 的指数生成函数是无穷级数 G^(x)=∑i=0∞aixii! 例题： bzoj3456 在 OGF学习笔记 中 阅读全文
posted @ 2022-06-11 13:40 Detect-Perplexity 阅读(41) 评论(0) 推荐(0) 编辑
DGF学习笔记
摘要： 学习笔记：DGF 一、定义： 对于无穷序列 f1,f2,f3,f4,…，定义其狄利克雷生成函数(DGF) 为： F~(x)=∑i≥1fiix…(1.1) 如果序列 阅读全文
posted @ 2022-06-11 13:08 Detect-Perplexity 阅读(300) 评论(0) 推荐(0) 编辑
2022年1月30日
博客搬迁
摘要： 以后可能都会在这儿写 blog 了。 阅读全文
posted @ 2022-01-30 20:08 Detect-Perplexity 阅读(50) 评论(1) 推荐(0) 编辑
点击右上角即可分享
微信分享提示