由于可以走重边,所以任意一条路径长 + 2 仍然对应至少一条合法路径 很显然我们有 $3$ 种基本路径 不经过 $(x,y)$ 经过 $x \to y$ 经过 $y \to x$ 假设某个基本路径的答案是 $d$,询问是 $k$,如果同时满足以下条件,则该基本路径可以作为答案 $d \leq k$ ...
分类:
其他好文 时间:
2020-02-17 16:01:00
阅读次数:
57
简要描述 腾讯短网址(url.cn短链接)生成api接口是腾讯官方对外公开的短网址生成接口,可以将一个冗长的链接缩短成10个字符以内的短链接。 应用场景 腾讯短网址的应用场景很广,譬如短信营销、邮件推广、微信营销、QQ营销、自媒体推广、渠道推广等,都会用到短网址。究其原因是在于短网址可以降低推广成本 ...
感觉这一题的状态设计很有讲究 一开始的思路是枚举s的前半部分,去贪心的匹配t串,然后再看剩余部分是否可以匹配t的后半部分 但这种思路显然是错的(样例都过不了),原因是可能t后半部分的某个特征串只在s中(对应的一个特征序列)出现了一次, 但是这个s中的特征序列由于被t前半部分贪心的匹配,被打破了,所以 ...
分类:
其他好文 时间:
2020-02-15 13:44:30
阅读次数:
92
A. U.N.OWEN就是她吗? 考试时有个费用流的思路,但是爆0了,考后看到有人拿这个得了60分,应该是自己打错了,但看不出来. 题意:n堆石子,每堆石子有ai个,m次指令,每次指令要求把li,ri内的石子拿ki个,如果不够可以全拿,求拿的石子的最大字典序。保证区间互不包含。n=3e5 m=3e5 ...
分类:
其他好文 时间:
2020-02-15 09:15:04
阅读次数:
81
环境配置: "Ruby" httparty 安装httparty库 代码样例 使用代理 运行下,看看结果。 进阶学习 "ruby httparty" "代理IP" ...
分类:
Web程序 时间:
2020-02-13 23:11:31
阅读次数:
108
之前的开发步骤:简单服务器开发 上一个例子中,浏览器客户端发送的请求是 http://127.0.0.1:8080/oa/index.html,从请求路径上看到浏览器客户端访问的是 WebApp 中的静态 html 页面,服务器找到该静态页面之后直接将html页面响应到浏览器即可 但是如果浏览器发送 ...
分类:
编程语言 时间:
2020-02-13 13:13:57
阅读次数:
65
1、任务中如何确定spark RDD分区数、task数目、core个数、worker节点个数、excutor数量 (1)hdfs 上的文件的存储形式是以 Block 的形式存储的,每个 File 文件都包含了很多块,一个Block默认是128M大小。当 spark 从 hdfs 上读取数据的时候,会 ...
分类:
其他好文 时间:
2020-02-12 16:16:22
阅读次数:
199
题目描述 Victor喜欢玩字符串。他认为一个字符串是迷人的,当且仅当字符串是回文的。Victor想玩n次。每次他都会做以下四种操作中的一种。操作1:在字符串的开头添加一个字符 c。操作2:在字符串的末尾添加一个字符 c。操作3:询问不同的迷人子字符串的数量。操作4:询问迷人子字符串的数量,必须计算 ...
分类:
其他好文 时间:
2020-02-12 14:47:50
阅读次数:
83
"传送门" 感觉这是一个写的很舒服的题? 树上路径的交什么的就很想树上差分?发现根本没法做...它还要求在线.... 好先来看$Subtask$吧$qwq$... Subtask 1 $l=r$,就是每次询问树上两点之间的距离...这个$LCA$啥的搞一搞就好了。 目前得分$8$分。。。 Subta ...
分类:
其他好文 时间:
2020-02-11 14:29:39
阅读次数:
54
"Link" 存在一个$m$的period$\Leftrightarrow$存在一个长度为$n m$的border。 因此对于字符串$s$,我们处理出它的border集合(包含$n$),并将其升序排序。 假设$s$的border集合为$a_1,\cdots,a_m$。 那么我们有一个很自然的想法: ...
分类:
其他好文 时间:
2020-02-11 11:51:28
阅读次数:
107