热门标签
更多>
搜索结果
查询Tags标签： SXOI2022，共有 3条记录-
[SDOI / SXOI2022] 多边形 解析
题目大意 给定一个不严格凸的多边形, 求其三角剖分的数量, 其中切出的三角形面积不能为 \(0\), 同时也不要求完全切完. 解法概要 容斥原理其实就是凑某个权函数, 我们直接思考这里的权是怎么凑的. 对于任意连续的 \(k\) 条边, 我们假设有 \([x^k]F(x)\) 这么多种方案将 \(…
2022/8/12 23:24:45 人评论 次浏览 -
题解-SDOI/SXOI2022 子串统计
题出的好！难度不适中，覆盖知识点广，题目又着切合实际的背景，解法比较自然。 给出题人点赞 ！ 感觉做这题做得挺开心的。 题意给定长度为 \(n\) 的字符串 \(s\)。你有一个字符串 \(t = s\)，你每次操作可以在前面或在后面删除一个字符，直到字符串中只有一个字符。设每…
2022/6/22 23:22:03 人评论 次浏览 -
P8353 [SDOI/SXOI2022] 无处存储
P8353 [SDOI/SXOI2022] 无处存储 树路径加值路径求和，强制在线。 \(n \leq 7\times 10^6\)，\(q \leq 5\times 10^4\)，时限 \(5\text{s}\)，空限 \(64\text{MB}\)。 sol 看空间限制，\(\mathcal O(n)\) 大小的数组最多只能开两个。 首先排除线段树做法，树状数组做法三个…
2022/6/2 23:24:16 人评论 次浏览
