- 博客(3)
- 收藏
- 关注
原创 SimpleVM
WP for SimpleVM by Tw1st 0x00. File Analysis 虽然根据题目名字已经能够猜到题目的内容了,但是基础工作还是需要走一遍 LSB: least significant bit / MSB: most significant bit 丢进IDA,发现Illegal program entry point,使用readelf查看文件 headers 发现程序入口点十分诡异,不是正常见到的0x4xxxxx,而是0xc023dc,对程序头进一步分析,32bit
2021-01-06 20:58:44 159
原创 “科大讯飞杯”第18届上海大学程序设计联赛春季赛暨高校网络友谊赛 H
0x01. A-F较简单,略 0x02. H. 纸牌游戏 看到余数看到位数,没多加思考直接敲了数位DP,但是一直没过,这时就发现设计的DP存在后效性,难受得想不出办法;结果比赛结束以后就想到搜索+剪枝,首先从余数角度考虑,根据数字%3后的余数mod,当mod==0时不管什么数字都可以直接选;当mod==1时,取i个与取 i+3个取模后效果相同,对于mod==...
2020-04-21 18:17:51 374
原创 Codeforces Round #633 Div2 D - Edge Weight Assignment
题意:给定一棵树,给边赋任意值,要求所以叶子节点间的路径权值异或和为0 ,求出不同值得个数的最大值和最小值 对于最大值,考虑DP,以不为叶结点的结点i作为根,因此他的儿子结点可以分成两种情况,一种仍是叶子结点ui,另一种是分支 节点vi,假设mx[i]表示以i为根节点的子树得到的最大值,则显然所有叶子结点连到i的边的权值需要相同, 其次其他的子树则可以直接相加; 对于最小值,可以将整...
2020-04-13 14:45:18 142
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人