- 博客(5)
- 收藏
- 关注
RSS订阅原创 ACM图论板子
头文件#include <bits/stdc++.h>#define ll long long#define mem(s, i) memset(s, i, sizeof(s))#define pb push_back#define pii pair<int, int>#define endl "\n"using namespace std;const int N = 1000 + 10;const int M = 3e5 + 10;const ll inf = 1
2022-05-12 10:42:06
276
1
原创 NOIP2017 逛公园（最短路+记忆化搜索）
DescriptionInputOutputExampleinput25 7 2 101 2 12 4 04 5 22 3 23 4 13 5 21 5 32 2 0 101 2 02 1 0output3-1思路本题题意为求长度为d,d+1,d+2......,d+kd,d+1,d+2......,d+kd,d+1,d+2......,d+k的路线数量，我们发现kkk的范围非常小，可以枚举kkk的值。对于一个点xxx，到终点的最短距离为dis[x]di
2022-05-09 15:11:11
380
1
原创 2021年四川省赛 F.Direction Setting（拆边成点+最小费用最大流）
DescriptionInputOutputExampleinput24 50 1 1 51 21 32 33 24 43 20 0 21 33 2output201001001题意题目给你一个无向图，nnn个点，mmm条边，每个点带一个权值aia_iai，要求你给无向图的每一条边确定方向，使得∑i=1nmax(0,di−ai)\sum_{i=1}^n{max(0,d_i-a_i)}∑i=1nmax(0,di−ai)的值最小思路由n,mn,
2022-05-07 10:03:56
352
1
原创 2022天梯赛 L3-01 千手观音题解
Description人类喜欢用 10 进制，大概是因为人类有一双手 10 根手指用于计数。于是在千手观音的世界里，数字都是 10 000 进制的，因为每位观音有 1 000 双手 ……千手观音们的每一根手指都对应一个符号（但是观音世界里的符号太难画了，我们暂且用小写英文字母串来代表），就好像人类用自己的 10 根手指对应 0 到 9 这 10 个数字。同样的，就像人类把这 10 个数字排列起来表示更大的数字一样，ta们也把这些名字排列起来表示更大的数字，并且也遵循左边高位右边低位的规则，相邻名字间用一
2022-04-28 13:08:35
1929
原创 SWERC 2021-2022部分题解
SWERC 2021-2022 - Online Mirror H-Boundary题面新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入题面你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如
2022-04-25 13:12:29
804
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人