[ABC335*] 题解

A

末位改成 '4'。

dfs。

记录每个时刻龙头的位置，查表。

将龙盘起来即可。

每个点记录 $1$ 到她的答案 $f_i$ 。

每种值同时转移，每个值相同连通块的 $f$ 全赋为块内 $\max f$ ，然后枚举出边转移到值更大的点。

根号分治，典。

想到离散对数不要直接觉得要用 HDU 的求离散对数科技，事实上，这道题只需要知道每个 $a_i$ 在模 $P$ 意义下的 $\text{ord}$ 即可。

这个也是典（但是我之前不太会）：求出 $P-1$ 的所有素因数，不断尝试将 $\text{ord}$ 除以每个素因数即可。（复杂度双 $\log$ ）

然后变成每个素因子开一维，非严格偏序对计数了。将 $P-1$ 的所有因子存入 map，然后在这上面做狄利克雷前缀和。

posted @ 2024-01-07 02:10 ShaoJia 阅读(67) 评论(0) 编辑收藏举报

刷新页面返回顶部

登录后才能查看或发表评论，立即登录或者逛逛博客园首页

相关博文：

· /youl 乐团题解

· Fenwick 树状数组上二分

· ABC 335 F Hop Sugoroku

· ABC335

· [ABC335F] Hop Sugoroku

阅读排行：
· TypeScript + Deepseek 打造卜卦网站：技术与玄学的结合
· 阿里巴巴 QwQ-32B真的超越了 DeepSeek R-1吗？
· 【译】Visual Studio 中新的强大生产力特性
· 【设计模式】告别冗长if-else语句：使用策略模式优化代码结构
· 10年+ .NET Coder 心语 ── 封装的思维：从隐藏、稳定开始理解其本质意义