随笔分类 -  模板

[模板]Nim博弈与SG函数
摘要：原文一 原文二 一、Nim游戏 1、引子 Alice与Bob在玩一个取石子的游戏。 在这个游戏有N堆不同的石子，编号1..N，第i堆中有Ai个石子。 每一次行动，Alice和Bob可以选择从一堆石子中取出任意数量的石子。至少取1颗，至多取出这一堆剩下的所有石子。 Alice和Bob轮流行动，取走最后 阅读全文
posted @ 2022-08-10 16:23 th-is 阅读(105) 评论(0) 推荐(0) 编辑
[模板]生成函数与NTT、FFT
摘要：一、前置知识 二、生成函数 组合计数中一般定义了一类组合对象A，每个组合对象有不同的大小（即xn），要求每个大小的组合对象的数量An 1、无标号计数：普通型生成函数OGF（Ordinary Generating Function） 生成函数A(x)=∑Aixi (i>=0) 一般A表示该类组合对象， 阅读全文
posted @ 2022-07-31 16:42 th-is 阅读(170) 评论(0) 推荐(0) 编辑
[模板]字符串处理
摘要：KMP & ex-KMP 1、KMP 2、ex-KMP ManaCher AC自动机 后缀数组 倍增&DC3 后缀自动机SAM 详情见文件 后缀自动机：节点数尽可能少能接受字符串所有子串的自动机 添加新字符c：找到接受原串所有后缀对应的节点集合，向新节点连一条字符为c的边 每个节点对应若干连续长度子 阅读全文
posted @ 2022-07-21 00:38 th-is 阅读(30) 评论(0) 推荐(0) 编辑

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