参考博文:https://blog.csdn.net/zhaohaibo_/article/details/79544497 问题描述 小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。 小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的 ...
分类：
编程语言 时间：
2019-02-10 17:43:53
阅读次数：
243
HOHO，终于从Speakless手上赢走了所有的糖果，是Gardon吃糖果时有个特殊的癖好，就是不喜欢将一样的糖果放在一起吃，喜欢先吃一种，下一次吃另一种，这样；可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完？请你写个程序帮忙计算一下。 Input 第一行有一个整数T，接下 ...
分类：
其他好文 时间：
2019-02-07 23:49:42
阅读次数：
265
文章来自2014年出版的书籍《成长，请带上这封信》 亲爱的小布谷： 今年六一儿童节，正好是你满百天的日子。 当我写下“百天”这个字眼的时候，着实被它吓了一跳——一个人竟然可以这样小，小到以天计。在过去100天里，你像个小魔术师一样，每天变出一堆糖果给爸爸妈妈吃。如果没有你，这100天，就会像它之前的 ...
分类：
其他好文 时间：
2019-02-04 18:20:37
阅读次数：
252
题意：n个人，m个信息，每行的信息是3个数字，A,B,C，表示B比A多出来的糖果不超过C个，问你，n号人最多比1号人多几个糖果 解题关键：差分约束系统转化为最短路，B-A>=C，建有向边即可，与dijkstra中的d[v]>=d[u]+C相同，即可求解。 ...
分类：
其他好文 时间：
2019-02-04 08:56:25
阅读次数：
157
题面 "Bzoj" 题解 很显然，我们只需要考虑单独取线段上方的情况，对于下方的把坐标取反再做一遍即可（因为我们只关心最终的答案） 建立树状数组维护一个横坐标区间内有多少个点，维护双向链表实现查询一个点左（右）横坐标最大（小）的与它相同的点。 首先枚举没有取到的颜色，找出所有不包含这种颜色的区间，更 ...
分类：
编程语言 时间：
2019-02-03 18:11:22
阅读次数：
154
题目大意： 一共有$c$种糖果，取$n$次，每次取到糖果种类都是等概率的，求有$m$种糖果个数为奇数个的概率。 思路： 直接概率DP时间复杂度太高，卡常数也不太好卡。 将每次取出来的糖果看成是一个带有重复元素的排列，直接计算复合条件的排列数量。 考虑符合条件的最后的序列的考虑EGF（指数型生成函数） ...
分类：
其他好文 时间：
2019-02-01 23:03:10
阅读次数：
213
关于差分约束系统 转换题目所给的关系式 $A=B$，可拆为$A\ge B,B\ge A$，即为$A-B\ge 0,B-A\ge 0$ $A<B$，改写为$A\le B-1$，即为$B-A\ge 1$ $A\ge B$，即为$A-B\ge 0$ $A>B$，改写为$A-1\ge B$，即为$A-B\g ...
分类：
其他好文 时间：
2019-01-29 12:03:22
阅读次数：
198
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
