Description 议会里有N个议员，每个议员有两个属性：级别和忠诚值。 现在你要在议会通过一个议案，一个议案通过当且仅当严格超过一半的议员投赞同票。一个议员投赞同票的几率就是忠诚值除以100。 议员们有着奇怪的癖好：他们都喜欢吃糖。你带了K个糖果用来贿赂议员，每个糖果的作用是使得某个议员的忠诚 ...
分类：
其他好文 时间：
2019-01-19 17:32:08
阅读次数：
184
学了一波树上莫队 想要自己YY出转移方法交代了一个晚修未遂。。 现在的做法相当于是维护两条链，lca即用即删，好妙啊。。 对于树分块，写的是[B,3B]的，看到有人写伪ETT括号序列的，不知道那个快呢。。。 ...
分类：
其他好文 时间：
2019-01-16 22:45:10
阅读次数：
216
蒟蒻又回来写题解了。。。 题面 幼儿园里有 N 个小朋友， lxhgww 老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候， lxhgww 需要满足小朋友们的 K 个要求。幼儿园的糖 ...
分类：
其他好文 时间：
2019-01-01 19:52:40
阅读次数：
166
【题目】： 一群孩子做游戏，现在请你根据游戏得分来发糖果，要求如下： 1、每个孩子不管得分多少，起码分到1个糖果 2、任意两个相邻的孩子之间，得分较多的孩子必须拿多一些的糖果 给定一个数组arr代表得分数组，请返回最少需要多少糖果 例如： arr=[1, 2, 2]，糖果分配为[1, 2, 1]，即 ...
分类：
其他好文 时间：
2019-01-01 14:56:46
阅读次数：
294
原题 试题描述 今天是万圣节，小L同学开始了一年一度的讨要糖果游戏，但是在刚刚过去的比赛中小有成就的他打算给自己增加一点难度：如果没有讨到每一家的糖果就算输。 已知小L共有n（n不大于10000）个邻居，他们都在同一条街上（可以近似看成一条直线），第i个邻居的坐标是xi。L同学的妈妈会在一开始把他送 ...
分类：
其他好文 时间：
2018-12-26 19:53:06
阅读次数：
126
由博亚展览联合沈阳国际展览中心、省教育厅、市贸促会及各方协会大力支持的2019中国（沈阳）国际孕婴童产品博览会（简称：PBECHINA）于7月4日-7日在沈阳国际展览中心举办，展会辐射市场：东北三省辽宁、吉林、黑龙江及内蒙古、山东、山西、河北、河南、北京、天津、南京等地区。预计专业观众在十万人次，展会开展期间组委会设立免费大巴车接送专业观众。
分类：
其他好文 时间：
2018-12-25 01:01:10
阅读次数：
147
套路满满的样子(o°ω°o) 实际上在发现‘比...多 \(K\) 实际上就是要求糖果能量大于药片能量的组数为 \(K'\) 时，这题的指向性就很明确了。按照惯例来说，我们应当试图用‘至少’来求出‘恰好’的方案数。 先考虑容斥的部分：如果可以求出每一个糖果集合 \(T\) 使得 \(T\) 中的所有 ...
分类：
其他好文 时间：
2018-12-22 23:22:37
阅读次数：
164
神奇的中位数定理！（名字自己起的） 两个题目都是一个问题：$n$个人围成一圈，每个人可以给她左右两个人金币，求最小的金币交换量使得他们的金币都一样多。 鉴于不会那些费用流，就学了神奇的数学方法。（其实蓝书里面有类似的题目） 所谓的数学方法是这样的： 设$A_i$为第$i$个人一开始持有的金币数，$X ...
分类：
其他好文 时间：
2018-12-22 22:02:58
阅读次数：
246
"题目链接" 题解 不包含所有颜色 就强制不选一个颜色 图中圆点颜色相同 矩形越大，包括的点一定不比其一小部分少 如图所示，最大矩形只有3种 离散化$x$坐标 然后按$y$排序 每次取出颜色的前驱和后继， 算出所围矩形内点的个数，取$max$ 对于第$3$种，扫一遍$set$即可 Code ...
分类：
其他好文 时间：
2018-12-20 16:57:40
阅读次数：
207
题目描述 Candyland 有一座糖果公园，公园里不仅有美丽的风景、好玩的游乐项目，还有许多免费糖果的发放点，这引来了许多贪吃的小朋友来糖果公园游玩。 糖果公园的结构十分奇特，它由 $n$ 个游览点构成，每个游览点都有一个糖果发放处，我们可以依次将游览点编号为 $1$ 至 $n$。有 $n 1$ ...
分类：
其他好文 时间：
2018-12-18 02:24:49
阅读次数：
179
