随笔分类 -  算法

算法学习笔计？
多项式&生成函数做题记录
摘要：开坑！最后有我的多项式板子。 T1：AT_agc005_f 对于每一个 u 分别考虑。反面考虑，计算 u 不被放进点集的方案数。于是我们可以得到 u 的贡献为： \[\dbinom nk-\dbinom{n-siz_u}{k}-\sum_{v \in s 阅读全文
posted @ 2025-01-29 15:28 sqrtqwq 阅读(6) 评论(1) 推荐(2) 编辑
群论小记
摘要：1.群 1.1.群的定义 定义集合 G 的作用于集合 G 的运算符 ×，若满足一下己个性质则称之为一个群（Group），记为 (G,×)： 1.封闭性 若满足 a,b∈G，则有 \(a\times b \i 阅读全文
posted @ 2024-08-04 11:22 sqrtqwq 阅读(44) 评论(0) 推荐(0) 编辑
LA 问题的若干种解法
摘要：看了眼 P5903 的题解区，方法还是挺多的，那我就浅浅的总结一下。 Algorithm 1 最简单的，直接往他的父亲节点跳，单次询问复杂度 O(n)，总复杂度为 O(qn)。这是最基础的写法。 Algorithm 2 我们用倍增的思想来做，这个也很简 阅读全文
posted @ 2024-08-03 10:31 sqrtqwq 阅读(117) 评论(0) 推荐(0) 编辑
CF1466I
摘要：problem & blog 太神仙了 Algroithm 1 先考虑一下 5×(n+b) 的做法。 假如说我们维护一个栈，来维护已经求出的最大前缀，同时他满足以下条件： 栈的个数 = 当前维护的最大前缀的位数 栈中自底向上第 k 个元素的二进制前 k 位与 阅读全文
posted @ 2024-07-05 20:45 sqrtqwq 阅读(6) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示