(╯°口°)╯(┴—┴

题目大意：给出一段区间，和一个树p，请找出一段区间，使得这段区间和%p的值最大。思路：利用前缀和的思想，用set维护出现过的所有的前缀和。对于一个前缀和m来说，如果之前出现过(m + 1) % p是最好的，这样就可以达到最大。所以就找之前出现过比(m + 1)大的数，如果没有就贪心的取begin()。然后更新答案。负数取模还是要好好搞搞。CODE：#includ

题目大意：给出一个无向图，求出1~N的最长xor路径。思路：先求出一条任意的1~N的路径的xor和，之后算出所有的简单环中的异或和。注意到异或的一个很好的性质——x^y^x=y，也就是说对于每个简单环我们若是想走完这个环只需要把这个环的异或和异或到原路径上的异或和就行了。于是问题就转化成了一个数字和一些数字的最大异或和。求出那些环的异或和的线性基，然后利用贪心的思想逐位确定所有位置

题目大意给出一个数字序列，要求将这个数字序列变成单调不降的序列。若原来的数字是A[i],变化之后的数字是B[i],那么花费是|A[i]−B[i]||A[i] - B[i]| 。求出一种方案，使得最大的花费最小。思路一眼就能看出是二分，然后贪心什么的随便yy一下就行了。CODE#define _CRT_SECURE_NO_WARNINGS#include <cstdio>#include <cstr

题目大意给出一种简化的麻将游戏规则，给出一副牌，问是否听牌，如果听，听那些张。思路一开始图样，写搜索，果断T了。 其实就是一个显然的贪心。枚举听哪张牌，加进来，然后枚举最后剩下的雀头，对剩下的牌尽量组成m个顺子或者对子就行了。这时候我们从左往右扫，能够组成对子的就形成对子，不能的就和后面组成顺子。遇到小于0的就退出就好了。CODE#define _CRT_SECURE_NO_WARNINGS#in