use Encode;use Encode::CN;use JSON; use URI::Escape;use LWP::Simple;open (LOG ,"){print "hostip is $_\n"; ...
转载
2015-03-25 14:48:00
171阅读
2评论
邀请码和下载地址在文章底部今年下半年，关于阿里云入局网盘领域的消息不绝于耳。自从阿里云网盘出世的消息曝光后，阿里网盘VS度盘已经成了网友近几个月热议的话题之一。实际上，阿里云今年一口气推出的是两款网盘，一款是扩展迷已经多次介绍过的Teambition云盘。此前Teambition云盘已经开始公测，不少小伙伴都已经提前体验上，口碑也还是不错的。而阿里云的另一款网盘，则是最早
VPR（ Conference on Computer Vision and Pattern Recognition）是计算机视觉领域的顶会之一， 伴随着视觉 AI 的火热，近几年参会人数急剧增加。 2018 年的 CVPR 会议于 6 月 18 日-22日在美国犹他州盐湖城举办。本届大会有超过 3300 篇的大会论文投稿，录取 979 篇（ 接受率约为 29%） ，其中包括 70 篇 Oral
转载
2023-04-24 08:14:46
55阅读
阿狸的打字机(AC自动机经典题)标签（空格分隔）： ac自动机 fail树目录阿狸的打字机(AC自动机经典题)标签（空格分隔）： ac自动机 fail树概述:题面:详解:代码:概述:写完这道题感觉整个人都升华了。。。断断续续写了三天。题面:题目描述 Description阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机 上只有 28 个按键，分别印有 26 个小写英文字母和'B'
转载
2024-10-23 20:53:35
14阅读
题意：给一个n个加权点m条加权边的无向图，两个人轮流拿走一个点，最后使先手得分-后手得分尽量大。一个人的得分等于拿到的点的点权和+边的两个端点在这个点集的边的边权和。（nusing namespa...
原创
2021-08-11 10:59:40
33阅读
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2434 [算法] 如果我们预处理出所有的字符串 ， 显然是会空间超限的 但是我们发现 ， 该字符串集的字典树的节点树 <= 10 ^ 5 不妨首先构建AC自动机 考虑AC自动机的fail
转载
2019-03-02 08:53:00
115阅读
代码： <?PHP header("content-type:text/html;charset=utf-8"); /**Base Fun
转载
2016-03-02 17:21:00
139阅读
2评论
最小生成树的变形——将边权赋予到点权（当然还有一种是将点权赋到边权） 显然将边权分一半给旁边的点，然后最小生成树就可以了。 因为如果两个人分别把这个边两边的点选走了，他们相当于谁都没有拿到这个边的边权。但是如果一个人拿到了两个点，就相当于拿到了这条边的边权。 直接贪心即可》》》 不过需要注意的是将边
原创
2021-07-15 14:10:42
44阅读
AC 自动机。若字符串 $a$ 可以通过 $fail$ 指针指向字符串 $b$，那么就说明 $a$ 串中包含 $b$ 串。把问题搬到 $fail$ 树上，将子树问题转化为序列问题，用树状数组维护。 ...
转载
2021-07-22 16:56:00
204阅读
2评论
题目大意：给定一张无向图，每个点有点权，每条边有边权，两个人轮流选择点，若一条边的两端点被选择则这条边被选择，两案的贡献是0如果两个端点都选，
原创
2023-04-19 00:33:45
80阅读
"题目" 非常妙的题目，一看到就以为是一道博弈，之后就不会做了 正解非常巧妙，由于我们只需要求出最后两个人得分的差值，所以对于每一条边我们将其的权值拆成两边，分给其连接的两个点 如果这两个点被同一个人选择，那么这条边的边权就会加到最后这个人的总得分里去，如果被两个人分别选择，那么两个人每个人都获得了
转载
2019-01-02 12:17:00
112阅读
2评论
传送门 题目 阿狸和桃子正在玩一个游戏，游戏是在一个带权图G=(V, E)上进行的，设节点权值为w(v)，边权为c(e)。游戏规则是这样的： 1. 阿狸和桃子轮流将图中的顶点染色，阿狸会将顶点染成红色，桃子会将顶点染成粉色。已经被染过色的点不能再染了，而且每一轮都必须给一个且仅一个顶点染色。 2.
转载
2018-05-12 10:06:00
44阅读
2评论
填坑。 题目给了一个trie树，询问又是类似字符串匹配，容易想到建立AC自动机。 模拟字符串匹配的过程，发现 \(x\) 在 \(y\) 中出现次数相当于在原来的trie中 \(y\) 有多少个祖先一直跳fail能跳到 \(x\)。 我们新建一颗fail树，从 \(fail[i]\) 向 \(i\) ...
转载
2021-10-15 09:36:00
67阅读
2评论
这个真的好巧妙啊~ 如果只考虑点权的话显然直接按照权值大小排序即可. 但是加入了边权，就有了一个决策的问题. 于是，我们将边权分一半，分给两个端点. 如果一个人拿了两个端点，则边权都会加上. 否则，边权会抵消. 直接按照点权+一半边权排序即可. code:
转载
2021-07-07 13:51:36
41阅读
[Noi2011]阿狸的打字机 Description 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现，这个打字机是这样工作的：l 输入小写字母，打字机的一个凹槽中会加入这个字母(这个字母加在凹槽
原创
2021-08-05 10:12:37
105阅读
首先发现这个插入的非常有特点，我们可以直接利用这个特殊的性质在$Trie$树上模拟指针的进退 之后得到了$Trie$树，先无脑建出$AC$机 之后考虑一下如何写暴力 最简单的暴力对于每一个询问直接在$AC$机上匹配之后跳$fail$，跳到多少次$fail$就代表出现了几次 显然这并不能通过 考虑一下
转载
2019-01-01 19:37:00
137阅读
2评论
2563: 阿狸和桃子的游戏 Description 阿狸和桃子正在玩一个游戏，游戏是在一个带权图G=(V, E)上进行的，设节点权值为w(v)，边权为c(e)。游戏规则是这样的： 1. 阿狸和桃子轮流将图中的顶点染色，阿狸会将顶点染成红色，桃子会将顶点染成粉色。已经被染过色的点不能再染了，而且每一
转载
2017-10-09 11:54:00
29阅读
2评论
