"题目链接" 题目大意，求在给定要求内的数据之和。 挺简洁的，一样对于数据建树，维护一个$sum$美味度的和，上下界变成甜度，$query$时判断是不是满足客户甜度要求，如果四种搭配$(mi[0] mx[1],mi[0] mi[1],mx[0] mi[1],mx[0] mx[1]）$ 均符合要求，则 ...
分类：
其他好文 时间：
2019-12-07 23:00:34
阅读次数：
170
THUSC2017题解 巧克力 先将所有权值$\text {Rand}$区间$[0,K)$的一个权值，那么一个方案满足条件就变成了$[0,K)$中的颜色都有，只要满足要求的那$K$个颜色被分到不同的集合即满足条件，那么正确率$P=\frac {K!}{K^K}$ 没有第二问就是一个斯坦纳树板子题，然 ...
分类：
其他好文 时间：
2019-12-07 10:24:07
阅读次数：
97
语音合成系列 - SampleRNN 来自知乎 巧克力工厂的查理 One WaveNet issue 前一段时间，学习了下WaveNet，一个DeepMind的信号生成模型，该模型在该领域已经众所周知。虽然据说原始博客中的WaveNet在音乐生成领域产生了非常有希望的结果，但我们无法重现这些结果，可 ...
分类：
其他好文 时间：
2019-11-15 18:23:16
阅读次数：
64
简要题意：给一个序列，对每个 $i$ 求 $k$ 进制意义下不进位加法和为 $i$ 的方案数。 显然可以暴力多维FFT。弱化一点的版本是异或，即$k=2$。（参考 "UNR 2黎明前的巧克力" ） 考虑怎么优化。考虑 $1+x^a_i$ 对应的多项式，高维FFT后可以发现每一位上的值形如 $w_k^ ...
分类：
其他好文 时间：
2019-11-12 21:43:17
阅读次数：
86
为了方便考虑，不妨规定只有当当前的巧克力棒都取完了，才能拿新的巧克力棒然后令先手第一个拿的集合为S，根据nim游戏，当S的xor不为0时先手（即原来的后手）必胜，又轮到先手拿集合，那么只要一直不存在xor为0的集合，先手最终就必败然后当存在xor为0的集合，那么先手必然可以做到取一个最大xor子集， ...
分类：
其他好文 时间：
2019-11-11 10:03:24
阅读次数：
115
题目描述 Bessie拿到了N (1 include include include include using namespace std; const int mod=10007,N=5e4+10; define int long long int n,m,h[N],a[N]; inline b ...
分类：
其他好文 时间：
2019-11-02 13:58:03
阅读次数：
84
题目背景 王7的生日到了，他的弟弟准备送他巧克力。 王7的生日到了，他的弟弟准备送他巧克力。 题目描述 有一个被分成n*m格的巧克力盒，在(i,j)的位置上有a[i,j]块巧克力。就在送出它的前一天晚上，有老鼠夜袭巧克力盒，某些位置上被洗劫并且穿了洞。所以，你——王7的弟弟王八王9，必须从这个满目苍 ...
分类：
其他好文 时间：
2019-10-22 00:33:28
阅读次数：
100
“人生就像盒子里的巧克力糖，你永远不知道下一颗是什么味道。”这句出自《阿甘正传》的至理名言，如今在盲盒的世界中，正被演绎为“人生就像抽盲盒，你永远不知道下一秒是什么？” 盲盒软件开发，商业新模式，把握这一波 不少玩家这样形容盲盒，“玩得就是心跳和刺激”。自9月末至今，经济观察报记者陆续走访北京商超内 ...
分类：
移动开发 时间：
2019-10-21 19:24:21
阅读次数：
279
题目： 你有一大块巧克力，它由一些甜度不完全相同的小块组成。我们用数组 sweetness 来表示每一小块的甜度。你打算和 K 名朋友一起分享这块巧克力，所以你需要将切割 K 次才能得到 K+1 块，每一块都由一些 连续 的小块组成。为了表现出你的慷慨，你将会吃掉 总甜度最小 的一块，并将其余几块分 ...
分类：
其他好文 时间：
2019-10-20 14:35:16
阅读次数：
306
一些要带的东西和稍微注意的东西，不保证适用所有人 要带的东西： ①因为考试只考半天，所以可以采用“透支型”方法：巧克力和咖啡，当然水也要带，不建议带面包类的点心 ②2B铅笔、橡皮、普通铅笔、中性笔 ③印出来要记背的资料可以在考前两天发力背了 ④准考证 ⑤计算器，考试规章里面未说明，先带去为妙（可编程 ...
分类：
其他好文 时间：
2019-10-18 14:01:36
阅读次数：
121
