摘要：
前言 这是一个蒟蒻的基地 \text{这是一个蒟蒻的基地} 这是一个蒟蒻的基地 TA简直弱爆了 ，可以随便吊打 \text{TA简直弱爆了 ，可以随便吊打} TA简直弱爆了 ，可以随便吊打 欢迎来吊打这个蒟蒻，享受虐菜的快乐qwq \text{欢迎来吊打这个蒟蒻，享受虐菜的快乐qwq} 欢迎来吊打这 阅读全文
posted @ 2023-02-13 20:28
Andy__L
阅读(49)
评论(0)
推荐(0)
摘要：
这题作为一个模板，确实很模板（废话 其实就是类似于解不等式组，把每一个不等式看做两点一线，输入完之后就构成了一张图，再跑一遍SPFA找最短路就可以了。 要注意输入的起点和终点要反过来qwq Code \text{Code} Code #include <bits/stdc++.h> using na 阅读全文
posted @ 2022-12-14 19:29
Andy__L
阅读(97)
评论(0)
推荐(0)
摘要：
呃，这题说实话就是模板的两倍经验，但是要注意无解输出的是 NO SOLUTION ，还要注意题目中有这么一句话： 每行都有一个非负整数且至少有一个为0 所以，要负转正，要不然就是这样了qwq 所以代码是这样的： #include <bits/stdc++.h> using namespace std 阅读全文
posted @ 2022-12-14 19:22
Andy__L
阅读(28)
评论(0)
推荐(0)
摘要：
这道题目和 洛谷 P1551 有一定差别： 输入输出的格式不一样，导致最初无脑提交直接 $0$ 分 智码的数据需要路径压缩，不压缩会 TLE，洛谷的则不需要 这道题目本质上就是并查集的基本操作：`并` 和 `查` ,但是要路径压缩，就是把 `xxx` 的每一个父节点都设为根节点的孩子，这样节省了时间 阅读全文
posted @ 2022-12-04 09:11
Andy__L
阅读(13)
评论(0)
推荐(0)
摘要：
最短路计数 题目描述 给出一个 N N N 个顶点 M M M 条边的无向无权图，顶点编号为 1 ∼ N 1\sim N 1∼N。问从顶点 1 1 1 开始，到其他每个点的最短路有几条。 输入格式 第一行包含 2 2 2 个正整数 N , M N,M N,M，为图的顶点数与边数。 接下来 M M M 阅读全文
posted @ 2022-11-16 19:28
Andy__L
阅读(24)
评论(0)
推荐(0)
摘要：
温馨提示: \color{#E74C3C}\text{温馨提示:} 温馨提示: 遇见题解勿抄袭，棕名封号两行泪。 \color{#E74C3C}\text{遇见题解勿抄袭，棕名封号两行泪。} 遇见题解勿抄袭，棕名封号两行泪。 CF 题目传送门 洛谷 题目传送门 思路 我们模拟一下，就可以发现只要输入 阅读全文
posted @ 2022-10-24 19:35
Andy__L
阅读(15)
评论(0)
推荐(0)
摘要：
温馨提示: \color{#E74C3C}\text{温馨提示:} 温馨提示: 遇见题解勿抄袭，棕名封号两行泪。 \color{#E74C3C}\text{遇见题解勿抄袭，棕名封号两行泪。} 遇见题解勿抄袭，棕名封号两行泪。 CF 1742C 题解 CF 题目传送门 洛谷 题目传送门 思路 我们模拟 阅读全文
posted @ 2022-10-24 17:59
Andy__L
阅读(81)
评论(0)
推荐(0)
摘要：
/*火车头*/ #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #include<cstring> #include<string> #include<deque> #include<exception> 阅读全文
posted @ 2022-10-09 19:23
Andy__L
阅读(18)
评论(0)
推荐(0)
摘要：
T2 诺亚方舟 吐槽：题目的坑好离谱…… 本题是线段树区间修改，区间查询的题目 题目中说优先搭载买票先的奶牛，所以一头奶牛上不了车可以直接放弃，无需考虑次序问题。 每一头奶牛上车以后都会增加 1 1 1 个当前载客量，所以我们用 a n s i ans_{i} ansi 表示列车到达第 i i i 阅读全文
posted @ 2022-10-05 18:36
Andy__L
阅读(20)
评论(0)
推荐(0)
摘要：
T2 诺亚方舟 吐槽：题目的坑好离谱…… 本题是线段树区间修改，区间查询的题目 题目中说优先搭载买票先的奶牛，所以一头奶牛上不了车可以直接放弃，无需考虑次序问题。 每一头奶牛上车以后都会增加 1 1 1 个当前载客量，所以我们用 a n s i ans_{i} ansi 表示列车到达第 i i i 阅读全文
posted @ 2022-09-30 20:59
Andy__L
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号