2019-Acyclic_SD/AugTrain-26

从 Trac 迁移的文章

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

原文章内容如下:

== 总结 ==

=== Todobe  ===

  脑壳壳疼,bb和jj要进入一段时间的挂机。

  前面的题做的还行,但是第四个题之后就开始想不进去题,开始挂机,顶不住了。

  新人求助,F那道题,本地AC,提交WA。

=== zhljJoan  ===
   F是不是有什么没想到的特殊数据啊……可恶。
   比赛状态频出,有点惨……

=== wxx_louisa  ===

【A】每次操作可以修改一条边权。把询问一个点的最远深度转化为动态维护树直径。

【C】给三个数组。统计退化三角形的个数。n>1000时 fft

【G】给一个母串,询问模板串在母串中匹配了多少次。匹配是首尾相同,中间数字集合相同。只有一组询问的话,应该要用滑动窗口。把所有长度相同的询问一起搞,然后最多只用根号种不同的长度。

【K】枚举勾股数 https://blog.csdn.net/csyzcyj/article/details/10044629
== 补题 ==

总结

Todobe

脑壳壳疼,bb和jj要进入一段时间的挂机。

前面的题做的还行,但是第四个题之后就开始想不进去题,开始挂机,顶不住了。

新人求助,F那道题,本地AC,提交WA。

zhljJoan

F是不是有什么没想到的特殊数据啊……可恶。

比赛状态频出,有点惨……

wxx_louisa

【A】每次操作可以修改一条边权。把询问一个点的最远深度转化为动态维护树直径。

【C】给三个数组。统计退化三角形的个数。n>1000时 fft

【G】给一个母串,询问模板串在母串中匹配了多少次。匹配是首尾相同,中间数字集合相同。只有一组询问的话,应该要用滑动窗口。把所有长度相同的询问一起搞,然后最多只用根号种不同的长度。

【K】枚举勾股数 https://blog.csdn.net/csyzcyj/article/details/10044629

补题