随笔分类 - 2023每日小记 / 12月的每天
倍增基础练习题
摘要:syoj 806. 序列翻转 P6148 [USACO20FEB] Swapity Swapity Swap S 个进行 次操作,每次操作将所给的 到 区间进行翻转。一共会重复 次上述操作。 。 倍增 ,设 \
syoj.1827. 线段传送带题解
摘要:前情提要-三分 1827. 线段传送带 P2571 [SCOI2010] 传送带 省流:三分套三分。 在二维平面上有两个传送带,一个从 A 点到 B 点,一个从 C 点到 D 点,速度分别是 p 和 q,在平面内其他点的速度为 r。求 A 点到 D 点的最小速度。 考虑从 A 到 D 的路程一定是