SHADOWICENCXIX

导航

2022年4月30日 #

脑洞大开 密文简单破译

摘要: 爱死他谐音ascii,所以用ascii解。 把文中的16进制数字转成ascii码是vlrsbovpj^oq_rqvlrpmbkqqllqfjb。 估计是单一字母表,对一下字母频率发现是ascii码平移三位。 解出来明文就是you very smart but you spent too time 阅读全文

posted @ 2022-04-30 19:31 SHADOWICENCXIX 阅读(44) 评论(0) 推荐(0) 编辑

作业1 唐诗谜

摘要: 第二句很诡异,看一看第二句。 万国赛马大概是指万国码unicode。 然后最后半句也很诡异,”饮酒”,所以大概和9有关 总之四则运算试一遍,拿unicode解一解。 发现是-9,最后解出来明文是庄生晓梦迷蝴蝶 阅读全文

posted @ 2022-04-30 19:28 SHADOWICENCXIX 阅读(7) 评论(0) 推荐(0) 编辑

作业2 黛丝打靶

摘要: 黛丝谐音是DES,所以用DES解。 第一句是个歌词,调是35635 65312 那密钥大概是这两个中的一个,试一下发现是35635 解出来明文就是you are very clever 阅读全文

posted @ 2022-04-30 19:25 SHADOWICENCXIX 阅读(23) 评论(0) 推荐(0) 编辑

作业3:迷人的黛丝

摘要: 黛丝的谐音是DES,所以这题要用DES解。 第一句是个歌词,调是35635 65312 “我的成绩比你好,先后起来你悲催”这句话十分意义不明 反正密钥只有一个,四则运算先试一遍。 发现差29677是密钥,那看起来这个意义不明的话就是要做差。 解出来是xxaqdl(p25-12-bstring)U2F 阅读全文

posted @ 2022-04-30 19:22 SHADOWICENCXIX 阅读(22) 评论(0) 推荐(0) 编辑

作业4 小红小明学概论

摘要: 要用Diffe-Hellman算法解。 协商素数得双幺意思就是素数是11(有两个1) 11的最小原根是2 小红选7,小明的要多个1就是8 算出来k是2. 那密钥就是从b开始隔一个字母取一个字母 所以密钥就是bdfhjlnprtvxz 维吉尼亚很安全说的是密码用维吉尼亚法加密。 用网上的工具解出来明文 阅读全文

posted @ 2022-04-30 19:17 SHADOWICENCXIX 阅读(25) 评论(0) 推荐(0) 编辑

2017年11月10日 #

洛谷1144最短路计数

摘要: 一道水题。。。。 因为是无权图 对于整个图应用一个bfs处理出最短路, 之后在重复更新时应用一个转移方程即可 sum[x]=∑sum[n];,n为能更新x最短路的点。 上代码~ 阅读全文

posted @ 2017-11-10 10:06 SHADOWICENCXIX 阅读(108) 评论(0) 推荐(0) 编辑

2017年10月24日 #

洛谷1342

摘要: dijkstra裸题啊。。。 其实楼下那些优化就一个堆优化即可的 算法复杂度(m+logm) 这里讲一个堆优化的注意(stl显然的对不对) 记得在遍历出边时打标记即可 还有记得加 long long 这样的话好像没啥好讲的了 上代码吧~ 阅读全文

posted @ 2017-10-24 16:06 SHADOWICENCXIX 阅读(181) 评论(0) 推荐(0) 编辑

2017年10月21日 #

洛谷2629

摘要: 来一发楼下兄弟没想到的单调队列做法。 这道题其实是预处理难想,单调队列还是很简单的 我是通过找规律做出来的 首先这是样例。 -3 5 1 2 然后这是样例和样例的前缀和 -3 5 1 2 -3 2 3 5 然后这是样例和所有倒叙的可能前缀和(显然这不就是破环为列嘛) -3 5 1 2 -3 2 3 阅读全文

posted @ 2017-10-21 16:46 SHADOWICENCXIX 阅读(186) 评论(0) 推荐(0) 编辑

2017年10月17日 #

Poj2688cleaningrobot

摘要: 这道题让我们求一个地图上的各个点之间的最短路径说白了旅行商问题。 那么我们先用一个裸的BFS求出各个点之间的最短距离,然后我们再枚举各个点的全排列即可 这道题的细节很多,详见注释 上代码~ 阅读全文

posted @ 2017-10-17 16:34 SHADOWICENCXIX 阅读(202) 评论(0) 推荐(0) 编辑

2017年10月16日 #

[noip2016]洛谷2827

摘要: 来一发文字证明~ 数据范围很大。。。 如果用priority_queue搞的话肯定是会t的。 所以肯定要想一想优化的思路。 我们发现,对于队列来讲,同加,减是不改变这个队列的大小关系的; 但是呢,切开蚯蚓以及新蚯蚓不加是会改变这个队列的大小关系的。 一种简单的想法是priority_queue(都说 阅读全文

posted @ 2017-10-16 17:33 SHADOWICENCXIX 阅读(143) 评论(0) 推荐(0) 编辑