Huayi

Intro 记录数据结构和算法题 笔记 背包dp 0-1背包 0-1背包指的是容量为W的背包，重量w[i]且价值v[i]的物品，每个物品只有两种状态，取或不取，怎样放入背包使背包中的物品价值最大。 二维数组解法，内存过大 >folded12345678910111213141516171819202122232425262728293031#include<bits/stdc++.h>using namespace std;int w[1001];int v[1001];int dp[101][1001];int main(){ int W, N; cin >> W >> N; for (int i = 1; i <= N; i++) { cin >> w[i] >> v[i]; } for (int i = 0; i <= N; i++) { dp[i][0] = 0; } for (int i = 1; i &l...

Introduction 介绍有关数学学习的问题 🔗Links how to learn math lesson list Branch of mathematics 线性代数 数学分析 点集拓扑 复分析 群论和抽象代数 伽罗瓦理论 微分几何 代数拓扑

C - King’s Summit 给定一个n * n的矩阵，每个方格上有一个人，每回合所有人可以在离自己最近的3 * 3矩阵内活动，问最少几个回合后，所有人在一个格子上 容易想到，两点间的距离实际上是 $$ d(i, j) = max(|x_i - x_j|, |y_i - y_j|) $$ 因此我们其实要找的是所有点中x或y坐标最大的差值d，$\lceil d \rceil$就是最小回合数 1234567891011121314151617181920212223242526272829303132333435363738#include<bits/stdc++.h>using namespace std;const int N = 1e6+10;struct Point{ int x, y;} p[N];bool cmp1(const Point &a, const Point &b) { return a.x < b.x;}bool cmp2(const Point &...

Intro CSAPP里传奇的实验 通过汇编能力拆除二进制炸弹，拯救世界！ phase_1 通过strings_not_equal想到这里有个字符串判断 x/s 402400得到字符串为Border relations with Canada have never been better. phase_1就是上述字符串 phase_2 通过read_six_numbers得到phase_2是六个数字 add eax, eax可见每次取出的比较数字翻倍，第一个数字为1 phase_2就是1 2 4 8 16 32 phase_3 阅读反汇编，可知读取两个数字 第一个要比7小 第二个根据第一个有不同的分支答案 phase_4 第四题的func4是一个递归函数 phase_5 通过内存查找关键字符串flyers x/s 0x4024b0查找另一个敏感字符串maduiersnfotvbylSo you think you can stop the bomb with ctrl-c, do you? 输入的六个...

突发奇想，重做下CSAPP的lab，顺便把以前没做完的补上，希望能坚持下来 Links lab download Intro datalab主要是使用位运算来实现函数，考验对底层数据类型的掌握 修改bit.c文件以彰显你的位运算技术 32bit Solution bitXor 用位与和位非实现位异或 德摩根律走起 123int bitXor(int x, int y) { return ~(~(~x & y) & ~(x & ~ y));} tmin 要求返回最小的补码值0x10000000 123int tmin(void) { return 1 << 31;} isTmax 判断是否是补码最大值 由tmax的特征可得，特判0xFFFFFFFF 123int isTmax(int x) { return !(((x + 1) ^ x) ^ ~0x0) & !!(~x);} allOddBits 要求判断所有奇数位是否都为1 先取奇数位 再判断是否...

Intro 记录有关Latex的使用指南，润色论文格式。 Links Overleaf

Hackergame2023 writeup by huayi 紧张刺激的Hackergame2023结束了，第一次打hackergame，最后也拿到了自己十分满意的成绩 当前分数：3750， 总排名：142 / 2386 Hackergame 启动 首先大喊Hackergame启动，url栏末尾出现/?similarity= 修改/?similarity=100即可获取flag 猫咪小测 Q1 想要借阅世界图书出版公司出版的《A Classical Introduction To Modern Number Theory 2nd ed.》，应当前往中国科学技术大学西区图书馆的哪一层？ 搜索中国科学技术大学西区图书馆发现网页西区图书馆简介 因此外文图书在12层 Q2 今年 arXiv 网站的天体物理版块上有人发表了一篇关于「可观测宇宙中的鸡的密度上限」的论文，请问论文中作者计算出的鸡密度函数的上限为 10 的多少次方每立方秒差距？ 搜索可观测宇宙中的鸡的密度上限答案23在这个知乎回答里 Q3 为了支持 TCP BBR 拥塞控制算法，在编译...

Introduction 介绍有关物理学习的问题 🔗Links (updating…)

Links 课程主页 课程视频 LEC 1: Introduction, threat models

使用记录 mkdocs serve 本地端口预览 mkdocs build 生成静态网页 mkdocs gh-deploy 推送至服务器