摘要:第一道独立完成的 ,嘿嘿 把树上的每个数字变一下 首先以 为树根,假设一个点是 ,她的父亲是 ,那么把 上面保存的数字变成 这样的话,假设我们要找一个数字 ,可以先分解质因数,然后把质因数从大到小排序,从 开始按顺序在树上走就可以了 如果暴力建树的话,节点个数会是 这个数量级,因此把中间没用的部分压 阅读全文
posted @ 2020-02-16 01:37 mlystdcall 阅读(218) 评论(0) 推荐(0) 编辑
摘要:第一道独立解决的 ,嘿嘿,幸好没看题解 把串分为以下几类 不包含 的串 太简单,略 在最前面的串 略 在最后面的串 略 单独一个 答案 单独一个空串 答案 在中间的串 注意到,假设 的位置是 ,实际上相当于选择一个右端点为 的串 ,再选择一个左端点为 的串 ,问这样的 有多少个 也就是选两个原串的子 阅读全文
posted @ 2020-02-16 01:19 mlystdcall 阅读(255) 评论(0) 推荐(0) 编辑