remi-riyaの博客

原题链接 这题的思路其实很简单，就是直接贪心加暴力即可。有nnn个苹果和mmm个人，要想平均分配同时使切苹果的次数最少，那么就只需要切多出来的那部分就行了，也就是n mod mn \bmod mnmodm，其他的既然已经能够平均分配，切了之后也依然能平均分配，没必要画蛇添足地去切。所以只需要一个while循环就能解决： 12345int a = n % m;while (a) { ans += a; a = a * 2 % m;} 当然，如果直接这样写的话，就会发现样例都过不了。因为有些情况是无论怎么切都无法平均分配的，上述代码遇到这种情况显然会直接死循环，所以这题的关键就在于如何判断能否平均分配。 首先，假如某种情况下可以均分，比如每个人分到了1.5个苹果，那么我们就可以把那些重量为1的苹果都切成0.5，也就是切成最小的，同时苹果依然可以均分。这么做的意义在于，当我们把所有苹果都切成最小的那种时，其实就相当于在每一次切苹果时都是直接切所有苹果，也就是直接让苹果的数量翻倍。也就是说，可以均分和这个式子等价（具体的充分必要性我就不证了，绝不是不会）： \ ...

原题链接——Acwing95 解法来源《算法竞赛进阶指南》 想清楚之后并不是很难的题，但个人认为这是对思维提升非常大的一道题，刷新了我对递推和枚举的认识，故记录一下。 首先注意这一题的数据量，n≤500n \leq 500n≤500，数据量较小，同时矩阵也只有5×55 \times 55×5，那么我们可以考虑遍历状态空间，然后取最小值。 问题在于如何遍历，如果直接枚举所有选择，那么就有∑i=16C25i×n\sum_{i=1}^{6}{C_{25}^{i}} \times n∑i=16​C25i​×n种情况，大约是1e8种，大概率会T也许放牛客上能过。 那么接下来让我们回到题目本身，题目的目的是把所有灯都打开。假如我们已经枚举了第一排的可能的操作，但第一排仍有未打开的灯，那么显然只能通过开关相应的第二排的开关来把第一排还未打开的灯打开，同时第二排其他的开关又不能动，因为会破坏第一排本来已经打开的灯的状态，也就是说，第二排的开关操作是固定的，同理，如果第二排操作完后仍有灯关着，那么只能通过操作第三排的相应开关来打开……以此类推，如果在操作完最后一排后最后一排仍有灯关着或者操作步数大于6 ...

最近花了两天时间学了下树状数组，然后感觉堪比玄学，故写篇文章总结一下。 2024.08.07 UPD：添加了树状数组的树形结构解释，与树状数组上二分。 树状数组（binary indexed tree），也叫BIT，又以其发明人名字被称为Fenwick树。树状数组利用二进制下标来维护区间和，能够做到以log⁡n\log{n}logn的复杂度进行单点修改和区间求和，同时配合差分数组等结构，还能做到区间修改、单点查询和区间修改、区间查询等功能，相比与线段树来说更为简单和优雅。 基本知识 树状数组最为重要的一个设定就是lowbitlowbitlowbit——二进制最低位的1及其后面的0所组成的数字，相比与前缀和，树状数组的每一位维护的是(i−lowbit(i),i]\left(i-lowbit(i),i\right](i−lowbit(i),i]的区间和，比如6，二进制为110，那么这一位维护的就是原数组6到4100的区间和（不包含4）。 那么要如何计算一个数的lowbitlowbitlowbit呢？如果用一个1作为check来判断每一位是否是1，那么代码大概长这样： 1234for(in ...

话不多说，直接开始 xor 下载下来有一个xor的无后缀文件和一个叫_MACOSX的文件夹，里面是一个叫._xor的文件，先查壳 ._xor是一个二进制文件，就不放截图了省内存 用ida打开xor文件 用notepad–打开._xor文件 二进制文件有点意义不明，先看主函数，还是熟悉的strncmp函数，可以看到，输入的字符串是_b 从前面的程序可以看出flag长度为33，输入的字符串每一个字符跟前一个字符异或后才跟global比较，这个字符串的值也很好找，直接点就行 因为一按截图键窗口就没了，所以只能用手机拍照 那么接下来只要找出符合的输入就行了，因为异或的自反性，要还原一个字符只需将其与前一个字符异或即可 最终flag为QianQiuWanDai_YiTongJiangHu 不得不说，这个global字符串是真的抽象，一堆转义，眼睛都要看瞎了…… 所以那个二进制文件到底有什么用 helloword 是不是少了个l 下载下来一个apk文件，用jadx打开，找主函数，直接就能看到flag，虽然看不懂java reverse3 之前写过了，偷个懒 不一样的flag 一个exe ...

Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub. Quick Start Create a new post 1hexo new "My New Post" More info: Writing Run server 1hexo server More info: Server Generate static files 1hexo generate More info: Generating Deploy to remote sites 1hexo deploy More info: Deployment

应组长要求完成任务将第一次写逆向题的过程记录一下 顺便让以后的自己能够回过头来看看当初青涩的模样（感叹一下时光飞逝来装大佬） 正文 一、easyre 首先，照葫芦画瓢，下载文件并解压，可以看到一个exe文件，直接拖入ida，可以看到以下界面 然后继续照葫芦画瓢，找到主函数 然后就找到了flag…… 虽然不知道发生了什么，但反正找到了，下一题。 二、reverse1 省略重复步骤，找到main函数 嗯……好像啥都没有，但可以看到一个main_0函数，点进去 然后翻译一下函数的内容，大概就是有一个str2字符串，程序会比较输入的字符串和str2字符串，如果一样就输出this is the right flag，那么目标应该就是要找到这个str2字符串的内容了 那么要如何查看呢，这个时候就要求助我们万能的百度了，于是知道了按x可以查看变量的交叉引用，然后就可以看到str2的值为hello_world 主要是因为真的找不到str2到底在哪里被赋的值 当然不要忘了前面有一个for循环对str2的值进行了改变，将asc值为111的字母改为了48。百度可知111为o，48为0。所以fla ...