“人类到如今已经繁衍了250000年，只有最近的100年是有网络的。 所以，我们在将近250000年中在干嘛？我们用最原始的方式交流、学习，信息在传递中改变、散佚，我们无从得知曾经有过怎样的技术、知识，事实与传说混杂在一起。 之后，网络将人类连接起来，人与人之间的信息交流从未如此快速、准确。人类过剩的创造力带来了...
利用python执行C程序 首先python自己是无法真正意义上地去执行C语言的代码的，但是我们可以转换思路，利用python调用外部程序来实现。 0.配置环境变量 由于需要调用编译器进行程序的编译运行，故需要在环境变量path中添加编译器地址。 如何找到编译器地址？以codeblocks 为例：在 \Co...
sup-extra HYSBZ-2809 dispatching 左偏树
HYSBZ-2809 dispatching 左偏树 题意就是要找一棵子树满足薪水和小于总预算的同时，节点数*子树根的领导力要最大。 解题的思路就是对树的每个节点都存储它的薪水和，如果超出了总预算就弹出最大的点。同时因为是DFS，所以回到高层之后就不用管底层的节点的状态了。同时为了能弹出最大的点，不能只存储薪水...
sup-extra HDU-1512 Monkey King 左偏树
HDU-1512 Monkey King 左偏树 题意是每次有两只猴子要battle，但是猴子battle的时候会叫自己认识的攻击力最高的猴子，并且battle结束后参加battle的猴子攻击力减半。 可以看出来这题就是要你维护两个优先队列，每次battle时弹出攻击力最高的，然后将攻击力减半再重新合并成一个...
sup-extra CodeForces-600E Lomsat gelral 启发式合并
CodeForces-600E Lomsat gelral 启发式合并 题意就是将一棵树的节点涂色，数目最多的颜色就是主导色，然后要求输出每一个点的主导色，如果有多个主导色就输出主导色的和。 解法参考了他人代码，具体思路即首先存储每个子树的颜色，然后再按照颜色出现次数维护sum，再存储最大次数的sum值。由...
sup-extra CodeForce-1009E Dominant Indices 启发式合并
CodeForce-1009F Dominant Indices 启发式合并 写这个题的时候至少进行了一亿次心理博弈…… 题意大致为：对以节点x为根形成的子树，找到节点最多的层数，要是有多个数值相同就取最小的。 虽然看得出来是启发式合并解法，但是写的时候对于到底要怎么更新存储的最大值和结果一直没想明白……一开...
sup-extra HDU-1402 A*B Problem Plus FFT模板题
#HDU-1402 A*B Problem Plus FFT模板题 题目就是一个大数乘法，由于位数长度达到了50000级别所以不能用常规写法，需要使用FFT解题。 那么首先需要知道的问题是，FFT是什么，是拿来干什么的？ FFT，即为快速傅氏变换，是离散傅氏变换的快速算法，它是根据离散傅氏变换的奇、偶、...
sup-extra HDU-4609 3-idiots FFT
#HDU-4609 3-idiots FFT 题意就是在一组数中找三个数，计算能够组成三角形的概率是多少。这里就体现了FFT的用法其二，计算a+b的可能情况时转换成多项式乘法的运用。 由于x^a * x^b = x^(a+b),所以我们只要将数的值视作幂值，数的个数视作系数，就能将加法运算变为乘法运算了。这就是解...
sup-extra HYSBZ-2809 dispatching 左偏树
#splay 模板 Splay Tree,中文称之为伸展树，即二叉查找树的改进。伸展树中每个节点x满足：左子树中每个元素都小于x,右子树中每个元素都大于x，说白了就是二叉树的操作嘛 并且可以自我调整进行伸展操作。 伸展操作即将一个点x经过旋转变成根节点的操作。左旋/右旋操作就是把根节点的左/右儿子与根节点的位子变...
网络流及其进阶的部分感想 网络流：将网络看成一堆管道，其中一个点是入水口，一个点是出水口，这样的一种思想。同时也有诸多变形。 具有的性质：除了起点与终点之外，每个点的入流量和出流量是相等的。 ###可以解决的问题： 最大流问题：最大的情况下能有多少流量。 具体算法：Dinic算法： 1、初...
Page 1 / 3