摘要：
[UOJ310]黎明前的巧克力 Tags：题解 "作业部落" "评论地址" TAG：FWT 题意 在集合中选出任意多数，使得异或和为$0$，再将其分为两个有区别的可空集合的方案数（两集合不能都为空） 题解 考虑生成函数 如果选出一个异或和为$0$的集合大小为$k$，那么对答案的贡献就是$2^k$，于 阅读全文
摘要：
哈哈哈我就占个坑 其实退火的讲解已经在课件里了 例题也在搜索题单里啦 放个链接：https://www.cnblogs.com/xzyxzy/p/8546384.html 阅读全文
摘要：
优选法 Tags：搜索 "作业部落" "评论地址" 三分法 没什么好讲的，分析一波时间复杂度（网上很多是错的） 二分：$$n (\frac{1}{2})^k=1,k=log_{\frac{1}{2}}{\frac{1}{n}}=log_{2}{n}$$三分：$$n (\frac{2}{3})^k=1 阅读全文
摘要：
高维前缀和 Tags：动态规划 "作业部落" "评论地址" 一、概述 高维前缀和是个好东西，很多人把它归类为状态压缩$DP$，其实听说它是由$FWT$衍生出来的黑科技？ 求x二进制下的超集或子集的所有状态之和怎么办？ （如$0101$超集为$0101,1101,0111,1111$,子集为$0101 阅读全文
摘要：
Meet in the middle（MITM） Tags：搜索 "作业部落" "评论地址" PPT中会讲的很详细 当搜索的各项互不影响（如共$n$个物品前$n/2$个物品选不选和后$n/2$个物品选不选互不干扰）且状态数小得可怜的时候可以考虑双向搜索（MITM） 实现非常灵活，具体看题 精髓是：用 阅读全文
摘要：
搜索题单 Tags：搜索 讲课 "作业部落" "评论地址" 题目 李老师给的包 "x] [POJ1426 Find The Multiple" ☃☃ "x] [POJ2251 Dungeon Master" ☃ "x] [POJ3126 Prime Path" ☃ "x] [POJ3278 Catc 阅读全文
摘要：
舞蹈链（DLX） Tags：搜索 "作业部落" "评论地址" 一、概述 特别特别感谢这位童鞋 "His blog" 舞蹈链是一种优美的搜索，就像下面这样跳舞～ 舞蹈链用于解决精确覆盖或者重复覆盖的问题 你可以想象成贪吃蛇的一个上下左右联通的地图 $Dancing Links$就是通过 链表 这样实现 阅读全文
摘要：
"多项式" [多项式] "blog" "x] [[luogu4238]【模板】多项式求逆" "x] [[luogu4239]【模板】多项式求逆（加强版）" "x] [[CF438E]The Child and Binary Tree（【模板】多项式开方）" "x] [[luogu4725]【模板】多 阅读全文
摘要：
FFT/NTT/MTT Tags:数学 "作业部落" "评论地址" 前言 "这是网上的优秀博客" 并不建议初学者看我的博客，因为我也不是很了解FFT的具体原理 一、概述 两个多项式相乘，不用$N^2$，通过$FFT$可以把复杂度优化到$O(NlogN)$，$NTT$能够取模，$MTT$可以对非$NT 阅读全文
摘要：
中国剩余定理（CRT） Tags：数学 "作业部落" "评论地址" 一、对于一系列同余方程的求解 $$\begin{cases} x\equiv a_1 \quad(mod \quad p_1) \\ x\equiv a_2 \quad (mod \quad p_2)\\...\\x\equiv a 阅读全文
摘要：
Catalan&Stirling数 Tags:数学 "作业部落" "评论地址" Catalan数 $1,1,2,5,14,42,132,429,1430,4862,16796,58786...$ 定义式 ： $$C[x+1]=C[0]C[x]+C[1]C[x 1]+C[2]C[x 2]...+C[x 阅读全文
摘要：
#广义后缀自动机 Tags：字符串 题解 ##作业部落 ##评论地址 ##一、前言 广义后缀自动机实际上考得比普通后缀自动机要更多更灵活 所以这里作为一个小专题呈现，题单在后缀自动机的总题单里 为了更好掌握广义$SAM$，这里提供一个高级模板题的题解 ##二、构建方法 普通后缀自动机处理单串的问题， 阅读全文
摘要：
三元环计数 Tags：图论 "zybl" 求解无向图中三个点构成的环的个数 将边定向，由度数小的点指向大的，相同则指向编号大的 枚举每条边$x,y$，将所有与$x$相连的点打上标记，再枚举与$y$相连的点，如果有标记则算进答案 复杂度是$O(m\sqrt{m})$ 因为每个点的出度不超过$\sqrt 阅读全文
摘要：
Hall定理 Tags：图论 "zybl" 二分图$G=$中，$|V1| 阅读全文
摘要：
#后缀自动机(SAM) 抱歉，图床挂了，博主并没有存图，待修改，暂留坑 Tags：字符串 作业部落 评论地址 #一、SAM详解 博主第一次这么详细地讲解算法,强烈建议看看hihocoder上的讲解 注意弄清楚每个数组的确切含义 1、干嘛用 构建一个自动机，使得一个字符串的所有子串都能够被表示出来 而 阅读全文