struct Edge

摘要： LCA问题 一.概述： 在图论与计算科学中，两个节点 v 与 w 在有向无环图( directed acyclic graph , DAG )或树中的最近公共祖先(Lowest common anccestor , LCA ) 是这两个节点 v 与 w 的深度最深的祖先。我们定义，该深度最深的节点为 阅读全文

摘要： beautiful 2.1 题目描述 一个长度为 n 的序列，对于每个位置 i 的数 ai 都有一个优美值，其定义是：找到序列中最 长的一段 [l, r]，满足 l ≤ i ≤ r，且 [l, r] 中位数为 ai（我们比较序列中两个位置的数的大小时， 以数值为第一关键字，下标为第二关键字比较。这样 阅读全文

摘要： 排序 3.1 题意描述 众所周知，熟练掌握至少一种排序算法是参加NOIP的必备技能。常见的排序算法有冒泡 排序、归并排序、快速排序、奇偶排序、猴子排序、梳排序、鸡尾酒排序、臭皮匠排序等。 在这里，介绍一种利用栈进行排序的方法。例如，当数组中的元素为 1，3，2 时，我们可 以利用栈对其进行排序：1 阅读全文

摘要： Weed duyege的电脑上面已经长草了，经过辨认上面有金坷垃的痕迹。 为了查出真相，duyege 准备修好电脑之后再进行一次金坷垃的模拟实验。 电脑上面有若干层金坷垃，每次只能在上面撒上一层高度为 vi 的金坷垃，或者除掉最 新 vi 层（不是量）撒的金坷垃。如果上面只留有不足 vi 层金坷垃， 阅读全文

摘要： subset 3.1 题目描述 一开始你有一个空集，集合可以出现重复元素，然后有 Q 个操作 1. add s 在集合中加入数字 s。 2. del s 在集合中删除数字 s。保证 s 存在 3. cnt s 查询满足 a&s = a 条件的 a 的个数3.2 输入 第一行一个整数 Q 接下来 Q 阅读全文

摘要： 第1题 小麦亩产一千八 【问题描述】 “有了金坷垃，肥料一袋能顶两袋撒，小麦亩产一千八，吸收两米下的氮磷钾……”，话说HYSBZ（Hengyang School for Boys & Zy）学识渊博孩纸们一讲到粮食，都会想起印度那个著名的故事：国王要在第一个格子里放入一粒小麦，接下来的格子放入前面一 阅读全文

摘要： 小澳的坐标系 （coordinate.cpp/c/pas） 【题目描述】 小澳者表也，数学者景也，表动则景随矣。 小澳不喜欢数学，可数学却待小澳如初恋，小澳睡觉的时候也不放过。 小澳的梦境中出现了一个平面直角坐标系，自原点，向四方无限延伸。 小澳在坐标系的原点，他可以向上、向左或者向右走。他可以走n 阅读全文

摘要： 小澳的方阵 (matrix.cpp/c/pas) 【题目描述】 小澳最近迷上了考古，他发现秦始皇的兵马俑布局十分有特点，热爱钻研的小澳打算在电脑上还原这个伟大的布局。 他努力钻研，发现秦始皇布置兵马俑是有一定规律的。兵马俑阵总共有n行m列，秦始皇在布置的时候每次会指定一行或一列，然后指定一个兵种，使 阅读全文

摘要： NOIP 2013 货车运输【树链剖分】 树链剖分 题目描述 Description A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 树链剖分 阅读全文

摘要： BZOJ 1003 物流运输 题解 Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物 阅读全文