随笔分类 -  树链剖分

noi2018模拟测试赛（三十三）
该文被密码保护。
posted @ 2018-06-30 12:04 xjr01 阅读(8) 评论(0) 推荐(0)
noi2018模拟测试赛（十四）
该文被密码保护。
posted @ 2018-05-18 18:03 xjr01 阅读(6) 评论(0) 推荐(0)
2018冬令营模拟测试赛（十三）
摘要：2018冬令营模拟测试赛（十三） [Problem A]大佬的难题 试题描述 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 三维偏序，暴力就是第一维排序第二维分治第三维数据结构，这样做是 $O 阅读全文
posted @ 2018-01-11 14:51 xjr01 阅读(323) 评论(0) 推荐(1)
[UOJ#128][BZOJ4196][Noi2015]软件包管理器
摘要：[UOJ#128][BZOJ4196][Noi2015]软件包管理器 试题描述 Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包 阅读全文
posted @ 2017-06-24 12:48 xjr01 阅读(183) 评论(0) 推荐(0)
[BZOJ1576][Usaco2009 Jan]安全路经Travel
摘要：[BZOJ1576][Usaco2009 Jan]安全路经Travel 试题描述 输入 * 第一行: 两个空格分开的数, N和M * 第2..M+1行: 三个空格分开的数a_i, b_i,和t_i * 第一行: 两个空格分开的数, N和M * 第2..M+1行: 三个空格分开的数a_i, b_i,和 阅读全文
posted @ 2017-04-17 21:26 xjr01 阅读(204) 评论(0) 推荐(0)
[BZOJ4034][HAOI2015]树上操作
摘要：[BZOJ4034][HAOI2015]树上操作 试题描述 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个 操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 ：询问某个节点 x 到根的 阅读全文
posted @ 2017-03-20 11:01 xjr01 阅读(206) 评论(0) 推荐(0)
[BZOJ4765]普通计算姬
摘要：[BZOJ4765]普通计算姬 试题描述 "奋战三星期，造台计算机"。小G响应号召，花了三小时造了台普通计算姬。普通计算姬比普通计算机要厉害一些。普通计算机能计算数列区间和，而普通计算姬能计算树中子树和。更具体地，小G的计算姬可以解决这么个问题：给定一棵n个节点的带权树，节点编号为1到n，以root 阅读全文
posted @ 2017-03-10 10:25 xjr01 阅读(319) 评论(0) 推荐(0)
[COJ2201][KOJ0223][KOJ0250]花园
摘要：[COJ2201][KOJ0223][KOJ0250]花园 试题描述 小奇的花园有n个温室，标号为1到n，温室以及以及温室间的双向道路形成一棵树。 每个温室都种植着一种花，随着季节的变换，温室里的花的种类也在不断发生着变化。 小奇想知道从温室x走到温室y的路径中(包括两个端点),第t种花出现的次数。 阅读全文
posted @ 2017-01-02 22:06 xjr01 阅读(220) 评论(0) 推荐(0)
[BZOJ1146][CTSC2008]网络管理Network
摘要：[BZOJ1146][CTSC2008]网络管理Network 试题描述 M公司是一个非常庞大的跨国公司，在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个 部门之间协同工作，公司搭建了一个连接整个公司的通信网络。该网络的结构由N个路由器和N-1条高速光缆组成。 每个部门都有一个专属 阅读全文
posted @ 2016-12-21 14:08 xjr01 阅读(174) 评论(0) 推荐(0)
NOIP2016题目整合
摘要：今天终于拿到官方数据，兴致勃勃地全 A 了。 Day 1 T1 toy 处理一下正负号加加减减取模乱搞就好了。 Day 1 T2 running 受到“链”和“S 恒为 1”和“T 恒为 1”的特殊点的启发，我们发现可以将每条链 [Si, Ti] 分成 [Si, Ci] 和 [Ci, Ti] 两条， 阅读全文
posted @ 2016-11-29 19:19 xjr01 阅读(302) 评论(2) 推荐(0)
[BZOJ2908]又是nand
摘要：[BZOJ2908]又是nand 试题描述 首先知道A nand B=not(A and B) （运算操作限制了数位位数为K）比如2 nand 3，K=3，则2 nand 3=not (2 and 3)=not 2=5。 给出一棵树，树上每个点都有点权，定义树上从a到b的费用为0与路径上的点的权值顺 阅读全文
posted @ 2016-08-24 10:45 xjr01 阅读(292) 评论(0) 推荐(0)
贴一下WC总结里提到的那道裸题吧。。。
摘要：[bzoj4034][HAOI2015]T2 试题描述 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个 操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 ：询问某个节点 x 到根的路径 阅读全文
posted @ 2016-02-06 12:29 xjr01 阅读(234) 评论(0) 推荐(0)