03 2020 档案
[家里训练20_03_05]ABC
摘要:1.支持以下操作: A.对一个区间求最大值。 B.对一个区间的所有数&上一个数。 C.对一个区间的所有数|上一个数。 直接线段树维护。在修改的时候,如果继续修改没有意义,则打上标记。这也就意味着,我们需要维护当前区间上所有数字的某一个二进制位上的数是否相同,以及是多少。 打标记时,可以直接对另一个标
阅读全文
[家里训练20_03_01]ABC
摘要:1.不可做题。 求出满足 $$\sum_{i=1}^{m}{x_i}\leq s$$ 对任意$$i\leq m,x_i>0$$ 对所有$$i,x_i\leq t$$ 的解数 答案对10^9+7取模 m-n<=1000,t<=100000,m<=1E9,nt<=s<=1E18 2.树上LIS:一棵树,
阅读全文
光与爱的世界
摘要:1. 又是一个沉眠的长夜——我们的后人呵,还会听见远古的王国中,那飘散不尽的风声吗? 2020_02_29_19:07 2. 因为写它的不是笔,是生命的孤注一掷。 2020_03_03_21:10 3. 阳光唤不醒的雾都。 游船里,正举行贵族的茶会: “泰晤士河上,正泛着黑色的黄金。” 2020_0
阅读全文
浙公网安备 33010602011771号