摘要: 最近入坑了一点 CTF 竞赛,东西太多太杂了,但是 reverse 题貌似还比较好做的样子。 题目链接Sad Code 文件下载下来是一个压缩包,可以直接解压出一个 exe,运行之后让输入 flag。扔进 DIE 里发现没有壳,是 32 位的程序,于是扔进 IDA pro 里面。 反编译出主函数,一 阅读全文
posted @ 2025-06-13 16:08 修电缆的建筑工 阅读(10) 评论(0) 推荐(0)
摘要: B The Game 容易想到是贪心,一共要操作 nm 次,最后剩 m 个数,肯定是剩最大的 m 个。 所以拿 a 数组最大的 m 个和 b 数组比较一下,就知道有多少次需要加在这 m 个数上面。设需要加 d2 次,因此就有 \(d 阅读全文
posted @ 2024-10-18 00:02 修电缆的建筑工 阅读(101) 评论(0) 推荐(0)
摘要: ## **D - Count Subtractions** 给定两个整数 A,B,重复下列操作直到 A=B: - 若 A>B,则令 A=AB。 - 否则,令 B=BA。 求出一共进行多少次操作。 1A,B1018。 ### sol. 可以发现和求 阅读全文
posted @ 2023-04-20 16:49 修电缆的建筑工 阅读(90) 评论(0) 推荐(0)
摘要: A. Cowardly Rooks 有一张 n×n(n8) 的国际象棋棋盘,上面放了 m(m8) 个城堡(能攻击在同一直线的棋子),第 i 个城堡位于 (xi,yi)。初始时,每个格子只有最多只有一个城堡,且没有任何两个城堡可以攻 阅读全文
posted @ 2022-10-25 10:50 修电缆的建筑工 阅读(55) 评论(0) 推荐(0)
摘要: 题目链接 放羊的贝贝 只需要找出最小、最大的横坐标、纵坐标,就可以计算出答案了。 int n, m, k, lx, rx, ly, ry; int main(){ n = rd(), m = rd(), k = rd(); lx = rd(), ly = rd(), rx = rd(), ry = 阅读全文
posted @ 2022-10-23 20:23 修电缆的建筑工 阅读(47) 评论(0) 推荐(0)
摘要: A. Password Monocarp 的手机密码由 4 位数字组成(首位可以为 0 ),其中只包含两个不同的数字,并且这两个数字都出现了两次。现在他告诉你他的密码肯定不会包含哪些数字,让你求出有多少种可能的密码。多组数据。 其实答案就是 ${10-n\ 阅读全文
posted @ 2022-10-19 20:57 修电缆的建筑工 阅读(71) 评论(0) 推荐(1)
摘要: A.Number Replacement 给定长度为 n(n50) 的整数数组 a(ai50) 和一个长度为 n 的字符串 s 。 定义一次操作为:选定整数 x 和字符 c ,将数组所有等于 x 的位置变成 c 。问是否能通过多 阅读全文
posted @ 2022-10-17 21:33 修电缆的建筑工 阅读(33) 评论(0) 推荐(0)
摘要: 欧几里得算法 给定 a,b ,求 gcd(a,b) 。 这是 oier 熟知的结论: gcd(a,b)=gcd(b,a 。 因为假设 a=kb+r ,且 gcd(a,b)=g ,则 g|a,g|b ,则 r=akb,g|r 。 给等式 阅读全文
posted @ 2021-04-08 16:51 修电缆的建筑工 阅读(118) 评论(0) 推荐(1)
摘要: 给定奇素数 p 和 正整数n ,求所有 x 满足 x2n(modp) 。 如果有多个解,假设有两个不同解 x1,x2 ,那么有 x12x22n ,即 \(x_1^2-x_2^2 \equi 阅读全文
posted @ 2021-04-07 22:21 修电缆的建筑工 阅读(88) 评论(0) 推荐(0)
摘要: ## 多项式求逆 给定一个 n1 次的多项式 A(x)(a00) ,要求一个多项式 F(x) 满足 F(x)A(x)1(modx)n 。 假设求出了 F0(x) 满足 $F_0(x)A(x) \equiv 1 \pmod{x^{\lceil 阅读全文
posted @ 2021-03-29 22:02 修电缆的建筑工 阅读(177) 评论(0) 推荐(0)
点击右上角即可分享
微信分享提示