摘要: 注意事项 如果你 TLE 并且 686868 分,请开 __int128! 思路 因为 ∑ai\sum a_i∑ai​ 很大,所以我们肯定不能枚举日期,我们应该枚举 ki=1,2,3,…,log⁡k∞k^{i=1,2,3,\dots,\log_k\infin}ki=1,2,3,…,logk​∞,其中 阅读全文
posted @ 2024-03-10 20:22 Vitamin_B 阅读(13) 评论(0) 推荐(0)
摘要: 前言 你说得对,但是百度 YYDS! 思路 首先假设 aaa 为上底,ccc 为下底,b,db,db,d 为腰,则把四条边分别为 a,b,c,da,b,c,da,b,c,d 的梯形将上底和下底减去上底,这样就会变成一个边长为 b,(a−c),db,(a-c),db,(a−c),d 的三角形,这是只要 阅读全文
posted @ 2024-03-10 20:16 Vitamin_B 阅读(9) 评论(0) 推荐(0)
摘要: 贪心题。首先为了保证 aaa 的字典序小,当 ai<cia_i<c_iai​<ci​ 时要交换,ai>cia_i>c_iai​>ci​ 时不交换。在 ai=cia_i=c_iai​=ci​ 时,为了使 bbb 的字典序尽可能小,则当 bi>dib_i>d_ibi​>di​ 时不交换,否则交换。 代码 阅读全文
posted @ 2024-03-10 18:39 Vitamin_B 阅读(12) 评论(0) 推荐(0)