stoorz

摘要： 题目 题目链接：https://www.luogu.com.cn/problem/P1791 作为一个富有经营头脑的富翁，小 L 决定从本国最优秀的经理中雇佣一些来经营自己的公司。这些经理相互之间合作有一个贡献指数,（我们用 \(E_{i,j}\) 表示 \(i\) 经理对 \(j\) 经理的了解程 阅读全文

摘要： 题目 题目链接：https://atcoder.jp/contests/agc040/tasks/agc040_c 给定一个 \(n\)，求有多少个长度为 \(n\) 且只包含 ABC 的字符串满足以下条件： 每次可以选定一个长度为 \(2\) 的子串删掉，且这个子串不为 AB 或 BA，直到整个字 阅读全文

摘要： 题目 题目链接：https://www.luogu.com.cn/problem/P4983 你的 \(npy\) 为了恶心你，特地请了四位大神和一个辣鸡！ \(\rm hdxrie\) 说：“我们得求和。”于是有了 \(\sum\limits_{i=1}^{n}x_i\)。 \(\rm Imagi 阅读全文

摘要： 题目 题目链接：https://codeforces.com/contest/802/problem/O \(n\) 道题, 第 \(i\) 天可以花费 \(a_i\) 准备一道题, 花费 \(b_i\) 打印一道题, 每天最多准备一道, 最多打印一道, 准备的题可以留到以后打印, 求最少花费使得准 阅读全文

摘要： 题目 题目链接：https://www.luogu.com.cn/problem/P5633 给你一个有 \(n\) 个节点，\(m\) 条边的带权无向图，你需要求得一个生成树，使边权总和最小，且满足编号为 \(s\) 的节点正好连了 \(k\) 条边。 \(n\leq 5\times 10^4,m 阅读全文

摘要： 题目 题目链接：https://www.luogu.com.cn/problem/P5163 CX 让 WD 研究的地图可以看做是 \(n\) 个点，\(m\) 条边的有向图，由于政府正在尝试优化人民生活，他们会废弃一些无用的道路来把省下的钱用于经济建设。 城市都有各自的发达程度 \(s_i\)。为 阅读全文

摘要： 题目 题目链接：https://gmoj.net/senior/#main/show/4496 求 \(\sum^{n}_{i=1}\sum_{j|i}\gcd(j,\frac{i}{j})\) \(n\leq 10^{11}\)。 思路 \(\sum^{n}_{i=1}\sum_{j|i}\gcd 阅读全文

摘要： 题目 题目链接：https://codeforces.com/problemset/problem/786/C 将 \(n\) 个数划分成 \(m\) 段使得每中不同数字的个数 \(\le k\)。对于每个 \(k\) 满足 \(1\le k\le n\) 分别求出最小的 \(m\)。 \(n\le 阅读全文

摘要： 题目 题目链接：https://gmoj.net/senior/#main/show/4486 \(n,m\leq 2000,k\leq 10^5\)。 思路 首先如果两个段有交，那么可以把这两个段合并起来。 然后对于 \(S\) 串中任意一个字符 \(c\)，如果它没有被任何区间覆盖，那么可以再加 阅读全文

摘要： 题目 题目链接：https://www.luogu.com.cn/problem/P7099 这里是 NS05，勒本星球已无生命反应，请求救援！普尔！——你听得到吗？我会一直在这里，等待你的归来。 扶苏被困在了勒本星球，灼闻羽驾驶着一架宇宙飞船正打算穿越虫洞到达勒本星球拯救扶苏。 在一条数轴上有 \ 阅读全文