摘要：
如题 网上有许多方法都在教你用aptitude作为包管理工具,但是当我尝试安装aptitude的时候,发现出现了同样的错误 那没办法,找找其他的方法吧 于是我疯狂搜索,还用我的塑料英语看了好几篇StackOverflow,解决方法有手动下载deb包,更新内核,换源... 等等,换源? 本人的习惯是L 阅读全文
摘要：
想法:现在很多手游都太肝,作为科研狗没那么多空闲时间,想找个方法自动化代肝,首先想到的肯定是ADB,但是ADB还需要一个一个调试触点的坐标,太麻烦了,于是一直想找个可视化的方法 思路: 1,使用ADB的截图功能获取当前屏幕 2,使用thinker绘制图形界面,显示屏幕截图 3,使用thinker抓取 阅读全文
摘要：
0,取模与整除 这一部分讨论在c++中取模与整除的特性 取模操作,又称取余,在C++中的符号是% ,和乘除法属于同一运算优先级,模数不允许出现零正数模正数结果是非负数,很好理解,但出现了负数怎么办? #include <iostream> using namespace std; int main( 阅读全文
摘要：
传送门 题意: 每次询问一个区间,求这个区间最长单调递增子序列的长度 题解: 赛时想到了尺取预处理,从当前的点开始第一个高度大于它的点的位置 然后就没有然后了 赛后看题解,用的方法是倍增,具体方法是,维护一个数组st[j][i] 代表从j点开始,跳$2^i$次能到哪个点 这样的话每次询问复杂度就到了 阅读全文
摘要：
传送门 题意: 给出一个全由小写字母组成的字符串,让你找出三个区间,这三个区间不能重合,并且每个区间内1,每个字母出现的顺序不能超过m次,找出使得这三个区间长度之和最大的情况 题解: 1,如何找出最长的一个区间使得每个字母出现的次数不超过m次 用一个数组记录26个字母分别出现多少次,再用一个指针记录 阅读全文
摘要：
传送门 题意: 输入一个5*5的矩阵,由01两种字符组成,判断写的是什么数字,0,8或9 题解: 观察数字的特征,8这个数字里有2个互不连通且不与边界相连接的0组成的连通分量 9这个数字有一个弯钩, 01110 01010 01110 01010 01110 观察图中红色的1,它上下左右四个邻接点只 阅读全文
摘要：
传送门 牛牛定义了一个递归函数F(x)，x为正整数且定义域范围$x \in [1,10^{18}]$ $ F(x) = \begin{cases} 1 & \text{ if } x=1 \\ F(x+1)+1 & \text{ if } x\neq1 \quad and \quad x%2=1 \ 阅读全文
摘要：
传送门 光、对立和小红三个人在玩捉蛇游戏。已知蛇有三种：红蛇、蓝蛇和绿蛇。蛇可以咬住自己的尾巴，形成衔尾蛇。每条蛇可以咬住自己的尾巴，也可以咬住别的蛇的尾巴。一共有a条红蛇，b条蓝蛇，c条绿蛇。她们想知道一共可以形成多少种不同的衔尾蛇的环？ 注：蛇可以不用全部用完。 题解： 觉得应该是polya定理 阅读全文
摘要：
传送门 题意： 我们定义两个数互质当且仅当gcd(a, b) = 1。 现在qcjj手里有n个数，分别为$a_1, a_2, a_3 \dots a_{n - 1}, a_{n}$。问，没有在这n个数中出现过并且与这n个数都互质的最小的数是多少。qcjj觉得这个问题太简单了，于是她把这个问题交给你来 阅读全文
摘要：
传送门 中文题面就直接复制了 给定一个长度为 n 的序列a和一个长度为 n 的序列b，对于序列a中的每一个数字$a_i$，牛牛都可以进行以下操作：(1) 将数字 $a_i从 a_i$ 变成 $a_i + b_i$ ；(2) 将数字 $a_i从 a_i$ 变成 $a_i - b_i$ 。牛牛很懒，所以 阅读全文