- 博客(4)
- 收藏
- 关注
RSS订阅原创 [POJ2154] Color [Polya定理][莫比乌斯反演]
题意:从N种颜色的珠子中选出N个串成一圈，问有多少种方案。（不考虑翻转）读入X(X <= 3500)对于X组数据，每一组给出N(1 <= N <= 1000000000)和P(1 <= P <= 30000)，要求输出Ans%P环是可以旋转的（本题不考虑翻转）显然是置换。有N种置换（包括不转动）；第i种置换（也就是旋转了i格）有r=gcd(N,i)...
2019-05-16 13:18:56
244
原创 [Luogu4339] [ZJOI2018] 迷宫 [有限状态自动机]
参考：对DFA和NFA的简单理解：http://blog.163.com/ppt_compiler/blog/static/202813007201222873720918/NFA确定化和DFA最小化：https://blog.csdn.net/u014541281/article/details/52423191题解：https://blog.csdn.net/qq_16267919/ar...
2019-05-16 13:03:38
386
转载 [Note] Burnsde 引理 & Polya 定理
是很好的总结了。因为总是会找不到所以贴一下（polya定理小结 polya定理是组合数学中比较难的一部分。首先需要对置换群、集合论有一定的了解，这样有助于理解burnside引理的证明。其次，polya定理只是对于在环上存在旋转、反射等等价的变换的一种计数方法，实际的题目中很多需要其他的知识来进行辅助。 环上的计数主要就是处理置换 -> 着色这种情况。很关键的一点是同一循环内...
2019-05-16 12:57:14
300
原创 [Note] 拟阵
Reference本来打算啃论文的结果被我鸽啦论文的话可以参考 WC 2007 2015 2018为了方便大家（我）看得懂而且我赶时间我就简单一点讲吧。所以会很不严谨有限拟阵Reference一个有限拟阵 M=(S,I)\rm M=(S,I)M=(S,I) 满足：S\rm SS 是有限集； S\rm SS 的某些子集组成有限非空集 I\rm II ，且这些子集被称为独立集。遗传...
2019-05-01 20:00:23
516
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人