Mychael

2018年1月21日

BZOJ2141&洛谷1975 排队【线段树套treap】

摘要：题目排排坐，吃果果，生果甜嗦嗦，大家笑呵呵。你一个，我一个，大的分给你，小的留给我，吃完果果唱支歌，大家乐和和。红星幼儿园的小朋友们排起了长长地队伍，准备吃果果。不过因为小朋友们的身高有所区别，排成的队伍高低错乱，极不美观。设第i个小朋友的身高为hi，我们定义一个序列的杂乱程度为：满足ihj的( 阅读全文

posted @ 2018-01-21 15:54 Mychael 阅读(182) 评论(0) 推荐(0)

BZOJ2393 & 1853 [Scoi2010]幸运数字【搜索 + 容斥】

摘要：题目在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为，于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码，比如68，666，888都是“幸运号码”！但是这种“幸运号码”总是太少了，比如在[1,100]的区间内就只有6个（6，8，66，68，86，88），于是他又定义阅读全文

posted @ 2018-01-21 09:30 Mychael 阅读(174) 评论(0) 推荐(0)

BZOJ3531 [Sdoi2014]旅行【树剖 + 线段树】

摘要：题目 S国有N个城市，编号从1到N。城市间用N 1条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便，我们用不同的正整数代表各种宗教， S国的居民常常旅行。旅行时他们总会走最短路，并且为了避免麻烦，只在信仰和阅读全文

posted @ 2018-01-21 08:06 Mychael 阅读(171) 评论(0) 推荐(0)

2018年1月20日

BZOJ1797 [Ahoi2009]Mincut 最小割【最小割唯一性判定】

摘要：题目 A,B两个国家正在交战，其中A国的物资运输网中有N个中转站，M条单向道路。设其中第i (1≤i≤M)条道路连接了vi,ui两个中转站，那么中转站vi可以通过该道路到达ui中转站，如果切断这条道路，需要代价ci。现在B国想找出一个路径切断方案，使中转站s不能到达中转站t，并且切断路径的代价之和最阅读全文

posted @ 2018-01-20 21:46 Mychael 阅读(285) 评论(0) 推荐(0)

BZOJ1491 [NOI2007]社交网络【floyd】

摘要：题目在社交网络（socialnetwork）的研究中，我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。在一个社交圈子里有n个人，人与人之间有不同程度的关系。我们将这个关系网络对应到一个n个结点的无向图上，两个不同的人若互相认识，则在他们对应的结点之间连接一条无向边，并附上一个正数阅读全文

posted @ 2018-01-20 17:55 Mychael 阅读(125) 评论(0) 推荐(0)

BZOJ1415 [Noi2005]聪聪和可可【SPFA + 期望dp记忆化搜索】

摘要：题目输入格式数据的第1行为两个整数N和E，以空格分隔，分别表示森林中的景点数和连接相邻景点的路的条数。第2行包含两个整数C和M，以空格分隔，分别表示初始时聪聪和可可所在的景点的编号。接下来E行，每行两个整数，第i+2行的两个整数Ai和Bi表示景点Ai和景点Bi之间有一条路。所有的路都是无向阅读全文

posted @ 2018-01-20 16:11 Mychael 阅读(236) 评论(0) 推荐(0)

洛谷P3803 【模板】多项式乘法（FFT）【fft】

摘要：题目这是一道FFT模板题输入格式给定一个n次多项式F(x)，和一个m次多项式G(x)。请求出F(x)和G(x)的卷积。输出格式第一行2个正整数n,m。接下来一行n+1个数字，从低到高表示F(x)的系数。接下来一行m+1个数字，从低到高表示G(x))的系数。输入样例一行n+m+1个阅读全文

posted @ 2018-01-20 13:50 Mychael 阅读(285) 评论(0) 推荐(0)

BZOJ3772 精神污染【主席树 + dfs序】

摘要：题目兵库县位于日本列岛的中央位置，北临日本海，南面濑户内海直通太平洋，中央部位是森林和山地，与拥有关西机场的大阪府比邻而居，是关西地区面积最大的县，是集经济和文化于一体的一大地区，是日本西部门户，海陆空交通设施发达。濑户内海沿岸气候温暖，多晴天，有日本少见的贸易良港神户港所在的神户市和曾是豪族城邑阅读全文

posted @ 2018-01-20 13:30 Mychael 阅读(254) 评论(0) 推荐(0)

BZOJ1901 Zju2112 Dynamic Rankings 【树状数组套主席树】

摘要：题目给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1 ],a[i+2]……a[j]中第k小的数是多少(1≤k≤j i+1)，并且，你可以改变一些a[i]的值，改变后，程序还能针对改变后的a继续回答上面的问题。阅读全文

posted @ 2018-01-20 09:22 Mychael 阅读(161) 评论(0) 推荐(0)

2018年1月19日

BZOJ3524 [Poi2014]Couriers 【主席树】

摘要：题目给一个长度为n的序列a。1≤a[i]≤n。 m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r l+1)/2。如果存在，输出这个数，否则输出0。输入格式第一行两个数n，m。第二行n个数，a[i]。接下来m行，每行两个数l,r，表示询问[l,r]这个区间阅读全文

posted @ 2018-01-19 21:47 Mychael 阅读(121) 评论(0) 推荐(0)

命运从未抛弃每一个努力向上的灵魂，坚持过，努力过，最终会等来好消息

公告