sqrtqwq

摘要： problem 考虑使用 dfs 模拟。 由于一个程序可能在不进入无限循环的情况下运行很多步，这将会非常缓慢。因此，接下来要加速模拟，可以用记忆化搜索。 在网格中，机器人的可能状态（位置和朝向）只有 \(4 \times R \times C \le 6400\) 种情况。 并且执行程序可能会处于的 阅读全文

摘要： E 我们可以知道每一个点在每一轮加多少，具体如下： 假如现在操作的点的为 \(k\)。那么所有的数都至少会加 \(\dfrac{A_k}{n}\)。但是肯定有剩的，剩了 \(A_k \mod n\)。 很明显，\(A_k \mod n\) 会分给接下来的 \(A_k \mod n\) 个数。 这样我 阅读全文

摘要： 题解不应该流露出太多感情，对吧。 E 建议评黄。 首先我们可以想到暴力 dp。 定义 \(dp_i\) 为以 \(a_i\) 为结尾满足题目意思的最长序列的长度。 很明显，时间复杂度为 \(O(n^2)\) 不可通过本题。 我们发现一个序列以 \(a_i\) 为结尾，那么上一位绝对是以 \(a_i- 阅读全文

摘要： Part -1 前言 本文为莫队学习笔记，如果有错误，请提出，谢谢捏。 窝的题单可以配套使用 Part 0 目录 普通莫队 1.形式 2.算法流程 3.小trik 4.例题 1.小Z的袜子 2.AHOI2013作业 3.八云蓝自动机 Ⅰ 带修莫队 1.引入 2.过程 3.实现 回滚莫队 1.引入 2 阅读全文

摘要： E 其实就是构造出最小的方案。 我们把二进制第 \(i\) 为 \(1\) 的所有数放到一起查询。 所以如果第 \(i\) 次询问的回答是 \(1\) 那么有问题的饮料二进制下的第 \(i\) 为就是 \(1\)。 所以就可以计算出有问题的饮料的编号了。 code F 暂时没写 G 学习_ChiFa 阅读全文

该文被密码保护。 阅读全文

摘要： E 数位 dp。 定义 \(dp_{pos,s,t,0/1}\) 为在第 \(pos\) 位，当前数字和是 \(s\)，这个数模规定的数字和为 \(t\)，是 \(/\) 不是极限的情况数。 于是我们枚举规定的数字和即可。 然后就是套路了。 假如在极限枚举范围就是 \(1\) 到 \(n\) 的第 阅读全文

摘要： problem & blog 数位 dp 模板题。 经过一次操作，可以把 \(n\) 变成一个小于 \(10^3\) 的数。 所以我们可以把所有小于 \(10^3\) 的数操作的次数全部处理出来。 然后就是正常的数位 dp。 定义 \(dp_{s,num,lim}\) 表示剩 \(s\) 位，有 \ 阅读全文

摘要： 输 E 对于 \((u,v)\)： 若 \(a_u = a_v\)，则把 \(u\) 和 \(v\) 扔到同一个并查集里 否则连接两个点 然后跑一遍 dp 即可。 code F 根号分治 如果 \(a_i \ge \sqrt n\) 直接暴力，否则使用前缀和记录。 code 所以这场 \((\tex 阅读全文

摘要： problem 希望这篇题解不要明年才审完。 标签：线段树 记录 \(Lsum_p\) 为这个区间有多少个 ( 不能匹配，\(Rsum_p\) 为这个区间有多少个 ) 不能匹配。 对于叶子结点如果是 ( 那么 \(Lsum_p\) 为 \(1\)，否则 \(Rsum_p\) 为 \(1\)。 如果不 阅读全文