https://vjudge.net/problem/UVA-10253 题目 串并联网络有两个端点，一个叫源，一个叫汇，递归定义如下。 （1）一条单独的边是串并联网络。 （2）若G1和G2是串并联网络，把他们的源和汇分别接在一起也能得到串并联网络。 （3）若G1和G2是串并联网络，把G1的汇和G2 ...
分类：
Web程序 时间：
2020-04-06 21:04:12
阅读次数：
143
伪随机数专场了…… 题目一览 简单的前端，点击后会跳转，没有啥信息。 P1 任意文件读取 说一下自己的fuzz过程。 首先这个url参数是可控的，看传的是http协议的url，尝试传个file://看一下： 被ban了，那么试一下伪协议，没执行： 注意他的url构造： ，感觉不像是PHP站点。 继续 ...
分类：
Web程序 时间：
2020-04-04 21:08:31
阅读次数：
294
题目 "点这里" 看题目。 分析 首先对数组进行排序。然后我们先给每组分配最大值和最小值。这样每对最大值和最小值在排序后的数组上可以表示为一条线段。而没有被选定的点，其贡献的方案数为覆盖它的线段数量。根据乘法原理，此时总方案数为每个未选定的点的贡献的积。 至于计算方案，我们不难想到用 DP 。可以发 ...
分类：
其他好文 时间：
2020-04-04 14:43:53
阅读次数：
59
Socket变成的基本步骤（TCP/UDP） 常见socket连接时，可以指定使用的传输层协议，socket可以支持不同的传输层协议（TCP或UDP），当使用TCP协议进行连接时，该socket连接就是一个TCP连接。Server端所要做的事情主要是建立一个通信的端点，然后等待客户端发送的请求。典型 ...
分类：
其他好文 时间：
2020-04-02 17:50:21
阅读次数：
49
最大不相交区间数的一道题是hdu2037 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2037 题目给出n个区间，问最多有多少个区间没有重叠，只需要对区间右端点进行排序就行，因为一个节目结束得早的话就会为其他节目留下更多的时间，如果选择对节目的开始时 ...
分类：
其他好文 时间：
2020-04-02 15:56:33
阅读次数：
132
CSS 属性：touch-action，解决移动端点击事件延迟 https://developer.mozilla.org/zh-CN/docs/Web/CSS/touch-action CSS属性 touch-action 用于指定某个给定的区域是否允许用户操作，以及如何响应用户操作（比如浏览器自 ...
分类：
其他好文 时间：
2020-03-31 14:22:30
阅读次数：
85
一、TCP概述 每一条TCP连接都有两个端点，这种端点我们叫作套接字（socket），它的定义为端口号拼接到IP地址即构成了套接字， 例如，若IP地址为192.0.0.1 而端口号为8000，那么得到的套接字为192.0.0.1:8000 二、TCP报文格式 ACK、SYN和FIN这些大写的单词表示 ...
分类：
其他好文 时间：
2020-03-29 01:44:36
阅读次数：
96
"$\color{ 000000}{\texttt {CF526G}}$" 先考虑单次询问。 发现 $y$ 条路径的端点一定是叶子节点，产生的联通块最多会有 $2y$ 个叶子。 但还是不好做。 考虑一个相似的问题 一棵有根树，选 $k$ 个点，最大化这 $k$ 个点到根节点路径的并的大小。 选的点肯 ...
分类：
其他好文 时间：
2020-03-28 16:13:48
阅读次数：
76
题目链接： "CF439D Devu and his Brother" ~~太困肝了一晚上也没肝出来，被大佬虐爆了。~~ 考虑这个结论：如果需要操作才能实现要求，那这个数一定是$a$,$b$中的数。 为什么呢，你可以尝试设此数为$k$，写出其函数解析式，则一定是一次函数，单调性明显，一定出现在两端点 ...
分类：
其他好文 时间：
2020-03-28 10:23:18
阅读次数：
72
设单位串长度为k，在母串上维护区间[l,r],右端点每次向右移动k，截取的长为k的字符串tmp，看字符串集里是否有这个串 如果没有，那么[l,r]这一整段都清空掉，l=r=r+k 如果有，那么进行滑动窗口，当且仅当[l,r]区间出现的每种单位串数量<=每种给定集合的单位串数量，l才不往右移动 同时维 ...
分类：
其他好文 时间：
2020-03-27 19:40:37
阅读次数：
65
