随笔分类 -  数据结构-哈希

摘要:题面 https://codeforces.com/contest/464/problem/E https://www.luogu.com.cn/problem/CF464E 分析 高精度暴力跑最短路 O(nlognx) ,考虑优化 发现最短路中松弛操作所用的加法,在二进制串上所需要实现的就是区 阅读全文
posted @ 2021-04-01 11:31 Vagari 阅读(98) 评论(3) 推荐(0) 编辑
摘要:https://www.luogu.org/problem/P3846 分析 BSGS算法,用于解决求离散对数的问题(拔山盖世(确信)) 题目要求BLN(modp) 那么我们把形式写成这样: BimjN(modp) 其中$m=\left \lce 阅读全文
posted @ 2019-08-20 07:40 Vagari 阅读(166) 评论(0) 推荐(0) 编辑
摘要:Description 你被困在一个密室里。经过一轮摸索,你在密室里有所发现:1.密室是一个呈m×n网格的长方形,地面有六个格子被上了色;2.密室地面部分格子可能有障碍物;3.密室的某一格有一个六面都没上色的立方体;4.当立方体滚动到相邻无障碍物的格子,如果立方体接触地面的一面没有颜色而地面有颜色, 阅读全文
posted @ 2019-07-02 07:46 Vagari 阅读(216) 评论(0) 推荐(0) 编辑
摘要:Description 你和你的伙伴正在筹备村里的万人宴,由于村子是长条形的,所有宾客将坐在一张超级长桌的一侧就餐。正当筹备工作进行得火热朝天,你和你的伙伴发现一个严重问题:由于缺乏沟通,你俩各自制作了一张座位图发给各位宾客。你必须计算出有多少对宾客,他们在两份座位图中次序安排是不同的。例如,对以下 阅读全文
posted @ 2019-07-02 07:28 Vagari 阅读(157) 评论(0) 推荐(0) 编辑
摘要:Description 故事发生在1486 年的意大利,Ezio 原本只是一个文艺复兴时期的贵族,后来因为家族成员受到圣殿骑士的杀害,决心成为一名刺客。最终,凭借着他的努力和出众的天赋,成为了杰出的刺客大师,他不仅是个身手敏捷的武林高手,飞檐走壁擅长各种暗杀术。刺客组织在他的带领下,为被剥削的平民声 阅读全文
posted @ 2019-06-28 20:58 Vagari 阅读(173) 评论(0) 推荐(0) 编辑

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