摘要:
涂色游戏 题意: 有一个长为$10^{20}$的纸带,可以把$x$的倍数的位置都涂红,可以把的倍$y$数的位置都涂蓝,既是$x$倍数又是$y$倍数的位置可以任意选颜色,问所有需要涂色的位置,能不能做到没有$k$个连续相同的颜色。 $x,y,k\leq 10^9,T\leq 10^6$ 题解: 不妨设 阅读全文
摘要:
未了 题意: 一座高$n$米的山,每秒爬$v$米,有$n$个魔法,第$i$个魔法可以让你爬到$a_i$米时传送回山脚,$m$次询问,每次问最少用多少个魔法,才能让爬山时间大于$t_i$ $n,m\leq 10^5$ 题解: $a_i$从大到小排序,前缀和二分。$O(nlogn)$ #include< 阅读全文