题 A $DHOJ 1503$ 笨笨与电影票 B $DHOJ 1506$ 笨笨玩糖果 C $DHOJ 1506$ 笨笨玩糖果 正解 1. 求出哪些是必胜态还是必败态 2. 胜利要尽量快，失败要尽量慢 3. 显而易见这道题是有一个博弈的背景的，那么根据博弈的那两个经典结论，只要能转移到一个必败态的就是 ...
分类：
其他好文 时间：
2019-08-17 20:26:00
阅读次数：
105
$Luogu$ $AcWing$ $Description$ 有$n$个小朋友坐成一圈,每人有$a_i$个糖果. 每人只能给左右两人传递糖果. 每人每次传递一个糖果代价为$1$. 求使所有人获得均等糖果的最小代价. $Sol$ 感觉超级似曾相识,大概是寒假做过的题目. 求出平均数$x$,然后$a_i ...
差分约束系统： 如果一个系统由n个变量和m个约束条件组成，形成m个形如ai-aj≤k的不等式(i,j∈[1,n],k为常数),则称其为差分约束系统(system of difference constraints)。亦即，差分约束系统是求解关于一组变量的特殊不等式组的方法。 ——度娘。 然而并没有看 ...
分类：
其他好文 时间：
2019-08-14 12:42:24
阅读次数：
95
题目描述 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在”树“上。 松鼠想邀请小熊维尼前来参观，并且还指定一份参观指南，他希望维尼能够按照他的指南顺序，先去a1，再去a2，......，最 ...
分类：
其他好文 时间：
2019-08-11 10:26:10
阅读次数：
75
问：我在睡多多APP点击开始睡眠了，为什么没有得糖果？ 答：糖果统一是在第2天中午12点发放的，请耐心等待。此外，每天得到的糖果可以在个人->糖果置换->出入记录中看到明细。如下图所示： 原文链接： http://shuidd.vip/6627 http://shuiduoduo.cc/z/5383 ...
分类：
其他好文 时间：
2019-08-10 11:54:27
阅读次数：
270
link $solution:$ 树上莫队模板题，树上莫队计算贡献后是除去 $u,v$ 的 $lca$ 的，简单用前缀和维护即可。 因为是待修莫队，块大小为 $n^{\frac{2}{3}}$ 时最小，时间复杂度 $O(n^{\frac{5}{3}})$ 。 #include<iostream> # ...
分类：
其他好文 时间：
2019-07-28 19:29:35
阅读次数：
88
这是小川的第 393 次更新，第 425 篇原创 01 看题和准备 今天介绍的是 LeetCode 算法题中 Easy 级别的第 256 题（顺位题号是 1103 ）。我们通过以下方式向一排 个人分发一些糖果： 给第一个人送1个糖果，给第二个人送2个糖果，依此类推，直到我们给最后一个人送糖果。然后， ...
分类：
其他好文 时间：
2019-07-27 09:42:02
阅读次数：
89
[SCOI2011]糖果 #2436. 「SCOI2011」糖果 存一下 懒得打了... 要注意每个小朋友都要分到糖 所以需要将其和0连一条边权为1的边 还有俩一定不可能的情况 ...
分类：
其他好文 时间：
2019-07-19 22:31:04
阅读次数：
127
题目链接 : https://leetcode cn.com/problems/candy/ 题目描述: 老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。 你需要按照以下要求，帮助老师给这些孩子分发糖果： 每个孩子至少分配到 1 个糖果。 相邻的孩子中 ...
分类：
其他好文 时间：
2019-07-18 19:48:31
阅读次数：
116
排排坐，分糖果。我们买了一些糖果 candies，打算把它们分给排好队的 n = num_people 个小朋友。给第一个小朋友 1 颗糖果，第二个小朋友 2 颗，依此类推，直到给最后一个小朋友 n 颗糖果。然后，我们再回到队伍的起点，给第一个小朋友 n + 1 颗糖果，第二个小朋友 n + 2 颗 ...
分类：
其他好文 时间：
2019-07-18 13:26:06
阅读次数：
139
