Morning_Glory

摘要： "也许更好的阅读体验" $Burnside引理$ __公式__ $\begin{aligned}L=\frac{1}{|G|}\sum_{i=1}^{|G|}D_{G_i}\end{aligned}$ __一些定义__ $E_i$ 表示与$i$同类的方案 $Z_i$ 表示使$i$不变的置换 $G$ 阅读全文

摘要： "也许更好的阅读体验" $\mathcal{Description}$ $\mathcal{Solution}$ 30分思路 设$f[i]$表示以$i$结尾，划分的区间都合法时，小奇得票数比魔法猪最多多几票 设$sum[i]$表示支持情况的前缀和 令$j\in[max(i r,0),max(i l, 阅读全文

摘要： $\mathcal{Description}$ $\mathcal{Solution}$ 根据题意，我们知道 根节点深度为1，深度为 __奇数__ 的节点由$David$移动，我们称为$D$点，深度为 __偶数__ 的节点由$Vincent$移动，我们称为$V$点 记$big[i],sma[i]$表 阅读全文

摘要： $\mathcal{Description}$ $\mathcal{Solution}$ 除去前k部分，后面的是随便怎么选的所以后面的就是$(n k)^{n k}$种方案 前k部分，由于k很小，事先打个dfs算出来即可 代码 cpp / Author:Morning_Glory LANG:C++ C 阅读全文

摘要： "也许更好的阅读体验" $\mathcal{Description}$ 给定 $n,k$,对于一 个三元组$(a, b, c)$,若合法则需要满足$1 ≤ a, b, c ≤ n$,且两两元素之和均为$k$的倍数。 求不同的合法的三元组有多少个。 三元组的相应的任意一 位不同则认为他们不同。 $\m 阅读全文

摘要： "也许更好的体验" $\mathcal{Description}$ 给定L,R，求 $\sum_{i=L}^{R}xor\sum_{i=L}^{R}$ 答案对1000000007取模 $L,R $\mathcal{Solution}$ 对于有异或的题目要记住这点 __每个二进制位是独立计算答案的__ 阅读全文

摘要： "也许更好的阅读体验" $\mathcal{Description}$ " " $\mathcal{Solution}$ 70分思路 设$f[i][j][k]$表示三堆石子分别为$i,j,k$个石子时先手必胜还是先手必败$1$为必胜$0$为必败 由于石子的位置没有影响，所以$f[i][j][k]=f 阅读全文

摘要： "也许更好的阅读体验" $\mathcal{AIM}$ 我们知道： 对于一个合数$x$ 有$x=p^{a_1}_1 p^{a_2}_2 ... p^{a_n}_n$ 现在给出一个$n$ 求$x\in[1,n]$，所有$x$分解出的$p$的幂数和 例如 $n=12$ $2=2^1$ $3=3^1$ $ 阅读全文

摘要： "也许更好的阅读体验" 样例一 __输入__ 4 1 4 3 2 __输出__ 3 样例二 __输入__ 5 9 1 0 0 5 __输出__ 8 题解 这是本人自己想了２个半小时才想出来的方法，~~稍稍有点复杂~~但是很好理解 题目的意思就是给定一个数组，求有多少个数字不同的顺序对和逆序对(SaS 阅读全文

摘要： 最大独立集问题 在Ｎ个点的图G中选出m个点，使这m个点两两之间没有边．求m最大值．（如果图Ｇ满足二分图条件）可以用二分图匹配来做,也可用网络流解决． 答案等于总点数-最大匹配数 阅读全文