[Arc083D/At3535] 有 $N$ 个城市，城市与城市之间用长度为整数的无向道路连接。 现有一考古学家找到了一张 $N×N$ 的表 $A$ ，这张表代表了这 $N$ 座城市两两之间的最短路。即表中的第 $u$ 行第 $v$列的值代表了从城市 $u$到$v$的最短路长度。 问能否根据这张表， ...
分类：
Web程序 时间：
2020-02-06 14:36:39
阅读次数：
66
树状数组 $lowbit(x)=x\&( x)$ 二维树状数组 修改某个点，查询(1,1)到(n,m)的前缀和（树状数组要从1开始） HDU2642 Stars $YFF$是个浪漫的人，他喜欢数天上的星星。 为了解决这个问题，我们考虑到天空是一个二维平面，有时星星会很亮，有时星星会很暗。首先，天空中 ...
分类：
编程语言 时间：
2020-02-05 23:49:55
阅读次数：
124
常用技巧精选（一） 尺取法 POJ 2566 给出一个长度n(<=1e5)的数列，每个数的大小在-1e4-1e4之间，给出若干询问值，要求一段字串和，它的绝对值与询问值最接近 好题目。由于数列有正有负，所以不能直接二分或尺取。考虑对前缀和排序 得到一个新数列，此时新数列任意一段子串都对应原数列的一个 ...
分类：
其他好文 时间：
2020-02-05 20:05:46
阅读次数：
70
Expedition Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 30702 Accepted: 8457 Description A group of cows grabbed a truck and ventured on ...
分类：
其他好文 时间：
2020-02-05 18:42:25
阅读次数：
71
Fence Repair Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 77001 Accepted: 25185 Description Farmer John wants to repair a small length o ...
分类：
其他好文 时间：
2020-02-05 18:17:42
阅读次数：
69
B - The Suspects POJ - 1611 Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 61692 Accepted: 29146 Description Severe acute respiratory synd ...
分类：
其他好文 时间：
2020-02-05 16:34:46
阅读次数：
80
A - Wireless Network POJ - 2236 Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 50348 Accepted: 20619 Description An earthquake takes plac ...
分类：
Web程序 时间：
2020-02-05 16:19:13
阅读次数：
94
http://poj.org/problem?id=1182 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所 ...
分类：
其他好文 时间：
2020-02-05 10:08:11
阅读次数：
58
http://poj.org/problem?id=2492 题意： 给出一个T代表几组数据,给出一个n一个m,代表人的编号由1~n,m条命令,每条命令由两个数值组成,代表这两个人性别不同,问所有命令是否符合逻辑 两种写法： 第一种：带权并查集 1 #include <stdio.h> 2 #inc ...
分类：
其他好文 时间：
2020-02-05 09:29:14
阅读次数：
59
给定一棵 N 个节点的树，树上的每条边都有一个权值。从数中选择两个点 x 和 y ，把从 x 到 y 路径上的所有边权 xor 起来，得到的结果最大是多少？ "POJ3764" 分析 显然， $d[u]=d[fa_u] \ xor \ w_{u,fa_u}$ ，于是我们可以通过一遍 bfs 来求出每 ...
分类：
其他好文 时间：
2020-02-04 20:45:33
阅读次数：
78
