K短路计数 同学出的题目，有原题的，但找不到了。 Description 题目背景(来源):小 L 从《挑战程序设计竞赛》中翻到了一道图论(暴力)好题。 给定一个 n 个定顶点,边长为 1 的有向图邻接矩阵。求这个图中长度为 k 的不同的路径 总数。(不懂看样例) 1.路径中同一条边可经过多次。 2 ...
分类：
其他好文 时间：
2019-08-21 00:25:35
阅读次数：
75
题目链接 题意 给定一个 $N \times M$ 的网格图，每个格子与四个方向上相邻的格子联通，其中有 $K$ 个点是景点。非景点格子有正点权 $A_{i,j}$，你需要选择一些格子使得所有景点联通，求最小点权和并输出选点方案。 数据范围 $N,M,K \leq 10$ 分析 我怀疑我在水博客，但 ...
分类：
其他好文 时间：
2019-08-19 19:27:01
阅读次数：
65
平衡树24题(更新中…) 前言： 我写的平衡树题里不是用Treap解决的，就是用Fhq Treap写的，还有极少数是用Splay写的。 说说这几个树的区别与优劣： Treap是编码相对来说最容易的，但是由于它的结构不能改变，以致许多题目不能实现，区间操作也不行。一般来说，Treap可以打裸题，或者作 ...
分类：
其他好文 时间：
2019-08-09 23:32:41
阅读次数：
120
（题面来自luogu） 题意翻译 一棵树有n个结点，每个结点都是一种颜色，每个颜色有一个编号，求树中每个子树的最多的颜色编号的和。 ci <= n <= 1e5 树上启发式合并裸题。统计时先扫一遍得到出现次数最大值，然后再扫一遍看哪个颜色的出现次数与mxCnt相等。注意用一个bool数组判重，清空轻 ...
分类：
其他好文 时间：
2019-08-08 19:31:14
阅读次数：
73
1001.AND Minimum Spanning Tree 题意：已知一个完全图，共有N个点，按1-N编号，点与点之间的边权为两点的编号相与，求权值和最小生成树，相同权值和输出最小的字典序方案 思路：为了保证可以得到权值和最小，对于每个点可以贪心的去找与其与值最小的点，为保证字典序最小，应找到第一 ...
分类：
其他好文 时间：
2019-08-02 00:18:47
阅读次数：
85
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2586 #include<bits/stdc++.h> #define lson rt << 1, l, m #define rson rt << 1 | 1, m + 1, r using namesp ...
分类：
其他好文 时间：
2019-07-23 13:33:12
阅读次数：
81
"题目" 给你一棵每条边从父亲指向儿子的树，每条边上面有一个字母。 从树上的 任意一点 出发，走出的路径就是对应一个子串。 （这不是$Trie$，因为每个父亲可能会连出字母相同的边） 再给你一个字符串$S$，让你求$S$的子串和树上路径的对应个数。 思考历程 一开始以为路径是从根节点出发，于是我就想 ...
分类：
其他好文 时间：
2019-07-14 15:23:34
阅读次数：
148
首先显然应该把数组离散化，然后发现是个带修莫队裸题，但是求mex比较讨厌，怎么办？其实可以这样求：记录每个数出现的次数，以及出现次数的出现次数。至于求mex，直接暴力扫最小的出现次数的出现次数为0的正整数，就一句话，这样看似会超时，实际上是O(√n)的复杂度。为什么？假设存在出现1,2,...,x的 ...
分类：
系统相关 时间：
2019-07-13 09:15:32
阅读次数：
147
splay裸题嘛... 直接按书的编号顺序建splay，然后维护即可 把移动位置变成插入和删除 ...
分类：
其他好文 时间：
2019-07-02 13:28:16
阅读次数：
87
[TJOI2019]甲苯先生和大中锋的字符串 [题目链接] "链接" [思路要点] $ \text{sam}$ 裸题，但是由于 $\text{sam}$ 不熟练，于是用 $\text{sa}$ 做 建出 $\text{sa}$ 之后单调队列维护连续 $k$ 个的 $lcp$ 长度，设为 $len$， ...
分类：
其他好文 时间：
2019-06-29 00:34:49
阅读次数：
139
