摘要：
"题目链接" 题意：n个小珠子组成的正n边形，中间有一个大珠子。有木棍相连的两个珠子不能有相同的颜色，旋转后相同视为相同的方案，求着色方案数。 $\\$ 先选定一种颜色放在中间，剩下的$k 1$种颜色再摆在环上。下面直接令$k=k 1$。 根据Burnside引理，$ans=\sum_{a|n}f( 阅读全文
摘要：
Description 求两两互不同构的含n个点的简单图有多少种。 简单图是关联一对顶点的无向边不多于一条的不含自环的图。 a图与b图被认为是同构的是指a图的顶点经过一定的重新标号以后，a图的顶点集和边集能完全与b图一一对应。 Input 输入一行一个整数N，表示图的顶点数，02^{\lfloor 阅读全文
摘要：
UOJ 390. 【UNR 3】百鸽笼 "题目链接" 看这道题之前先看一道相似的题目 "【PKUWC2018】猎人杀" 。 考虑类似的容斥： 我们不妨设处理$1$的概率。 我们令集合$T$中的所有鸽笼都在$1$变空之前不为空的，其它的鸽笼随便。要做到这一点，我们只需要令每个$T$集合中的鸽笼容量$ 阅读全文
摘要：
Loj 2541. 「PKUWC2018」猎人杀 "题目链接" 好巧妙的题！ 游戏过程中，概率的分母一直在变化，所以就非常的不可做。 所以我们将问题转化一下：我们可以重复选择相同的猎人，只不过在一个猎人被选择了过后我们就给他打上标记，再次选择他的时候就无效。这样与原问题是等价的。 证明： 设$sum 阅读全文
该文被密码保护。 阅读全文
摘要：
BZOJ 1444:[JSOI2009]有趣的游戏 "题目链接" 首先我们建出Trie图，然后高斯消元。 我们设$f_i$表示经过第$i$个点的期望次数: $$ f_x=\sum i\cdot p_x(i) $$ $p_x(i)$表示经过第$x$个点$i$次的概率。我们设表示一个单词的节点为关键节点 阅读全文
摘要：
CF895C: Square Subsets && 【BZOJ2844】albus就是要第一个出场 这两道题很类似，都是线性基的计数问题，解题的核心思想也一样。 CF895C Square Subsets "题目链接" 题意 给定$n$个数，求多少种选数方案使得选出来的数乘积为完全平方数。$n\le 阅读全文
摘要：
【NOI2011】阿狸的打字机Description 题目描述 打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现，这个打字机是这样工作的： ·输入小写字母，打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。 ·按一下印有'B'的按键，打字机凹槽中最 阅读全文
摘要：
「雅礼集训 2017 Day7」事情的相似度 "题目链接" 我们先将字符串建后缀自动机。然后对于两个前缀$[1,i]$，$[1,j]$，他们的最长公共后缀长度就是他们在$fail$树上对应节点的$lca$的$maxlen$。 所以现在问题就变成了一个树上问题：给定一棵树，每个点有一个权值$(mxle 阅读全文
摘要：
【BZOJ4310】跳蚤 Description 很久很久以前，森林里住着一群跳蚤。一天，跳蚤国王得到了一个神秘的字符串，它想进行研究。 首先，他会把串分成不超过 k 个子串，然后对于每个子串 S，他会从S的所有子串中选择字典序最大的那一个，并在选出来的 k 个子串中选择字典序最大的那一个。他称其为 阅读全文