叔叔我啊

01 背包

例题有 N 件物品和一个容量为 V 的背包。放入第 i 件物品占用的容量是 C[i] ，得到的价值是 W[i] 。求解将哪些物品装入背包可使价值总和最大。思路物品仅有两种状态，即放与不放。如果不放第 i 件物品，那么最大价值为 F[i - 1,v] ；如果放第 i 件物品，那么价值就是 F[i - 1,v - C[i]] 再加上通过放入第 i 件物品获得的价值 W[i] 。代码 ...

2021-02-11 ACM动态规划

阅读全文

快速幂与大数取模

快速幂原理复杂度：只要把指数位拆分，就可以实现复杂度的骤减。实现思路拆分二进制，取出每一位上的值。（移位）如果值为 1 ，则乘。实现代码 int fast_pow(int a, int b) { int ans = 1, base = a; while (b > 0) { if (b & 1) ans *= base; ...

2021-02-10 ACMTips

阅读全文

Burp Suite 安装教程

卸载所有 Java 软件，包括 JRE，JDK 等。下载 OpenJDK 15 openjdk-15.0.2_windows-x64_bin.zip 解压到任意目录，添加环境变量。项值 JAVA_HOME 解压目录（如C:\15.0.2） CLASSPATH %Java_Home%\bin;%Java_Home%\lib\dt.jar;%Java_Hom...

2021-02-09 软件BurpSuite

阅读全文

CTF 中 MD5 算法的识别

MD5（Message Digest Algorithm）消息摘要算法对输入的任意长度的消息进行运算，产生一个128位的消息摘要。 MD5的特征是会出现如下 A,B,C,D 这四个常量。 A=01234567h B=89abcdefh C=fedcba98h D=76543210h 而且，在内存中是以低字节在前的形式存储的，即如下格式，可以直接搜索。 01 23 45 67 89 AB...

2021-02-08 CTFCrypto

阅读全文

Findcrypt 插件安装

这里以 IDA 7.5 绿色版为例。进入 IDA\python38，打开命令提示符。安装 yara-python ./python.exe -m pip install yara-python 进入 IDA\plugins，打开命令提示符。克隆仓库 git clone https://github.com/polymorf/findcrypt-yara.git ...

2021-02-07 CTFCrypto

阅读全文

在 WSL 中安装 LaTeX

安装 TeX Live 进入华为云镜像，下载 install-tl-unx.tar.gz 。解压在线安装 ./install-tl -repository https://mirrors.huaweicloud.com/CTAN/systems/texlive/tlnet/ 添加到 Path cd /usr/local/texlive/2020/bin/x86_64-...

2021-02-06 软件WSL

阅读全文

Android 11 在不解密 DATA 分区的情况下进行系统升级和安装面具

目前的 TWRP 尽管更新到了 3.5.0 ，但是还是没能够支持对 Android 11 的 DATA 分区进行解密。如果要升级系统和安装面具，按照往常办法，必须先解密/格式化 DATA 分区。但是格式化分区的影响过大，可以用 sideload 来刷写面具。步骤准备 ADB、TWRP、面具和待升级系统 OTA 完整包。更新系统 MIUI 的 OTA 升级包如果直接 sidelo...

2021-02-05 AndroidROM

阅读全文

CTF 中常用的 PHP 技巧

伪协议协议测试PHP版本 allow_url_open allow_url_include 用法 file:// >=5.2 / / ?file=file://D:/soft/phpStudy/WWW/phpcode.txt php://filter ?file=php://filter/read=convert.base64-encode/resource...

2021-02-03 CTFTips

阅读全文

CTF 中常用的 Linux 技巧

find 函数（寻找 flag 文件） find . {-atime/-ctime/-mtime/-amin/-cmin/-mmin} [-/+]num amin：访问时间（access time），指的是文件最后被读取的时间，可以使用touch命令更改为当前时间； cmin：变更时间（change time），指的是**文件本身（权限、所属组、位置……）**最后被变更的时间，变更...

2021-02-02 CTFTips

阅读全文

三大主流 FPGA 编辑器测评

参与评测的对象网上翻找了一下，有三款编辑器是目前主流。（Intel 的需要破解，最新版的破解暂时没有找到） Diamond 3.12 学生可以申请免费许可证。 Eclipse + Sigasi 4.10 学生可以申请免费许可证。 VSCode + Verilog 插件免费。对比项目 Diamond Sigasi VSCode 自动补全无无有 ...

2021-02-01 FPGAIDE

阅读全文