wxyww

未归档

精品(28) 题解(65)

/ 注册

全部文章 / 未归档（共302篇）

[luogu2292][L语言]

题目链接思路这道题我用的是AC自动机的做法。先把子串挂到trie树上，在单词结尾打标记的时候，标记的是当前单词的长度。然后去上面查询母串的时候，每查询到一个单词，就建立一条线段，这条线段的结尾位置是母串当前的位置，开始位置就是用当前位置减去这个单词的长度。然后只要去判断，选出一些线段，使...

2018-12-17

0 0

[AC自动机][学习笔记]

用途 AC自动机适用于一类用多个子串在模板串中匹配的字符串问题。也就是说先给出一个模板串，然后给出一些子串。要求有多少个子串在这个模板串中出现过。 KMP与trie树其实AC自动机就是KMP与trie的结合版。或者说是在trie上进行的kmp算法。所以学会kmp和trie是学习AC自动机的...

2018-12-16

0 412

[AC自动机][学习笔记]

用途 AC自动机适用于一类用多个子串在模板串中匹配的字符串问题。也就是说先给出一个模板串，然后给出一些子串。要求有多少个子串在这个模板串中出现过。 KMP与trie树其实AC自动机就是KMP与trie的结合版。或者说是在trie上进行的kmp算法。所以学会kmp和trie是学习AC自动机的...

2018-12-16

0 404

[分层图最短路][学习笔记]

昨天考试分层图最短路用个dp暴力水了90分。今天只有10分。。。还是好好来学分层图吧。(实际是不想学数据结构2333) 一类问题分层图最短路得经典模板题就是这样给出一个n个点m条边的无向图，每条边有边权，可以选择最多k条边，把他们的边权变为0。问从S到T的最短路是多少。解法 ...

2018-12-15

0 463

[分层图最短路][学习笔记]

昨天考试分层图最短路用个dp暴力水了90分。今天只有10分。。。还是好好来学分层图吧。(实际是不想学数据结构2333) 一类问题分层图最短路得经典模板题就是这样给出一个n个点m条边的无向图，每条边有边权，可以选择最多k条边，把他们的边权变为0。问从S到T的最短路是多少。解法 ...

2018-12-15

0 604

[luogu3939][数颜色]

题目链接思路对于每一种颜色都建立一个动态开点线段树。然后每次查询的时候就去这个颜色的线段树上查询就行了。修改之后不要忘记交换颜色。这个题目数据有点强。抄了个比较快的读入优化才卡过去。代码 /* * @Author: wxyww * @Date: 2018-12-13 08:59:...

动态开点

2018-12-13

0 0

[luogu3939][数颜色]

题目链接思路对于每一种颜色都建立一个动态开点线段树。然后每次查询的时候就去这个颜色的线段树上查询就行了。修改之后不要忘记交换颜色。这个题目数据有点强。抄了个比较快的读入优化才卡过去。代码 /* * @Author: wxyww * @Date: 2018-12-13 08:59:...

动态开点

2018-12-13

0 438

windows中用bat脚本更改环境变量

机房同传了新的系统，不使用dev的话每次开机都要重新更改环境变量(其实也可以在编译命令里添加绝对路径)。所以就去学习了一下用bat脚本更改path。以便每次开机可以一键更改添加环境变量 wmic environment where "name='PATH' and username='&...

2018-12-12

0 372

windows中用bat脚本更改环境变量

机房同传了新的系统，不使用dev的话每次开机都要重新更改环境变量(其实也可以在编译命令里添加绝对路径)。所以就去学习了一下用bat脚本更改path。以便每次开机可以一键更改添加环境变量 wmic environment where "name='PATH' and username='&...

2018-12-12

0 403

[主席树][学习笔记]

可持久化线段树可持久化线段树就是支持历史版本的查询和修改的线段树。主席树就是可持久化线段树的一种思想如果正常情况下我们想要保留每个历史版本的话。那么假如有n次操作，就要搞n棵线段树。但是我们发现，第i棵与第i-1棵线段树的大部分节点都是相同的，那么可不可以共用这些节点，从而减小时空复杂...

2018-12-11

0 0