随笔分类 - 杂-Hash
摘要：有些题目觉得价值不是特别大，不值得想单独写一篇随笔，但不至于一句话都不提。（其实是想偷点懒） UVa Live 4327 单调队列优化动态规划。 UVa Live 4015 $f_{i,j}$表示从$i$开始走，在$i$的子树内走到$j$最少要走的距离。$g_{i, j}$只是增加一个要走回$i$的
阅读全文
摘要：从这里开始 题目列表 瞎扯 Problem A Find a Number Problem B Berkomnadzor Problem C Cloud Computing Problem D Garbage Disposal Problem E Getting Deals Done Problem
阅读全文
摘要：题目传送门 传送门I 传送门II 传送门III 题目大意 给定将$\left \{ 0, 1, \dots, m - 1\right \}$分成了不相交的两个非空集合$A$和$B$，给定$A$，问存在多少个整数$x$满足$0\leqslant x < m$且对于任意$a\in A, b \in B$
阅读全文
摘要：从这里开始 题目列表 Problem A Diagonal Walking Problem B String Typing Problem C Matrix Walk Problem D Fight Against Traffic Problem E Water Taps Problem F Run
阅读全文
摘要：题目传送门 快速的vjudge传送门 快速的UVa传送门 题目大意 给定两个矩阵S和T，问T在S中出现了多少次。 题目传送门 快速的vjudge传送门 快速的UVa传送门 题目大意 给定两个矩阵S和T，问T在S中出现了多少次。 不会AC自动机做法。 考虑一维的字符串Hash怎么做。 对于一个长度为$
阅读全文
摘要：第一题存在的意义是送分。。（真的没有见过这么简单的数论题，想出正解来了还觉得是错的） 求序列的gcd，如果求出来是1，结果是n，否则是-1 首先呢，随便画个一个很长很长的矩（长）阵（方形），然后随便画一画（手动枚举）。然后就可以发现前n列的情况和前n + 1到前2n的情况很类似，所以可以对每n列进行
阅读全文
摘要：1.无线网络发射器选址 这道题数据范围很小，就直接暴力枚举就好了。为了提高速度，就从每个有公共场所的点枚举周围在(x,y)放无线网路发射器可以增加的公共场所数量，加到一个数组里。所有公共场所都处理完了后，把这个数组扫一遍，边扫边得到最大值和个数。 其实可以用二维前缀和优化一下更快。 Code: 2.
阅读全文