2018-Sp28-lyk

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

[[Image(1.jpg,500px)]]

[http://10.71.10.90/pia/trac/wiki/2017-Sp129-team2 Legilimens]

[/wiki/2018-team3 返回Helianthus]

[https://vjudge.net/contest/253437]

== 流水账 ==

== 总结 ==
=== LYK ===
看了下现场榜，打的意外的还行~~个屁~~。L题因为卡常搞了一个小时，本质是个沙比题。C题lgl一下就用更简单的方法做完了，lglnb！感觉最近lgl状态也比较好，该做的题都会做。这个I题K路合并涨姿势了。

=== Jhguai  ===

=== Heltion ===

== 题解 ==
 * A: 取对数
 * B: 给每个字母建一个数组排序
 * C: 树上计数题 点分治或只统计每种颜色在路径上dfs序最前的答案
 * D: 
 * E: 
 * F: 对a的每个循环答案是循环长度为a的循环长度的约数的循环的长度之和
 * G: 
 * H: 快速排序
 * I: 把环找出来，然后多路合并求K大, 要分治,优先队列开成局部变量(减少清空的时间)[wiki:2018-Sp28-lyk/I 代码] 才能过, 据说加剪枝的搜索也能过
 * J: 
 * K: 沙比题 jhguai
 * L: 对于一段区间[i,j],每次找到最小的位置k,l,,k,,=i,r,,k,,=j,f(i,j)=f(i,k-1)*f(k+1,j)*C,,j-i,,^^k-i^^

== 补题 ==

Legilimens

[/wiki/2018-team3 返回Helianthus]

https://vjudge.net/contest/253437

流水账

总结

LYK

看了下现场榜，打的意外的还行个屁。L题因为卡常搞了一个小时，本质是个沙比题。C题lgl一下就用更简单的方法做完了，lglnb！感觉最近lgl状态也比较好，该做的题都会做。这个I题K路合并涨姿势了。

Jhguai

Heltion

题解

• A: 取对数
• B: 给每个字母建一个数组排序
• C: 树上计数题 点分治或只统计每种颜色在路径上dfs序最前的答案
• D:
• E:
• F: 对a的每个循环答案是循环长度为a的循环长度的约数的循环的长度之和
• G:
• H: 快速排序
• I: 把环找出来，然后多路合并求K大, 要分治,优先队列开成局部变量(减少清空的时间)代码 才能过, 据说加剪枝的搜索也能过
• J:
• K: 沙比题 jhguai
• L: 对于一段区间[i,j],每次找到最小的位置k,l_k=i,r_k=j,f(i,j)=f(i,k-1)*f(k+1,j)*C_j-i^^k-i^

补题

附加文件

• 1.jpg by Heltion