2018-06-25 图论-并查集 问题类型 在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。 这时我们就需要用到并查集了。 图论 并查集 阅读全文 >>
2018-06-25 [BZOJ-3436]小K的农场 Description 有n个农场，m个条件。 1 a b c 表示农场a比农场b至少多种植了c个单位的作物。 2 a b c 表示农场a比农场b至多多种植了c个单位的作物。 3 a b 表示农场a与农场b种植的作物数一样多。 询问存不存在一组合法解。 图论 最短路 阅读全文 >>
2018-06-24 [BZOJ-2330]糖果 Description 有n个人，每个人会被分到一些糖果。 有m对关于两个人分到的糖果个数的限制关系。 求所有人获得糖果总数的最小值。 图论 最短路 阅读全文 >>
2018-06-23 [BZOJ-3751]解方程 Description 已知多项式方程： a0+a1x+a2x^2+…+an*x^n=0 求这个方程在[1,m]内的整数解（n和m均为正整数）。 ai ≤ 10^10000 其他 模拟 阅读全文 >>
2018-06-22 [BZOJ-2456]mode Description 给你一个n个数的数列，其中某个数出现了超过n / 2次即众数，请你找出那个数。 注意：空间限制1MB。 其他 模拟 阅读全文 >>
2018-06-22 [BZOJ-2463]谁能赢呢？ Description 有一个n*n的棋盘，左上角有一个棋子。有两个人轮流移动棋子。若一个玩家无法移动则输。 每次都可以把棋子移动到它的上，下，左，右位置。求是先手必胜还是后手必胜。 数学 博弈 阅读全文 >>
2018-06-22 [BZOJ-3289]Mato的文件管理 Description 给你n个数，每次询问对于区间[L,R]，如果每次只能交换相邻两个数，要交换多少次才能使区间内的数从小到大有序。 高级数据结构 树状数组莫队 阅读全文 >>
