07 2022 档案

摘要：

B u r n s i d e

${\rm Burnside}$ 引理

| X / G | = \frac{1}{| G |} \sum_{g \in G} | X^{g} |

$|X/G|=\frac{1}{|G|}\sum_{g\in G}|X^g|$

| G |

$|G|$ ：置换群的大小 (即置换的个数)

| X / G |

$|X/G|$ ：集合

X

$X$ 在群

G

$G$ 作用下的轨道数 (即或本质不同元素数)

| X^{g} |

$|X^g|$ ：在变换

g

$g$ 下，

X

$X$ 阅读全文

posted @ 2022-07-22 16:59 IrisT 阅读(84) 评论(0) 推荐(0) 编辑

[笔记] LCT 入门

摘要：其实可能是从零开始的复习，多年不会 LCT 人在 NOI 延期一个月，为了改模拟考试 t1 后，终于决定重学 LCT。感性理解 LCT LCT 是动态树的一种，它可以支持一些动态的树相关的操作。比如维护一个森林，支持删除某条边，加入某条边，并保证加边，删边之后仍是森林。要维护这个森林的一些信息阅读全文

posted @ 2022-07-13 19:27 IrisT 阅读(178) 评论(0) 推荐(0) 编辑

[总结] 基于贪心和有效状态数分析的大体积背包问题

摘要：例1 背包为容量

m

$m$ ，

n

$n$ 种物品，第

i

$i$ 种体积

a_{i}

$a_i$ ，价值

b_{i}

$b_i$ ，数量无限，求不超过背包容量的前提下能获得的最大价值。

n \leq 10^{6}, m \leq 10^{16}, a_{i}, b_{i} \leq 100

$n\le 10^6,m\le 10^{16},a_i,b_i\le 100$ 。首先有效物品其实不超过 100 件，不妨认为

n \leq 100

$n\le 100$ 。然阅读全文

posted @ 2022-07-12 11:35 IrisT 阅读(82) 评论(0) 推荐(0) 编辑

[题解][YZOJ7253] 排列

该文被密码保护。

posted @ 2022-07-09 15:46 IrisT 阅读(0) 评论(0) 推荐(0) 编辑

[题解][YZOJ7198] 暴政之王

摘要：简要题意初始有一个

1, 2, 3 \dots, n

$1,2,3\dots,n$ 的排列，再随机一个排列，将初始排列根据这个置换

m

$m$ 次。现在给出最终结果，问有多少排列可能是随机出的那个排列。

n \leq 10^{5}, m \leq 10^{9}

$n\le 10^5,m\le10^9$ ，模数为

10^{9} + 7

$10^9+7$ 。解题思路可能需要的结论：一个长度为

k

$k$ 的轮换，经过阅读全文

posted @ 2022-07-01 14:27 IrisT 阅读(77) 评论(0) 推荐(0) 编辑

[题解][YZOJ7249]Curiosity

摘要：简要题意一个

K

$K$ 面骰子扔

N

$N$ 次，记

i

$i$ 的出现次数为

a_{i}

$a_i$ ，求：

E [\prod_{i = 1}^{L} a_{i}^{F}]

$E[\ \prod_{i=1}^La_i^F\ ]$

0 < N, K \leq 10^{9}, 0 < F \leq 1000, 0 < L \cdot F \leq 50000, 1 \leq L \leq K

$0<N,K\le 10^9,0<F\le 1000,0<L\cdot F\le 50000,1\le L\le K$ . 解题思路首先不难写出单阅读全文

posted @ 2022-07-01 12:09 IrisT 阅读(39) 评论(0) 推荐(0) 编辑

公告

昵称： IrisT
园龄： 3年6个月
粉丝： 20
关注： 19

+加关注

2025年3月

日

一

二

三

四

五

六

Loading

Iris の Blog

07 2022 档案

公告

搜索

随笔分类

随笔档案

友链——同届

友链——外校

友链——学长

友链——学弟

友链——站点

阅读排行榜

评论排行榜

推荐排行榜

最新评论