03 2019 档案

[luogu]P4365[九省联考]秘密袭击coat（非官方正解）
摘要：题目背景 警告：滥用本题评测者将被封号 We could have had it all. . . . . . 我们本该，拥有一切 Counting on a tree. . . . . . 何至于此，数数树上 Counting on a Tree（CoaT）即是本题的英文名称。 题目描述 Acce 阅读全文
posted @ 2019-03-14 18:44 Epiphyllum_thief 阅读(195) 评论(0) 推荐(0) 编辑
[luogu]P4364 [九省联考2018]IIIDX
摘要：题目背景 Osu 听过没？那是Konano 最喜欢的一款音乐游戏，而他的梦想就是有一天自己也能做个独特酷炫的音乐游戏。现在，他在世界知名游戏公司KONMAI 内工作，离他的梦想也越来越近了。 这款音乐游戏内一般都包含了许多歌曲，歌曲越多，玩家越不易玩腻。同时，为了使玩家在游戏上氪更多的金钱花更多的时 阅读全文
posted @ 2019-03-14 18:43 Epiphyllum_thief 阅读(281) 评论(0) 推荐(0) 编辑
[luogu]P4363 [九省联考2018]一双木棋chess
摘要：[luogu]P4363 [九省联考2018]一双木棋chess 题目描述 菲菲和牛牛在一块n 行m 列的棋盘上下棋，菲菲执黑棋先手，牛牛执白棋后手。 棋局开始时，棋盘上没有任何棋子，两人轮流在格子上落子，直到填满棋盘时结束。 落子的规则是：一个格子可以落子当且仅当这个格子内没有棋子且这个格子的左侧 阅读全文
posted @ 2019-03-14 18:42 Epiphyllum_thief 阅读(125) 评论(0) 推荐(0) 编辑
后缀数组自用
摘要：后缀数组的简单自用定理和技巧自用 1.对于H[]数组的定义 前置: lcp(x,y)表示字符串x和y最长公共前缀。 设height[i]为lcp(sa[i],sa[i1]) 设H[i]为height[rak[i]]，表示当前位置与前一个排名的最长公共前缀。 那么显然$H 阅读全文
posted @ 2019-03-06 21:45 Epiphyllum_thief 阅读(179) 评论(1) 推荐(0) 编辑

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