摘要:
【CF809D】Hitchhiking in the Baltic States 题意:给你n个区间[li,ri],让你选出从中一个子序列,然后在子序列的每个区间里都选择一个tj,满足$t_1<t_2<...<t_{len}$。最大化这个子序列的长度。 $1\le n\le 3\cdot 10^5, 阅读全文
摘要:
【CF815D】Karen and Cards 题意:一张卡片有三个属性a,b,c,其上限分别为A,B,C,现在有n张卡片,定义一张卡片能打败另一张卡片当且仅当它的至少两项属性要严格大于另一张的对应属性。问在所有可能的卡片中,有多少种能打败这全部n张卡。 n,A,B,C<=500000 题解:我们反 阅读全文
摘要:
【CF819D】Mister B and Astronomers 题意:小鼠Jack想当太空人(哦不,太空鼠)!为此,它在夜晚带领一堆小朋友一起来到户外看星星。一共有 $n$ 只小鼠,这些小鼠围成一圈轮流观察夜空。具体地,第 $i$ 只小鼠会在第 $(i-1)\%n$ 只小鼠观察夜空之后的第 阅读全文