摘要: 2243: [SDOI2011]染色 Description 给定一棵有n个节点的无根树和m个操作,操作有2类: 1、将节点a到节点b路径上所有点都染成颜色c; 2、询问节点a到节点b路径上的颜色段数量(连续相同颜色被认为是同一段),如“112221”由3段组成:“11”、“222”和“1”。 请你 阅读全文
posted @ 2017-09-11 21:22 安月冷 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 1.NOI2015软件包管理器 每次安装软件,就把根节点到x软件路径上的值全部变为1 同理,每次卸载软件,就把x以及它的子树的值变为0 #include<iostream> #include<cstdio> #include<cstring> #define N 100001 using names 阅读全文
posted @ 2017-09-11 15:43 安月冷 阅读(167) 评论(0) 推荐(0) 编辑
摘要: P2146 软件包管理器 题目描述 Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安装这个软件包的安装所依赖的其它软件包),完成所有的配置。ebian/Ubuntu 阅读全文
posted @ 2017-09-11 15:41 安月冷 阅读(208) 评论(0) 推荐(0) 编辑
摘要: NOIP模拟赛 by thmyl 题目名称 superman market Lemon_Soda 可执行文件名 superman market Lemon_Soda 输入文件 superman.in market.in Lemon_Soda.in 输出文件 superman.out market.o 阅读全文
posted @ 2017-09-11 15:25 安月冷 阅读(227) 评论(0) 推荐(0) 编辑