GXZlegend - 博客园

2017年9月13日

摘要：题目描述对于正整数x，定义f(x)为x所含质因子的最大幂指数。例如f(1960)=f(2^3 * 5^1 * 7^2)=3, f(10007)=1, f(1)=0。给定正整数n,m，求$\sum\limits_{i=1}^n\sum\limits_{j=1}^mf(\gcd(i,j))$ 输入第阅读全文

posted @ 2017-09-13 14:05 GXZlegend 阅读(448) 评论(2) 推荐(0)

2017年9月12日

【bzoj4010】[HNOI2015]菜肴制作拓扑排序+堆

摘要：题目描述给你一张有向图，问：编号-位置序（即每个编号的位置对应的序列）最小（例如1优先出现在前面，1位置相同的2优先出现在前面，以此类推）的拓扑序是什么？输入第一行是一个正整数D，表示数据组数。接下来是D组数据。对于每组数据：第一行两个用空格分开的正整数N和M，分别表示菜肴数目和制作顺序阅读全文

posted @ 2017-09-12 14:40 GXZlegend 阅读(600) 评论(0) 推荐(0)

【bzoj4103】[Thu Summer Camp 2015]异或运算可持久化Trie树

摘要：题目描述给定长度为n的数列X={x1,x2,...,xn}和长度为m的数列Y={y1,y2,...,ym}，令矩阵A中第i行第j列的值Aij=xi xor yj，每次询问给定矩形区域i∈[u,d],j∈[l,r]，找出第k大的Aij。输入第一行包含两个正整数n,m，分别表示两个数列的长度第二阅读全文

posted @ 2017-09-12 14:14 GXZlegend 阅读(375) 评论(0) 推荐(0)

【bzoj3866】The Romantic Hero dp

摘要：题目描述给你n个数，从中选出两个不相交非空集合S和T，使得S中的每一个元素都在T集合的前面，并且S集合中的所有数的亦或等于T集合中的所有数的与，求方案数 mod 10^9+7。输入 The first line contains an integer T, denoting the number 阅读全文

posted @ 2017-09-12 14:05 GXZlegend 阅读(291) 评论(0) 推荐(0)

【bzoj1132】[POI2008]Tro 计算几何

摘要：题目描述平面上有N个点. 求出所有以这N个点为顶点的三角形的面积和 N<=3000 输入第一行给出数字N,N在[3,3000] 下面N行给出N个点的坐标,其值在[0,10000] 输出保留一位小数,误差不超过0.1 样例输入 5 0 0 1 2 0 2 1 0 1 1 样例输出 7.0 题解阅读全文

posted @ 2017-09-12 13:38 GXZlegend 阅读(682) 评论(0) 推荐(0)

2017年9月9日

【bzoj2732】[HNOI2012]射箭二分+半平面交

摘要：题目描述给出二维平面上n个与y轴平行的线段，求最大的k，使得存在一条形如$y=ax^2+bx(a<0,b>0)$的抛物线与前k条线段均有公共点输入输入文件第一行是一个正整数N，表示一共有N关。接下来有N行，第i+1行是用空格隔开的三个正整数xi，yi1，yi2(yi1<yi2 )，表示第i关出阅读全文

posted @ 2017-09-09 09:19 GXZlegend 阅读(345) 评论(0) 推荐(0)

【bzoj1007】[HNOI2008]水平可见直线半平面交/单调栈

摘要：题目描述在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的.例如,对于直线:L1:y=x; L2:y=-x; L3:y=0则L1和L2是可见的,L3是被覆盖的.给出n条直线,表示成y=Ax+B的形式(|A 阅读全文

posted @ 2017-09-09 08:54 GXZlegend 阅读(351) 评论(0) 推荐(0)

2017年9月8日

【bzoj2618】[Cqoi2006]凸多边形半平面交

摘要：题目描述逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图：则相交部分的面积为5.233。输入第一行有一个整数n，表示凸多边形的个数，以下依次描述各个多边形。第i个多边形的第一行包含一个整数mi，表示多边形的边数，以下mi行每行两个整数，逆时针给出各个顶点的坐阅读全文

posted @ 2017-09-08 16:27 GXZlegend 阅读(434) 评论(0) 推荐(0)

【bzoj4177】Mike的农场网络流最小割

摘要：题目描述 Mike有一个农场，这个农场n个牲畜围栏，现在他想在每个牲畜围栏中养一只动物，每只动物可以是牛或羊，并且每个牲畜围栏中的饲养条件都不同，其中第i个牲畜围栏中的动物长大后，每只牛可以卖a[i]元，每只羊可以卖b[i]元，为了防止牛羊之间相互影响，Mike找到了m条规律，每条规律给出一个三元组阅读全文

posted @ 2017-09-08 10:14 GXZlegend 阅读(413) 评论(0) 推荐(0)

【bzoj4894】天赋矩阵树定理

摘要：题目描述小明有许多潜在的天赋，他希望学习这些天赋来变得更强。正如许多游戏中一样，小明也有n种潜在的天赋，但有一些天赋必须是要有前置天赋才能够学习得到的。也就是说，有一些天赋必须是要在学习了另一个天赋的条件下才能学习的。比如，要想学会"开炮"，必须先学会"开枪"。一项天赋可能有多个前置天赋，但只需习阅读全文

posted @ 2017-09-08 10:07 GXZlegend 阅读(328) 评论(0) 推荐(0)

【bzoj4883】[Lydsy2017年5月月赛]棋盘上的守卫最小环套树森林

摘要：题目描述在一个n*m的棋盘上要放置若干个守卫。对于n行来说，每行必须恰好放置一个横向守卫；同理对于m列来说，每列必须恰好放置一个纵向守卫。每个位置放置守卫的代价是不一样的，且每个位置最多只能放置一个守卫，一个守卫不能同时兼顾行列的防御。请计算控制整个棋盘的最小代价。输入第一行包含两个正整数n, 阅读全文

posted @ 2017-09-08 10:02 GXZlegend 阅读(496) 评论(0) 推荐(0)

2017年9月7日

【bzoj5015】[Snoi2017]礼物矩阵乘法

摘要：题目描述热情好客的请森林中的朋友们吃饭，他的朋友被编号为 1～N，每个到来的朋友都会带给他一些礼物：。其中，第一个朋友会带给他 1 个，之后，每一个朋友到来以后，都会带给他之前所有人带来的礼物个数再加他的编号的 K 次方那么多个。所以，假设 K=2，前几位朋友带来的礼物个数分别是：1,5,15,3 阅读全文

posted @ 2017-09-07 20:47 GXZlegend 阅读(432) 评论(0) 推荐(0)

【bzoj2097】[Usaco2010 Dec]Exercise 奶牛健美操二分+贪心

摘要：题目描述 Farmer John为了保持奶牛们的健康，让可怜的奶牛们不停在牧场之间的小路上奔跑。这些奶牛的路径集合可以被表示成一个点集和一些连接两个顶点的双向路，使得每对点之间恰好有一条简单路径。简单的说来，这些点的布局就是一棵树，且每条边等长，都为1。对于给定的一个奶牛路径集合，精明的奶牛阅读全文

posted @ 2017-09-07 20:31 GXZlegend 阅读(495) 评论(0) 推荐(0)

【bzoj2079】[Poi2010]Guilds 构造结论题

摘要：题目描述 Zy皇帝面临一个严峻的问题，两个互相抵触的贸易团体，YYD工会和FSR工会，他们在同一时间请求在王国各个城市开办自己的办事处。这里有n个城市，其中有一些以双向马路相连，这两个工会要求每个城市应该做到： 1：有这个工会的办事处或 2：和另外一个符合1条件的城市有马路直接相连。（也就是每个城市阅读全文

posted @ 2017-09-07 20:20 GXZlegend 阅读(399) 评论(0) 推荐(0)

【bzoj1899】[Zjoi2004]Lunch 午餐 dp

摘要：题目描述上午的训练结束了，THU ACM小组集体去吃午餐，他们一行N人来到了著名的十食堂。这里有两个打饭的窗口，每个窗口同一时刻只能给一个人打饭。由于每个人的口味（以及胃口）不同，所以他们要吃的菜各有不同，打饭所要花费的时间是因人而异的。另外每个人吃饭的速度也不尽相同，所以吃饭花费的时间也是可能有阅读全文

posted @ 2017-09-07 20:08 GXZlegend 阅读(394) 评论(0) 推荐(0)

公告