DNS协议是一种请求应答协议,也是一种可用于应用层的隧道技术。虽然DNS流量的异常变化可能会被发现,但是在基于传统socket隧道已经濒临淘汰,TCP、UDP通信大量被安全设备拦截的大背景下,DNS、ICMP、HTTP/HTTPS等难以禁用的协议已经成为攻击者使用隧道的主流选择。 选择DNS协议作为 ...
分类:
其他好文 时间:
2021-04-08 14:03:16
阅读次数:
0
题目链接:https://www.acwing.com/problem/content/2875/ 思路:对于每个字母 只有他在子串中第一个出现的时候才有贡献 所以考虑从1~n枚举 对于每个s[i] 计算出所有包含他的子串,且他是第一个出现的种类字母的子串数量即可 lst[i] 记录的是 i类字母上 ...
分类:
其他好文 时间:
2021-04-08 13:58:13
阅读次数:
0
A. A 考虑枚举中位数,然后求一个最大的平均值 那么显然是在左边和右边取相同数量的最大值 发现这个东西是一个单峰函数,所以上个三分就能过了 比较尴尬的是考场第一次写三分,没有判断 \(f(lmid)=f(rmid)\) 的情况,挂掉很可观的分数 其实对于偶数的情况考虑右边的数的贡献就能证明必然相连 ...
分类:
其他好文 时间:
2021-04-08 13:28:45
阅读次数:
0
域控制器更改IP在DC运维时,可能会碰上需要调整域控制器IP的情况,下面的操作就是在Windows Server 2008环境下域控制器更改IP的完整操作步骤。1、 使用管理员帐号登录域控制器,依次打开”Start”—“Run”—输入“cmd”—按回车,打开命令行窗口,输入命令”net stop n ...
分类:
其他好文 时间:
2021-04-08 13:11:29
阅读次数:
0
原题链接 考察:区间DP 处理方式略像涂色...本蒟蒻是没想出来怎么转移.... 思路: 实际就是暴力...本蒟蒻还想了怎么快速判断循环..... 对于枚举的区间[l,r],看是否是循环区间,如果不是要再看里面的子区间是否为循环区间,枚举子区间f[l][r] = min(f[l][k]+f[k+1] ...
分类:
其他好文 时间:
2021-04-07 11:08:21
阅读次数:
0
XXVIII.[TopCoder12693]EnclosingTriangle 经典套路是固定一个点,求出所有合法的剩余两个点。 为了方便,我们将环状的图形拆开,拆成 \(4n\) 个点。然后,我们枚举一个点 \(i\) 明显发现,剩下两个点必定位于 \(i\) 两侧的一端区间内,不妨设一半是 \( ...
分类:
其他好文 时间:
2021-04-07 10:59:47
阅读次数:
0
题目来源:http://bailian.openjudge.cn/practice/2810 描述: 形如a3= b3 + c3 + d3的等式被称为完美立方等式。例如123= 63 + 83 + 103 。编写一个程序,对任给的正整数N (N≤100),寻找所有的四元组(a, b, c, d),使 ...
分类:
编程语言 时间:
2021-04-07 10:59:22
阅读次数:
0
XXX.[HDU3151]Cave Crisis 一眼看上去跟XII.[ABC181F]Silver Woods完全一致,因此考虑一样的思路。 于是我们现在问题变为求出两个多边形间的距离。 首先先考虑如何判断它们是否有交。有交只有一种可能,就是边有交。于是我们枚举两个多边形所有的边,然后判断它们是否 ...
分类:
其他好文 时间:
2021-04-07 10:57:21
阅读次数:
0
先考虑性质B。 考虑使用"01赋值判定"技巧,计算答案$>x$方法数。 把$l_i$排序后,设$[a_i,b_i]=(l_i,l_{i+1}]$,则如果$x,y$落在第$i$个区间内,则$x,y$的答案是相同的。 枚举$x$落在的区间内,把$>x$的数赋值成$1$,$\leq x$的数赋值成$0$。 ...
分类:
其他好文 时间:
2021-04-07 10:40:44
阅读次数:
0
二分图就是可以把所有点划分到两边去,使得所有边都是在集合之间的,而集合内部没有边。如下图: 1.1 染色法 时间复杂度:O(n+m) 用来判断一个图是不是二分图。染色法就是一个很简单的DFS。 图论的一个性质:一个图是二分图,当且仅当这个图可以被染色。 一个图是二分图,当且仅当图中不含奇数环。环是从 ...
分类:
其他好文 时间:
2021-04-06 14:32:49
阅读次数:
0