$这篇blog重点讨论Polya的应用, 更详细的证明请百度 .$ ___ $Burnside引理$ $$L=\frac{1}{|G|}\sum_{i=1}^{|G|}D(a_i)$$ $L$: 本质不同的方案数. $G$: 置换群集合. $a_i$: 置换群中的第 $i$ 个置换. $D(a_i) ...
分类：
其他好文 时间：
2019-08-28 17:17:00
阅读次数：
113
$这篇blog重点讨论Polya的应用, 更详细的证明请百度 .$ ___ $Burnside引理$ $$L=\frac{1}{|G|}\sum_{i=1}^{|G|}D(a_i)$$ $L$: 本质不同的方案数. $G$: 置换群集合. $a_i$: 置换群中的第 $i$ 个置换. $D(a_i) ...
分类：
其他好文 时间：
2019-08-24 13:15:28
阅读次数：
91
一对多的配置，一个用户对应多个账户 需要在Accout里面增加根据用户的uid查询的方法 在user里面指定子一对多的查询配置 换行显示 测试 把这里注销掉。测试延迟加载，代码注释掉后，延迟加载就没有再执行。什么时候用才会去加载数据 测试只执行了 select * ...
分类：
其他好文 时间：
2019-08-11 15:23:29
阅读次数：
92
问：我在睡多多APP点击开始睡眠了，为什么没有得糖果？ 答：糖果统一是在第2天中午12点发放的，请耐心等待。此外，每天得到的糖果可以在个人->糖果置换->出入记录中看到明细。如下图所示： 原文链接： http://shuidd.vip/6627 http://shuiduoduo.cc/z/5383 ...
分类：
其他好文 时间：
2019-08-10 11:54:27
阅读次数：
270
前言 A组的题实在是太与时俱进了…… 简介 这是LCAdalao在今年的WC上提出来的算法（也是数据结构），用途是维护一类关于连续段的计数问题。 连续段 先给出几个定义： 序列 ：$1\sim n$的有序集合 段 ：序列上的一个闭区间$[l,r]$ 置换（排列） ：一个双射$P:A\to A,A_i ...
分类：
其他好文 时间：
2019-08-06 15:27:57
阅读次数：
116
概述 性能测试中，对服务端的指标监控也是很重要的一个环节。通过对各项服务器性能指标的监控分析，可以定位到性能瓶颈。 后端性能指标有CPU，内存，网络，I/O等等 分析思路 整体系统CPU利用率 内存利用率 磁盘I/O的利用率和延迟 网络利用率 CPU定位分析 CPU利用率大于50%，需要注意；大于7 ...
分类：
其他好文 时间：
2019-07-30 09:18:53
阅读次数：
146
三 ，选择排序 从算法逻辑上看，选择排序是一种简单直观的排序算法，在简单选择排序过程中，所需移动记录的次数比较少。 1，基本思想 选择排序的基本思想：比较+交换 在待排序的一组数据中，选出最小(最大)的一个数与第一个位置的数交换，然后在剩下的数中，再找最小（最大）的数与第二个位置的数交换位置， 依次 ...
分类：
编程语言 时间：
2019-07-23 20:12:32
阅读次数：
172
CRT和拓展CRT（中国剩（剩）余（女）定理） Lucas和拓展Lucas 以及拓展Lucas+中国剩余定理（啊啊啊！） 组合数取模（分解质因数法） 卡特兰数 profer序列 BSGS 线性基 置换群 烧一边（Burnside引理） Polya定理 数论分块（他们太强了）,同时还有分块（虽然没有什 ...
分类：
其他好文 时间：
2019-07-23 13:41:17
阅读次数：
124
这道题乍一看挺水的，直接$ Ploya $就可以了，可是再看看数据范围： $ n\lep 1e9 $ 那就是有1e9种置换，这不歇比了。 于是考虑式子的优化。 首先证明，转i次的置换的每个循环结大小是 $ gcd(i,n) $ 证明： 首先设第x个元素的位置是p，置换种类是i，循环k次后回到原点，k ...
分类：
其他好文 时间：
2019-07-23 13:30:19
阅读次数：
85
问题描述： 假设需要生成前N个自然数的一个随机置换。例如，{4，3，1，5，2}和{3，1，4，2，5}就是合法的置换，但{5，4，1，2，1}却不是，因为数1出现两次而数3却没有。这个程序常常用于模拟一些算法。我们假设存在一个随机数生成器RandInt(i,j)，它以相同的概率生成i和j之间的一个 ...
分类：
其他好文 时间：
2019-07-07 21:37:03
阅读次数：
186
