0x01 知识点 伪加密 steghide提取信息 0x02 伪加密的判断 首先,在winhex分析,发现有4个zip文件的文件头和2个文件尾,有完整文件头尾那么可以直接修改后缀为zip解压, 查看一下压缩包里的文件,发现有加密,继续分析zip的部分 我们仔细看一下这一部分,会发现存在一个伪加密,由于压缩包内还有一个压缩包,要辨认出来比较困难 选中的部分有完整的头尾,结合旁边编码出来的文字可以辨认出这是那个压缩包.我们知道504B0102是表示zip的目录区,在标记出来的区域有一个1,表示这里加

**************************** Part1: 孔明锁6根解法: **************************** 第一步,编号: 第二步,按照编号组装: 第三步,完成: **************************** Part2:九连环的拆卸方法及还原 **************************** [说明]:左手拿剑柄,从右到左一次给环编号1,2,3,4,5,6,7,8,9两个环为一组,左边的称内环,右边的称外环 [卸的基本操作(算子)]:

asp.net 实现"九连环"小游戏 wildcatsky(原作) public Class ChinaRing1  Inherits System.Web.UI.Page #Region " Web 窗口设计器生成的代码 " '该调用是 Web 窗口设计器所必需的.  <System.Diagnostics.DebuggerStepThrough()> Private Sub InitializeComponent() End Sub  Protect

[BZOJ5300][CQOI2018]九连环 (高精度,FFT) 题面 BZOJ 洛谷 题解 去这里看吧,多么好 #include<iostream> #include<cstdio> #include<cmath> #include<cstring> using namespace std; #define MAX 150000 const double Pi=acos(-1); inline int read() { int x=0;bool t=fa

题目:http://www.shiyanbar.com/ctf/2007 这个也挺基础的,需要注意的是:1.不要因为binwalk扫不出来就以为没有隐藏嵌入数据.2.千万不要暴力破解压缩包,如果是这样的话就没必要套两个压缩包了.最终密码也确实无法暴力破解,字母数字符号混合的那种密码.3.文件名qwe这些不是线索,标题九连环也不是线索,表情包更不是线索,不要以为这是键盘密码解密题.鄙人是先进的这三个大坑,排除之后才找到正解,太费时间了 如果按上面提示依然没有做出来,下面是参考方法: 1.拿到题目图

今天做了传说中的CQOI六道板子题--有了一种自己很巨的错觉(雾 题面 求n连环的最少步数,n <= 1e5. 题解 首先--我不会玩九连环-- 通过找规律(其实是百度搜索)可知,\(n\)连环的最少步数是\(\lfloor\frac{2^{n + 1}}{3}\rfloor\). (实际上,九连环的步骤恰好是一个叫[格雷码]的编码方式中的\(1\)一直到\(2^{n+1}-1\)!) 然后我们要输出这个\(\lfloor\frac{2^{n + 1}}{3}\rfloor\)就好了. 然后我们

一种打表的方法,适用于知道如何解九连环的人. 我们知道,解九(n)连环必须先解第九(n)环,然后解八(n-1).七(n-2)-- 根据这个我们飞快的写出了一个递推式,设\(f[i]\)为\(i\)连环的最少步,则: \(f[i]=f[i-1]+f[i-2]*2+1\) 然后推到这里就不会了.(如果有人知道怎么解的话欢迎交流) 但是如果你用这个方法打表的话就会发现: 当\(i\)为奇数的时候有\(f[i]=f[i-1]*2+1\); 当\(i\)为偶数的时候有\(f[i]=f[i-1]*2\).

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2842 题目: Problem Description Dumbear likes to play the Chinese Rings (Baguenaudier). It’s a game played with nine rings on a bar. The rules of this game are very simple: At first, the nine rings are all

题面: CQOI2018九连环 分析: 个人认为这道题没有什么价值,纯粹是为了考算法而考算法. 对于小数据我们可以直接爆搜打表,打表出来我们可以观察规律. f[1~10]: 1 2 5 10 21 42 85 170 341 682 我们可以发现的规律是,当i为奇数时,f[i]=f[i-1]*2+1,偶数时f[i]=f[i-1]*2. 既然这样,我们可以推断通项公式是否跟2的次幂有关. 我们连蒙带猜连导带推,可以得出,f[i]=2^(i+1)/3(下取整). 再结合数据范围,我们可以决定是写ff

这个没什么玄学,我们解压出来一张照片,放到hxd中搂一眼,最后结尾的那几行中看到了zip压缩包的结尾标识符,难道这里面还有压缩包,于是我们就formostlrb 果然有图片有压缩包 我们打开压缩包看到asd文件下还有图片和qwe压缩包,难道这真的是九连环啊 于是我们想要看图片时,需要密码,我也二话没说,直接将压缩包拖进hxd中,发现是伪加密,那就好办了,我害怕让我找密码呢 于是我们将加密位改成00 00就可以了,于是我们保存,再解压就出来了一张图片和压缩包 然后我们打开qwe时,发现还是需要密码

嘟嘟嘟 对于这种找规律的题,我向来是不会的. 通过大佬们的各种打表找规律.神奇dp等方法,我们得到了答案就是\(\lfloor \frac{2 ^ {n + 1}}{3} \rfloor\). 高精是显然的,但是还得用fft,毕竟这是省选题. 刚开始我一运行就RE,都不让你输入,后来才发现是数组开到1e6太大了(这怎么就大了!?) 其次别忘了高精里面的数都是倒着存的,所以做除法的时候得倒着来,最后再把数组倒过来. 然后高精fft借鉴了一下兔哥的代码,把原来的代码简化了许多. #include<c

题目分析: 这道题是数学必修五的原题,做法如下图,书上讲得很详细了. 那么这道题目用快速幂就可以解决了,值得注意的是,分析时间复杂度会发现直接做乘法其实是O(n^2)的,但是有一个1/20左右的常数,可能可以卡进去.为了追求稳定,考虑采用FFT优化. emm,,,FFT做这种题是大材小用吧,用python写吧,理由是python的乘法是用fft实现的. 代码: t=input() count=0 while(count<t): try: a=input() x=2**(a+1) if a % 2

传送门 题意不好描述(自己看样例解释) 首先可以推出一个递推式:fn=fn−1+2fn−2+1f_n=f_{n-1}+2f_{n-2}+1fn​=fn−1​+2fn−2​+1 然后可以构造两个等式: (fn+fn−1+1)=2(fn−1+fn−2+1)(f_n+f_{n-1}+1)=2(f_{n-1}+f_{n-2}+1)(fn​+fn−1​+1)=2(fn−1​+fn−2​+1) (fn−2fn−1−12)=−(fn−1−fn−12)(f_n-2f_{n-1}-\frac12)=-(f_{n-

题解 简单分析一下,有\(k\)个环肯定是,我拆掉了\(k - 2\)个,留最左两个,1步拆掉最左的,这个时候我还要把这\(k - 2\)个环拼回去,拆一次\(k - 1\) 所以方案数就是\(f[k] = f[k - 1] + 2 * f[k - 2] + 1\) 然而太简单了,简单的都不是省选题了,所以他没让你取模= =,让你写FFT的高精乘,强行增加代码量 这个矩阵有几个位置默认是0,可以通过不对那里进行运算减小常数 代码 #include <bits/stdc++.h> #define

Description 题库链接 给你一个 \(n\) 连环,游戏规则是: 第一个(最右边)环任何时候都可以任意装上或卸下: 如果第 \(k\) 个环没有被卸下,且第 \(k\) 个环右边的所有环都被卸下,则第 \(k+1\) 个环(第 \(k\) 个环左边相邻的环)可以任意装上或卸下. 现在 \(m\) 组询问,每组询问给你 \(n\) 连环,问你至少多少步取下所有的环. \(1\leq n\leq 10^5,1\leq m\leq 10\) Solution 数学书上推导很清楚了: 值得注意

题目: http://ctf5.shiyanbar.com/stega/huan/123456cry.jpg 是一张图: 放到binwalk查看一下 发现存在压缩文件. 使用-e参数将文件分离 打开文件 4C68.zip和asb文件夹 压缩包和文件夹的内容是一样的,但是里面的图片不一样 压缩包的: asb文件夹的: 这个图片是0KB的,不是我们想要的,因此压缩包里的才是我们想要的. asb文件夹里面还有一个压缩包,里面有一个加密的flag.txt文件,就是我们的flag 怎么获取解压密码,就在图

题目链接 BZOJ5300 题解 这题真的是很丧病,,卡高精卡到哭 我们设\(f[i]\)表示卸掉前\(i\)个环需要的步数 那么 \[f[i] = 2*f[i - 2] + f[i - 1] + 1\] 直接高精递推不仅\(MLE\)而且\(TLE\) 然后就要用到数学求通项公式,或者打表找规律 \[f[n] = \lfloor \frac{2^{n + 1}}{3} \rfloor\] 高精乘低精就可以过了 #include<algorithm> #include<iostream&

思路:\(DP\) 提交:\(2\)次 错因:高精写挂(窝太菜了) 题解: 观察可知\(f[i]=2*f[i-1]+(n\&1)\) 高精的过程参考了WinXP@luogu的思路: 发现一个问题.每一项约等于前一项的 \(2\) 倍.仔细分析,发现 \(dp(n)=2dp(n-1)+ (n\& 1)?1:0\) 既然是 \(2\) 倍,为什么不打一下 \(2\) 进制表示呢? \(1\ 10 \ 101 \ 1010 \ 10101 \ 101010 \ 1010101......\) 有

下载图片: 拿到kali里binwalk发现有压缩文件,然后foremost分解出来,将分出的压缩文件打开,发现已经被加密. 到这里就有几个思路了:1)暴力破解 2)伪加密 3)继续从图片中寻找信息 然而,伪加密这么好办,于是复制了个副本用工具试了下,果然是伪加密,但是里面还有一个加密的压缩文件,可是这个并不是伪加密,结果伪加密的修正被损坏. 如此我们就得到了一个图片, 这个图片分解不出来东西,hex编辑器里查看,也找不出什么有用的信息. 想到很大可能解压flag的密码就在这个里面,还有一个工具

AMX高效自定义分页控件(WinForm)源码  2014-6-9 [VS2008]2014.6.9更新内容:   1. 更改用户自定义分页控件功能布局.大大精简了调用分页自定义控件的代码,和使用系统控件一样,只需要实现分页控件的一个分页触发事件即可,不需要再写多余的代码.   2.添加当前页以及每页显示条数手动输入后按回车触发分页.   3.添加自定义分页控件的导出数据功能.通过自定义分页控件的ExportDataSource属性赋予导出按钮要导出的数据源.调用简单.   4.添加导出数据时后

html标签特效代码语法使用对照说明 <!> 跑马灯 <marquee>...</marquee>普通卷动 <marquee behavior=slide>...</marquee>滑动 <marquee behavior=scroll>...</marquee>预设卷动 <marquee behavior=alternate>...</marquee>来回卷动 <marquee direct