随笔分类 -  杂项--Hash

摘要:题目链接: "4558:[JLoi2016]方 BZOJ" " 2025.「JLOI/SHOI2016」方 LOJ" "P3271 [JLOI2016]方 Luogu" 一个简单的容斥题(~~然后自己卡住一直没出来~~) 首先不考虑“坏点”,那么如何计算正方形个数呢? 换一种思路,枚举正好包住正方形 阅读全文
posted @ 2019-01-27 14:29 LanrTabe 阅读(427) 评论(0) 推荐(0)
摘要:题目链接: "BZOJ3098" 这题正解超乎想象。。 先是一个结论: "生日攻击" 大意是在$n$个数中随机选$\sqrt n$个即有冲突值。 那么这题$n=10^9+7(Mod)$,所以直接输出一个长度为$\sqrt n$(当然直接$10^5$更长更稳)的随机字符串即可。。。 字符串题??数学题 阅读全文
posted @ 2018-12-25 21:40 LanrTabe 阅读(390) 评论(0) 推荐(0)
摘要:题目链接: "BZOJ2761" "Luogu4305" 大水题一个。。。 应该有很多种做法,$Juruo$随便说几个自己的解法吧。 Plan A 最暴力的:用一颗平衡树记录前面出现过的数,判断当前数是不是第一次出现。 这个过程可以用$std::set/std::map$实现。 然后我的$set$在 阅读全文
posted @ 2018-12-20 14:58 LanrTabe 阅读(181) 评论(0) 推荐(0)