摘要: 冰雪大冒险 #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 浅渊 阅读(171) 评论(0) 推荐(0)
摘要: Zero Remainder Sum 采用辅助数组 $ ndp[m + 1][\frac{m}{2}][k] $ 来求出每一行中在当前第 $ i $ 列,取了 $ j $ 个物品,总和模 $ k $ 的余数是 $ t $ 的最大和是多少。用 $ dp[n + 1][k] $ 来转移每一行的状态。 # 阅读全文
posted @ 2023-04-18 21:12 浅渊 阅读(31) 评论(0) 推荐(0)
摘要: 添加到 ~/.bashrc export HOSTIP=$(cat /etc/resolv.conf | grep "nameserver" | cut -f 2 -d " ") export http_proxy="http://$HOSTIP:7890" export https_proxy=" 阅读全文
posted @ 2023-03-15 19:14 浅渊 阅读(163) 评论(0) 推荐(0)
摘要: Timetable 题意: 给出 $n$ 行 $m$ 列 $01$ 串,对于每一行所要花费的代价是行中第一个 $1$ 和最后一个 $1$ 之间的距离加一,现在你有魔法可以去除掉 $k$ 个 $1$,问去掉不多于 $k$ 个 $1$ 的情况下,你所能获得的最小代价是多少。 思路: 看到有 $k$ 次限 阅读全文
posted @ 2023-01-17 23:04 浅渊 阅读(56) 评论(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 浅渊 阅读(53) 评论(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 浅渊 阅读(43) 评论(0) 推荐(0)
摘要: 练习赛105 A 切蛋糕的贝贝 题目描述 贝贝有一块正 $n$ 边形的蛋糕,他想将其分为 $6$ 块,使得面积之比为$ 1:1:4:5:1:4$ (顺序可以打乱)。每一刀存在以下两种切法: $1.$ 切线为经过多边形的重心(其外接圆的圆心)的对角线 $2.$ 切线为多边形的重心与其顶点的连线 贝贝想 阅读全文
posted @ 2022-11-05 22:44 浅渊 阅读(51) 评论(0) 推荐(0)
摘要: 题目描述: 给定一个带权树,树上任意两点间的路径权值 $d\left(x,y\right)$ 定义为 $x,y$ 这两个点之间路径上的最小值,树上任意一点 $x$ 的权值定义为这个点到树上其他所有点的路径权值和,即 $\sum d\left(x,i\right)$,现求树上每一个点的路径权值和。 I 阅读全文
posted @ 2022-11-03 20:37 浅渊 阅读(261) 评论(0) 推荐(0)
摘要: Network 题目描述: 给 $N$ 个点的无向图 $\left(1 \leq N \leq 15000\right)$, 记为: $1\dots N$ 图中有 $M$ 条边 $\left(1\leq M \leq 30000\right)$ ,第 $i$ 条边的长度记为 $d_i \left(1 阅读全文
posted @ 2022-11-03 18:59 浅渊 阅读(54) 评论(0) 推荐(0)
摘要: 采蘑菇 题目描述 小胖和 ZYR 要去 ESQMS 森林采蘑菇。 ESQMS 森林间有 $N$ 个小树丛,$M$ 条小径,每条小径都是单向的,连接两个小树丛,上面都有一定数量的蘑菇。小胖和 ZYR 经过某条小径一次,可以采走这条路上所有的蘑菇。由于 ESQMS 森林是一片神奇的沃土,所以一条路上的蘑 阅读全文
posted @ 2022-10-21 15:29 浅渊 阅读(42) 评论(0) 推荐(0)