あおいSakura - 博客园

2023年3月19日

咒语（spell）（DP）（字符串）

摘要：给你字符串长度，字符的种数，以及模数。问你有多少个满足条件的字符串有前缀回文串（前缀回文串长度要大于 1）阅读全文

posted @ 2023-03-19 04:18 あおいSakura 阅读(1) 评论(0) 推荐(0)

色彩（color）（点分树）（LCA）

摘要：给你一棵树，每个点有颜色。多次询问，每次给你一个树上的路径，然后你要在这里选一个子路径，使其在只有一种颜色的点的情况下长度最大，输出每次询问最大长度的和。阅读全文

posted @ 2023-03-19 00:27 あおいSakura 阅读(0) 评论(0) 推荐(0)

2023年3月18日

炸弹（bomb）（DP）

摘要：有一个线段，均匀分布 D 个可放置点，相邻两点距离为 1，然后要选 n 个位置放炸弹。然后每个炸弹有爆炸范围，然后如果范围内有别的炸弹会引爆它们。问你有多少个放的方案使得主动引爆任意一个炸弹都不会引爆别的炸弹。阅读全文

posted @ 2023-03-18 19:29 あおいSakura 阅读(0) 评论(0) 推荐(0)

网络（network）（期望）（点分治）（NTT）（cdq分治）

摘要：有一个 n 个点 n 个边的无向连通图。每次可以选一个点删去，贡献是删去之前它所在连通块的大小。然后你随机删，删到所有点都没有，贡献和的期望。阅读全文

posted @ 2023-03-18 10:52 あおいSakura 阅读(0) 评论(0) 推荐(0)

2023年3月17日

爆炸（boom）（图论）（推论）

摘要：有一个 n*m 的网格图，一些位置有炸弹，一些位置有水晶。然后你可以选一个炸弹引爆，每个炸弹炸的时候，你可以选择一行或者一列炸，然后会引爆这一行或者这一列还在的炸弹，然后继续选继续炸。然后问你最多能炸到多少个水晶。阅读全文

posted @ 2023-03-17 00:13 あおいSakura 阅读(0) 评论(0) 推荐(0)

2023年3月15日

区间（interval）（数学）（莫队）

摘要：给你一个序列，多次询问，每次给你一个区间和一个数 D，问你这区间里面有多少个子区间满足子区间里的所有的值的 gcd 是 D。阅读全文

posted @ 2023-03-15 00:02 あおいSakura 阅读(0) 评论(0) 推荐(0)

2023年3月13日

A（主席树）

摘要：给你一个数组，每次问你一个区间，然后一个操作次数 k。每次操作如果区间中有非 0 的偶数，或者全是 0，就把区间中最大的偶数除二，否则把区间的最大值减一除二，多个最大值选下标最小的。然后问你 k 次之后区间的最大值。询问之间独立。阅读全文

posted @ 2023-03-13 23:41 あおいSakura 阅读(0) 评论(0) 推荐(0)

名字 / 字符串（string）（Runs）（树状数组）

摘要：给你一个字符串，每次询问你一个子串有多少个子区间满足是本原平方串。阅读全文

posted @ 2023-03-13 22:39 あおいSakura 阅读(0) 评论(0) 推荐(0)

数学题（math）（DP）（矩阵转置）

摘要：有字符串 s,t，一个匹配是 x 作为一个子序列在 s 中出现。然后 x 每个字符的出现位置是 pos1~posm，有一个长度为 n 的数组 a，那匹配的权值就是 apos1 到 aposm 的和。两个匹配不同当且仅当有位置不同。然后多次询问，每次给你一个区间 l~r，问你 s 所有 l~r 中的子串和 t 的所有匹配权值和。阅读全文

posted @ 2023-03-13 22:34 あおいSakura 阅读(0) 评论(0) 推荐(0)

【LOJ 3378】点格棋（DP）（推论）

摘要：有一个 (n+1)*(m+1) 的格点组成的网格，然后两个人轮流操作，选两个相邻（距离为 1）且没有连边的点对连一个竖直或者水平的线段。然后如果一个人连线之后一个新的位置的四个边界都有线段了，那这个人就获得一分，并要继续操作。然后无法操作时结束，然后给你当前的局势，问你从现在开始算分，先手的分减去后手的分的最大值。保证当前局势满足每个格子的四个边界都有 2 个或者 4 个线段。阅读全文

posted @ 2023-03-13 20:02 あおいSakura 阅读(103) 评论(0) 推荐(0)