- 博客(207)
- 收藏
- 关注
RSS订阅
原创 python 实现图片转字符画
没用的技能增加啦直接上源码# 图片转字符画from PIL import Image# 转换后的字符codelib = list("$@B%8&WM#*oahkbdpqwmZO0QLCJUYXzcvunxrjft/\|()1{}[]?-_+~<>i!lI;:,\"^`'. ")count = len(codelib)def transform(image_file) : codepic = '' image_file = image_file.convert('L
2021-11-09 11:35:43
724
原创 攻防世界 upload1 WP
题目攻防世界uploadWP打开题目 Bp抓包得源码function check(){upfile = document.getElementById("upfile");submit = document.getElementById("submit");name = upfile.value;ext = name.replace(/^.+\./,'');// 留下文件后缀名if(['jpg','png'].contains(ext)){ submit.disabled = fals
2021-10-26 20:33:35
225
原创 攻防世界 simple_php
题目wpphp弱类型比较a的可能取值aaasadfasdfsa0adfasdfasdfasdf2342423// 结果为0即可.....b的可能取值12112assdfasfd222211zz// 前面数字大于1234即可
2021-10-19 11:20:44
202
原创 php 弱类型比较
php中==为弱类型比较即在比较时会将两个转换成相同类型再进行比较<?phpvar_dump("admin"==0); //truevar_dump("1admin"==1); //truevar_dump("admin1"==1) //falsevar_dump("admin1"==0) //truevar_dump("0e123456"=="0e4456789"); //true?>=== 为强比较只有数据类型和数值相等才返回true...
2021-10-19 11:16:59
387
原创 攻防世界-shrine
题目传送门WP打开题目 有一段代码import flask import os app = flask.Flask(__name__) app.config['FLAG'] = os.environ.pop('FLAG') @app.route('/') def index(): return open(__file__).read() @app.route('/shrine/') def shrine(shrine): def safe_jinja(s):
2021-10-14 22:04:00
185
原创 bugku-秋名山车神
bugku-秋名山车神刷新一下界面可以看到提示 计算表达式然后POST上传即可import requestsimport rebaseurl = 'http://114.67.246.176:10462/'r = requests.session() oritext = r.get(baseurl)newtext = oritext.text.encode(oritext.encoding).decode(oritext.apparent_encoding) # 将网站用utf-8重新编码
2021-10-06 23:02:39
326
原创 python实现post传参
python 实现post传参bugku-POST注意传入data要解码import urllib.requestbaseurl = "http://114.67.246.176:13937/"headers = { "User-Agent" : "Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/94.0.4606.61 Safari/537.36" }data
2021-10-06 10:28:17
1976
原创 Pytho中urllib的简单应用
简单爬取网页内容# encoding = 'utf-8'import urllib.requestimport urllib.parse #解析# Get请求# response = urllib.request.urlopen("http://www.baidu.com")# print(response.read().decode('utf-8'))'''# Postdata = bytes(urllib.parse.urlencode({"User":"Password"}),
2021-10-04 22:55:03
82
原创 圆锥曲线常用结论
写在前面退役OIer只能学习文化课了qwq文化课依然那么菜椭圆焦点三角形的面积S△PF1F2=b2tanθ2θ=∠F1PF2 \Large {S_{\triangle PF_1F_2 = b^2 \tan_{\frac{\theta}{2}}}} \quad \small \theta = ∠F_1PF_2S△PF1F2=b2tan2θθ=∠F1PF2证明令∣P...
2020-01-03 21:53:17
1182
1
原创 网络最大流 Edmons-Karp算法
网络流的一些定义网络为一个有向图，其中每一条边(x,y)∈E(x,y)\in E(x,y)∈E都有一个权值c(x,y)c(x,y)c(x,y)，若(x,y)∉E(x,y) \not \in E(x,y)∈E则c(x,y)=0c(x,y)=0c(x,y)=0.且有两个点S,TS,TS,T称为源点和汇点。定义f(x,y)f(x,y)f(x,y)为该网络的流量函数，那么f(x,y)f(x,...
2019-11-06 21:08:08
472
原创 二分图匹配
定义任意两条边都没有公共端点的边的集合称为二分图的一组匹配。 在二分图中包含边数最多的一组匹配被称为是二分图的最大匹配。增广路对于任意一组匹配SSS，属于S的边称为匹配边，不属于S的边称为非匹配边，匹配边的端点被称为匹配点，其他点被称为非匹配点。如果二分图中存在一条连接两个非匹配边的路径，是的非匹配边和匹配边在这条路径上交替出现，那么这条路径被称为增广路。二分图的一组匹配SSS是最大匹配当...
2019-11-05 16:50:38
152
原创 二分图的判定
二分图定义如果一张无向图的NNN个节点（N≥2N \geq 2N≥2）可以分为A,BA,BA,B两个非空集合，其中A∩B=∅A\cap B=\emptyA∩B=∅，并且任意同一集合内的点没有边相连，那么这张图为一张二分图判定方法一个图是二分图当且仅当图中不存在长度为奇数的环。例题关押罪犯code#include <bits/stdc++.h> using name...
2019-11-05 15:38:53
320
原创 CF1156E Special Segments of Permutation（单调栈）
题目给定一个长度为nnn的排列ppp，求有多少区间[l,r][l,r][l,r]满足，p[l]+p[r]=maxp[i]p[l]+p[r]=max{p[i]}p[l]+p[r]=maxp[i]，其中l<=i<=rl<=i<=rl<=i<=r题解预处理出左边第一个大于iii的数和右边第一个大于iii的数(单调栈维护一下即可)左端点显然只能在(L,i)(L...
2019-10-31 11:26:42
149
1
原创 CF1156D 0-1-Tree（并查集）
题目给定一棵n个点的边权为0或1的树，一条合法的路径(x,y)(x≠y)满足，从x走到y，一旦经过边权为1的边，就不能再经过边权为0的边，求有多少边满足条件？提交地址题解合法路径只有三种情况：全为000，全为111，先000后111我们可以将000和111分为不同的连通块，那么同一连通块内的答案显然是siz×(siz−1)siz\times(siz-1)siz×(siz−1)对于先0...
2019-10-31 10:40:34
180
原创 POJ 3694 Network（tarjan+lca+并查集）
题目给定一张NNN个点MMM条边的无向连通图，然后执行QQQ次操作，每次向图中添加一条边，并且询问当前无向图中“桥”的数量。题解先求出图中所有的边双，然后缩点令c[x],c[y]c[x],c[y]c[x],c[y]为x,yx,yx,y所属边双的编号询问时若x,yx,yx,y同属一个e-DCC则割边数不变，若不在同一个边双内，缩点后的图变成了一棵树，树上的每一条边都为原图的割边，在x,y...
2019-10-24 15:32:41
257
1
原创 CF242E XOR on Segment（线段树）
题目给定一个长为n(n<=105n(n<=10^5n(n<=105)的数组数组里的数不超过10610^6106有两种操作：1:求sum[l,r]sum[l,r]sum[l,r]2:对[l,r][l,r][l,r]中的所有数和xxx异或题解线段树很可写的亚子。一般线段树区间修改的时候采用懒标记的方式，而对于xorxorxor这种操作，懒标记是行不通的的。 那么我们...
2019-10-24 14:15:35
249
原创 [USACO07MAR]排名的牛Ranking the Cows（Floyd+bitset）
题目FJFJFJ想按照奶牛产奶的能力给她们排序。现在已知有NNN头奶牛（1≤N≤1,0001 ≤ N ≤ 1,0001≤N≤1,000）。FJFJFJ通过比较，已经知道了MMM（1≤M≤10,0001 ≤ M ≤ 10,0001≤M≤10,000）对相对关系。每一对关系表示为“XYX YXY”，意指X的产奶能力强于YYY。现在FJFJFJ想要知道，他至少还要调查多少对关系才能完成整个排序。题解...
2019-10-24 07:44:40
184
原创 [SCOI2007]排列（状压DP）
题目题目描述给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能被2整除，其中末位为2的有30种，末位为4的有60种。题解f[S][i]f[S][i]f[S][i]表示当前选的数的集合为SSS，对ddd取余的余数为iii考虑转移设新加的数的位置为xxx那么f[S or x][(i∗10+a[x]) mod ...
2019-10-23 21:01:07
162
原创 [CQOI2014]数三角形（组合数）
题目给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。注意三角形的三点不能共线。题解首先所有的方案数为C(n+1)×(m+1)3C_{(n+1)\times(m+1)}^3C(n+1)×(m+1)3那么我们考虑什么时候三个点构不成三角形——三点共线当三点分别平行于xxx轴，yyy轴共线时方案数为(n+1)×Cm+13(n+1)\times...
2019-10-23 19:38:30
351
原创 主席树
题目给定N个整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。code#include <bits/stdc++.h> using namespace std; template <class T> inline void read(T &s) { s = 0; T w = 1, ch = getchar(); while (!isdigi...
2019-10-22 07:28:19
100
原创 P1667 数列（离散化）
题目题目描述给定一个长度是nnn的数列AAA，我们称一个数列是完美的，当且仅当对于其任意连续子序列的和都是正的。现在你有一个操作可以改变数列，选择一个区间[X,Y]满足Ax+Ax+1+⋯+AY,1<X≤Y<nA_x +A_{x+1} + \cdots + A_Y, 1<X \leq Y<nAx+Ax+1+⋯+AY,1<X≤Y<n，令S=Ax+Ax+1+...
2019-10-21 17:26:49
375
原创 CF558E A Simple Task（线段树）
题目题目大意： 给定一个长度不超过10510^5105的字符串（小写英文字母），和不超过500005000050000个操作。每个操作L R KL\ R\ KL R K 表示给区间[L,R][L,R][L,R]的字符串排序，K=1K=1K=1为升序，K=0K=0K=0为降序。最后输出最终的字符串。题解刚看题的时候一点思路都没有只会暴力sort，后...
2019-10-19 07:31:13
114
原创 CF527C Glass Carving（线段树）
题目有一块w∗hw*hw∗h的玻璃,每次横着切一刀(HHH)或者竖着切一刀(VVV),没有两次相同的切割,求最大的矩形碎片面积。 样例中第一行是w,hw,hw,h(玻璃大小)和nnn(切割次数),字母后的数字表示距下边缘(HHH)/左边缘(VVV)的距离题解我们可以把长和宽看做010101序列，起初全部为000， 而每切一刀对应把相应位置的000变为111。若我们要求最大子矩阵的面积，我们...
2019-10-17 16:45:35
186
原创 loj 3195 异或橙子（树状数组）
题目题目传送门题解先看一道小学数学题： 求[l,r][l,r][l,r]这个区间内aia_iai在子区间中出现的次数，aia_iai不重复。区间内以lll为左端点的区间个数有lll个，我们将这些区间字典序排序，假设我们当前要统计的数的位置为xxx，那么xxx所对应的数字只可能在xxx之前出现，且在每个左端点不同的区间内出现的次数为r−x+1r-x+1r−x+1，在x之前左端点不同的...
2019-10-17 11:08:45
209
原创 POJ3613 Cow Relays（Floyd + 矩阵快速幂）
题目给定一张由T条边构成的无向图，点的编号为1~1000之间的整数。求从起点S到终点E恰好经过N条边（可以重复经过）的最短路。输入格式第1行：包含四个整数N，T，S，E。第2…T+1行：每行包含三个整数，描述一条边的边长以及构成边的两个点的编号。输出格式输出一个整数，表示最短路的长度。数据范围2≤T≤1002≤T≤1002≤T≤100,2≤N≤1062≤N≤10^62≤N≤10...
2019-10-10 09:32:04
171
原创 CF1230D Marcin and Training Camp
题目Marcin and Training Camp题目大意：每个人有一个懂得算法值aia_iai，能力值bib_ibi，当一个人比另一个人优秀当且仅当这个人懂得算法值得二进制数中某一位为111的值在另一个人对应的位上不为111。我们要找到一群人(2≤n2 \leq n2≤n)，这一群人要满足，每一个都不必其他所有的人都优秀，求合法的人群的能力值的最大值。题解显然如果有能力值重复的...
2019-10-06 17:47:27
189
原创 AT3913 XOR Tree（状压dp）
题目描述给你一棵有NNN个节点的树，节点编号从000到N−1N-1N−1， 树边编号从111到N−1N-1N−1。第iii条边连接节点xix_ixi和yiy_iyi，其权值为aia_iai。你可以对树执行任意次操作，每次操作选取一条链和一个非负整数xxx，将链上的边的权值与xxx异或成为该边的新权值。问最少需要多少次操作，使得所有边的权值都为000。输入格式第1行有1个整数，代表树...
2019-10-06 08:06:55
250
原创 [Violet]蒲公英（分块）
题目背景亲爱的哥哥：你在那个城市里面过得好吗？我在家里面最近很开心呢。昨天晚上奶奶给我讲了那个叫「绝望」的大坏蛋的故事的说！它把人们的房子和田地搞坏，还有好多小朋友也被它杀掉了。我觉得把那么可怕的怪物召唤出来的那个坏蛋也很坏呢。不过奶奶说他是很难受的时候才做出这样的事的……最近村子里长出了一大片一大片的蒲公英。一刮风，这些蒲公英就能飘到好远的地方了呢。我觉得要是它们能飘到那个城市里面，让哥...
2019-10-04 16:56:33
204
原创 分块（模板）
emm直接放代码好了l懒得打字code#include <bits/stdc++.h> using namespace std; const int maxn = 1e5 + 100; typedef long long LL; template <class T> inline void read(T &s) { s = 0; T w = 1,...
2019-10-04 08:11:27
117
原创 分组配对（倍增+二分）
题目描述【问题描述】在一个班级中，恰好有nnn名男生和nnn名女生。为了便于管理，老师给这nnn名男生和nnn名女生分别从111到nnn进行编号。某一天，老师在班级里开展了一项游戏。这个游戏需要将班级里的同学分成若干个不同的小组，且每个小组中需要同等数量的男生和女生。每个小组中，每一名男生需要和一名同小组的女生进行配对搭档，来完成游戏中的任务。一名男生不能和多名女生进行配对，一名女生也不能和多...
2019-10-03 19:10:17
608
原创 P3558 [POI2013]BAJ-Bytecomputer（线性DP）
题目描述给一个只包含-1,0,1的数列，每次操作可以让a[i]+=a[i-1]，求最少操作次数使得序列单调不降输入格式第一行 ： nnn第二行： a1,a2,⋯ ,ana_1, a_2, \cdots, a_na1,a2,⋯,an输出格式最少的操作次数输入输出样例输入 #16-1 1 0 -1 0 1输出 #13题解首先我们可以发现一个性质，进行最优操作后的...
2019-09-30 09:41:46
152
原创 CF755D PolandBall and Polygon（树状数组）
题目描述PolandBall has such a convex polygon with nn veritces that no three of its diagonals intersect at the same point. PolandBall decided to improve it and draw some red segments.He chose a number kk...
2019-09-29 20:52:36
144
原创 P1886 滑动窗口（单调队列）
题目描述现在有一堆数字共N个数字（N<=10610^6106），以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。例如：The array is [1 3 -1 -3 5 3 6 7], and k = 3.输入格式输入一共有两行，第一行为n,k。第二行为n个数(<INT_MAX).输出格式输出共两行，第一行为...
2019-09-28 20:42:20
143
原创 [NOI2015]软件包管理器（树链剖分）
题目描述Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debian/Ubuntu使用的apt-get，Fedora/CentOS使用的yum，以及OSX下可用的homebrew都是优秀的软件包管理器。你...
2019-09-28 20:13:19
93
原创 CF600E Lomsat gelral（线段树合并）
题目一棵树有n个结点，每个结点都是一种颜色，每个颜色有一个编号，求树中每个子树的最多的颜色编号的和。（注意不是颜色和而是节点的编号和）题解线段树合并的板子题这道题首先我们需要一个维护在值域范围内的线段树（权值线段树），而如果我们直接建造一棵树复杂度会非常高。 为了降低复杂度，我们可以不用建出整个线段树的结构，在我们需要时再建出我们想要的节点。这种方法维护的线段树叫做动态开点线段树。而线...
2019-09-28 16:13:40
240
原创 P4556 [Vani有约会]雨天的尾巴（线段树合并）
题目题目背景深绘里一直很讨厌雨天。灼热的天气穿透了前半个夏天，后来一场大雨和随之而来的洪水，浇灭了一切。虽然深绘里家乡的小村落对洪水有着顽固的抵抗力，但也倒了几座老房子，几棵老树被连根拔起，以及田地里的粮食被弄得一片狼藉。无奈的深绘里和村民们只好等待救济粮来维生。不过救济粮的发放方式很特别。题目描述首先村落里的一共有n座房屋，并形成一个树状结构。然后救济粮分m次发放，每次选择两个房...
2019-09-28 12:24:25
127
原创 P3605 [USACO17JAN]Promotion Counting晋升者计数（树上逆序对+树状数组）
题目奶牛们又一次试图创建一家创业公司，还是没有从过去的经验中吸取教训–牛是可怕的管理者！为了方便，把奶牛从1⋯N(1≤N≤100,000)1\cdots N(1 \leq N \leq 100, 000)1⋯N(1≤N≤100,000)编号，把公司组织成一棵树，111 号奶牛作为总裁（这棵树的根节点）。除了总裁以外的每头奶牛都有一个单独的上司（它在树上的 “双亲结点”）。所有的第 iii头牛都...
2019-09-26 18:51:15
225
原创 CF463D Gargari and Permutations（dp lcs）
题目题目描述Gargari got bored to play with the bishops and now, after solving the problem about them, he is trying to do math homework. In a math book he have found k k permutations. Each of them consists...
2019-09-26 16:10:56
168
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人