题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2330 差分约束裸题。练习用spfa判正环（一个点入队超过n次）。 据说有1e5个点连成一条链的数据，使得0点从1到n加边会TLE，而从n到1加边就300ms。为什么？ ...
分类：
其他好文 时间：
2018-04-19 00:31:40
阅读次数：
226
题目描述 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 输入输出格式 输入格式： 小朋友个数n 下面n行 ai 输出格式： 求使所有人获得均等糖果的最小代价。 输入输出样例 输入样例#1： 4 1 2 5 4 输出样例#1： 4 说明 对于100 ...
分类：
其他好文 时间：
2018-04-17 21:19:32
阅读次数：
145
对于这道题，首先每个人的位置并不影响结果 所以我们可以将相同颜色糖果的人放在一块处理 设$f_{i,j}$表示处理到第i种糖果至少有j人的糖果和原先的类型相同 枚举当前种类中不满足要求的个数 则有 $$f_{i,j+k}+=f_{i 1,j} \binom{c_i}{k} \dfrac{1}{(c_ ...
分类：
其他好文 时间：
2018-04-12 16:14:02
阅读次数：
133
题面 "UOJ" Sol 树上带修改莫队 cpp include define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using namespace std; typedef long long ...
分类：
其他好文 时间：
2018-04-06 23:54:41
阅读次数：
331
There are N children standing in a line. Each child is assigned a rating value.You are giving candies to these children subjected to the following req ...
分类：
其他好文 时间：
2018-04-05 23:08:54
阅读次数：
202
问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏： 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。 反复进行这个游戏，直到所有小朋友的糖果数都相同为止。 你的任务是预测在已知的初始糖果情形下，老师 ...
分类：
其他好文 时间：
2018-03-29 21:14:54
阅读次数：
148
公信宝(GXS币、INSUR(保险币)、互赢矿场(互赢币)、hashworld(哈希币)、EggOne(糖果币)
分类：
其他好文 时间：
2018-03-26 10:53:06
阅读次数：
175
给定N个数对$(T_i,S_i)$，表示时刻$S_i$时在位置$T_i$处出现一粒糖果。有一些机器人可供使用，每个机器人可花费一单位时间向相邻位置移动。要求用最少的机器人接到全部糖果。时刻0时机器人位置可自行安排。 $1 \leq N \leq100000$， $0 \leq S_i,T_i \le ...
分类：
其他好文 时间：
2018-03-26 00:36:17
阅读次数：
131
【问题描述】 Candyland 有一座糖果公园,公园里不仅有美丽的风景、好玩的游乐项目,还有许多免费糖果的发放点,这引来了许多贪吃的小朋友来糖果公园游玩。糖果公园的结构十分奇特,它由 n 个游览点构成,每个游览点都有一个糖果发放处,我们可以依次将游览点编号为 1 至 n。有 n – 1 条 双向道 ...
分类：
其他好文 时间：
2018-03-24 22:32:10
阅读次数：
180
2330: [SCOI2011]糖果 Description 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要 ...
分类：
其他好文 时间：
2018-03-24 16:24:55
阅读次数：
157
