"Portal" Description 给出$n(n\leq3\times10^4)$个独立的带权顶点，对其进行$m(m\leq10^5)$次操作： 连接两个不连通的节点。如果它们已经联通，输出 。 更改单点的权值。 求路径$(u,v)$上的点权和。如果它们不连通，输出 。 Solution 一道 ...
分类：
其他好文 时间：
2018-03-07 10:33:14
阅读次数：
178
背包问题集合 一般来说，动态规划（DP）都是初学者最难闯过的一关，而在这里详细解说动态规划的一种经典题型：背包问题。 这里介绍的背包分为以下几种：01背包，完全背包，多重背包，混合背包，二维费用的背包。（以后会持续更新） 【一：01背包】 首先放上例题： 01背包问题 【题目描述】： 一个旅行者有一 ...
分类：
其他好文 时间：
2018-03-06 20:25:45
阅读次数：
207
旅行青蛙破解版下载&攻略 CreateTime--2018年3月5日09:18:18 Author:Marydon 1.关于下载 汉化版和汉化破解版（安卓） 2.攻略 旅行照片 旅行青蛙破解版下载&攻略 CreateTime--2018年3月5日09:18:18 Author:Marydon 1.关 ...
分类：
其他好文 时间：
2018-03-05 11:07:51
阅读次数：
115
POJ 3259 -- Wormholes 农夫约翰在探索他的许多农场，发现了一些惊人的虫洞。虫洞是很奇特的，因为它是一个单向通道，可让你进入虫洞的前达到目的地！他的N（1≤N≤500）个农场被编号为1..N，之间有M（1≤M≤2500）条路径，W（1≤W≤200）个虫洞。FJ作为一个狂热的时间旅行 ...
分类：
其他好文 时间：
2018-03-02 01:16:35
阅读次数：
207
题意：给定一棵树，树上每个点有权值和类型。支持：修改某个点的类型；修改某个点的权值；询问某条链上某个类型的点的和/最大值。点数/类型数/询问数<=100000. 分析： 树链剖分，对每个类型的点建立线段树（动态开点）。 note: 忘记写t_query返回值调半天…… 莫名其妙地1A 代码： ...
分类：
其他好文 时间：
2018-03-01 23:42:25
阅读次数：
310
3531: [Sdoi2014]旅行 Time Limit: 40 Sec Memory Limit: 512 MB Submit: 2801 Solved: 1210 [Submit][Status][Discuss] Description S国有N个城市，编号从1到N。城市间用N 1条双向道路 ...
分类：
其他好文 时间：
2018-02-27 23:29:27
阅读次数：
163
本文作者：aaaasss 来自纯新手的手把手实践经验分享，初次接触逆向，简单记录一下心路历程及一些自认为有趣的东西，大佬们可绕过或者多多指教。== 这里用的是1.04版本，1.01版本基本雷同 == 下面就开始了此次的心路历程： 首先是看到了 https://paper.seebug.org/519 ...
分类：
其他好文 时间：
2018-02-27 21:27:02
阅读次数：
195
Hie with the Pie poj-3311 题目大意：n+1个点，旅行商问题。 注释：n<=10。 想法：咳咳，第一道状压dp，下面我来介绍一下状压dp。 所谓dp，就是动态性决策规划，通过上一时刻或上几时刻的状态来更新当前状态并且无后效性。而状压dp就是将之前的状态通过二进制表现出来。几个 ...
分类：
其他好文 时间：
2018-02-25 01:09:00
阅读次数：
178
凸包(凸壳??)感觉自己数学菜得要死,尤其是对于直线斜率等这些东西……大概~点凸包:静态(那个什么水平序、极角序的算法(大爱水平序))、动态(离线CDQ,在线平衡树(建议splay,有时候set也可以))、完全动态(mmp)(一般找点的话要么斜率二分要么点三分,有别的方法???)边凸包:lc线段树b ...
分类：
其他好文 时间：
2018-02-24 13:11:23
阅读次数：
130
Description 不久之前，Mirko建立了一个旅行社，名叫“极地之梦”。这家旅行社在北极附近购买了N座冰岛，并且提供观光服 务。当地最受欢迎的当然是帝企鹅了，这些小家伙经常成群结队的游走在各个冰岛之间。Mirko的旅行社遭受一次 重大打击，以至于观光游轮已经不划算了。旅行社将在冰岛之间建造大 ...
分类：
其他好文 时间：
2018-02-22 21:27:01
阅读次数：
189
