摘要：
1、max_int = 2^31-1 阅读全文
posted @ 2018-08-04 16:18
MJT12044
阅读(157)
评论(4)
推荐(0)
摘要：
#179. 线性规划 http://uoj.ac/problem/179 分析： 单纯形算法。 代码： 阅读全文
posted @ 2018-07-26 19:48
MJT12044
阅读(285)
评论(0)
推荐(0)
摘要：
4299: Codechef FRBSUM https://www.lydsy.com/JudgeOnline/problem.php?id=4299 分析： 主席树。 https://blog.sengxian.com/solutions/bzoj-4408 代码： 阅读全文
posted @ 2018-07-24 17:01
MJT12044
阅读(218)
评论(0)
推荐(0)
摘要：
1926: [Sdoi2010]粟粟的书架 https://www.lydsy.com/JudgeOnline/problem.php?id=1926 分析： 二分 前缀和 主席树。 分成两问做，第一问预处理一个前缀和val[i][j][k]，矩阵左上角(1,1)，右下角(i,j)，大于等于k的和， 阅读全文
posted @ 2018-07-24 14:13
MJT12044
阅读(225)
评论(0)
推荐(0)
摘要：
3624: [Apio2008]免费道路 https://www.lydsy.com/JudgeOnline/problem.php?id=3624 题意： 一张无向图，每种边有两种类型0和1。求一个最小生成树使得有k条0边。 分析： 为了满足有k条0边的限制，先考虑0边哪些必选，如果所有1边都加入 阅读全文
posted @ 2018-07-23 22:45
MJT12044
阅读(222)
评论(1)
推荐(0)
摘要：
1139: [POI2009]Wie https://www.lydsy.com/JudgeOnline/problem.php?id=1139 分析： Dijkstra。状压最短路，dis[i][j]表示到第i个点，状态为j的最短路。 或者 分层最短路可以做。 代码： 阅读全文
posted @ 2018-07-23 22:45
MJT12044
阅读(224)
评论(0)
推荐(0)
摘要：
P3041 [USACO12JAN]视频游戏的连击Video Game Combos https://www.luogu.org/problemnew/show/P3041 分析： AC自动机。 建立AC自动机，然后dp[i][j]表示经过了i个字符，到达自动机上j这个位置，的得分。 那么dp[i- 阅读全文
posted @ 2018-07-23 20:28
MJT12044
阅读(237)
评论(0)
推荐(0)
摘要：
P3808 【模板】AC自动机（简单版） https://www.luogu.org/problemnew/show/P3808 P3808 【模板】AC自动机（简单版） https://www.luogu.org/problemnew/show/P3808 P3808 【模板】AC自动机（简单版） 阅读全文
posted @ 2018-07-23 17:54
MJT12044
阅读(254)
评论(0)
推荐(1)
摘要：
P3796 【模板】AC自动机（加强版） P3796 【模板】AC自动机（加强版） P3796 【模板】AC自动机（加强版） https://www.luogu.org/problemnew/show/P3796 分析： AC自动机。 建出AC自动机，然后扫一遍文本串，顺着last，统计每个模式串出 阅读全文
posted @ 2018-07-23 17:53
MJT12044
阅读(225)
评论(0)
推荐(0)
摘要：
3732: Network https://www.lydsy.com/JudgeOnline/problem.php?id=3732 分析： 最小生成树+倍增 或者 kruskal重构树。 1、可以求出最小最小生成树，然后倍增求出两条路径的最大值。 2、kruskal重构树，直接求出LCA即可。 阅读全文
posted @ 2018-07-23 12:31
MJT12044
阅读(436)
评论(0)
推荐(0)
摘要：
#2718. 「NOI2018」归程 https://loj.ac/problem/2718 分析： 首先按h建立kruskal重构树，每个节点保存新加入这条边的高度。另记录一个数组dis，表示在重构树中，以这个点为根的子树中，距离1号点最小的距离是多少。 查询所有大于某个值得边，就是在kruska 阅读全文
posted @ 2018-07-23 12:30
MJT12044
阅读(273)
评论(0)
推荐(0)
摘要：
1257: [CQOI2007]余数之和 https://www.lydsy.com/JudgeOnline/problem.php?id=1257 分析： $\sum\limits_{n=1}^N k \ mod\ n$ 当n > k时，k mod n都是k，所以直接求就好了。 另一种情况： $\ 阅读全文
posted @ 2018-07-22 21:21
MJT12044
阅读(216)
评论(0)
推荐(0)
摘要：
1511: [POI2006]OKR-Periods of Words https://www.lydsy.com/JudgeOnline/problem.php?id=1511 题意： 对于一个串的所有前缀，设为s，求出它的最大前缀Q，使得s为QQ的前缀。求最大前缀长度的和。 分析： KMP+ne 阅读全文
posted @ 2018-07-22 18:13
MJT12044
阅读(348)
评论(0)
推荐(0)
摘要：
3124: [Sdoi2013]直径 https://www.lydsy.com/JudgeOnline/problem.php?id=3124 分析： 所有直径都经过的边，一定都是连续的一段。（画个图，反证一下） 然后可以求出一条直径后，可以对每个点求出不经过直径到达的最远的距离。 然后判断一下， 阅读全文
posted @ 2018-07-22 15:29
MJT12044
阅读(190)
评论(0)
推荐(0)
摘要：
3444: 最后的晚餐 https://www.lydsy.com/JudgeOnline/problem.php?id=3444 分析： 计数。 首先判断无解的情况，因为这是一张长桌子，所以出现了环无解，然后并查集判环。如果是两个人之间的环，可以跳过。因为每个人只能和两个人挨着，所以三个及三个以上 阅读全文
posted @ 2018-07-22 10:51
MJT12044
阅读(266)
评论(0)
推荐(0)
浙公网安备 33010602011771号