减维

摘要： 题目描述 如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3： 格式： 3 x z 表示将 阅读全文

摘要： 题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。 接下来M行 阅读全文

摘要： Road Construction Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 12532 Accepted: 6309 Description It's almost summer time, and that means 阅读全文

摘要： 题目背景 Elf 是来自Gliese 星球的少女，由于偶然的原因漂流到了地球上。在她无依无靠的时候，善良的运输队员Mark 和James 收留了她。Elf 很感谢Mark和James，可是一直也没能给他们帮上什么忙。 题目描述 有一天 Mark 和James 的飞行车没有办法启动了，经过检查发现原来 阅读全文

摘要： Popular Cows Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 35644 Accepted: 14532 Description Every cow's dream is to become the most popu 阅读全文

摘要： 记录一下各种板子 防止遗忘或者U盘再次爆炸…… 一、图论 （1）.Tarjan缩点 （2）.Tarjan求点/边双联通分量 （3）.Dijkstra的堆优化 （4）.求LCA 1.树链剖分 2.倍增 3.RMQ 4.Tarjan （5）.树链剖分 （6）.二分图 （7）.次小生成树 （8）.网络流 阅读全文

摘要： 题目描述 一条街的一边有几座房子。因为环保原因居民想要在路边种些树。路边的地区被分割成块，并被编号成1..N。每个部分为一个单位尺寸大小并最多可种一棵树。每个居民想在门前种些树并指定了三个号码B，E，T。这三个数表示该居民想在B和E之间最少种T棵树。当然，B≤E，居民必须记住在指定区不能种多于区域地 阅读全文

摘要： 题目描述 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如右图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 输入输出格式 输入格式： 共一个数N 输出 阅读全文

摘要： 660. [ZJOI2007] 小Q的矩阵游戏 ★☆ 输入文件：qmatrix.in 输出文件：qmatrix.out 简单对比 时间限制：1 s 内存限制：128 MB 【问题描述】 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行 阅读全文

摘要： Lake Counting Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 34735 Accepted: 17246 Description Due to recent rains, water has pooled in va 阅读全文