05 2024 档案

CF1884D Counting Rhyme 题解
摘要：题目链接：CF 或者 洛谷 给个莫反题解，讲讲常规套路 题目要求满足没有 ak∣ai与ak∣aj 的 (i,j) 的对数，显然即不存在 ak∣gcd(ai,aj)。稍微拓展下，如果不存在整除多个数，那么显然不整除它们的 \(\ 阅读全文
posted @ 2024-05-17 13:27 Athanasy 阅读(37) 评论(0) 推荐(1) 编辑
2024 jscpc B题 Area of the Devil 题解
摘要：题目链接：Area of the Devil 算不在题目说的区域内的面积，直接算是比较麻烦的，这里给一个朋友直接算画的图，其实画出区域以后也算好算，当然官解提到的容斥去算更好写。 一共有五个空余的区域，我们考虑这五个区域怎么计算，图一是直接画出的所有区域的并集，图二则是五角星处于边界情况时，图上的三 阅读全文
posted @ 2024-05-16 12:30 Athanasy 阅读(171) 评论(4) 推荐(2) 编辑
2024 jscpc E题 Divide题解
摘要：题目链接：Divide 分析题意，区间要取最大值，然后除以 2，向下取整，不断执行 k 次这样的操作，最后问你区间最大值。看一眼 k≤1e9，看眼 n,val≤1e5，再看眼时限：6s，当时赛场上刚看到时想到的是 \(根号/大常数双\log?\ 阅读全文
posted @ 2024-05-14 17:27 Athanasy 阅读(321) 评论(0) 推荐(3) 编辑

点击右上角即可分享
微信分享提示