stoorz

摘要： 题目 题目链接：https://www.luogu.com.cn/problem/P5495 给定一个长度为 \(n\) 的数列 \(a_1,a_2,a_3,\dots,a_n\)。 现在你要求出一个长度为 \(n\) 的数列 \(b_1,b_2,b_3,\dots,b_n\)，满足 \(b_k=\ 阅读全文

摘要： 题目 题目链接：https://codeforces.com/contest/1303/problem/G 有一颗 \(n\) 个节点的树，树每个节点有一个权值 \(a_i (1 \leq a_i \leq 10^6)\)。 定义树上 \(u \rightarrow v\) 的链的权值如下：将 \( 阅读全文

摘要： 题目 题目链接：https://codeforces.com/problemset/problem/1137/F 我们定义一棵树的删除序列为：每一次将树中编号最小的叶子删掉，将该节点编号加入到当前序列的最末端，最后只剩下一个节点时将该节点的编号加入到结尾。 现在给出一棵$n$个节点的树，有$m$次操 阅读全文

摘要： 题目 题目链接：https://www.luogu.com.cn/problem/P3327 求 \(\sum^{n}_{i=1}\sum^{m}_{j=1}d(ij)\) 其中 \(d(x)\) 表示 \(x\) 的因子数量。多测。 \(Q,n,m\leq 50000\)。 思路 可以证明 \(d 阅读全文

摘要： 题目 题目链接：https://www.ybtoj.com.cn/problem/662 \(n \leq 10^5\)。 思路 考虑一个点 \(x\)，肯定是选择删去它后最大的连通块的一个子树连接到最小的连通块的一个子树。答案范围在次大连通块大小和最大连通块大小之间。 显然这个东西是有单调性的，考 阅读全文

摘要： 题目 题目链接：https://www.luogu.com.cn/problem/P1912 小 G 是一个出色的诗人，经常作诗自娱自乐。但是，他一直被一件事情所困扰，那就是诗的排版问题。 一首诗包含了若干个句子，对于一些连续的短句，可以将它们用空格隔开并放在一行中，注意一行中可以放的句子数目是没有 阅读全文

摘要： 题目 题目链接：https://www.ybtoj.com.cn/contest/121/problem/1 给定 \(n\) 个物品，分别求背包容量为 \(1\)、为 \(2\)、……、为 \(m\) 时能获得的最大价值（每一件物品只能取一次，不同的背包容量相互之间均为独立的问题）。 \(n\le 阅读全文

摘要： 题目 题目链接：https://codeforces.com/problemset/problem/925/E 有一棵 \(n\) 个点以 \(1\) 为根的树，初始所有点都是白点。接下来有 \(m\) 次操作，每次操作给定一个数 \(k\)，若 \(k>0\)，则将第 \(k\) 个点从白点变成黑 阅读全文

摘要： 题目 题目链接：https://www.luogu.com.cn/problem/P3746 组合数 \(C_n^m\) 表示的是从 \(n\) 个互不相同的物品中选出 \(m\) 个物品的方案数。举个例子， 从 \((1, 2, 3)\) 三个物品中选择两个物品可以有 \((1, 2)\)，\(( 阅读全文

摘要： 题目 题目链接：https://www.luogu.com.cn/problem/P4542 皮卡丘被火箭队用邪恶的计谋抢走了！这三个坏家伙还给小智留下了赤果果的挑衅！为了皮卡丘，也为了正义，小智和他的朋友们义不容辞的踏上了营救皮卡丘的道路。 火箭队一共有$N$个据点，据点之间存在$M$条双向道路。 阅读全文