随笔分类 - 2.11 LCA
摘要：P4514 上帝造题的七分钟 题目背景 裸体就意味着身体。 题目描述 “第一分钟，X说，要有矩阵，于是便有了一个里面写满了000的n×mn×mn×m矩阵。 第二分钟，L说，要能修改，于是便有了将左上角为(a,b)(a,b)(a,b)，右下角为(c,d)(c,d)(c,d)的一个矩形区域内的全部数字加
阅读全文
摘要：1977: [BeiJing2010组队]次小生成树 Tree Description 小 C 最近学了很多最小生成树的算法，Prim 算法、Kurskal 算法、消圈算法等等。 正当小 C 洋洋得意之时，小 P 又来泼小 C 冷水了。小 P 说，让小 C 求出一个无向图的次小生成树，而且这个次小生
阅读全文
摘要：#261. 【NOIP2016】天天爱跑步 描述 提交 自定义测试 小C同学认为跑步非常有趣，于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏，需要玩家每天按时上线，完成打卡任务。 这个游戏的地图可以看作一棵包含 nn 个结点和 n−1n−1 条边的树，每条边连接两个结点，且
阅读全文
摘要：NOIP模拟17.8.20 A.阶乘【题目描述】亲爱的xyx同学正在研究数学与阶乘的关系，但是他喜欢颓废，于是他就制作了一个和阶乘有关系的数学游戏：给出两个整数 n,m，令 t = !n，每轮游戏的流程如下1.如果 m不能整除t ，即 t mod m ≠ 0，跳到第三步；如果能整除，跳到第二步2.令
阅读全文
摘要：Network Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1293 Accepted Submission(s): 575 Problem
阅读全文
摘要：Cerror is the mayor of city HangZhou. As you may know, the traffic system of this city is so terrible, that there are traffic jams everywhere. Now, Ce
阅读全文
摘要：P3379 【模板】最近公共祖先（LCA） 题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接
阅读全文
摘要：P2912 [USACO08OCT]牧场散步Pasture Walking 题目描述 The N cows (2 <= N <= 1,000) conveniently numbered 1..N are grazing among the N pastures also conveniently
阅读全文
摘要：P3379 【模板】最近公共祖先（LCA） 题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接
阅读全文