传送门：http://poj.org/problem?id=3020 Antenna Placement Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11098 Accepted: 5464 Description The G ...
分类：
其他好文 时间：
2018-11-22 16:10:55
阅读次数：
154
浅谈$splay$： "https://www.cnblogs.com/AKMer/p/9979592.html" 浅谈$fhq$_$treap$： "https://www.cnblogs.com/AKMer/p/9981274.html" 题目传送门： "http://poj.org/probl ...
分类：
其他好文 时间：
2018-11-22 13:15:49
阅读次数：
144
题目大意： 给定树的N个结点 编号为1到N 给定N-1条边的边权。 三种操作： CHANGE k w：将第 k 条边的权值改成 w。 NEGATE x y：将x到y的路径上所有边的权值乘 -1。 QUERY x y：找出x到y的路径上所有边的最大权值。 单点更新 区间更新 区间查询 由于第二个操作是 ...
分类：
其他好文 时间：
2018-11-22 02:57:16
阅读次数：
191
Supermarket 题目链接：http://poj.org/problem?id=1456 Description: A supermarket has a set Prod of products on sale. It earns a profit px for each product x ...
分类：
其他好文 时间：
2018-11-22 02:33:16
阅读次数：
183
题目链接：http://poj.org/problem?id=1236 题意：有n个学校，学校之间的网络由单向边连接，现在有一个软件要传向每个学校，（单向连通的可以直接传达） 问最少要传给多少个学校可以全部传达？ 再至少添加几条单向边，可以随便发送给一个学校使全部学校传达到。 思路： 先找到连通分量 ...
分类：
Web程序 时间：
2018-11-22 00:10:32
阅读次数：
255
题目大意： 给定n个结点，有n-1条无向边，给定每条边的边权 两种操作，第一种：求任意两点之间路径的权值和，第二种：修改树上一点的权值。 因为是一棵树，可以直接把 u点和v点间（假设u为父节点，v为子节点）的边 的边权往下给v点 这样就转换成了点权，那么此时查询 u点到v点之间路径的权值和 的话 由 ...
分类：
其他好文 时间：
2018-11-21 22:16:49
阅读次数：
256
传送门：http://poj.org/problem?id=2594 Treasure Exploration Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 9802 Accepted: 3979 Description Hav ...
分类：
其他好文 时间：
2018-11-20 23:00:06
阅读次数：
144
1.Spring Spring 框架是 Java 应用最广的框架，它的成功来源于理念，而不是技术本身，它的理念包括 IoC (控制反转) 和 A面向切面编程)。Spring框架是个轻量级的Java EE框架，所谓轻量级，是指不依赖于容器就能运行的。简单来说，Spring是一个轻量级的控制反转（IoC ...
分类：
其他好文 时间：
2018-11-20 13:28:16
阅读次数：
205
题目链接：http://poj.org/problem?id=2408 World-renowned Prof. A. N. Agram's current research deals with large anagram groups. He has just found a new appli ...
分类：
其他好文 时间：
2018-11-20 01:29:29
阅读次数：
183
Wireless Network 题目链接：http://poj.org/problem?id=2236 Description: An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) ...
分类：
Web程序 时间：
2018-11-19 22:39:11
阅读次数：
285
