假如您不幸遇到对Win32应用环境有足够了解的对手，以至于您的软件最终还是被凶悍的调试器任意蹂躏。但是您还远没有被打败，如果反调试技术（Anti-Debug）作为软件保护的第一道防线已经失守，您的对手只不过是掌握了一大堆汇编代码而已，毕竟代码和算法之间还是有相当距离的，所以您还有第二道防线可守——抗 ...
分类：
编程语言 时间：
2018-09-06 21:30:29
阅读次数：
156
今天给大家带来的是求 逆序对个数 。 ~~我会归并！~~ 当然，还是用 权值线段树 解决 题目链接： "逆序对1" 或 "逆序对2" ~~都是板子，一摸一样，双倍积分~~ 首先，逆序对是什么？ 对于给定的一段正整数序列，逆序对就是序列中ai aj且i 1 ) 若xmid,则答案=右子树比x大的数的个 ...
分类：
其他好文 时间：
2018-09-06 00:11:54
阅读次数：
191
Description 求$~n~$个点组成的有标号无向连通图的个数。$~1 \leq n \leq 13 \times 10 ^ 4~$. Solution 这道题的弱化版是 "poj1737" ， 其中$n \leq 50$， 先来解决这个弱化版的题。考虑$~dp~$，直接统计答案难以入手，于是 ...
分类：
其他好文 时间：
2018-09-02 23:39:25
阅读次数：
165
算贡献 算贡献通常会用到如下结论 $E(X+Y)=E(X)+E(Y)$ 但是$E(XY)$不一定等于$E(X)E(Y)$,等号成立的条件是，$X,Y$相互独立。 栗子1：nowcoder161E 排序 一道耗了大半管蓝做出来的题 做法 ：求逆序对期望，我们可以转化成求 组成的pair对答案的贡献。 ...
分类：
其他好文 时间：
2018-09-01 12:08:22
阅读次数：
166
求逆序对是枚举一个数，统计前面有多少数小于它 这个用乘法原理，统计左右小于或大于它的 要用树状数组，但数太大数组开不下，要离散化 A[0]存储的是是0的数有多少个 ...
分类：
其他好文 时间：
2018-08-25 18:53:15
阅读次数：
140
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1576 A/B Problem Description 要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。 Input ...
分类：
其他好文 时间：
2018-08-24 17:21:45
阅读次数：
141
题意：有一个集合，求有多少形态不同的二叉树满足每个点的权值都属于这个集合并且总点权等于i 题解：先用生成函数搞出来$f(x)=f(x)^2 c(x)+1$ 然后转化一下变成$f(x)=\frac{2}{1+\sqrt{1 4 c(x)}}$ 然后多项式开根和多项式求逆即可(先对下面的项开根，然后再求 ...
分类：
其他好文 时间：
2018-08-23 22:07:21
阅读次数：
159
先介绍一下离散化 桶排大家应该知道，就是开一个数组（下标为数值，记录了该数值的出现次数）然后遍历过去如果出现次数不为零，那就输出这些数字，理论时间复杂度可以达到O(N)但是由于内存限制，不能开很大的数组。 然而 如果某个数列中的数字不要求大小确定，只要求这些数字有相对的大小就够了的话， 离散化 就有 ...
分类：
其他好文 时间：
2018-08-20 21:53:59
阅读次数：
621
转圈游戏 "传送门" Solution 快速幂 Code 火柴排队 "传送门" Solution 建立映射关系，求逆序对个数 Code cpp //By Menteur_Hxy include include include include include define F(i,a,b) for(r ...
分类：
其他好文 时间：
2018-08-19 21:57:16
阅读次数：
167
