clover_hxy的博客

P1974 跑路时间: 1000ms / 空间: 131072KiB / Java类名: Main背景CDQZ NOIP模拟赛描述小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路器，每秒钟可以跑2^k千米（k是任意数

魔法水晶魔法水晶承载着魔法师的法力，是魔法师法力的结晶。Elsa 拥有 n 个魔法水晶。为了让这 n 个魔法水晶处于相互联系的状态中，并且不出现流动混乱，Elsa 用 n-1 条法力流动通道将魔法水晶联系起来。每条通道直接连接两个魔法水晶，并且每对魔法水晶都直接或间接相连。每条法力流动通道有一个延迟量，一对魔法水晶之间的延迟量是连接它们

3083: 遥远的国度Time Limit: 10 Sec  Memory Limit: 1280 MBSubmit: 2118  Solved: 516[Submit][Status][Discuss]Description描述zcwwzdjn在追杀十分sb的zhx，而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远的国度继续追杀时，守护神RapiD阻拦了z

1602: [Usaco2008 Oct]牧场行走Time Limit: 5 Sec  Memory Limit: 64 MBSubmit: 1603  Solved: 826[Submit][Status][Discuss]DescriptionN头牛（2Input*第一行：两个被空格隔开的整数：N和Q *第二行到第n行：第i+1行有两个被空格隔开的整

4539: [Hnoi2016]树Time Limit: 40 Sec  Memory Limit: 256 MBSubmit: 442  Solved: 173[Submit][Status][Discuss]Description　　小A想做一棵很大的树，但是他手上的材料有限，只好用点小技巧了。开始，小A只有一棵结点数为N的树，结点的编号为1,2,…,N，其中结点1

1218 疫情控制 2012年NOIP全国联赛提高组 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond题解 查看运行结果题目描述 DescriptionH 国有 n 个城市，这 n 个城市用 n-1 条双向道路相互

4568: [Scoi2016]幸运数字Time Limit: 60 Sec  Memory Limit: 256 MBSubmit: 817  Solved: 322[Submit][Status][Discuss]DescriptionA 国共有 n 座城市，这些城市由 n-1 条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都有一个幸运数字，以纪念碑的形

题目描述传送门题目大意：给出一棵包含n个节点的树，i号点的点权为i\&(111)_2。定义树上的一条路径的权值为路径上所有点的点权的异或和。现在有m1条喜剧线，m2条悲剧线。每条线的满意度Si也会给出。现在你需要选出给出的感情线的一个子集，使得其满意度之和最大。一个方案合法，当且仅当任意喜剧线x和悲剧线y的交时，Sx∗Sy≤7Sx∗Sy≤7,其中Sx,SyS_x,S_y均表示路径的权值。求最大满意度

题目描述传送门题解代码#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#include<set>#include<map>#define N 200003#define inf 1000000000using namespace std;struct data