A.Lake Counting(POJ 2386) 题意: 由于最近的降雨,农夫约翰田地的各个地方都有水汇聚,用N x M(1 <= N <= 100; 1 <= M <= 100)的矩形表示。每个方格包含水('W')或干燥土地('。')。农夫约翰想弄清楚他的田地里形成了多少个池塘。池塘是一组相连的 ...
分类:
其他好文 时间:
2020-04-26 17:00:32
阅读次数:
89
LINK: "T1" 算是一道中档题 考试的时候脑残了 不仅没写优化 连暴力都打挂了。 容易发现一个性质 那就是同一格子不会被两种以上的颜色染。(颜色就三种. 通过这个性质就可以进行dp了.先按照左端点排序。 设f[i]表示前i个画笔必选的最大价值。 枚举决策j 分类讨论相交还是包含 还是相离。 其 ...
分类:
其他好文 时间:
2020-04-26 16:50:26
阅读次数:
57
题目链接:http://poj.org/problem?id=3977 前言 如无法区分折半枚举,二分, "请点击这里" 分析 这题我感觉出了是用枚举,毕竟数据范围很小,但是,集合中每个元素都有可能被选或者不被选,根据计数原理应该会有$2^{35} 1$种情况,需要刨除空集,枚举显然是会T掉,那怎么 ...
分类:
其他好文 时间:
2020-04-26 13:48:26
阅读次数:
78
enum 的全称为 enumeration, 是 JDK 1.5 中引入的新特性,存放在 java.lang 包中。 下面是我在使用 enum 过程中的一些经验和总结,主要包括如下内容: 1. 原始的接口定义常量 2. 语法(定义) 3. 遍历、switch 等常用操作 4. enum 对象的常用方 ...
分类:
编程语言 时间:
2020-04-26 13:44:48
阅读次数:
77
这道题数据范围比较小,可以想到一种比较暴力的做法,就是枚举,先用前缀和计算 我们枚举两个端点,将数据分为三段,之后枚举26个字母,就能知道答案是多少 这里有一个小技巧就是,我们在枚举26个字母的时候,就能够算出中间这段的最大值是哪个字母,在这个同时,可以算出两边取哪个更好 #include<bits ...
分类:
其他好文 时间:
2020-04-26 10:31:08
阅读次数:
66
循环 for 循环:循环特定范围内的值,例: for i in range(10): #range(10) 表示创建 0~10 的整数列表 print(i) range():一个函数,用于创建一个列表 while 循环:判断条件为 "真" 时循环,若条件一直为真则无限循环 n = 0 while n ...
分类:
编程语言 时间:
2020-04-26 01:35:12
阅读次数:
91
一、实践过程 1.各种搜索技巧的应用 1.1 搜索网址目录结构 使用 metasploit 的 brute_dirs,dir_listing,dir_scanner等辅助模块,主要是暴力猜解。原理是使用攻击者自己的用户名和密码字典,一个一个去枚举,尝试是否能够登录。因为理论上来说,只要字典足够庞大, ...
分类:
其他好文 时间:
2020-04-25 23:11:14
阅读次数:
77
2019 2020 2 20175306王佳烁《网络对抗技术》Exp5 信息搜集与漏洞扫描 一、实践原理 1、为什么要做信息收集 发现目标 筹备攻击行动“先发制人” 网络安全性评估“攻防对抗” 追踪攻击行为“后发制人” 优化防御策略 增强网络安全 2、 信息收集需要做什么 发现目标:对象名称和主机域 ...
分类:
其他好文 时间:
2020-04-25 20:48:43
阅读次数:
117
由题意有 $x^2\equiv 1\;mod\;n$ 对题目的公式进行变形 $x^2 1=k\times n$ $(x+1)(x 1)=k\times n$ 由唯一分解定理,我们构造$a,b,$使 $a|(x+1),b|(x 1)$ 或 $a|(x 1),b|(x+1)$ 然后我们枚举$a,b,$找 ...
分类:
其他好文 时间:
2020-04-25 19:34:26
阅读次数:
66
自己写的AC代码,不是很难。之前写甲级的时候有这个题,当时没有继续做下去,看到了一下思路,就是枚举,把0-169的火星数字都和地球数字对应起来,过了一个月写乙级这题的时候我就沿用了这个思路,用map映射来写,写出来了,以后写题一定要记得多看题目的参数范围,小的话直接枚举暴力就行。这也是一道进制题。 ...
分类:
其他好文 时间:
2020-04-25 19:10:29
阅读次数:
48