随笔分类 - 数据结构-树状数组
摘要：D 很显然可以用一个背包算出来凑齐i个位置的方案 然后总的答案就是$dp_{n / 2}$ 然后需要扣掉不符合条件的就是把选出来的数的贡献剪掉的贡献 然后注意因为是多重集合的排列，所以需要乘上$\frac{fac[n / 2]}{fac[cnt_a]fac[cnt_b].....}\ast \fra
阅读全文
摘要：Description 【故事背景】 JYY赶上了互联网创业的大潮，为非常勿扰开发了最新的手机App实现单身 大龄青年之间的“速配”。然而随着用户数量的增长，JYY发现现有速配的算法似 乎很难满足大家的要求，因此JYY决定请你来调查一下其中的原因。 【问题描述】 应用的后台一共有N个女性和M个男性，
阅读全文
摘要：小Q有n本书，每本书有一个独一无二的编号，现在它们正零乱地在地上排成了一排。 小Q希望把这一排书分成恰好k段，使得每段至少有一本书，然后把每段按照现在的顺序依次放到k层书架的每一层上去。将所有书都放到书架上后，小Q这才突然意识到它们是乱序的，他只好把每一层的书分别按照编号 从小到大排序。排序每次可以
阅读全文
摘要：Description 二维平面上有n个点(xi, yi)，现在这些点中取若干点构成一个集合S，对它们按照x坐标排序，顺次连接，将会构成一些连续上升、下降的折线，设其数量为f(S)。如下图中，1 2,2 3,3 5,5 6（数字为下图中从左到右的点编号），将折线分为了4部分，每部分连续上升、下降。
阅读全文
该文被密码保护。
该文被密码保护。
摘要：题目描述 这是一道模板题，其数据比「普通平衡树」更强。 如未特别说明，以下所有数据均为整数。 维护一个多重集 S ，初始为空，有以下几种操作： 把 x 加入 S 删除 S 中的一个 x，保证删除的 x 一定存在 求 S 中第 k 小 求 S 中有多少个元素小于 x 求 S 中小于 x 的最大数 求
阅读全文
该文被密码保护。
摘要：BZOJ1227 SDOI2009 虔诚的墓主人 Description 小W 是一片新造公墓的管理人。公墓可以看成一块N×M 的矩形，矩形的每个格点，要么种着一棵常青树，要么是一块还没有归属的墓地。当地的居民都是非常虔诚的基督徒，他们愿意提前为自己找一块合适墓地。为了体现自己对主的真诚，他们希望自
阅读全文
摘要：LOJ2609. NOIP2013 火柴排队 LINK 题目大意： 给你两个数列，定义权值∑i=1(ai−bi)^2 问最少的操作次数，最小化权值 首先需要发现几个性质 然后就可以随便做了
阅读全文
摘要：BZOJ4361 isnDescription给出一个长度为n的序列A(A1,A2…AN)。如果序列A不是非降的，你必须从中删去一个数，这一操作，直到A非降为止。求有多少种不同的操作方案，答案模10^9+7。Input第一行一个整数n。 接下来一行n个整数，...
阅读全文
浙公网安备 33010602011771号