摘要：
题意：多组询问，每组询问给出一段区间[l,r]和一个数k，要求从[l,r]中选择不多于k个数，使得它们的异或和最小，输出最小的异或和、选取的数的个数，选取的数 题解：大力分类讨论一波1、k==1，sum=l2、k==2，如果r==l+1，则sum=min(l,l^r)，否则就是13、k==3，答案不 阅读全文
摘要：
题意：给出一个有根树，点上有点权，求点权和为s的路径数，路径上的点的深度要求递增 题解： 这题算比较水了，在树上用set维护一下权值和就可以了 用set维护的好处就是，可以实时维护路径和（加入一个值后可以很方便的删除），不会重复更新答案，之前写了个预处理前缀和的，会算重额 阅读全文
摘要：
题意：小朋友进行了n（n<=10000）场考试，每场考试有一个满分fi和他自己的分数wi（fi,wi<=10^50），小朋友很不老实，他要修改分数来骗他的爸爸妈妈，他有一个单个数字互相转化的表，他想要将他的分数该成单调不降且总和最大 题解： floyd+贪心构造 先用floyd求出数字之间能否转化 阅读全文