Lca
Felix-Lee
北有玄武盾,南有雀攻法,东有青龙唾,西有虎焰击,中有沙婆星,层层设备,步步为营。
展开
-
JZOJ 4061. 【JSOI2015】字符串树
DescriptionInputOutputSample Input4 1 2 ab 2 4 ac 1 3 bc 3 1 4 a 3 4 b 3 2 abSample Output2 1 1Data ConstraintSoluiton 这题是典型的可持久化 Trie 树! 由于每一个读入的串长度不超过 10,所以 Trie 的深度也不会超过 10 。 例如有一条边是 (u,v,s原创 2017-02-11 20:57:29 · 379 阅读 · 0 评论 -
JZOJ 5286. 【NOIP2017提高A组模拟8.16】花花的森林
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>原创 2017-08-16 22:13:28 · 508 阅读 · 0 评论 -
JZOJ 5257. 小X的佛光
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原创 2017-08-11 16:48:01 · 707 阅读 · 0 评论 -
JZOJ 5305. 【NOIP2017提高A组模拟8.18】C
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原创 2017-08-19 17:42:10 · 327 阅读 · 0 评论 -
JZOJ 5385. 【NOIP2017提高A组模拟9.23】Carry
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原创 2017-09-25 21:00:13 · 420 阅读 · 0 评论 -
JZOJ 5397. 【NOIP2017提高A组模拟10.6】Biology
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原创 2017-10-06 16:48:24 · 344 阅读 · 0 评论 -
JZOJ 5691. 【GDOI2018Day2模拟4.25】求和
JZOJ 5691. 【GDOI2018Day2模拟4.25】求和 Descriptionmaster对树上的求和非常感兴趣。他生成了一棵有根树,并且希望多次询问这棵树上一段路径上所有节点深度的k次方和,而且每次的k可能是不同的。此处节点深度的定义是这个节点到根的路径上的边数。他把这个问题交给了 Pupil,但Pupil并不会这么复杂的操作,你能帮他解决吗?Input从文件 sum.in 中读入数据。原创 2018-04-27 18:00:57 · 220 阅读 · 0 评论 -
JZOJ 5939. 【NOIP2018模拟10.30】阻击计划
Description 最近,小J发现小R和小Z之间的关系十分密切,心中十分嫉妒,为了拆散他们,小J经常扰乱他们一起玩耍的计划。 问题描述 小R和小Z打算在这个周末一起骑车在G国的城市看风景,G国的城市有n个城市,m条双向道路,这m条边中,有n-1条道路已经铺设完毕,任意两个城市之间都有一条由铺设好的道路组成的路径。 由于G国经常收到周围强大力场的影响,G国的每个城市至多是十条道路的端点(包括铺设...原创 2018-10-31 22:28:04 · 195 阅读 · 0 评论 -
JZOJ 5956. 【NOIP2018模拟11.7A组】easy LCA
Description Input Output 输出一行一个整数,表示所求的所有连续子段的权值和。 Sample Input 6 1 2 2 6 6 3 3 4 6 5 1 2 3 4 5 6 Sample Output 51 Data Constraint Solution 这题做法多种多样,什么线段树合并、分治…… 我用的方法比较简单好打,用个单调栈就好了。 我们先对相邻两...原创 2018-11-08 17:08:04 · 290 阅读 · 0 评论