08 2023 档案

【数据结构】动态树
摘要：# 【数据结构】动态树 动态树（Link-Cut Tree），是OI中一种高级的数据结构，用于维护一个动态森林上的链上问题。性价比较高。 ### 题目描述 给定 n 个点以及每个点的权值，要你处理接下来的 m 个操作。 操作有四种，操作从 0 到 3 编号。点从 1 到 n 阅读全文
posted @ 2023-08-18 20:57 The_Last_Candy 阅读(45) 评论(0) 推荐(0) 编辑
【数学】群论与Polya计数
摘要：# 【数学】群论与Polya计数 本该写作Pólya，这里为了省事就记为Polya了。 模板是这样一道题： 给定一个 n 个点，n 条边的环，有 n 种颜色，给每个顶点染色，问有多少种**本质不同**的染色方案，答案对 109+7 取模 注意本题的本质不同，定义为：**只需要不能通 阅读全文
posted @ 2023-08-01 21:56 The_Last_Candy 阅读(36) 评论(0) 推荐(0) 编辑

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