01 2024 档案

莫队
摘要：Part -1 前言 本文为莫队学习笔记，如果有错误，请提出，谢谢捏。 窝的题单可以配套使用 Part 0 目录 普通莫队 1.形式 2.算法流程 3.小trik 4.例题 1.小Z的袜子 2.AHOI2013作业 3.八云蓝自动机 Ⅰ 带修莫队 1.引入 2.过程 3.实现 回滚莫队 1.引入 2 阅读全文
posted @ 2024-01-31 18:57 sqrtqwq 阅读(178) 评论(1) 推荐(0) 编辑
树分治学习笔记
摘要：点分治 0.用处 点分治一般用于树上路径的问题。 比如求条数等。 1.点分治过程 选择一个根节点 计算贡献，贡献一般有一下两种 1.两个点的路径经过根节点 2.两个点在同一个子树内 然后把根节点删掉，分成若干棵树，对每一棵树做同样的操作 然后每一次我们只需要计算两个点的路径经过根节点的贡献即可。 2 阅读全文
posted @ 2024-01-26 18:57 sqrtqwq 阅读(7) 评论(0) 推荐(0) 编辑
ABC337
摘要：E 其实就是构造出最小的方案。 我们把二进制第 i 为 1 的所有数放到一起查询。 所以如果第 i 次询问的回答是 1 那么有问题的饮料二进制下的第 i 为就是 1。 所以就可以计算出有问题的饮料的编号了。 code F 暂时没写 G 学习_ChiFa 阅读全文
posted @ 2024-01-20 22:17 sqrtqwq 阅读(33) 评论(0) 推荐(0) 编辑
神题
该文被密码保护。
posted @ 2024-01-19 12:33 sqrtqwq 阅读(0) 评论(0) 推荐(0) 编辑
ABC336
摘要：E 数位 dp。 定义 dppos,s,t,0/1 为在第 pos 位，当前数字和是 s，这个数模规定的数字和为 t，是 / 不是极限的情况数。 于是我们枚举规定的数字和即可。 然后就是套路了。 假如在极限枚举范围就是 1 到 n 的第 阅读全文
posted @ 2024-01-14 22:24 sqrtqwq 阅读(21) 评论(0) 推荐(0) 编辑
CF914C
摘要：problem & blog 数位 dp 模板题。 经过一次操作，可以把 n 变成一个小于 103 的数。 所以我们可以把所有小于 103 的数操作的次数全部处理出来。 然后就是正常的数位 dp。 定义 dps,num,lim 表示剩 s 位，有 \ 阅读全文
posted @ 2024-01-12 16:16 sqrtqwq 阅读(12) 评论(0) 推荐(0) 编辑
ABC335
摘要：输 E 对于 (u,v)： 若 au=av，则把 u 和 v 扔到同一个并查集里 否则连接两个点 然后跑一遍 dp 即可。 code F 根号分治 如果 ai≥n 直接暴力，否则使用前缀和记录。 code 所以这场 \((\tex 阅读全文
posted @ 2024-01-06 22:26 sqrtqwq 阅读(39) 评论(1) 推荐(0) 编辑

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