随笔分类 -  离散化

洛谷7月月赛
摘要：【LGR 049】洛谷7月月赛 比赛开始一个小时才想起来QwQ，当场写了ABC A : " P4752 Divided Prime" 日常送分题 注意只留一个非1数判他是不是质数 B : " P4753 River Jumping" 题意：有跳跃距离下限，求能否经过所有石头恰好一次跳一个来回 贪心 阅读全文
posted @ 2018-07-16 11:17 Candy? 阅读(411) 评论(0) 推荐(0) 编辑
BZOJ 2244: [SDOI2011]拦截导弹 [CDQ分治 树状数组]
摘要：传送门 题意：三维最长不上升子序列以及每个元素出现在最长不上升子序列的概率 1A了好开心 首先需要从左右各求一遍，长度就是F[0][i]+F[1][i]−1，次数就是G[0][i]∗G[1][i] 我们可以用一些转换来简化代码 反转之后变成LIS，然后再反转并且x,y取反还是$L 阅读全文
posted @ 2017-02-25 20:59 Candy? 阅读(409) 评论(0) 推荐(0) 编辑
BZOJ 1935: [Shoi2007]Tree 园丁的烦恼 [树状数组 离线 离散化]
摘要：传送门 刚才我还在郁闷网上怎么没人用CDQ分治做 突然发现根本没有时间序.... 阅读全文
posted @ 2017-02-24 17:43 Candy? 阅读(368) 评论(0) 推荐(0) 编辑
POJ 3581 Sequence [后缀数组]
摘要：Sequence Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 6911 Accepted: 1543 Case Time Limit: 2000MS Description Given a sequence, {A1, A2, 阅读全文
posted @ 2017-02-06 14:32 Candy? 阅读(242) 评论(0) 推荐(0) 编辑
D 洛谷 P3602 Koishi Loves Segments [贪心 树状数组+堆]
摘要：题目描述 Koishi喜欢线段。 她的条线段都能表示成数轴上的某个闭区间。Koishi喜欢在把所有线段都放在数轴上，然后数出某些点被多少线段覆盖了。 Flandre看她和线段玩得很起开心，就抛给她一个问题： 数轴上有个点突然兴奋，如果自己被身上覆盖了超过条线段，这个点就会浑身难受然后把Koishi批 阅读全文
posted @ 2017-02-02 19:39 Candy? 阅读(353) 评论(0) 推荐(0) 编辑
POJ 1151Atlantis 矩形面积并[线段树 离散化 扫描线]
摘要：Atlantis Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 21734 Accepted: 8179 Description There are several ancient Greek texts that contai 阅读全文
posted @ 2017-02-01 21:42 Candy? 阅读(709) 评论(0) 推荐(0) 编辑
POJ2104 K-th Number[主席树]【学习笔记】
摘要：K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 51440 Accepted: 17594 Case Time Limit: 2000MS Description You are working for 阅读全文
posted @ 2016-12-11 22:55 Candy? 阅读(738) 评论(0) 推荐(0) 编辑
P1774 最接近神的人_NOI导刊2010[树状数组 逆序对 离散化]
摘要：题目描述 破解了符文之语，小FF开启了通往地下的道路。当他走到最底层时，发现正前方有一扇巨石门，门上雕刻着一幅古代人进行某种活动的图案。而石门上方用古代文写着“神的殿堂”。小FF猜想里面应该就有王室的遗产了。但现在的问题是如何打开这扇门…… 仔细研究后，他发现门上的图案大概是说：古代人认为只有智者才 阅读全文
posted @ 2016-11-15 16:39 Candy? 阅读(258) 评论(0) 推荐(0) 编辑
洛谷P1462 通往奥格瑞玛的道路[二分答案 spfa 离散化]
摘要：题目背景 在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士，他是部落的中坚力量 有一天他醒来后发现自己居然到了联盟的主城暴风城 在被众多联盟的士兵攻击后，他决定逃回自己的家乡奥格瑞玛 题目描述 在艾泽拉斯，有n个城市。编号为1,2,3,...,n。 城市之间有m条双向的公路，连接着两个城市，从某个城市到另 阅读全文
posted @ 2016-11-11 23:55 Candy? 阅读(246) 评论(0) 推荐(0) 编辑
洛谷2448 无尽的生命[树状数组 离散化]
摘要：题目描述 逝者如斯夫，不舍昼夜！ 叶良辰认为，他的寿命是无限长的，而且每天都会进步。 叶良辰的生命的第一天，他有1点能力值。第二天，有2点。第n天，就有n点。也就是S[i]=i 但是调皮的小A使用时光机，告诉他第x天和第y天，就可以任意交换某两天的能力值。即S[x]<-->S[y] 小A玩啊玩，终于 阅读全文
posted @ 2016-10-22 22:37 Candy? 阅读(478) 评论(0) 推荐(0) 编辑
POJ2528Mayor's posters[线段树 离散化]
摘要：Mayor's posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 59683 Accepted: 17296 Description The citizens of Bytetown, AB, could not s 阅读全文
posted @ 2016-10-12 23:04 Candy? 阅读(249) 评论(0) 推荐(0) 编辑

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