09 2023 档案

摘要:原题传送门 题意 区间整除,区间推平,查询区间和。 大家好啊,我喜欢暴力乱搞,所以这题我用暴力乱搞 AC 了。 首先观察到操作 1 的性质:首先保证了除数至少为 2(不然是 1 或者 0 的话也没啥意义啊),所以对一个数不断进行操作的话,每次数的大小至少会减少一半,减 阅读全文
posted @ 2023-09-28 15:25 MrcFrst 阅读(25) 评论(0) 推荐(0) 编辑
摘要:原题传送门 题意 给定一个长度为 m 的序列,初始全为 0。再给 n 个区间赋值操作。 回答 q 次询问,每次询问给定 L,R,表示从 LR 执行完这 RL+1 个操作,求全局和。 询问之间相互独立。 区间推平!直接 I Lov 阅读全文
posted @ 2023-09-28 08:23 MrcFrst 阅读(35) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2023-09-25 14:24 MrcFrst 阅读(4) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2023-09-12 19:11 MrcFrst 阅读(0) 评论(0) 推荐(0) 编辑
摘要:原题 题意 有一块 n×m (1n,m14) 的蛋糕,每个位置上有一个权值 ai,j (1ai,j1000),现在你要把它切开。每次你可以平行与某一边界把蛋糕切开,所以共有 n1 个可以竖着切的位置,以 阅读全文
posted @ 2023-09-11 12:16 MrcFrst 阅读(29) 评论(0) 推荐(0) 编辑
摘要:同步发布于 [Luogu](https://www.luogu.com.cn/blog/436107/tarjan-xue-xi-bi-ji) ## 前言 改 Atcoder 的时候遇到了双连通分量,然后想起来这东西我两个月之前学得很不好,所以再来看一下啊。 [By 同机房大佬天天 阅读全文
posted @ 2023-09-07 10:15 MrcFrst 阅读(17) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2023-09-05 16:31 MrcFrst 阅读(1) 评论(2) 推荐(0) 编辑
该文被密码保护。
posted @ 2023-09-03 21:05 MrcFrst 阅读(0) 评论(0) 推荐(0) 编辑
摘要:2023-09-02 15:13:48 阅读全文
posted @ 2023-09-03 20:59 MrcFrst 阅读(24) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩