文章目录前言一、Web_For_Pentester1.实验环境2.XSS跨站脚本2.1Example12.2Example22.3Example32.4Example42.5Example52.1Example62.1Example72.1Example82.1Example93.SQL注入3.1Example13.2Example23.3Example33.4Example4
ARC076F-Exhausted?[题目大意]\(有m个座位,分别位于坐标为1,2,3,...,m的地方;n个客人,第i位客人只坐位于[0,li]∪[ri,m]的座位。每个座位只能坐一个人,问最少需要添加几个座位才能使所有人坐下?\)[Solution]本题考察对霍尔定理的理解,$对于二分图G=,设|V_1|而霍尔定理有一个推论,就是若使G中存在完美匹配,则最少补充\(max\{0,|S|-|N(S)|\}\)条边回到本题,对于一个人,把他看做左部点,把座位1到m看做右部,将客人向所有\(i\in[1,l_i]\cup[r_i,m]\)连边因为左部S所对应的右部节点的形式为\([1,l]\c
ARC076F-Exhausted?[题目大意]\(有m个座位,分别位于坐标为1,2,3,...,m的地方;n个客人,第i位客人只坐位于[0,li]∪[ri,m]的座位。每个座位只能坐一个人,问最少需要添加几个座位才能使所有人坐下?\)[Solution]本题考察对霍尔定理的理解,$对于二分图G=,设|V_1|而霍尔定理有一个推论,就是若使G中存在完美匹配,则最少补充\(max\{0,|S|-|N(S)|\}\)条边回到本题,对于一个人,把他看做左部点,把座位1到m看做右部,将客人向所有\(i\in[1,l_i]\cup[r_i,m]\)连边因为左部S所对应的右部节点的形式为\([1,l]\c