description analysis 首先看一下$p=1$，即$1$以后的合成一定成功的情况 如果按照求期望值的一般做法求两把$0$合成$1$的期望，会画出一棵无穷大的树 这个的期望值就是$$a+\sum^{∞}_{i=1}ap(1 p)^{i 1}$$ 通过数列知识或者打表找规律可以知道这个值 ...
分类：
其他好文 时间：
2019-08-05 14:13:38
阅读次数：
99
Monthly Expense 直接上中文 Descriptions 给你一个长度为N的序列，现在要让你把他们切割成M份（所以每一份都是连续的），然后每一份都有一个和sum[i]，其中最大的一个是maxSum = max(sum[i]),问这个最大值最小是多少？ 输入 多组输入输出每组数据第一行是2 ...
分类：
其他好文 时间：
2019-08-04 19:30:43
阅读次数：
93
题目地址 题目大意： 有一个n个数的序列，交换其中两个Ai与Aj，给你交换前后的两种关系。 问有多少种情况。 题解 ： https://blog.csdn.net/u011815404/article/details/89607866 （写的很好！ 懒得写公式了。。。.） #include<bits ...
分类：
移动开发 时间：
2019-08-03 17:34:52
阅读次数：
144
好像欧爷很久以前就考过这道题了，然而我这个幼儿园小同学到现在才写 题意 求 $n$ 个点无标号简单无向连通图个数。 题解 方法1 ...
分类：
其他好文 时间：
2019-08-03 14:21:54
阅读次数：
72
题目地址 题目大意：n个人，m种关系 （a和b是朋友），可以看作 n个点，m条边， 用图论的知识解题 问在使最少人不开心的情况下，输出进房间字典序排序最小的顺序。（如果在小A进房间之前房间内没有他的朋友，他就不开心） 使用并查集分块，每个并查集的根节点和独立点（无朋友）的总个数就是输出的不开心的人数 ...
分类：
其他好文 时间：
2019-08-03 14:21:38
阅读次数：
96
前言 前两节主要针对题目分析，没时间的珂以跳过。 初步 首先举一道简单、经典的好题: [Lightoj1038]Race to 1 Again 懒得单独写，安利一下DennyQi同学的博客:https://www.cnblogs.com/qixingzhi/p/9346307.html。 很显然很多 ...
分类：
编程语言 时间：
2019-07-29 00:55:17
阅读次数：
98
Fib数模n的循环节 对于一个正整数n，我们求Fib数模n的循环节的长度的方法如下： （1）把n素因子分解，即 （2）分别计算Fib数模每个的循环节长度，假设长度分别是 （3）那么Fib模n的循环节长度 从上面三个步骤看来，貌似最困难的是第二步，那么我们如何求Fib模的循环节长度呢？ 这里有一个优美 ...
分类：
其他好文 时间：
2019-07-27 12:36:12
阅读次数：
110
FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0 <= ...
分类：
其他好文 时间：
2019-07-24 22:32:23
阅读次数：
105
This is a problem from ZOJ 2432.To make it easyer,you just need output the length of the subsequence. InputEach sequence is described with M - its len ...
分类：
其他好文 时间：
2019-07-24 15:09:56
阅读次数：
132
This is a problem from ZOJ 2432.To make it easyer,you just need output the length of the subsequence. InputEach sequence is described with M - its len ...
分类：
其他好文 时间：
2019-07-24 09:49:16
阅读次数：
94
