摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P5675 Alice 和 Bob 在玩一个古老的游戏。现在有若干堆石子，Alice 和 Bob 轮流取，每次可以选择其中某一堆的石子中取出任意颗石子，但不能不取，谁先取完使得另一个人不能取了算赢。 现在场地上有$N$ 阅读全文
摘要：
题目 题目链接：http://noip.ybtoj.com.cn/contest/90/problem/4 思路 这种题就硬缝合。。。 显然能造成贡献的是学生人数中位数左右的可以被选则的点。 维护一棵树状数组维护学生人数以及带权学生人数（也就是第 \(i\) 个位置的学生人数 \(\times i\ 阅读全文
摘要：
题目 题目链接：http://noip.ybtoj.com.cn/contest/90/problem/2 给定一棵树，你需要删去一些边（可以不删），使得剩下的图中每个点所在的连通块大小都 \(\geq m\)。 求删边的方案数，对 $786433$ 取模。两种方案不同，当且仅当存在一条边在一个方案 阅读全文
摘要：
题目 题目链接：http://noip.ybtoj.com.cn/contest/90/problem/1 给定一个长度为 \(n\) 的 $01$ 序列 \(a_1\sim a_n\)。 请你求出有多少个整数三元组 \((l,r,p)\)，使得 $1\leq l<p<r\leq n$ 并且 \(a 阅读全文