摘要：
题目 题目链接：https://gmoj.net/senior/#main/show/6805 众所周知，Speike 狗是一条特别喜欢追着 Tom 打的狗。 现在，Tom 又把 Speike 惹生气了，现在 Speike 需要跨越千山万水找 Tom 报仇。 Speike 所在的世界可以看成是一个无 阅读全文
posted @ 2020-10-14 19:38
stoorz
阅读(117)
评论(0)
推荐(0)
摘要：
题目 题目链接：http://noip.ybtoj.com.cn/contest/86/problem/3 思路 设 \(f[i][j][1/2/3/4]\) 表示前 \(i\) 个数，最后一个数选的是 \(j\)，且最后一个数是在第一行 / 第二行 / 第三行升序 / 第三行降序的最大选中个数。 阅读全文
posted @ 2020-10-13 15:21
stoorz
阅读(123)
评论(0)
推荐(0)
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P5675 Alice 和 Bob 在玩一个古老的游戏。现在有若干堆石子，Alice 和 Bob 轮流取，每次可以选择其中某一堆的石子中取出任意颗石子，但不能不取，谁先取完使得另一个人不能取了算赢。 现在场地上有$N$ 阅读全文
posted @ 2020-10-12 20:59
stoorz
阅读(232)
评论(0)
推荐(0)
摘要：
题目 题目链接：http://noip.ybtoj.com.cn/contest/90/problem/4 思路 这种题就硬缝合。。。 显然能造成贡献的是学生人数中位数左右的可以被选则的点。 维护一棵树状数组维护学生人数以及带权学生人数（也就是第 \(i\) 个位置的学生人数 \(\times i\ 阅读全文
posted @ 2020-10-12 17:07
stoorz
阅读(163)
评论(0)
推荐(0)
摘要：
题目 题目链接：http://noip.ybtoj.com.cn/contest/90/problem/2 给定一棵树，你需要删去一些边（可以不删），使得剩下的图中每个点所在的连通块大小都 \(\geq m\)。 求删边的方案数，对 $786433$ 取模。两种方案不同，当且仅当存在一条边在一个方案 阅读全文
posted @ 2020-10-12 16:58
stoorz
阅读(183)
评论(0)
推荐(0)
摘要：
题目 题目链接：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 阅读全文
posted @ 2020-10-12 16:53
stoorz
阅读(200)
评论(0)
推荐(0)
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P4302 折叠的定义如下： 一个字符串可以看成它自身的折叠。记作 S = S X(S)是X(X>1)个S连接在一起的串的折叠。记作 X(S) = SSSS…S(X个S)。 如果A = A’, B = B’，则AB = 阅读全文
posted @ 2020-10-10 09:47
stoorz
阅读(145)
评论(0)
推荐(0)
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P2057 幼儿园里有 \(n\) 个小朋友打算通过投票来决定睡不睡午觉。 对他们来说，这个问题并不是很重要，于是他们决定发扬谦让精神。 虽然每个人都有自己的主见，但是为了照顾一下自己朋友的想法，他们也可以投和自己本来 阅读全文
posted @ 2020-10-10 08:39
stoorz
阅读(119)
评论(0)
推荐(0)
摘要：
题目 题目链接：https://ac.nowcoder.com/acm/contest/7745/C 牛牛在树剖姐姐的数学考试里出了一个题，但是树剖姐姐不会做，于是她向您求助。 求 $1\sim n$ 的排列，有 \(m\) 个限制条件，第 \(i\) 个限制条件 \(p_i\) 表示前 \(p_i 阅读全文
posted @ 2020-10-10 07:17
stoorz
阅读(129)
评论(0)
推荐(0)
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P4317 话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。 花神的题目是这样的：设 \(\text{sum}(i)\) 表示 \(i\) 的二进制表示中 $1$ 的个数。给出一个正整数 \(N 阅读全文
posted @ 2020-10-09 15:41
stoorz
阅读(143)
评论(1)
推荐(0)
浙公网安备 33010602011771号