今天下午还是有点闲的，不想刷题，不想补题，突然想起昨天的training 3里I题涉及到除法取模的问题，就来总结一下 首先对于模运算来说，是没有对于除法的取模的（即没有(a/b)%mod==a%mod/b%mod），但是在很多题目中都涉及到除法取模，所以就必须要了解或者掌握，对于除法取模以(a/b) ...
分类：
其他好文 时间：
2018-07-28 18:17:04
阅读次数：
270
Swaps and Inversions Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1609 Accepted Submission(s): ...
分类：
其他好文 时间：
2018-07-28 11:46:09
阅读次数：
234
题面 "传送门" 思路 首先，我们把这个输入的点的生成函数搞出来： $C=\sum_{i=0}^{lim}s_ix^i$ 其中$lim$为集合里面出现过的最大的数，$s_i$表示大小为$i$的数是否出现过 我们再设另外一个函数$F$，定义$F_k$表示总权值为$k$的二叉树个数 那么，一个二叉树显然 ...
分类：
其他好文 时间：
2018-07-25 16:09:24
阅读次数：
218
１逆序数一波： 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。一个排列中所有逆序总数叫做这个排列的逆序数。也就是说，对于n个不同的元素，先规定各元素之间有一个标准次序（例如n个 不同的自然数，可规定从小到 ...
分类：
编程语言 时间：
2018-07-21 21:27:31
阅读次数：
144
矩阵求逆可以使用左除( \\ )和右除( / )，inv，pinv。首先了解需要求逆的矩阵A是否为奇异方阵。 ...
分类：
其他好文 时间：
2018-07-12 22:43:33
阅读次数：
443
通常考察一个算法的性能通常用局部搜索能力和全局收敛能力这两个指标。局部搜索是指能够无穷接近最优解的能力，而全局收敛能力是指找到全局最优解所在大致位置的能力。局部搜索能力和全局搜索能力，缺一不可。向最优解的导向，对于任何智能算法的性能都是很重要的。 局部最优问题(或叫局部峰值局部陷井)：现实问题中，f ...
分类：
其他好文 时间：
2018-07-03 14:38:26
阅读次数：
155
https://vjudge.net/problem/POJ-2299 题意 求对于给定的无序数组，求出经过最少多少次相邻元素的交换之后，可以使数组从小到大有序。 分析 很明显是求逆序对的数目，那就要想到归并排序了。在归并过程中计算逆序对。 ...
分类：
编程语言 时间：
2018-06-30 12:42:04
阅读次数：
140
小明滚出去？ 小明滚出去？ Time Limit: 2000/1000ms (Java/Others) Time Limit: 2000/1000ms (Java/Others) Problem Description: Input: 输入包含多组数据(EOF)，每组数据第一行是一个整数n(1<=n ...
分类：
编程语言 时间：
2018-06-24 00:45:05
阅读次数：
168
多项式求逆 求 $A(x)$ 在 $\%x^{n}$ 意义下的逆元 $B(x)$ 首先求出 $A(x)$ 在 $\%x^{\lceil \frac{n}{2} \rceil}$ 意义下的逆元 $C(x)$,即 $A(x)C(x)=1 $ $(\%x^{\lceil \frac{n}{2} \rcei ...
分类：
其他好文 时间：
2018-06-19 17:47:04
阅读次数：
161
题目分析： 题解好高深...... 我给一个辣鸡做法算了，题解真的看不懂。 注意到方差恒为$0$，那么其实就是要我们求$\sum_{i=0}^{n}\binom{n}{i}(i^k-(n-i)^k)^2$。 转换一下 $\sum_{i=0}^{n}\binom{n}{i}(i^k-(n-i)^k)^ ...
分类：
其他好文 时间：
2018-06-12 20:12:05
阅读次数：
204
