11 2016 档案
16年青岛 区域赛
摘要:就打了这一场区域赛。没拿银。伤心.cpp。 习惯性吐槽:这场比赛有毒啊... 打着滚到了比赛结束..中间和队友打起来..."大腿别睡了!这是在比赛.../(ㄒoㄒ)/~~" 听说G题是费用流的板子题...听说K题可以暴力过... 听说有人和我们一样卡B题的存储卡了一个多点...非洲人 最后三题铜..
阅读全文
HDU 3966 Aragorn's Story 树链剖分+树状数组 或 树链剖分+线段树
摘要:HDU 3966 Aragorn's Story 先把树剖成链,然后用树状数组维护: 讲真,研究了好久,还是没明白 树状数组这样实现"区间更新+单点查询"的原理... 神奇... #include <stdio.h> #include <string.h> #include <iostream> #
阅读全文
树链剖分
摘要:POJ 3237 Tree 学了一下树链剖分。就是把树剖成链,然后用线段树、树状数组、splay等数据结构来维护。 // POJ 3237 TREE /**DESC: 给出一棵树,有三种操作: 1:第i条边的权值修改成v. 2:a 到 b 的路径上的权值全都取反。 3:在 a 到 b的路径上的权值找
阅读全文
蚁群算法简介
摘要:蚁群算法(Ant Colony Optimization, ACO) 一、概述: 又称蚂蚁算法,是一种用来在图中寻找优化路径的概率型型算法。 灵感来源于蚂蚁在寻找食物的过程中发现路径的行为,即这是一种模拟进化算法。 车间作业调度、网络路由、车辆路径、数据挖掘、航迹规划、图像处理、生命科学、布局优化等
阅读全文
浙公网安备 33010602011771号