Fork me on github
摘要: P3384 【模板】树链剖分 题目描述 如题,已知一棵包含N个结点的树(连通且无环),每个节点上包含一个数值,需要支持以下操作: 操作1: 格式: 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2: 格式: 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3 阅读全文
posted @ 2018-12-16 09:19 acboyty 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/297/C来源:牛客网 题目描述 小w有m条线段,编号为1到m。 用这些线段覆盖数轴上的n个点,编号为1到n。 第i条线段覆盖数轴上的区间是L[i],R[i]。 覆盖的区间可能会有重叠,而且不保证m条线段一定能覆盖所有n个 阅读全文
posted @ 2018-12-15 10:41 acboyty 阅读(404) 评论(0) 推荐(0) 编辑
摘要: 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 小乐乐想要给自己搭建一个积木城堡。 积木城堡我们假设为n*m的平面矩形。 小乐乐现在手里有1*2,2*1两种地砖。 小乐乐想知道自己有多少种组合方 阅读全文
posted @ 2018-12-04 02:28 acboyty 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 给定一棵n个点的树,每个点有权值。定义表示 到 的最短路径上,所有点的点权异或和。 对于,求所有的异或和。 输入描述: 第一行一个整数n。 接 阅读全文
posted @ 2018-11-30 21:48 acboyty 阅读(241) 评论(0) 推荐(0) 编辑
摘要: How far away ? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25408 Accepted Submission(s): 1011 阅读全文
posted @ 2018-11-24 23:00 acboyty 阅读(161) 评论(0) 推荐(0) 编辑
摘要: Tree Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 30928 Accepted: 10351 Description Give a tree with n vertices,each edge has a length(p 阅读全文
posted @ 2018-11-19 21:23 acboyty 阅读(118) 评论(0) 推荐(0) 编辑
摘要: Colored Sticks Time Limit: 5000MS Memory Limit: 128000K Total Submissions: 40043 Accepted: 10406 Description You are given a bunch of wooden sticks. E 阅读全文
posted @ 2018-11-18 21:52 acboyty 阅读(128) 评论(0) 推荐(0) 编辑
摘要: Sliding Window Time Limit: 12000MS Memory Limit: 65536K Total Submissions: 73426 Accepted: 20849 Case Time Limit: 5000MS Description An array of size  阅读全文
posted @ 2018-11-17 22:04 acboyty 阅读(166) 评论(0) 推荐(0) 编辑
摘要: Following Orders Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 5473 Accepted: 2239 Description Order is an important concept in mathemati 阅读全文
posted @ 2018-11-17 16:55 acboyty 阅读(301) 评论(0) 推荐(0) 编辑
摘要: 红色来源于山脉,象征着狂躁、愤怒、混乱,血雨腥风,电光火石。 蓝色来源于海岛,象征着控制、幻觉、诡计,运筹帷幄,谋定后动。 绿色来源于树林,象征着生命、蛮力、成长,横冲直撞,生生不息。 黑色来源于沼泽,象征着死亡、贪婪、腐败,追求卓越,不计代价。 白色来源于平原,象征着秩序、公平、正义,携手共进,稳 阅读全文
posted @ 2018-11-16 20:39 acboyty 阅读(238) 评论(0) 推荐(0) 编辑