随笔分类 -  根号分治

P6189 [NOI Online #1 入门组] 跑步（分拆数）
摘要：简要题意 给你一个整数 n，你需要求 ∑i=1nxi=n 且 xi≤xi+1 的非负整数解数量对给定模数 p 取模后的结果。 n≤105 分析 考虑一个显然的 DP：设 fi,j 表示考虑 \(1\sim 阅读全文
posted @ 2024-10-21 17:48 dcytrl 阅读(23) 评论(2) 推荐(0) 编辑
CF1406E Deleting Numbers
摘要：题意简述 交互题，给定集合 S={1,2,⋯,n} 和一个隐藏的数 m，你需要使用不超过 104 次操作猜出 m，操作类型如下： A x，查询在 S 中是 x 的倍数的数的个数。 B x，查询在 S 中是 x 的倍数的数 阅读全文
posted @ 2024-10-08 18:30 dcytrl 阅读(5) 评论(0) 推荐(0) 编辑
P10408 「SMOI-R1」Apple
摘要：据说是个典，记录一下吧。 题意 给你 {a2n} 和 q 次操作，下标从 0 开始。操作如下： 1 x，表示查询 ∑yorx=xay 的值。 2 x v，表示 ax←v \(n\le 20 阅读全文
posted @ 2024-09-10 16:11 dcytrl 阅读(9) 评论(0) 推荐(0) 编辑

more_horiz
keyboard_arrow_up light_mode palette
选择主题
点击右上角即可分享
微信分享提示