摘要：
You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 3...N-1. We will ask you to perfrom some instructi 阅读全文
摘要：
描述 马在中国象棋以日字形规则移动。 请编写一段程序，给定n*m大小的棋盘，以及马的初始位置(x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。 输入 第一行为整数T(T < 10)，表示测试数据组数。每一组测试数据包含一行，为四个整数，分别为棋盘的大小以及初始位置 阅读全文
摘要：
题目描述 Farmer John has installed a new system of pipes to transport milk between the stalls in his barn (), conveniently numbered . Each pipe connects a 阅读全文
摘要：
Copyright：http://www.cnblogs.com/ZYBGMZL/ 树状数组是一个利用一维数组和位运算组成的求解区间问题的高效数据结构，其构造如图所示 首先，我们要用它解决单点修改、区间查询的操作。 根据这张图我们建立一个数组bit[]，下标就是图中显示的十进制数。bit[i]就表示 阅读全文
摘要：
题目背景 伊吹萃香(Ibuki Suika)正在魔法之森漫步，突然，许多西瓜(Suika)从四周飞来，划出了绚丽的轨迹。虽然阵势有点恐怖，但她还是决定抱走一些西瓜。 题目描述 萃香所处的环境被简化为一个长为h，宽为w的网格平面。X坐标范围为[1,w]，y坐标范围为[1,h]。 她初始（第1个时刻）站 阅读全文
摘要：
题目背景 盛夏，冰之妖精琪露诺发现了一大片西瓜地，终于可以吃到美味的冻西瓜啦。 题目描述 琪露诺是拥有操纵冷气程度的能力的妖精，一天她发现了一片西瓜地。这里有n个西瓜，由n-1条西瓜蔓连接，形成一个有根树，琪露诺想要把它们冷冻起来慢慢吃。 这些西瓜蔓具有神奇的性质，可以将经过它的冷气的寒冷程度放大或 阅读全文
摘要：
“我期望语无伦次着过活，或者完全没有语言，这让我不再没完没了地诉说我爱着的姑娘，和让我憎恨的生活 。” 几天前我在台湾，骑着电动车行驶在异常清静的靠海公路上， 人烟稀少，草木都显得彬彬有礼，云很低，好像唾手可得，可以大声唱歌，或者躺在沙滩上对着天空怪叫，一路上没人有交谈，乐得其所。 这让我想起一个姑 阅读全文
摘要：
背景 十八居士的毕业典礼（1） 描述 福州时代中学2009届十班同学毕业了，于是班长PRT开始筹办毕业晚会，但是由于条件有限，可能每个同学不能都去，但每个人都有一个权值，PRT希望来的同学们的权值总和最大。 十班有一个周密的电话通知网络，它其实就是一棵树，根结点为班长PRT，由她来负责通知她的下线（ 阅读全文
摘要：
做noip2015的运输计划写了好久好久写不出来 QwQ 于是先来瞎bb一下树上差分 混积分 树上差分有2个常用的功能： (1)记录从点i到i的父亲这条路径走过几次 (2)将每条路径(s,t)上的每个点权值增加1，求各点权值 首先我们建立权值数组sum[] 对于(1)，对于每一条路径(s,t)，操作 阅读全文
摘要：
用了luogu上的题目描述 题目背景 公元 2044 年,人类进入了宇宙纪元。 题目描述 L 国有 n 个星球,还有 n-1 条双向航道,每条航道建立在两个星球之间,这 n-1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司,该公司有很多个运输计划,每个运输计划形如:有一艘物 流飞船需要 阅读全文