随笔分类 -  数学-群论

「多校赛20220527」异或和
该文被密码保护。
posted @ 2022-05-29 14:41 crashed
「CmdOI2019」算力训练
摘要：题目 点这里看题目。 分析 在此之前，约定 \(x=(x_{m-1}x_{m-2}x_{m-3}\dots x_0)_k\)，后者为 \(x\) 的 \(k\) 进制表示（从高位到低位），且根据题意至多 \(m\) 位。 约定 \(\omega_k\) 为 \(k\) 次单位根。 确实是大大地考验了 阅读全文
posted @ 2022-05-05 21:49 crashed 阅读(71) 评论(0) 推荐(0)
「LOJ6538」烷基计数 加强版 加强版
摘要：题目 点这里看题目。 省流版：求结点个数为 \(n\) 的结点儿子数不超过 3 的无标号有根树个数。 对于 \(100\%\) 的数据，满足 \(1\le n\le 10^5\)。 分析 首先，遇到这种问题，不难猜想使用生成函数；并且，其余一大堆树计数的问题，都可以用生成函数解决。 设 \(G(x) 阅读全文
posted @ 2022-02-22 21:19 crashed 阅读(168) 评论(0) 推荐(0)
「多校赛20220209」梧桐依旧
该文被密码保护。
posted @ 2022-02-09 16:08 crashed 阅读(0) 评论(0) 推荐(0)
「多校赛20220209」异或
该文被密码保护。
posted @ 2022-02-09 15:37 crashed 阅读(0) 评论(0) 推荐(0)
「Gym102798I」Sean the Cuber
摘要：题目 点这里看题目。 分析 做这道题目需要一点背景知识： 关于魔方群： 在这里我们研究的是二阶魔方，所以我们的范围也就仅是二阶魔方群。 由名字就可以知道，二阶魔方群应该是二阶魔方的所有可能状态构成的群。在此我们定义，两个状态是相等的，当且仅当可以通过旋转整个魔方使得两个状态在对应的色块上颜色一致。 阅读全文
posted @ 2021-08-20 21:14 crashed 阅读(230) 评论(0) 推荐(0)
数学杂谈 #7
摘要：群与置换，铺垫内容 阅读全文
posted @ 2021-06-30 21:27 crashed 阅读(356) 评论(0) 推荐(0)