摘要：
字符串哈希前缀和 ULL get(int l, int r) { return h[r] - h[l - 1] * p[r - l + 1]; } int main() { cin >> n >> m >> str + 1; p[0] = 1; for(int i = 1; i <= n; i ++ 阅读全文
posted @ 2020-03-18 22:32
倾叶子佮
阅读(158)
评论(0)
推荐(0)
摘要：
题目:https://www.luogu.com.cn/problem/P1594 护卫车队在一条单行的街道前排成一队，前面河上是一座单行的桥。因为街道是一条单行道，所以任何车辆都不能超车。桥能承受一个给定的最大承载量。为了控制桥上的交通，桥两边各站一个指挥员。护卫车队被分成几个组，每组中的车辆都能 阅读全文
posted @ 2020-03-18 18:38
倾叶子佮
阅读(157)
评论(0)
推荐(0)
摘要：
题意:https://www.luogu.com.cn/problem/P1576 在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要 从转账金额里扣除百分之几的手续费，请问A最少需要多少钱使得转账后B收到100元。 看这张图，根据上图关系容易算出 阅读全文
posted @ 2020-03-18 17:07
倾叶子佮
阅读(327)
评论(0)
推荐(0)
摘要：
题意:https://www.luogu.com.cn/problem/P1559 羽毛球队有男女运动员各n人。给定2 个n×n矩阵P和Q。P [ i ] [ j ] 是男运动员i和女运动员j配对组成混合双打的男运动员竞赛优势；Q [ i ] [ j ] 是女运动员i和男运动员j配合的女运动员竞赛优 阅读全文
posted @ 2020-03-18 16:08
倾叶子佮
阅读(775)
评论(0)
推荐(0)
摘要：
题目:https://www.luogu.com.cn/problem/P1330 阳光大学的校园是一张由 n 个点构成的无向图，n 个点之间由 m 条道路连接。每只河蟹可以对一个点进行封锁，当某个点被封锁后，与这个点相连的道路就被封锁了，曹就无法在这些道路上刷街了。非常悲剧的一点是，河蟹是一种不和 阅读全文
posted @ 2020-03-18 09:40
倾叶子佮
阅读(115)
评论(0)
推荐(0)
浙公网安备 33010602011771号