题目链接：https://vjudge.net/problem/UVA-11988 题目大意：输入一个字符串，输出在原本应该是怎么样的？ 具体方法是 碰到' [ ' 回到最前面 碰到‘ ]’ 回到最后面。 思路：很容易可以想到用数组来写，但是仔细分析一下， ...
分类：
其他好文 时间：
2019-02-01 01:09:58
阅读次数：
248
"VJ传送门" 因为有每种颜色个数的限制，所以不能使用Polya 考虑退一步，使用Burnside引理求解 回忆一下Burnside引理，它需要求的是置换群中每一个置换的不动点个数，也就是施加一次置换之后新状态与原状态相同的状态个数。而施加一次置换之后状态不变的充要条件是：对于这个置换中的每一个循环 ...
分类：
其他好文 时间：
2019-01-31 13:24:25
阅读次数：
165
"题面" 题意简述 一段长为$i$的项链有$a_i$中装饰方法，问长度为$n$的项链有多少种装饰方式。 答案对$313$取膜 题解 设$f[i]$表示$\mathcal{DP}$到第$i$位有多少种方式 $$ f[i] = \sum_{j=1}^{i 1} f[j]a[i j] $$ 分治$\mat ...
分类：
系统相关 时间：
2019-01-28 17:35:50
阅读次数：
198
题面 $solution:$ 这道题主要难在考场上能否想到这个思路（即如何设置状态）（像我这样的蒟蒻就想不到呀QAQ）不过这一题确实很神奇！ $f[i][j]:$表示第 $a_i$ 个数比第 $a_j$ 个数大的几率，这样设置状态比较好转移：对于每一次 $a_i$ 与 $a_j$ 的交换，他只会影响 ...
分类：
其他好文 时间：
2019-01-28 10:42:47
阅读次数：
159
"传送门" 题意: 有一个1~n的排列,依次进行m次操作,第i次操作表示为$(x _i,y_i)$,交换以这两个值为下标的元素,每次操作有一半的概率成功,你需要求出最后序列的逆序对的期望个数. 分析: 因为逆序对是(x,y)的形式,那么考虑每一对(i,j)对答案的贡献. $f_{i,j}$表示$a_ ...
分类：
其他好文 时间：
2019-01-28 01:14:20
阅读次数：
269
代码 java for(int i=0; i!=n; ++i) { int u = cin.nextInt(); int v = cin.nextInt(); edges.add(new Edge(u,v)); startpnt = u; if(g.get(u)==null) g.put(u, ne ...
分类：
其他好文 时间：
2019-01-23 23:21:59
阅读次数：
195
https://pintia.cn/problem-sets/994805342720868352/problems/994805357933608960 On a broken keyboard, some of the keys are always stucked. So when you t ...
分类：
其他好文 时间：
2019-01-21 22:13:03
阅读次数：
162
今天照常打开idea，突然发现之前的启动配置出问题了，随后报了一个这个错： Run Configuration Error: Broken configuration due to unavailable plugin or invalid configuration data. 于是乎，查阅资料后 ...
分类：
其他好文 时间：
2019-01-15 14:15:41
阅读次数：
639
Broken Tree(CF 758E) 竞赛题解 贪心复习~（好像暴露了什么算法……） 标签： " 贪心 " / " DFS " 『题意』 给出一棵以1为根的树，每条边有两个值：p 强度、w 重量。 对于给出的树，我们可以对每条边进行操作——将它的p、w同时减去相同的值，但是要求 $p\ge0,w ...
分类：
其他好文 时间：
2018-12-22 12:37:51
阅读次数：
201
服饰 1. clothes or jewelry 2. your favorite clothes or jewelry 3. jewelry 4. necklace 5. bracelet 6. earrings 7. gold 8. diamond 9. bead 10. brooch 11. ...
分类：
其他好文 时间：
2018-12-15 20:56:10
阅读次数：
164
