随笔分类 -  学习笔记

AT
摘要：[ARC144D] AND OR Equation 考虑这个 a 的关系式可以看成两个集合的合并 aS+aT=aS∪T−aS∩T，可以把 aS 表示为 ∑i∈Spi。还可以同时加一个常数 c， 阅读全文
posted @ 2024-03-06 14:06 Terac 阅读(6) 评论(0) 推荐(0) 编辑
斯特林数学习笔记
摘要：第一类斯特林数，记为 [nk]，表示 n 个元素划为 k 个圆排列的方案数。 递推式为 $[nk]=[n−1k−1]+( 阅读全文
posted @ 2023-02-20 13:57 Terac 阅读(9) 评论(0) 推荐(0) 编辑
欧拉定理学习笔记
摘要：前言 本文主要参考了 OI-wiki。 如无特殊说明，默认 p 为质数。 如有错误或不足，敬请指出。 前置知识 欧拉函数 欧拉函数，记为 φ，φ(n) 表示所有小于 n 且与 n 互质的数的个数，即 $\varphi(n)=\sum\limits_{i=1 阅读全文
posted @ 2021-08-21 16:47 Terac 阅读(14) 评论(0) 推荐(0) 编辑
回文自动机学习笔记
摘要：最近学了回文自动机这个神奇的东西，写篇文章加深下印象，如有不足或错误，欢迎指出。 墙裂建议自行画图加深理解。 回文串的定义点此。 问题引入 给定一个字符串 s，求以 s 每个位置结尾的回文子串个数。 如果用暴力枚举每个串的方式，时间复杂度可能是 O(n2) 或者更高，主要是花在寻找以新 阅读全文
posted @ 2021-07-04 11:50 Terac 阅读(13) 评论(0) 推荐(0) 编辑

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