没有听众的演讲

3287 货车运输 2013年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond题解题目描述 DescriptionA 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路

3631: [JLOI2014]松鼠的新家Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 1780  Solved: 865[Submit][Status][Discuss]Description松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都

数据结构题中解法千变万化，但分析最近几年的趋势来看，有一种比较重要的思想->树上差分。（会树剖的大神不要嘲笑，虽然很多时候树剖都能很好解决QwQ）。至少，树上差分熟练的话还是可以解决很多问题的。这里就先分析两种基本的差分思路。1.找被所有路径共同覆盖的边。可能这样讲不是很详细，那就看一道例题【Noip2015】运输计划（【Bzoj4326】）。大意是有许多条运输路径，让你在把一条边的用时不

题意给出一个n个节点的有根树（编号为0到n-1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。 设dep[i]表示点i的深度，LCA(i,j)表示i与j的最近公共祖先。 有q次询问，每次询问给出l r z，求sigma_{l<=i<=r}dep[LCA(i,z)]。 （即，求在[l,r]区间内的每个节点i与z的最近公共祖先的深度之和）解析　　首先发现一个性质，加上depth[LCA(

题意给你n个点的坐标xi，yi。求一个边长为k的正方形能覆盖多少点。解析可以枚举。但是要加一个二维前缀和。统计的时候可以画一个图。首先a[i][j]是一个大矩形。之后在旁边切掉两个小矩形，但多切掉了一个重复部分，要把它加上。#include <cstdio>#include <algorithm>#define Rep( i , _begin , _end ) for(int i=(_begin)