07 2020 档案
摘要:1、酷狗音乐型md5加密给我上身体(这应该就是加密了吧,,要不然挺尴尬T_T),我这个不是爬取酷狗TOP500,而是搜索之后在下载歌曲 如下图上,当你播放歌曲跳到另一个页面(酷狗有一个专门播放歌曲的页面),F12打开network,然后刷新页面,就会发现歌曲下载地址在下图所示类型数据包中 2、然后我
阅读全文
摘要:我去!!!我之后一定按照搜索方式下载歌曲~~~~~~~~~ 1、首先打开我们本次主讲链接:http://www.kuwo.cn/ 2、刚开始我就随便点了一个地方,然后开始在后台找歌曲的链接地址。但是这也使我分析页面分析的很复杂。因为像在酷我音乐,这样的模块都有一个pid,分析参数的时候找了半天还要找
阅读全文
摘要:运用费马小定理 #include<stack> #include<queue> #include<map> #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define fi first #defi
阅读全文
摘要:QQ音乐相比于网易云音乐加密部分基本上没有,但是就是QQ音乐的页面与页面之间的联系太强了,,导致下载一个音乐需要分析前面多个页面,找数据。。太繁琐了 1、爬取链接:https://y.qq.com/ 首先随便找一个页面先点进去 2、点击播放歌曲会打开一个页面,按F12打开控制台,然后刷新页面并点击播
阅读全文
摘要:这个我们要下载视频,那么肯定首先去找抖音视频的url地址,那么这个地址肯定在json格式的数据包中,所以我们就去专门查看json格式数据包 这个怎么找我就不用了,直接看结果吧 你找json包,可以选大的去看,毕竟包含视频地址这些json包肯定不会小 视频播放地址可能有好多链接,这里我只是拿我的做一个
阅读全文
摘要:fiddler抓包+安卓模拟器完成手机app抓包的配置:fiddler抓包+雷电模拟器 完成手机app抓包的配置 其实在安卓真机上弄比在虚拟机上弄更麻烦一点,它们的步骤都差不多一样,就是在安卓真机上弄完这个操作后还要下载xposed和JustTrustMe模块,所以前面的操作都可以根据上面这个链接弄
阅读全文
摘要:1.下载最新版Fiddler,强烈建议在官网下载:https://www.telerik.com/download/fiddler 不下载最新版的话,配置起来会遇到很多问题,弄太麻烦了。因为我下载的是最新版,操作界面如下: 如果你用的不是最新版,想要配置的话可以看一下这篇博客,很详细:https:/
阅读全文
摘要:题目链接:Distinct Sub-palindromes 题意: 给你一个长度n,你需要找出来一些串,这些串由A...Z和a...z构成。我们设长度为n的所有串中所包含回文子串最少的数量为ans。问你长度为n,且包含回文子串数量为ans的串有多少种 例如“aaaa” 的回文子串有 “a”, “aa
阅读全文
摘要:题意: Problem Description 初始有 a, ba,b 两个正整数,每次可以从中选一个大于 1 的数减 1,最后两个都会减到 1,我们想知道在过程中两个数互质的次数最多是多少。 Input 第一行一个正整数 test(1 \le test \le 1000000)test(1≤tes
阅读全文
摘要:题目链接:Lead of Wisdom 题意:有n个物品,这些物品有k种类型。每种物品有对应的类型ti,其他值ai,bi,ci,di 你可以选择一些物品,但是这些物品要保证它们任意两者之间类型不能相同,即ti != tj。最后输出最大的DMG 题解: 如果输入的物品总类型数量有ans种,那么肯定是选
阅读全文
摘要:实验网站:https://wenku.baidu.com/view/c7752014f18583d04964594d.html 在下面这种类型文件中的请求头的url打开后会得到一个页面 你会得到如下图一样的页面 你将页面上zoom对应的值在一个新的网页打开之后会发现,这个就是ppt中的图片 你可以多
阅读全文
摘要:题目链接:Total Eclipse 题意: t组输入,给你一个由n个点,m条边构成的图,每一个点的权值是ai。你每一次可以选择一批联通的点,然后让他们的权值都减去1。问最后把所有点的权值都变成0需要多少次操作 题解: 最简单的思路就是每一次dfs找到图中联通的最长的链,然后让这条链减去链上所有点中
阅读全文
摘要:先说一下可能用到的一些python知识 一、python中使用的是unicode编码, 而日常文本使用各类编码如:gbk utf-8 等等所以使用python进行文字读写操作时候经常会出现各种错误, 一般都是操作时没有进行转码操作.而转码则需要decode(解码)和encode(编码)方法. 如:
阅读全文
摘要:import re c = ''' Accept: application/json, text/javascript, */*; q=0.01 Accept-Encoding: gzip, deflate Accept-Language: zh-CN,zh;q=0.9 Connection: ke
阅读全文
摘要:一、程序需要知识 1、python中随机数的生成 # 生成 0 ~ 9 之间的随机数 # 导入 random(随机数) 模块 import random print(random.randint(0,9)) 2、python获取当前时间和时间戳 import time,datetime #时间戳 p
阅读全文
摘要:题目链接:The Best Vacation 题意: 给你n个月份,每一个月份有di天。你可以呆在那里x天(x天要连续),如果你在某月的第y天呆在这。那么你的拥抱值就加y 1<=n<=2e5 1<=di<=1e6 题解: 首先这段日期的结尾一定是月末。下面证明 如果x<=max(d1,d2...dn
阅读全文
摘要:题目链接:C、Celex Update 题意: 给你如图所示的图形,问从(x1,y1)−>(x2,y2)路径上的不同的元素和的数量是多少。 题解: 从(1,1)到(3,3) 元素和的1−2−4−8−13是这些元素和中最小的一个,然后1−2−5−8−13和之前的一个相比多了1,在2处增加一个的话,那么
阅读全文
摘要:题目链接:E、Modular Stability 题意: 给你一个n数,一个k,在1,2,3...n里挑选k个数,使得对于任意非负整数x,对于这k个数的任何排列顺序,然后用x对这个排列一次取模,如果最后取模结果不变,那么称它为稳定的,求稳定数组的个数。 题解: 我们知道y%x%y!=y%y%x,那么
阅读全文
摘要:题意: 给你一个含n个数a1,a2...an的数组,你要找到一个区间[l,r],使得al+a(l+1)+...+a(r-1)+ar减去max(al,a(l+1),...,a(r-1),ar)的值尽可能大 n<=1e5 -30<=ai<=30 题解: 因为ai的范围特别小,我们可以枚举区间[l,r]的
阅读全文
摘要:题目链接:B、New Theatre Square 题意: 你要把所有“.” 都变成“*”,你可以有两个选择,第一种就是一次铺一个方块(1*1),第二种就是同一行一次铺两个(1*2)。第一种花费x,第二种花费y。问最少花费多少能把所有铺完 题解: 如果y>=2*x,那么就直接找到所有“.”,然后乘于
阅读全文
摘要:题目链接:C、Game On Leaves 题意: 给你一个n个节点的无根树,你每次可以删除一个叶节点。如果谁先删除x号节点谁就赢了。两个人轮流操作 题解: 如果x号节点本身就是一个叶节点,那么谁先走,谁赢 否则,也就是只有剩下两个节点时候才能移动x号节点,只需要判断n-2的奇偶性就可以了 代码:
阅读全文
摘要:题意: 给你n个节点,这n个节点构成了一颗以1为树根的树。每一个节点有一个初始值bi,从任意节点 i 的子树中选择任意k个节点,并按他的意愿随机排列这些节点中的数字,从而产生k⋅ai 的成本。对于一个节点i你需要将bi改成ci。 这个bi值和ci值的范围是[0,1] 题解: 对于一个节点,如果它的b
阅读全文
摘要:1、chr()函数 chr() 用一个范围在 range(256)内的(就是0~255)整数作参数,返回一个对应的字符。 2、s[a:b:c] s=(1,2,3,4,5) 1>、 s[a]下标访问s列表内内容 列表下标从0开始,即 s[0]=1 s[1]=2 s[4]=5 s[-1]=5 s[-2]
阅读全文
摘要:1、你可以按下Ctrl+Shift+F来打开搜索窗口,也可以通过下面图片用鼠标的点击来打开搜索窗口 这个搜索窗口如果你输入内容的话,它会在所有文件内搜索你的内容 2、如果你只想在一个文件内搜索,那么可以打开文件后,按下Ctrl+F,然后在搜索窗口输入内容回车即可,图示如下 3、下面各键的功能 执行断
阅读全文
摘要:题目链接:C、Ehab and Prefix MEXs 题意; 有长度为n的数组a(下标从1开始),要求构造一个相同长度的数组b,使得b1,b2,....bi集合中没有出现过的最小的数是ai. mex函数表示不在集合中的那个最小的自然数 例如: mex(1,2,3)=0 mex(0,1,2)=3 m
阅读全文
摘要:题目链接:A、XXXXX 题意: 给你长度为n的数组,你需要从中找到最长的子数组(相当于子串得概念)。这个子数组要保证它的所有元素的和不能被x整除。如果找不到就输出-1 题解: 如果n个元素都可以被x整除,那就输出-1 否则,如果n个元素的和不可以被整除就输出n,否则我们只需要取 从开头处找到距离数
阅读全文
摘要:题目链接:A、Johnny and Ancient Computer 题意: 给你两个数a,b。问你可不可以通过左移位运算或者右移位运算使得它们两个相等。可以的话输出操作次数,不可以输出-1 一次操作可以最多左移3次或者右移3次 题解: 首先找寻一下这两个数的二进制形式下最右边那个1在什么位置。然后
阅读全文
摘要:题意:E、Maximum Subsequence Value 题意: 给你n 个元素,你挑选k个元素,那么这个 k 集合的值为 ∑2i,其中,若集合内至少有 max(1,k−2)个数二进制下第 i 位为 1,则第 i 位有效,求一个集合可以得到的最大值。 题解: 应该是一种贪心 当k==3的时候,那
阅读全文
摘要:1、定义pair容器 1 pair <int, int> p, p1; 2 //定义 [int,int] 型容器 //直接初始化了p的内容 pair<string,int>p(1,5); 定义一个pair类型数组 pair<int,int> p1[maxn] 2、交换函数 //p和p1都是pair容
阅读全文
摘要:题目链接:F、Swaps Again 题意: 有两个长度为n的数组a和数组b,可以选择k(1<=k<=n/2)交换某一个数组的前缀k和后缀k,可以交换任意次数,看最后是否能使两个数组相等 可以输出yes,否则输出no 题解: 。。。这道题我真没想到这样写 例如一个序列1,2,3,4,5.你交换一次(
阅读全文
摘要:D、Solve The Maze 题意: 给你n行m列的一个迷宫,你可以上下左右移动,这个迷宫由一些字符组成,下面说一下这些字符的意思: “.” 表示空的方格,即可以移动到这个位置 “G”表示这是一个可以到达的好人的牢房 “B”表达这是一个可以到达的坏人的牢房 “#”表示这是一堵墙,不可到达 你可以
阅读全文
摘要:题目链接:A、Shovels and Swords 题意: 你需要一个木棍和两个钻石可以造出来一把剑 你需要两个木棍和一个钻石可以造出来一把铁锹 你现在有a个木棍,b个钻石,问你最多可以造出来几件东西 题解: 分两种情况,第一种: 如果max(a,b)>=2*min(a,b),那么最多可以造出来mi
阅读全文
摘要:题目链接:Palindromic Paths 题意: 给你一个n行m列的矩阵,这个矩阵被0或者1所填充,你需要从点(1,1)走到点(n,m)。这个时候会有很多路径,每一条路径对应一个01串,你可以改变这个矩阵中某些位置的值,你需要保证改变之后每一条路径串都是回文串。 最后输出你最少需要改变多少位置
阅读全文
摘要:题目链接:D:Two Divisors 题意: 给你n个数,对于每一个数vi,你需要找出来它的两个因子d1,d2。这两个因子要保证gcd(d1+d2,vi)==1。输出的时候输出两行,第一行输出每一个数vi对应的第一个因子d1,第二行对应位置输出第二个因子d2 题解: 最大公约数有两个基本性质如下:
阅读全文
摘要:1、七层OSI参考模型(从低层到高层): 物理层、数据链路层、网络层、传输层、会话层、表示层和应用层 2、五层OSI参考模型(从低层到高层): 物理层、数据链路层、网络层、传输层、应用层 3、域名服务器四种类型级别(级别从高到低): 根域名服务器(最高层)、顶级域名服务器、权威域名服务器、本地域名服
阅读全文
摘要:题意: 给你一个01字符串,现在你可以删除其中的一些子序列,要求如下:当遇到1 0的俩个连续子字符串后,可以删除其中的一个字符,现在要求把他删到尽量最短并且字典序最小,输出最后的字符串 题解: 刚开始想着就是模拟,谁知道越模拟越复杂,,,最后换思路一看,这不就是输出所有前缀0,输出所有后缀1.中间(
阅读全文
摘要:题意: t组输入,你有n个数,还有k个朋友,每一个朋友需要wi个数。意思就是你要给第i个朋友分配wi个数,输入保证w1+w2+...+wk=n 一个朋友的兴奋值是你分配给他的数中最大值加上最小值的和(如果某个朋友只有一个数,那最小值和最大值都是一样的)。 题解: 首先对于只需求一个数的朋友,我们应该
阅读全文
摘要:题意: Rooted Dead Bush (RDB) of level 1是只有一个点,如下图 当(RDB) of level i变成(RDB) of level i+1的时候,每一个顶点要进行下面的变化: 1、如果一个节点只有一个子节点,那么就再给这个节点添加两个子节点 2、如果一个节点没有子节点
阅读全文
摘要:题意: 派会上有n种食物,每种食物有wi份。有m个朋友,每一个朋友有两种他喜欢吃的食物xi,yi。你需要判断他的朋友是否都能吃到食物。如果都能吃到食物,那么要输出朋友来的顺序,不能的话输出“DEAD”。 如果一个朋友来的时候发现两种他喜欢的食物都有,那么他会两种食物都吃一份,如果仅有一种食物还有,那
阅读全文
摘要:A. Maximum GCD 题意: t组输入,然后输入一个n,让你在区间[1,n]之间找出来两个不相等的数a,b。求出来gcd(a,b)(也就是a,b最大公约数)。让你求出来最大的gcd(a,b)是多少。 题解: 最大gcd(a,b),那就是n/2向下取整的结果。因为如果gcd(a,b)越大,那么
阅读全文