八题专题

POJ 1741 Tree (树上点分治)(楼教主男人八题之一)

题目地址:POJ 1741 树分治第一发! 树分治详情请看漆子超的国家集训队论文,论文传送门 树分治裸题。 代码如下: #include <iostream>#include <string.h>#include <math.h>#include <queue>#include <algorithm>#include <stdlib.h>#include <map>#inc

男人八题系列

POJ 1742 Coins 这是一道多重背包的题目,题意大体是给你n中硬币,每种硬币分别有v[i]个。让你求出不超过m能组成的钱数种类。 一开始准备用多重背包写,发现写着写着就复杂了(背包不太会),O(n*m)的算法必然会超时,就想着用数组标记的方法去写了。1282MS,不算长也不算短,等以后更强再去优化吧。 #include<iostream>#include<cstdio>

数论基础题目八题【欧几里得】【筛法素数】【中国剩余定理】

之前看的数论的知识,现在做几道题目找找感觉..... poj 1061 传送门 题目大意,给你x,y,m,n,L。代表青蛙a的坐标x,青蛙b的坐标y,青蛙a一次跳的距离m,青蛙b一次跳的距离n,以及mod的值L,求经过多少次跳相遇。即求:(m-n)*x0=(x-y)(mod L);  模线性方程的解,不过要注意处理,因为(m-n)和(x-y)有可能是负的,如果(m-n)是负的,则直接对

SQL注入sqli_labs靶场第七、八题

第七题 根据报错信息 ?id=1' and '1'='1 返回页面正常 ------对应查询SQL:where id=(('1' and '1'='1')); ?id=1' and '1'='2 返回页面报错 ------对应查询SQL:where id=(('1' and '1'='2')); 判断为字符型注入 ?id=1" 返回页面正常 ---------对应查询SQL:whe