摘要: 冰雪大冒险 #include <bits/stdc++.h> #define KV(x) #x << " " << x signed main() { std::cin.tie(nullptr)->sync_with_stdio(false); int n, m; std::cin >> n >> 阅读全文 »
posted @ 2023-04-21 22:14 浅渊 阅读(160) 评论(0) 推荐(0) 编辑
摘要: Zero Remainder Sum 采用辅助数组 ndp[m+1][m2][k] 来求出每一行中在当前第 i 列,取了 j 个物品,总和模 k 的余数是 t 的最大和是多少。用 dp[n+1][k] 来转移每一行的状态。 # 阅读全文 »
posted @ 2023-04-18 21:12 浅渊 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 添加到 ~/.bashrc export HOSTIP=(cat/etc/resolv.conf|grep"nameserver"|cutf2d"")exporthttpproxy="http://HOSTIP:7890" export https_proxy=" 阅读全文 »
posted @ 2023-03-15 19:14 浅渊 阅读(148) 评论(0) 推荐(0) 编辑
摘要: Timetable 题意: 给出 nm01 串,对于每一行所要花费的代价是行中第一个 1 和最后一个 1 之间的距离加一,现在你有魔法可以去除掉 k1,问去掉不多于 k1 的情况下,你所能获得的最小代价是多少。 思路: 看到有 k 次限 阅读全文 »
posted @ 2023-01-17 23:04 浅渊 阅读(43) 评论(0) 推荐(2) 编辑
摘要: C.Cheering 题意: 判断一个字符串中LSC, PCMS 哪个字符穿出现的次数多,如果一样多输出Tie 思路: 模拟就行 signed main() { std::string s; cin >> s; int res = 0, ret = 0; std::string A = 阅读全文 »
posted @ 2023-01-15 15:31 浅渊 阅读(42) 评论(1) 推荐(1) 编辑
摘要: 法一:dsu #include <bits/stdc++.h> using ll = long long; using namespace std; const int N = 100010; struct node { int v, nxt; }e[N * 2]; int h[N], idx; i 阅读全文 »
posted @ 2022-11-23 19:45 浅渊 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 练习赛105 A 切蛋糕的贝贝 题目描述 贝贝有一块正 n 边形的蛋糕,他想将其分为 6 块,使得面积之比为1:1:4:5:1:4 (顺序可以打乱)。每一刀存在以下两种切法: 1. 切线为经过多边形的重心(其外接圆的圆心)的对角线 2. 切线为多边形的重心与其顶点的连线 贝贝想 阅读全文 »
posted @ 2022-11-05 22:44 浅渊 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 给定一个带权树,树上任意两点间的路径权值 d(x,y) 定义为 x,y 这两个点之间路径上的最小值,树上任意一点 x 的权值定义为这个点到树上其他所有点的路径权值和,即 d(x,i),现求树上每一个点的路径权值和。 I 阅读全文 »
posted @ 2022-11-03 20:37 浅渊 阅读(206) 评论(0) 推荐(0) 编辑
摘要: Network 题目描述: 给 N 个点的无向图 (1N15000), 记为: 1N 图中有 M 条边 (1M30000) ,第 i 条边的长度记为 $d_i \left(1 阅读全文 »
posted @ 2022-11-03 18:59 浅渊 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 采蘑菇 题目描述 小胖和 ZYR 要去 ESQMS 森林采蘑菇。 ESQMS 森林间有 N 个小树丛,M 条小径,每条小径都是单向的,连接两个小树丛,上面都有一定数量的蘑菇。小胖和 ZYR 经过某条小径一次,可以采走这条路上所有的蘑菇。由于 ESQMS 森林是一片神奇的沃土,所以一条路上的蘑 阅读全文 »
posted @ 2022-10-21 15:29 浅渊 阅读(27) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示