上一页 1 2 3 4 5 6 7 8 9 10 ··· 29 下一页
2019年9月18日
[SG函数]吃吃吃
摘要： Description 桌上摆着NN坨糖果(不要吐槽量词)，分别标号为1~N，一开始时第ii坨糖果里有aiai颗糖。すぬけ君和青木君准备用这N坨糖玩一个游戏。他们轮流操作，すぬけ先手。每一次操作，必须从以下两种操作中选一个执行：1. 选择糖果数最多的一坨糖果，并把这坨糖全吃了。2. 在每坨非空的糖果 阅读全文
posted @ 2019-09-18 21:53 Vagari 阅读(173) 评论(0) 推荐(0) 编辑
[DP]ARC072E Alice in linear land
摘要： Description 爱丽丝·玛格特洛伊德居住在幻想乡里的一条直线上。今天，她打算驾驶一台神秘仪器，去往直线上的某些地方。一开始，她与目的地的距离是D。当她往神秘仪器中输入一个数x时，它会朝着目的地方向前进x的距离。这台神秘仪器有一个特性，如果它意识到朝着目的地行驶x的距离会导致爱丽丝离目的地的距 阅读全文
posted @ 2019-09-18 21:50 Vagari 阅读(243) 评论(0) 推荐(0) 编辑
2019年8月20日
[莫队][离散化]luogu P3709 大爷的字符串题
摘要： https://www.luogu.org/problem/P3709 分析 从题目描述可以看出来出题人语文不行 理清题目描述后，其实是问在一个区间内取出一个严格上升数列，取完区间需要多少次 这个再思考一下，其实就是在问出现最多的数出现了多少次 由于值域1e9，我们考虑离散 由于可以离线的不带修区间 阅读全文
posted @ 2019-08-20 07:50 Vagari 阅读(213) 评论(0) 推荐(0) 编辑
[Splay]luogu P2596 书架
摘要： https://www.luogu.org/problem/P2596 分析 ？我怎么又开始写水题了 拿一个rev数组记录编号为s的书对应Splay中哪个节点 然后top就是将对应点旋至根，将左儿子嫁接到其后继上 bottom类似 insert操作只需要直接交换节点与其前驱/后继的信息以及rev值 阅读全文
posted @ 2019-08-20 07:44 Vagari 阅读(182) 评论(0) 推荐(0) 编辑
[BSGS][哈希]luogu P3846 可爱的质数
摘要： https://www.luogu.org/problem/P3846 分析 BSGS算法，用于解决求离散对数的问题（拔山盖世（确信）） 题目要求$B^L\equiv N (mod p)$ 那么我们把形式写成这样： $B^{im-j}\equiv N (mod p)$ 其中$m=\left \lce 阅读全文
posted @ 2019-08-20 07:40 Vagari 阅读(165) 评论(0) 推荐(0) 编辑
2019年8月19日
[分治]JZOJ 6308 中间值
摘要： Description Description Input Output Input Input Output Output Sample Input 5 5 12 41 46 68 69 35 61 82 84 96 2 1 4 3 5 1 0 5 75 2 2 4 3 4 2 3 4 1 5 2 阅读全文
posted @ 2019-08-19 07:56 Vagari 阅读(149) 评论(0) 推荐(0) 编辑
[贪心][完全背包]JZOJ 6309 完全背包
摘要： Description Description Input Output Input Input Output Output Sample Input Sample 1: 2 15 3 2 5 3 Sample 2: 3 70 71 100 69 1 1 2 Sample Output Sample 阅读全文
posted @ 2019-08-19 07:51 Vagari 阅读(183) 评论(0) 推荐(0) 编辑
[快速排序]JZOJ 6307 安排
摘要： Description Description Input Output Input Input Output Output Sample Input 6 1 3 5 6 4 2 1 2 3 4 5 6 Sample Output 4 2 3 3 6 2 5 4 5 Sample Input 6 1 阅读全文
posted @ 2019-08-19 07:42 Vagari 阅读(128) 评论(0) 推荐(0) 编辑
[单调栈][线段树]JZOJ 6305 最小值
摘要： Description Description Input Output Input Input Output Output Sample Input Sample 1: 5 0 0 1 10 9 9 5 2 6 Sample 2: 100 1 1 1 1 18515 13638 5356 485 阅读全文
posted @ 2019-08-19 07:38 Vagari 阅读(186) 评论(0) 推荐(0) 编辑
[计算几何]JZOJ 6290 倾斜的线
摘要： Description Description Input Output Input Input Output Output Sample Input 6 15698 17433 112412868 636515040 122123982 526131695 58758943 343718480 4 阅读全文
posted @ 2019-08-19 07:35 Vagari 阅读(234) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 29 下一页