mikku

2021年3月10日

摘要：本场链接第一次参加cf。。只过了前两题呜呜以通过system test 先贴一下代码思路明天再贴吧。学习去了orz A. Split it! 本题就是判断回文字符串。且有一个ak+1能够暂时摆脱回文限制。故只要令前面和后面相同的字符数大于等于k即yes。 #include<cstdio> # 阅读全文

posted @ 2021-03-10 22:16 mikku 阅读(53) 评论(0) 推荐(0)

POJ 3167 Cow Patterns(KMP)

摘要： Description A particular subgroup of K (1 <= K <= 25,000) of Farmer John's cows likes to make trouble. When placed in a line, these troublemakers stan 阅读全文

posted @ 2021-03-10 20:02 mikku 阅读(212) 评论(0) 推荐(0)

洛谷 P3375 【模板】KMP字符串匹配

摘要：题目链接本题是kmp的模板题。最后一行将1~n的next数组输出即可。 kmp我是通过这个博客和kuangbin的acm模板然后搞清楚的。一开始觉得还挺麻烦的。多练几次就好了qwq AC代码如下： #include<cstdio> #include<algorithm> #include<cst 阅读全文

posted @ 2021-03-10 16:28 mikku 阅读(38) 评论(0) 推荐(0)

2021年3月9日

2020 BIT冬训-图&&DFS&&BFS P - Underground Lab CodeForces - 780E

摘要： Problem Description The evil Bumbershoot corporation produces clones for gruesome experiments in a vast underground lab. On one occasion, the corp clo 阅读全文

posted @ 2021-03-09 22:14 mikku 阅读(55) 评论(0) 推荐(0)

蓝桥杯演讲（水）

摘要：今天听了下蓝桥杯的大赛备赛直播课。感觉还挺水的……（不过有些思维还是值得学习的）去年（11届）省赛倒数第三题：不知道哪届的（这个set里面用pii还不是很懂（也可以用并查集来做））阅读全文

posted @ 2021-03-09 21:54 mikku 阅读(55) 评论(0) 推荐(0)

2021年3月8日

洛谷 P5905 【模板】Johnson 全源最短路

摘要：题目链接本题的思路是用dijkstra一遍图中的每个点。但由于有负边。我们需要将其转正。这时需要建立一个超级源点。令其与每个点相连且距离为0。spfa一遍求出每个点到源点的最短距离dis【i】（可能为负数）然后修改每条边的权值为w【i~j】+dis【i】-dis【j】（i到j的边）。由于i~ 阅读全文

posted @ 2021-03-08 21:43 mikku 阅读(79) 评论(0) 推荐(0)

2021年3月7日

2020 BIT冬训-图&&DFS&&BFS O - Hamiltonian Spanning Tree CodeForces - 618D （点的度数，树的最小路径覆盖cy）

摘要： Problem Description A group of n cities is connected by a network of roads. There is an undirected road between every pair of cities, so there are roa 阅读全文

posted @ 2021-03-07 21:12 mikku 阅读(68) 评论(0) 推荐(0)

2021年3月6日

2020 BIT冬训-图&&DFS&&BFS M - 【浅紫】特殊生成树 Gym - 102072C（矩阵快速幂）

摘要： Problem Description 将N个点排列成一个圆形，中间放置一个点固定为根节点，问特殊生成树的种类数。特殊生成树：除根节点以外，其他节点只能与自己左右节点相连，或与根节点相连。 p.s.若节点的左右节点为同一个节点，向左或向右连接视为不同的生成树。由于种类数可能过大，对1,000,0 阅读全文

posted @ 2021-03-06 20:51 mikku 阅读(88) 评论(0) 推荐(0)

2021年3月5日

2020 BIT冬训-图&&DFS&&BFS L - Three Paths on a Tree CodeForces - 1294F（树的直径）

摘要：问题描述给出一个含有n个点的树。你从树上钦定三个不同的点a,b,c，如果一个边在其中两个点的简单路径上，它就是“好边”。你需要求出最多有多少个"好边"，并且输出任一一种选定a,b,c的方案。输入格式第一行一个整数n。接下来n-1行每行两个数a,b表示一条边的两个端点。输出格式第一行一个数表阅读全文

posted @ 2021-03-05 20:18 mikku 阅读(70) 评论(0) 推荐(0)

2021年3月4日

2020 BIT冬训-图&&DFS&&BFS K - Harmonious Graph CodeForces - 1253D（并查集）

摘要： Problem Description You're given an undirected graph with n nodes and m edges. Nodes are numbered from 1 to n. The graph is considered harmonious if a 阅读全文

posted @ 2021-03-04 20:34 mikku 阅读(62) 评论(0) 推荐(0)

公告