11 2018 档案

摘要:题目链接 题意 : 给出一个 x 和 k 问有多少个 y 使得 x = f(y, k) - y 、f(y, k) 为 y 中每个位的数的 k 次方之和、x ≥ 0 分析 : f(y, k) - y = x ≥ 0 满足条件的 y 最多不超过 10 位 这个并不知道怎么证、网上有很多结论证明、仔细推敲 阅读全文
posted @ 2018-11-18 21:05 qwerity 阅读(148) 评论(0) 推荐(0) 编辑
摘要:题目链接 题意 : 给出一颗最多有 1e5 个节点的树、其中叶子节点不超过 20 个、每个节点都拥有一种颜色、问你这颗树上有多少种不同的路径使得其路径连起来的颜色串是不一样的。 分析 : 这题实际上就是问树上有多少种不同的子串 首先有一个很神奇的性质 所有的子串都会在以某个叶子节点为根的树上以一条直 阅读全文
posted @ 2018-11-10 20:05 qwerity 阅读(156) 评论(0) 推荐(0) 编辑
摘要:后缀自动机能解决很多单串的问题、但是一旦到了多串的情况、可能就会变得有些棘手 这个时候你可能会想能不能将多个串一起构建出和单串后缀自动机那样子拥有诸多优美性质的自动机呢? 答案当然是有的、那就是广义后缀自动机 对于广义后缀自动机、和普通的后缀自动机写法上有些许不同之处 大致就是在插入新串的时候、需要 阅读全文
posted @ 2018-11-10 19:54 qwerity 阅读(210) 评论(0) 推荐(0) 编辑
摘要:题目链接 题意 : 给定方格中第一行的各个起点、再给定最后一行与起点相对应的终点、问你从这些起点出发到各自的终点、不相交的路径有多少条、移动方向只能向下或向右 分析 : 首先对于多起点和多终点的不相交路径、有一个LGV定理 实际上就是 n^2 构造矩阵、再计算其行列式 矩阵的构造方法可以看看这个 = 阅读全文
posted @ 2018-11-07 10:31 qwerity 阅读(279) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示