_Wilbert

2016年8月21日

摘要：题目大意：给出一个长度为n的数组A，让你求出lowbit(A[i]^A[j])的和对998244353取模的结果，其中i和j都属于[1,n]。lowbit(x)表示的是满足x xor 2^k > 0最小的2^k解题思路：因为数据规模很明显是5e4这样的规模，直接暴力搞必然超时，那么我们可以考虑一个问... 阅读全文

posted @ 2016-08-21 22:32 _Wilbert 阅读(117) 评论(0) 推荐(0)

连通图问题入门小结

摘要：每次到了晚上都无法静下心来写题目，不如写篇博客，总结一天的学习。今天一天，首先回顾了昨晚Codeforces的几道题目。恕本蒟蒻太菜，实在无法写出来后面两道题目。然后偶然发现很久之前的一道题目还没写，就顺手写了。然后便开始了今天的学习。今天主要学习的问题是连通图的一些问题。第一个问题就是强连通分量的... 阅读全文

posted @ 2016-08-21 22:22 _Wilbert 阅读(231) 评论(0) 推荐(0)

2016年8月15日

POJ-1903 Jurassic Remains

摘要：题目大意：给出n个字符串，字符串仅由大写字母组成，问你用最多的字符串使得这些字符串里面的字符出现的总次数为偶数次解题思路：1.dfs+位运算2.中途相遇法第一种思路就是普通的搜索，因为数据规模不是非常大，所以用搜索加上位运算也是可以通过所有数据的。第二种思路是中途相遇法，先考虑这n个字符串的前n/2... 阅读全文

posted @ 2016-08-15 13:10 _Wilbert 阅读(213) 评论(0) 推荐(0)

2016年8月12日

Codeforces-706D Vasiliy's Multiset

摘要：题目大意：最开始的时候有一个集合，集合里面只有一个元素0，现在有q次操作，操作分为3种：+ x：表示向集合中添加一个元素x- x：表示删除集合中值为x的一个元素? x：表示查询集合中与x异或的最大值为多少解题思路：乱搞。可以用一个multiset来维护这个集合。这样前两个操作就是非常简单的了，关键... 阅读全文

posted @ 2016-08-12 15:05 _Wilbert 阅读(103) 评论(0) 推荐(0)

Codeforces-706C Hard problem

摘要：题目大意：给你n个字符串，让你把它排序成字典序，但是任何两个字符串之间不能交换，只能对每个字符串进行翻转操作，并且第i个字符串翻转的时候，会消耗c[i]的能量，然后问你，将这些字符串排成字典序的时候产生的最小能量。如果不能排成字典序则输出-1解题思路：明显是个DP，对于每个字符串只有两个选择，翻转和... 阅读全文

posted @ 2016-08-12 14:37 _Wilbert 阅读(136) 评论(0) 推荐(0)

AOJ-190 乘积最大问题

摘要：题目大意：设有一个长度为N的数字串，要求使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1部分的乘积能够为最大。其中n <= 100, k < n解题思路：动态规划dp[i][j]表示当i个乘号在第j位的时候，前面的最大值。这样状态转移方程就得到为：dp[i][j] = max(dp[i]... 阅读全文

posted @ 2016-08-12 10:10 _Wilbert 阅读(173) 评论(0) 推荐(0)

2016年8月9日

POJ-1637 Sightseeing tour

摘要：题目大意：给你m个点，有s条边，这s条边有的是有向边(di = 1)，有的是无向边(di = 0)，问你这个图是否存在欧拉回路。解题思路：我是看着这个题解写出来这道题目的。链接在这里把这个混合图先当作是有向图，每个输入xi，yi，di不管di为0或1，均当作是从xi到yi的有向边（无向边可任意设置方... 阅读全文

posted @ 2016-08-09 21:27 _Wilbert 阅读(135) 评论(0) 推荐(0)

POJ-1637 Sightseeing tour

摘要：题目大意：给你m个点，有s条边，这s条边有的是有向边(di = 1)，有的是无向边(di = 0)，问你这个图是否存在欧拉回路。解题思路：我是看着这个题解写出来这道题目的。链接在这里把这个混合图先当作是有向图，每个输入xi，yi，di不管di为0或1，均当作是从xi到yi的有向边（无向边可任意设置方... 阅读全文

posted @ 2016-08-09 21:27 _Wilbert 阅读(99) 评论(0) 推荐(0)

最大流小结

摘要：最近学习了一发最大流问题，越发沉迷其中。目前来说，最大流算法网络流算法网上有一大堆的讲解，但是确实各种各样都有，对于新手来说的确不是非常友好。不过学习到网络流的有多少还是新手呢= =亦可赛艇。首先我们需要知道，什么是网络流。先看一幅图1代表的是源点，6代表的是汇点，有向图的每条边代表的都是从这条边的... 阅读全文

posted @ 2016-08-09 10:57 _Wilbert 阅读(115) 评论(0) 推荐(0)

最大流小结

摘要：最近学习了一发最大流问题，越发沉迷其中。目前来说，最大流算法网络流算法网上有一大堆的讲解，但是确实各种各样都有，对于新手来说的确不是非常友好。不过学习到网络流的有多少还是新手呢= =亦可赛艇。首先我们需要知道，什么是网络流。先看一幅图1代表的是源点，6代表的是汇点，有向图的每条边代表的都是从这条边的... 阅读全文

posted @ 2016-08-09 10:57 _Wilbert 阅读(111) 评论(0) 推荐(0)

公告