摘要：
「JOISC 2020 Day3」收获 分类讨论.jpg 分析一棵苹果树被不断摘掉的过程，找到第一个摘它的人$i$ 此后，每次摘它的人，就是$i$前面第一个距离它$\ge C$的人，不妨设其为$nxt_i$ 显然，$i,nxt_i$的关系，会构成基环内向树森林，每条内向边有一个权值$w_i$ 容易$ 阅读全文
摘要：
「JOISC 2020 Day3」星座 3 (dp) 考虑根据$A_i$的值建立笛卡尔树，此时平面被划分为个矩形空间 下称选择一个点为保留一个星星 具体的，对于笛卡尔树上的节点$(u,l,r)$，它的矩形就是父节点矩形以下，且满足$x\in[l,r],y>A_u$的部分 可以用一个线段树来查询矩形内 阅读全文
摘要：
「GXOI / GZOI2019」宝牌一大堆 麻将.jpg 观察牌型和计算方法可知，选择一个杠与选择一个面子对于牌型的贡献是等价的 而选择一个杠的答案一定没有选择一个刻子优，因此是没有任何意义的 除去 "七对子" "国士无双" 的特殊情况后，此外的情况就是选择 4个面子 + 1个雀头 容易想到对于每 阅读全文