上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 64 下一页
摘要: 题目 题目链接:https://www.luogu.com.cn/problem/P1791 作为一个富有经营头脑的富翁,小 L 决定从本国最优秀的经理中雇佣一些来经营自己的公司。这些经理相互之间合作有一个贡献指数,(我们用 \(E_{i,j}\) 表示 \(i\) 经理对 \(j\) 经理的了解程 阅读全文
posted @ 2021-07-15 15:29 stoorz 阅读(60) 评论(0) 推荐(0)
摘要: 题目 题目链接:https://atcoder.jp/contests/agc040/tasks/agc040_c 给定一个 \(n\),求有多少个长度为 \(n\) 且只包含 ABC 的字符串满足以下条件: 每次可以选定一个长度为 \(2\) 的子串删掉,且这个子串不为 AB 或 BA,直到整个字 阅读全文
posted @ 2021-07-15 11:31 stoorz 阅读(62) 评论(0) 推荐(0)
摘要: 题目 题目链接:https://www.luogu.com.cn/problem/P4983 你的 \(npy\) 为了恶心你,特地请了四位大神和一个辣鸡! \(\rm hdxrie\) 说:“我们得求和。”于是有了 \(\sum\limits_{i=1}^{n}x_i\)。 \(\rm Imagi 阅读全文
posted @ 2021-07-14 19:11 stoorz 阅读(80) 评论(0) 推荐(0)
摘要: 题目 题目链接:https://codeforces.com/contest/802/problem/O \(n\) 道题, 第 \(i\) 天可以花费 \(a_i\) 准备一道题, 花费 \(b_i\) 打印一道题, 每天最多准备一道, 最多打印一道, 准备的题可以留到以后打印, 求最少花费使得准 阅读全文
posted @ 2021-07-14 07:38 stoorz 阅读(95) 评论(0) 推荐(0)
摘要: 题目 题目链接:https://www.luogu.com.cn/problem/P5633 给你一个有 \(n\) 个节点,\(m\) 条边的带权无向图,你需要求得一个生成树,使边权总和最小,且满足编号为 \(s\) 的节点正好连了 \(k\) 条边。 \(n\leq 5\times 10^4,m 阅读全文
posted @ 2021-07-13 21:09 stoorz 阅读(186) 评论(0) 推荐(0)
摘要: 题目 题目链接:https://www.luogu.com.cn/problem/P5163 CX 让 WD 研究的地图可以看做是 \(n\) 个点,\(m\) 条边的有向图,由于政府正在尝试优化人民生活,他们会废弃一些无用的道路来把省下的钱用于经济建设。 城市都有各自的发达程度 \(s_i\)。为 阅读全文
posted @ 2021-07-13 16:15 stoorz 阅读(288) 评论(0) 推荐(1)
摘要: 题目 题目链接: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 阅读全文
posted @ 2021-07-13 14:20 stoorz 阅读(46) 评论(0) 推荐(0)
摘要: 题目 题目链接:https://codeforces.com/problemset/problem/786/C 将 \(n\) 个数划分成 \(m\) 段使得每中不同数字的个数 \(\le k\)。对于每个 \(k\) 满足 \(1\le k\le n\) 分别求出最小的 \(m\)。 \(n\le 阅读全文
posted @ 2021-07-12 19:06 stoorz 阅读(62) 评论(1) 推荐(0)
摘要: 题目 题目链接:https://gmoj.net/senior/#main/show/4486 \(n,m\leq 2000,k\leq 10^5\)。 思路 首先如果两个段有交,那么可以把这两个段合并起来。 然后对于 \(S\) 串中任意一个字符 \(c\),如果它没有被任何区间覆盖,那么可以再加 阅读全文
posted @ 2021-07-12 16:17 stoorz 阅读(52) 评论(1) 推荐(0)
摘要: 题目 题目链接:https://www.luogu.com.cn/problem/P7099 这里是 NS05,勒本星球已无生命反应,请求救援!普尔!——你听得到吗?我会一直在这里,等待你的归来。 扶苏被困在了勒本星球,灼闻羽驾驶着一架宇宙飞船正打算穿越虫洞到达勒本星球拯救扶苏。 在一条数轴上有 \ 阅读全文
posted @ 2021-07-11 21:52 stoorz 阅读(140) 评论(0) 推荐(0)
上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 64 下一页