Felix-Lee的博客

JZOJ 5286. 【NOIP2017提高A组模拟8.16】花花的森林 DescriptionInputOutputSample Input3 1 2 3 1 2 1 3 2 1Sample Output6 9 6Data ConstraintHintSolutionCode#include<cstdio>#include<algorithm>#include<cmath>

JZOJ 5691. 【GDOI2018Day2模拟4.25】求和 Descriptionmaster对树上的求和非常感兴趣。他生成了一棵有根树，并且希望多次询问这棵树上一段路径上所有节点深度的k次方和，而且每次的k可能是不同的。此处节点深度的定义是这个节点到根的路径上的边数。他把这个问题交给了 Pupil，但Pupil并不会这么复杂的操作，你能帮他解决吗？Input从文件 sum.in 中读入数据。

JZOJ 5678. 【GDOI2018Day2模拟4.21】果树 DescriptionNiroBC 姐姐是个活泼的少女，她十分喜欢爬树，而她家门口正好有一棵果树，正好满足了她爬树的需求。 这颗果树有N个节点，节点标号 1…N。每个节点长着一个果子，第i个节点上的果子颜色为 Ci 。 NiroBC姐姐每天都要爬树，每天都要选择一条有趣的路径 (u,v) 来爬。 一条路径被称作有趣的，当且仅当这条路径上的

JZOJ 5466. 【NOIP2017提高A组冲刺11.9】玩游戏 Description小A得了忧郁综合症，小B正在想办法开导她。 机智的小B决定陪着小A玩游戏，他从魔法的世界里变出一张无向联通图，每条边上都有边权。小B定义一条路径的权值为所有经过边中的最大权值，小A则定义两点的最短路径为所有路径中权值最小的路径权。 每次小A和小B会选出k对点mi_1,mi_2，分别计算出mi_1,m

JZOJ 5397. 【NOIP2017提高A组模拟10.6】Biology DescriptionInputOutputSample Input5 5 zzj pri prime ime owaski 2 3 1 3 5 2 2 2 3 1 actri 3 1Data ConstraintHintzzj，prime，owaski三种基因片段的最长共有有效片段为空 pri，pri

JZOJ 100026. 【NOIP2017提高A组模拟7.7】图 Description有一个n个点n条边的有向图，每条边为Input第一行两个数n和k 第二行n个数f(i) 第三行n个数w(i)Output每行两个数si和miSample Input7 3 1 2 3 4 3 2 6 6 3 1 4 2 2 3Sample Output10 1 8 1

JZOJ 5385. 【NOIP2017提高A组模拟9.23】Carry DescriptionInputOutputSample Input7 7 155 2 1 260 3 2 904 3 1 3 4 4 3 2 4Sample Output4104Data ConstraintSolution显然Code#include<cstdio>#inclu

JZOJ 5275. 水管 DescriptionInputOutputSample Input1 5 7 1 2 2 1 4 1 2 4 2 4 3 2 2 3 1 4 5 1 1 5 2Sample Output5 NoData ConstraintHintSolutionC

JZOJ 5305. 【NOIP2017提高A组模拟8.18】C DescriptionInputOutputSample Input10 11 1 2 2 3 3 4 1 4 3 5 5 6 8 6 8 7 7 6 7 9 9 10 6 1 2 3 5 6 9 9 2 9 3 9 10 Sample Output2 2 2

JZOJ 5257. 小X的佛光 DescriptionInputOutputSample Input3 3 1 1 2 2 3 1 2 3 1 1 3 3 1 3Sample Output1 1 3Data ConstraintHint样例2、3、4见所附文件SolutionCode#include<cstdio>#include<algorit

Description我曾在弦歌之中听过你，檀板声碎，半出折子戏。舞榭歌台被风吹去，岁月深处尚有余音一缕……Gty神(xian)犇(chong)从来不缺妹子……他来到了一棵妹子树下，发现每个妹子有一个美丽度……由于Gty很哲♂学，他只对美丽度大于某个值的妹子感兴趣。他想知道某个子树中美丽度大于k的妹子个数。某个妹子的美丽度可能发生变化……树上可能会出现一只新的妹子……维护一棵...