wzf_2000的博客

题意： 给定N张卡牌，每张卡牌有三个属性ai,bi,cia_i,b_i,c_i。 现在给出三个数p,q,rp,q,r，分别表示三个属性的上限。问有多少种不同的卡牌，能压制给定的nn张卡牌（只要三个属性有两个的值严格大于另一卡牌即可）。其中属性值一定是正整数。首先肯定要按某一维排序，我们不妨排序cic_i。 从大到小枚举cc，我们发现每次的答案都是一个类似于阶梯的图。然后（好吧我也不知道）似乎

题意：给定一棵树，询问以哪个点为根时其不同构子树数量最多。 nn个点的树，n−1n-1条边，所以子树共有2(n−1)2(n-1)种，然后先维护出以11为根的各子树哈希值，然后在跑一遍dfsdfs算出每个点的答案就可以啦。 （还不是看std的）#include <bits/stdc++.h> #define gc getchar() #define ll unsigned long long #d