Felix-Lee的博客

JZOJ 5050. 【GDOI2017模拟一试4.11】颜色树Description思源湖畔有一棵树，那是独孤玉溪最喜欢的地方。 传说中，这棵不见边际的树有N个节点，每个节点都有1片叶子，每片叶子都拥有K种颜色中的一种，独孤玉溪喜欢爬到这棵树上，沿着一条路线摘叶子，并拥有所有颜色的叶子。 独孤玉溪会选择一个起点，并沿着树边走，然后最终停在一个终点上(起点和终点可能相同)，当然了每一个结点只能经过一次

JZOJ 5163. 【NOIP2017模拟6.25】PS的烦恼 Description话说PS总是有着各种各样的烦恼，这天，他又在为自己失败的感情史烦恼着。这时，他心中的女神，魔法少女小圆从天而降，她对他说，如果你能帮我解决一个问题，我就让你永远没有烦恼。 问题是这样的： 寻找一个最大的k，使得存在一个x使得x^k=y，那么f(y)=k，即y最多可以开k次方根。 小圆的要求是求出从a到b的f值之和

JZOJ 4673. 4504. 5635. 【NOI2018模拟4.7】LCS DescriptionInputOutputSample Input【样例输入1】3 3 aaa【样例输入2】3 3 aab【样例输入3】1 2 a【样例输入4】10 9 abacadefghSample Output【样例输出1】6【样例输出2】11【样例输出3】

DescriptionInput输入文件cactus .in第一行4个空格隔开的整数n,m,t,w接下来m行,每行两个空格隔开的整数u,v,表示m次加边操作.Output输出文件为cactus.out输出m行,每行一个整数,表示期望模998244353的结果.Sample Input输入1：5 5 1 11 21 32 33 41 5输入2：5 5 0 11...