上一页 1 2 3 4 5 6 ··· 101 下一页
该文被密码保护。 阅读全文
posted @ 2020-05-10 22:06 nimphy 阅读(26) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-04-15 21:55 nimphy 阅读(4) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-04-04 23:41 nimphy 阅读(1) 评论(0) 推荐(0) 编辑
摘要:金了金了,今年可以退役了。 阅读全文
posted @ 2019-10-21 16:40 nimphy 阅读(524) 评论(2) 推荐(2) 编辑
摘要:牛客G: 给定大小为N的数组a[],给定M组关系,让你重排a[],使得sum{M队关系的绝对值之差}最小。首先将a排序,然后依次把a填入数组。 假设i在二进制下有x个1,用dp[i]更新dp[i|(1<<j)],表示的是,将a[x+1]填在第j个位置。注意到a[]已经排序了,那么a[x]的贡献就是: 阅读全文
posted @ 2019-10-09 14:56 nimphy 阅读(156) 评论(0) 推荐(0) 编辑
摘要:题意:有N座山,M条道路。山有山高,路有困难值(即点权和边权)。现在Q次询问,每次给出(v,p),让求从v出发,只能结果边权<=p的边,问能够到达的山中,第K高的高度(从大到小排序)。 思路:显然,最小化最大边权,需要先得到生成树,三种思路。 第一种:离线+启发式合并,这里先不管。 第二种:Krus 阅读全文
posted @ 2019-09-29 17:06 nimphy 阅读(135) 评论(0) 推荐(0) 编辑
摘要:题意:给定数组a[]的生成方式,然后b[i]=∑a[j] ,(i%j==0),求所有b[i]的异或和。所有运算%2^32; 思路:高维前缀和的思想,先筛出所有素数,然后把每个素数当成一维,那么分开考虑即可。复杂度O(NloglogN); 如果有这一维就加进去就可以了~神奇。 阅读全文
posted @ 2019-09-28 11:07 nimphy 阅读(189) 评论(1) 推荐(0) 编辑
摘要:题意:给定N点,M边,每条边有两个属性(a,b),现在让你选N-1条边出来,然后使得∑a*∑b最小。N<200,M<1e4; 思路:我们把∑a看成x,∑b看成y,那么一个方案对应一个二维坐标(x,y)。假设我知道了其中两个方案[A,B],那么,如果另外一个方案C更优,则在二维平面上,C至少要满足在A 阅读全文
posted @ 2019-09-28 09:59 nimphy 阅读(154) 评论(0) 推荐(0) 编辑
摘要:题意:给定N个数字,Q次询问,询问这个区间的最大加权众数是多少。 加权众数是指出现次数*数字大小。N,Q<1e5。 思路:不难发现可以N*sqrtN*logN的思路做,但是应该过不了。 这个Nsqrt是莫队的时间,log的支持加入和删除的数据结构的复杂度。 如果用配对堆的话,应该还是比较快的。 没有 阅读全文
posted @ 2019-09-23 20:23 nimphy 阅读(116) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-09-15 18:11 nimphy 阅读(223) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 101 下一页