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 阅读(296) 评论(2) 推荐(0)
ABC337
摘要：E 其实就是构造出最小的方案。 我们把二进制第 \(i\) 为 \(1\) 的所有数放到一起查询。 所以如果第 \(i\) 次询问的回答是 \(1\) 那么有问题的饮料二进制下的第 \(i\) 为就是 \(1\)。 所以就可以计算出有问题的饮料的编号了。 code F 暂时没写 G 学习_ChiFa 阅读全文
posted @ 2024-01-20 22:17 sqrtqwq 阅读(59) 评论(0) 推荐(0)
神题
该文被密码保护。
posted @ 2024-01-19 12:33 sqrtqwq 阅读(0) 评论(0) 推荐(0)
ABC336
摘要：E 数位 dp。 定义 \(dp_{pos,s,t,0/1}\) 为在第 \(pos\) 位，当前数字和是 \(s\)，这个数模规定的数字和为 \(t\)，是 \(/\) 不是极限的情况数。 于是我们枚举规定的数字和即可。 然后就是套路了。 假如在极限枚举范围就是 \(1\) 到 \(n\) 的第 阅读全文
posted @ 2024-01-14 22:24 sqrtqwq 阅读(78) 评论(0) 推荐(0)
CF914C
摘要：problem & blog 数位 dp 模板题。 经过一次操作，可以把 \(n\) 变成一个小于 \(10^3\) 的数。 所以我们可以把所有小于 \(10^3\) 的数操作的次数全部处理出来。 然后就是正常的数位 dp。 定义 \(dp_{s,num,lim}\) 表示剩 \(s\) 位，有 \ 阅读全文
posted @ 2024-01-12 16:16 sqrtqwq 阅读(47) 评论(0) 推荐(0)
ABC335
摘要：输 E 对于 \((u,v)\)： 若 \(a_u = a_v\)，则把 \(u\) 和 \(v\) 扔到同一个并查集里 否则连接两个点 然后跑一遍 dp 即可。 code F 根号分治 如果 \(a_i \ge \sqrt n\) 直接暴力，否则使用前缀和记录。 code 所以这场 \((\tex 阅读全文
posted @ 2024-01-06 22:26 sqrtqwq 阅读(117) 评论(1) 推荐(0)