数论
ZBoWing
这个作者很懒,什么都没留下…
展开
-
【Shuffle】
先查壳,发现是 32 位 Ubuntu 程序。 再Linux环境下运行发现输出一串乱码,根据题目提示要还原到被乱码之前的效果。 在IDA环境下静态分析: 发现有strcpy中的flag。原创 2022-01-10 10:14:59 · 237 阅读 · 0 评论 -
【机房模拟赛】cut(整数分块)
这道题的数据范围其实已经是很大的提示了; 读懂题后,简单的推一下,就能得到一个不等式: 这个不等式吧里面的求和可以直接暴力累加,因为n只有100。 那么最重要的是如何快速枚举n呢?? 这里就要用到数论分块的知识了: 给一个定值x,和一个变量a(1<a<x)那么x除以a向下取整所得的取值最多只有二倍的根号x种取值; 现在,有了这个理论的支撑,我们就能很轻松的做出这道题了: k+sum进...原创 2019-08-25 15:21:24 · 208 阅读 · 0 评论