这题主要问题是有些地方有钥匙，这种类型我们之前在bfs种做到过，就是用状压dp多枚举一维钥匙就行了，因为钥匙不需要时间，所以每次走到取完钥匙肯定是最优的 本题是二维的，不过转成一维更方便。我们的dis数组原先记录的是点，现在记录的是点和状态。建图是，先建门，将门与墙都插入一个set便于查询 建完这两 ...
生成器(generator) 使用了yield关键字的函数称为生成器。在调用生成器的过程中，每次遇到yield，函数会暂停并保存当前所有的运行信息，返回yield的值，并在下次执行next()方法时，继续从当前位置运行 调用一个生成器函数，返回的是一个生成器对象(迭代器对象)。 生成器本身也是迭代器 ...
分类：
其他好文 时间：
2020-05-03 18:59:43
阅读次数：
72
看到异或最值，显然想到线性基。 用树上倍增的方法，维护当前点$x$到倍增父节点$fa[x][i]$这条路径上的线性基，在倍增的时候暴力合并即可。 注意这个线性基的倍增数组是没有包括最后一个点的信息的，需要特殊处理。然后就搞完了。 时间复杂度$O(n log_n log_v+q log_n log_v ...
分类：
其他好文 时间：
2020-05-03 10:29:34
阅读次数：
59
0-1BFS用来解决：边权值为0或1，或者能够转化为这种边权值的最短路问题 主要操作：用deque，从0边扩展到的点push到队首，反之则到队尾。 模板题：SPOJ - KATHTHI 题意：起点走到终点，n×m的网格，每个位置有一个小写字母，若s[x][y]=s[nx][ny]，则移动的花费为0， ...
分类：
其他好文 时间：
2020-05-03 00:43:13
阅读次数：
142
题解 设有 $n$ 棵梅树，每个篮子的容量为 $k$，第 $i$ 棵树上的红梅数量为 $a_i$，第 $i$ 棵树上的蓝莓数量为 $b_i$。注意到最多只有 $n$ 个篮子里面装的梅子是不同色的(如果从同一棵树上装了多个不同色的篮子，我们一定可以把这多个不同色的蓝子转化为多个同色的篮子加上一个不同色 ...
分类：
其他好文 时间：
2020-05-02 18:49:28
阅读次数：
60
https://codeforces.com/contest/1348/problem/C 题意： 给你一个长度为n的字符串，要求你将它的字符分为k份，每份个数至少有1个，使得新组合的字符串中字典序最大的字符串的字典序尽可能小，打印这个字符串。 解题思路： 先sort下，然后给每份分一个字符，如果第 ...
分类：
其他好文 时间：
2020-05-02 16:34:27
阅读次数：
53
| 状态码 | 状态码英文名称 | 中文描述 | | | | | | 100 | Continue | 继续。客户端应继续其请求 | | 101 | Switching Protocols | 切换协议。服务器根据客户端的请求切换协议。只能切换到更高级的协议，例如，切换到HTTP的新版本协议 | | ...
分类：
其他好文 时间：
2020-04-30 22:49:50
阅读次数：
79
1. continue import scala.util.control.Breaks._for(){ breakable{ if(){ break // continue } } } 2.break import scala.util.control.Breaks._breakable{ for ...
分类：
其他好文 时间：
2020-04-30 15:36:57
阅读次数：
102
Roadblocks 题目描述 贝茜把家搬到了一个小农场，但她常常回到 FJ 的农场去拜访她的朋友。贝茜很喜欢路边的风景，不想那么快地结束她的旅途，于是她每次回农场，都会选择第二短的路径，而不象我们所习惯的那样，选择最短路。 贝茜所在的乡村有 $R(1\leq R\leq10^5)$条双向道路，每条 ...
分类：
数据库 时间：
2020-04-30 13:55:35
阅读次数：
70
关键字也称为保留字，C89标准有32个，这些单词在C语言中有特别的含义，程序员不能把它用于变量或函数的命名。1、C89标准auto：声明自动变量。break：跳出当前循环。case：开关语句分支。char：声明字符型变量或函数返回值类型。const：声明只读变量。continue：结束当前循环，开始下一轮循环。default：开关语句中的“默认”分支。do：循环语句的循环体。double：声明双精
分类：
编程语言 时间：
2020-04-28 18:44:28
阅读次数：
93
