xgc_woker的博客

Description 给你一棵树，你可以选择一个节点，一个节点有两个值ai、bi，你可以选择它子树里ai总和不超过M的k个点，那么这个节点的价值bi*k，求整棵树的最大价值。Sample Input 5 4 0 3 3 1 3 5 2 2 2 1 2 4 2 3 1Sample Output 6好像不难吧。。。 这道题考虑用主席树做，我们首先有一个贪心的...

Description 系统将随机生成n个由a…z组成的字符串，由1…n编号（s1,s2…,sn），然后将它们按序告诉你，接下来会给你n个数字，分别为k1…kn，对于每一个ki，要求你求出列出的n个字符串中所有是si的kpm串的字符串的编号中第ki小的数，如果不存在第ki小的数，则用-1代替。（比如说给出的字符串是cd,abcd,bcd,此时k1=2，那么”cd”的kpm串有”cd”,”abcd...

Description 给一个树，n个点，有点权，初始根是1。 m 个操作，每次操作： 1.将树根换为 x。 2.给出两个点 x，y，从 x 的子树中选每一个点，y 的子树中选每一个点，如果两个点点权相等，ans++，求 ans。Sample Input 5 5 1 2 3 4 5 1 2 1 3 3 4 3 5 2 4 5 2 1 5 2 3 5 1 5 2...

Description 你的程序需要处理以下三种命令： 1.”bridge A B”——在A与B之间建立一座大桥（A与B是不同的岛屿）。由于经费限制，这项命令被接受，当且仅当 A与B不联通。若这项命令被接受，你的程序需要输出”yes”，之 后会建造这座大桥。否则，你的程序需要输出”no”。 2.”penguins A X”——根据可靠消息，岛屿A此时的帝企鹅数量变为X。这项命令只是用来提...