摘要: 给定\(n\)的排列\(P_n\), 构造\(A_n,B_n\)满足 \(A_1<A_2<...<A_n\) \(B_1>B_2>...>B_n\) \(A_{P_1}+B_{P_1}<A_{P_2}+B_{P_2}<...<A_{P_n}+B_{P_n}\) \(1\leq n\leq 2\tim 阅读全文
posted @ 2025-10-30 22:51 epicbook 阅读(1) 评论(0) 推荐(0)
摘要: ST表学习之初出茅庐 \(Luogu\) \(P3856\) 给定一个长度为 N 的数列,和 M 次询问,求出每一次询问的区间内数字的最大值。 对于 100% 的数据,\(1<=N<=10^5\),\(1<=M<=2×10^6,a_1∈[0,10^9]\) 解法:美丽ST表 st表的码量小(不像隔壁 阅读全文
posted @ 2025-08-22 23:44 epicbook 阅读(9) 评论(0) 推荐(0)
摘要: 这是写给我自己看的,以便复习。 [题目描述] 在 Farmer John 最喜欢的节日里,他想要给他的朋友们赠送一些礼物。由于他并不擅长包装礼物,他想要获得他的奶牛们的帮助。你可能能够想到,奶牛们本身也不是很擅长包装礼物,而 Farmer John 即将得到这一教训。Farmer John 的 N 阅读全文
posted @ 2025-08-22 22:27 epicbook 阅读(6) 评论(0) 推荐(0)
摘要: 今天真的水完了 T1 divisor 对于一个正整数n,如果n除以某个正整数d所得的余数为0,我们称d是n的约数。显然1和n一定是n的约数,请问对于给定的n(n>=2),除了n本身以外,最大的约数是多少? 找最小的约数,除一下就是答案 T2 factorial n的阶乘定义为n!=n(n-1)(n- 阅读全文
posted @ 2025-08-22 13:02 epicbook 阅读(6) 评论(0) 推荐(0)
摘要: T1 Circle 给出N个圆,保证任意两个圆都是相离的,然后给出两个点(x1,y1)(x2,y2)保证均不在某个圆上,要从点(x1,y1)到(x2,y2)画条曲线,问这条曲线最少要跨越多少次圆的边界?对于100%的数据:1<=N<=50,坐标范围[-1000,1000],每个圆的半径1<=R<=1 阅读全文
posted @ 2025-08-21 12:36 epicbook 阅读(7) 评论(0) 推荐(0)
摘要: T1 cowjog FJ的奶牛们出去锻炼它们的蹄子!FJ有N头奶牛慢跑在一条无限长的单行路上。每头奶牛在赛道上的独特位置开始,并且一些奶牛们慢跑速度不同。路上只有一个车道,奶牛不能相互穿过。 当快牛追上来另一头牛,她放慢脚步,以避免撞到其它牛,成为相同的跑步组的一部分。奶牛们将会跑T分钟.请帮助FJ 阅读全文
posted @ 2025-08-20 22:55 epicbook 阅读(17) 评论(0) 推荐(0)