03 2021 档案
攻防世界-crypto-Normal_RSA
摘要：###难度系数：5.0 你和小鱼走啊走走啊走，走到下一个题目一看你又一愣，怎么还是一个数学题啊 小鱼又一笑，hhhh数学在密码学里面很重要的！现在知道吃亏了吧！你哼一声不服气，我知道数学 很重要了！但是工具也很重要的，你看我拿工具把他解出来！你打开电脑折腾了一会还真的把答案 做了出来，小鱼有些吃惊，
攻防世界-Crypto-新手练习区wp
摘要：#base64 ###难度：1.0 元宵节灯谜是一种古老的传统民间观灯猜谜的习俗。 因为谜语能启迪智慧又饶有兴趣，灯谜增添节日气氛，是一项很有趣的活动。 你也很喜欢这个游戏，这不，今年元宵节，心里有个黑客梦的你，约上你青梅竹马的好伙伴小鱼， 来到了cyberpeace的攻防世界猜谜大会，也想着一展身
树的直径与树的重心
摘要：参考：oi-wiki #树的直径 图中所有最短路径的最大值即为「直径」，可以用两次 DFS 或者树形 DP 的方法在 O(n) 时间求出树的直径 ##做法1：两次 DFS 首先对任意一个结点做 DFS 求出最远的结点，然后以这个结点为根结点再做 DFS 到达另一个最远结点。第一次 DFS 到达的结点
攻防世界reverse-elrond32
摘要：题目来源：tinyctf-2014 扔进IDA，查看main函数 可以看到关键函数 sub_8048414，点进去看看 a2初始值传入0，经过运算，a2的值依次是：0 7 1 3 6 5 9 4 即 a1=[105,115,101,110,103,97,114,100] 继续分析 sub_80485
最短路专题
摘要：部分内容转载自：樱狸-专题·最短路 侵删 #单源最短路 ##Dijkstra ###算法介绍： 算法特点：迪杰斯特拉算法使用了广度优先搜索解决赋权有向图或者无向图的单源最短路径问题，算法最终得到一个最短路径树。该算法常用于路由算法或者作为其他图算法的一个子模块。 算法的思路：Dijkstra算法采用
求逆序对的三种方法
摘要：今天上线代提了句逆序数，并布置了一个编程求逆序数的思考题，正好借此机会总结一下求逆序对的三种方法：暴力、归并排序以及树状数组 #暴力 第一种暴力：写两层暴力比较，时间复杂度O(n^2) for (int i = 1; i < n; i++) for (int j = i + 1; j <= n; j
