摘要: 拖入 IDA 分析,shift + F12,找到长的像是会在主函数里出现的字符串,双击进入,并对字符串变量按 x 查看引用 进入到调用这个字符串的函数,F5 反编译,并进行简单的分析 先跟进去关键函数 sub_45E593 看看,可以看到一个很明显的长得像迷宫相关操作的部分 以 sub_45CC4D 阅读全文
posted @ 2021-06-03 19:39 Moominn 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 萌新头大,QwQ #第一步:脱壳 拿到附件首先查壳,发现有 upx 壳,尝试解压失败了,莫得办法手动脱壳 (因为我是萌新并且记性不好,为避免忘记如何脱壳,在此记录,同时也方便像我一样的萌新能有做题体验,如果他们能看到这篇博客的话www) 能够独立完成脱壳的请直接至第二步 用 OD 打开,看到开头的 阅读全文
posted @ 2021-05-31 17:15 Moominn 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 开题看到评论“有手就行”,欣然下载开始做,笑死,根本没手 一道安卓逆向题,JEB反编译,查看 MainActivity protected void onCreate(Bundle arg3) { super.onCreate(arg3); this.setContentView(0x7F04001 阅读全文
posted @ 2021-05-20 22:47 Moominn 阅读(313) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://ctf.bugku.com/challenges/detail/id/119.html 查壳,没壳,拖进 IDA 分析 首先查找字符串,可以看到如下 Base64 加密的痕迹,可以判断基本是一个反解 flag 的题目 于是找到主函数并查看伪代码,如下: 可以发现这样的一个关 阅读全文
posted @ 2021-04-30 18:38 Moominn 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 参考博客:Tarjan算法(中):求割点与桥 #割点与桥的概念 ##割点: 在一个无向图中,如果有一个顶点集合,删除这个顶点集合以及这个集合中所有顶点相关联的边以后,图的连通分量增多,就称这个点集为割点集合。一个结点称为割点(或者割顶)当且仅当去掉该节点极其相关的边之后的子图不连通。 简单来说就是: 阅读全文
posted @ 2021-04-10 22:54 Moominn 阅读(190) 评论(0) 推荐(2) 编辑
摘要: ###难度系数:5.0 你和小鱼走啊走走啊走,走到下一个题目一看你又一愣,怎么还是一个数学题啊 小鱼又一笑,hhhh数学在密码学里面很重要的!现在知道吃亏了吧!你哼一声不服气,我知道数学 很重要了!但是工具也很重要的,你看我拿工具把他解出来!你打开电脑折腾了一会还真的把答案 做了出来,小鱼有些吃惊, 阅读全文
posted @ 2021-03-18 10:55 Moominn 阅读(306) 评论(0) 推荐(0) 编辑
摘要: #base64 ###难度:1.0 元宵节灯谜是一种古老的传统民间观灯猜谜的习俗。 因为谜语能启迪智慧又饶有兴趣,灯谜增添节日气氛,是一项很有趣的活动。 你也很喜欢这个游戏,这不,今年元宵节,心里有个黑客梦的你,约上你青梅竹马的好伙伴小鱼, 来到了cyberpeace的攻防世界猜谜大会,也想着一展身 阅读全文
posted @ 2021-03-17 23:29 Moominn 阅读(561) 评论(0) 推荐(0) 编辑
摘要: 参考:oi-wiki #树的直径 图中所有最短路径的最大值即为「直径」,可以用两次 DFS 或者树形 DP 的方法在 O(n) 时间求出树的直径 ##做法1:两次 DFS 首先对任意一个结点做 DFS 求出最远的结点,然后以这个结点为根结点再做 DFS 到达另一个最远结点。第一次 DFS 到达的结点 阅读全文
posted @ 2021-03-13 16:30 Moominn 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 题目来源: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 阅读全文
posted @ 2021-03-09 14:18 Moominn 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 部分内容转载自:樱狸-专题·最短路 侵删 #单源最短路 ##Dijkstra ###算法介绍: 算法特点:迪杰斯特拉算法使用了广度优先搜索解决赋权有向图或者无向图的单源最短路径问题,算法最终得到一个最短路径树。该算法常用于路由算法或者作为其他图算法的一个子模块。 算法的思路:Dijkstra算法采用 阅读全文
posted @ 2021-03-02 15:00 Moominn 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 今天上线代提了句逆序数,并布置了一个编程求逆序数的思考题,正好借此机会总结一下求逆序对的三种方法:暴力、归并排序以及树状数组 #暴力 第一种暴力:写两层暴力比较,时间复杂度O(n^2) for (int i = 1; i < n; i++) for (int j = i + 1; j <= n; j 阅读全文
posted @ 2021-03-01 23:16 Moominn 阅读(891) 评论(0) 推荐(0) 编辑
摘要: 题解顺序按照通过人数排序,难度递增 比赛这次是真的参加了,然后就...死了,数学菜狗在线自闭 #F 对答案一时爽 ###签到题 示例1 输入 1 B A 输出 1 0 说明 若正确答案为 A,那么牛牛分数是 0,牛妹分数是 1,得分之和为 0+1=1。 若正确答案为 B,那么牛牛分数是 1,牛妹分数 阅读全文
posted @ 2021-02-02 23:34 Moominn 阅读(274) 评论(0) 推荐(0) 编辑
摘要: 参考博客(侵删): 勿在浮沙筑高台-算法导论--最小生成树(Kruskal和Prim算法) yyys-次小生成树 niiick-Kruskal重构树—学习笔记 最近做了一下洛谷最小生成树的题单,把三种问题整理到这里方便今后查看 #最小生成树 关于图的几个概念定义: 连通图:在无向图中,若任意两个顶点 阅读全文
posted @ 2021-02-01 00:36 Moominn 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 传送门:黑龙江农垦科技职业学院喜迎寒假多校联赛2(快乐ak场) 白天去老姐家撸狗勾了,没打,回家补的 进入比赛先看了眼榜,发现A题A的人最少,那我偏偏就从A题顺着往下做嘿嘿嘿(然后piapia打脸) #A 数组截取 ##注意!!本题只得了90!!原因是超时,并没有AC!! 有一段数组n 从中截取和为 阅读全文
posted @ 2021-01-24 00:16 Moominn 阅读(223) 评论(0) 推荐(0) 编辑
摘要: #001 view_source ###难度:1.0 如题看源码,右键右键右键...没反应,好吧F12,就可以发现flag了 ####cyberpeace{18678e1f891f2e09b981010bddc161e9} #002 robots ###难度:1.0 根据题目robots提示,进入后 阅读全文
posted @ 2020-11-25 23:50 Moominn 阅读(417) 评论(0) 推荐(0) 编辑