首页 > TAG信息列表 > gugugu

【学习笔记】光速幂

简介: 光速幂主要思想是分块,把幂分为 \(\sqrt{p}\) 份,那么 \(a^b=a^{k\sqrt p+t}\),其中 \(k,t\) 为常数,\(p\) 表示模数。\(\mathcal{O}(\sqrt p)\) 预处理出所有 \(a^{k\sqrt{p}}\) 和 \(a^t\)。然后 \(\mathcal{O}(1)\) 查询。 因为 \(b\) 可能很大,所以要模 \(\varphi(p)\)。 优缺

利用adb备份app的数据

写在前面 因为小米平板四的系统真得很难用,同时无意间发现有人刷别的系统的时候,就想试试看。 在那之前,因为平板装了不少的音游,cytus2这类有账号的不怕存档丢失,phigros就不太行, 必须备份才行,不然歌全白打。 于是随便找了几个备份的软件,发现都要root,然后就去官方的找解锁,然后发现解锁

快乐的一天从AC开始 | 20210708 | P4462

题目链接 昨天早上睡过头,晚上gugugu。 今天早上不知道什么原因一直RE,晚上回来又好了。 因为是连续区间,用前缀异或和处理的话就只需要关注两个端点了。 现在询问的就是区间\([l - 1, r]\)内有多少点对异或和为\(k\),经典莫队。

bugku-writeup-MISC-白哥的鸽子

题目:白哥的鸽子 工具:010 editor;栅栏密码在线工具 01—找线索 打开附件,为一张gugugu.jpg的图片。 使用010 editor打开gugugu.jpg文件,找寻线索,下拉到最后,发现最后一串字符没有乱码,复制。 02—栅栏解码 使用栅栏在线解码工具:https://tool.bugku.com/jiemi/,第一种解密方式,栏数设