05 2019 档案

摘要:"题面" solution ~~直接暴力模拟,原数据可获得满分的成绩。~~ 对于每个点,其父亲对其都有一个限制。故我们只需要判断当前点到根的路径上的限制是否都能满足即可。 考虑用树剖+线段树维护这个限制。考虑到翻转操作,我们需维护当前区间左儿子限制最小值/最大值和右儿子最小值/最大值。 注意翻转操作 阅读全文
posted @ 2019-05-30 10:43 x_faraway_x 阅读(454) 评论(0) 推荐(0)
摘要:未附加题目链接的板子均为核心代码。 阅读全文
posted @ 2019-05-12 20:13 x_faraway_x 阅读(353) 评论(3) 推荐(0)
摘要:施工中。。。 d1t1 字符串 "题面" 考虑两个字符串 $s_i,s_j(ii,s_j\neq s_{j+1}$ 的最小的 $j$ 和 $s_j,s_{j+1}$ 大小关系。这样比较两个字符串大小我们就能很容易的判两段字符串是否相等和它们的大小关系。排序即可。复杂度 $O(n\log n)$ 。 阅读全文
posted @ 2019-05-11 21:40 x_faraway_x 阅读(250) 评论(0) 推荐(0)
摘要:感觉这场比赛题目质量挺高(A 全场最佳),难度也不小。~~虽然 unr 后就懒得打了。~~ A. Inscribed Figures 题意 给你若干个图形,每个图形为三角形、圆形或正方形,第 $i$ 个图形内接于第 $i 1$ 个图形。问交点是否有限,如有限求交点个数。 (题目还有很多细节,具体见原 阅读全文
posted @ 2019-05-02 13:24 x_faraway_x 阅读(228) 评论(0) 推荐(2)