xyd
  • 2024-10-22xyd 好题分享1
    ARC061F3人でカードゲーム三人
  • 2024-08-02XYD 序列上的树
    毒瘤题统计区间个数。很多都是扫描线。通常有两种常用的方法。一种是枚举右端点,然后求有多少左端点。一种是枚举左端点,求有多少右端点。第二种是完全劣于第一种的。因为我们可以在扫描线扫过去的时候,记录一些答案,为我们在求左端点的时候提供一些便利。所以我们从右往左做,然后找
  • 2024-07-23XYD 木积
    木积名字的含义为返朴归真、抱朴含真、温柔敦厚、财源广进、功高盖世、伟绩丰功之义pigstd说过,提高的数学题基本都要分解质因数。分解质因数,把指数扔掉,题目就变成了让我们选出尽可能多的集合让他们不交。这不状压吗?但是是\(2^{168}\)的,不会。观察到每个数超过根号的只有一个,这
  • 2024-07-19P3295&xyd蹦蹦炸弹
    看到这些\(n^{2}\)的并查集,且每次并查集都是连续的,那么我们就可以利用倍增进行并查集(类似st表,贡献可重复问题)。然后我们可以将所有并查集都加进去后在进行下传。比如在P3295中,我们需要算出最后有多少个连通块,那么我们如果[i][k]和[j][k]在一个连通块里,那么[i+(1<<(k-1))][k-1]和[j