- 博客(82)
- 收藏
- 关注
RSS订阅原创 EfficientNet-v2-s图像分类训练（简洁版）
使用torchvision集成的efficientnet-v2-s模型，调用torchvision库中的Oxford IIIT Pet数据集，对模型进行训练。其实十轮左右就稳定在90以上了，跑了三十轮，记得修改保存路径，我这里是用kaggle跑的。
2024-07-30 10:49:55
281
原创 C. Doremy‘s IQ（二分/思维）
哆来咪不是傻子，他也有一个智商值，如果比赛的智商严格高于他的智商值，并且哆来咪参加了比赛，那他的智商值就会减一，不参加或参加智商值低于等于他智商值的比赛则没有影响，问哆来咪尽可能多的参加比赛的策略。所以我们，可以翻转数组，倒着模拟这种情况，从智商值为0开始，如果遇到比当前智商值大的比赛，就参加，并且智商值加一，当智商值等于。由于天数是递增的，也就是说我们只能随着天数，参加后面的比赛不能反过来参加前面的比赛，因此我们也可以用二分的方法来解决。首先，我们称会降低智商的比赛为坏比赛,其余的比赛称为好比赛....
2022-07-18 17:10:35
505
1
原创 Ivan the Fool and the Probability Theory（思维+dp）
给定一个 n∗mn*mn∗m 的方格图，每个格子可以被染成黑色或白色，且与其相邻的格子（上，下，左，右）中至多只有一个与其颜色相同。求方案数。思路：这个时候大家自己画一画就发现了一个规律：相邻两行的格子颜色要么完全相同，要么完全相反。如果上面一行有两个连续相同的白色或者黑色，这个时候每一行的颜色就确定了，下一行的颜色一定与上面一行相反，所以第一行有多少种两个连续相同的颜色排法，那么就有多少种整体排法；反之，如果上面一行没有两个连续相同的颜色，那么下一行的颜色一定为黑白相间，所以此时每...
2022-07-11 14:13:47
248
原创 CAIP 省赛第三题
给定一个字符串，字符串为加减运算表达式，其中的字符由和组成，其中代表的是X个Y面的骰子，假定这种骰子是存在的，对于他的取值可以取到[X,Y∗X][X,Y*X][X,Y∗X]，对于给定的字符串，求出他的最大值和最小值，并输出每种骰子有多少个。模拟题，注意细节。。...
2022-07-11 12:08:19
358
原创 Codeforces Round #752 (Div. 2) D. Moderate Modular Mode（数学）
D. Moderate Modular Mode题目大意：给定两个数，x，yx，yx，y，求出一个数nnn使得nmodx=ymodnn mod x = y mod nnmodx=ymodn.思路：显然我们对于xxx，yyy的大小可以进行一个初步的限定。当xxx大于yyy时，为了满足条件，我们可以直接让nnn mod xxx 的值为yyy，即此时直接输出x+yx + yx+y。当xxx等于yyy时，直接输出xxx即可。难点就在第三种情况，当xxx小于yyy时，如何进行构造，求出答案。首先我们
2021-11-02 22:09:10
466
原创 CF1567D. Expression Evaluation Error（思维+贪心）
D. Expression Evaluation Error题目大意：给出一个十进制数，给出一个所需的数字个数，这几个数字之和为这个十进制数，并且使得其组成的数的11进制数最长，求出这一串数。思路：对于每一位，我们从左到右依次进行贪心，若想使得这个数的11进制表达最长，那么我们需要从左到右每一位都是最大值，但是我们也注意到，那么就是数每一位基本上都是10x(1<=x<=n)10^x(1<=x<=n)10x(1<=x<=n)，而题目要求中，需要为正数，所以对于所
2021-09-06 23:44:34
177
原创 CF 1567 C. Carrying Conundrum（思维）
CF 1567 C. Carrying Conundrum（思维）题目大意：题目大意很有意思，就是一个小孩他不会列式相加，把进位加到了该位左侧的第二位上，现在给出结果，问按照这个小孩的方法，能有多少种情况使得两数之和等于所给的数，需要注意的是，两数只要不相同就算一种情况。思路：对于每一个数，我们将其的奇偶位分别取出，因为只有相差为222的位之间才有进位关系，其次，对于奇数位所取出的数以及偶数位来说，凑出这两种数的情况就有他自身大小加一种情况（若一个数为nnn，则两数相加为nnn有n+1n+1n+
2021-09-06 23:35:47
298
5
原创 CF1272E Nearest Opposite Parity / STDOJ真简单题（反向建图最短路+超级源点）
STDOJ真简单题思路：练了半天图论，赛时愣是没看出来是个图论问题hhhhc，我真是fw。对于每一个点，如果能走到一个与他奇偶性不同的点即输出所走的次数。对于这种情况，如果我们正向建图，那就相当于对于每一个点求权值为1的最短路问题，对于这种多元最短路问题，我们就自然而然的想到了我们完美的转换方法，反向建图。反向建图之后的ans[i]，代表的就是一个满足条件的点到达i点的路径，此时我们对所有的奇数点和偶数点都设置一个超级源点，对应相同奇偶性的点到这个超级源点的距离为0，而我们要求的就是每一个点到其
2021-08-24 22:19:53
178
原创 STDOJ 木木不哭┭┮﹏┭┮(DP)
STDOJ 木木不哭┭┮﹏┭┮(DP)思路：赛时看到这个题一点思路都没有，看到题解发现是一道dpdpdp，呀，dpdpdp的太妙了，天老爷呦。kkk的范围不是很大，所以我们对于该题的dp数组可以定义为一个二维数组dp[x][k]dp[x][k]dp[x][k]，表示为在前x个玩具中取k个放入箱子的最小难过值。由于我们的难过值是通过两个相邻的数来计算的所以我们可以推得dp[i][j]=min(dp[i][j],dp[i−2][j−1]+a[i]−a[i−1])dp[i][j]=min(dp[i][
2021-08-24 21:31:12
125
原创 CF1348C Phoenix and Distribution（分类讨论）
CF1348C Phoenix and Distribution思路：首先对字符串从小到大进行排序，然后对其分情况进行讨论、首先，我们讲前k个字符依次放入a[1]-a[k]中肯定是最优的第一步。那么如果最小的字符个数小于k的话答案就为s[k]了，因为此时我们要让字典序最大的最小，一个字符肯定是最优解。如果不小于的话那就需要进行下一步其次我们需要判断后面的字符，后面的字符如果都相等，那么我们就把他们全部均分输出即可，若不相等则答案为最小的字符加上后面所有的字符。#define _CRT_SECU
2021-08-22 11:21:42
111
原创 CF1385 D. a-Good String (分治+递归)
D. a-Good String题目大意：定义：字符串s 为一个c-好串（c 为一个字符）时，必须满足：当|s| = 1∣s∣=1 ，s = c当|s| > 1, s 的左半部分为全为 c，右半部分为一个 (c+1)-好串 或者 s 的右半部分为全为 c，左半部分为一个 (c+1)-好串其中 ∣s∣ 代表 字符串 s 的长度。举个例子：当 s=“cdbbaaaa"时，s 是一个 a-好串现在，给你一个字符串 s ( |s| = 2^k）,问最少替换多少个字符，使其为一个 a-好串。思路
2021-08-16 22:17:59
323
原创 CF1461 C. Random Events（简单期望）
CF1461 C. Random Events题目大意：给定一个长为n的序列，m个询问，每次询问两个数第一个为从1开始所到右边界，第二个数为一个概率，代表着将这一段数组变为升序的可能性。问最后将整个数组变为非降序的概率。思路：首先要对询问进行分析，何时的操作为有效操作，若我们所修改的区间内为整个数组与非递减序不符的所有部分时才为我们所进行的有效操作范围，所以我们只需要从后往前遍历，找到最后一个与答案不同的地方，打上标记。如果我们所询问的数大于等于这个数，那我们就进行操作。对于每次操作的概率我们
2021-08-09 18:04:00
172
原创 POJ1556 The Door（线段相交+最短路）
思路：每给出一个横坐标x都会对应三条线，首先我们将所有的线都输入并储存，每次取出两点，观察两点之间的连线是否与其他直线相交，若不相交，就将其之间的距离求出并赋值，这里不知道怎么判断的可以取我的前几篇博客里看一下。可能是叉乘的模板用错了，wa了好几发，换了一个模板就过了。数据不大，跑一遍Floyd即可。#include<iostream>#include<algorithm>#include<cstring>#include<string>#in
2021-08-06 22:46:07
103
原创 POJ 3259 Wormholes（bellmanFord判断负环）
题目大意：对于几条给定的道路，通过虫洞可以逆流时光，问是否存在某个点使得从这个点出发，再回到这个点时，所处的时间早于从该点出发的时间。思路：既然是多个点，我们就自然而然的想到了利用Floyd求多源最短路。。。然鹅他T掉了。。阿西吧，偷偷改了一下判断条件去掉了min改成了if评测姬抖了抖竟然过了hhhh (^ _^)实际上只需要判断是否存在负环就行啦。#include<iostream>#include<cstdio>#include<cstring>#de
2021-08-06 22:37:56
119
原创 POJ 3660 COW CONTEST（传递闭包）
思路：用0，1来存储两者之间的输赢关系，利用Floyd动态规划的思想，通过借助中间点来判断两者之间是否有输赢关系，并进行更改，对每个点进行查询，若与其有输赢关系的点为n个（初始化时我们默认自己与自己有输赢关系），则答案加一。在其中判断条件时我们有一点要注意，对于两点之间的输赢关系来说，a[i][j]与a[j][i]之间有一个为1即说明存在输赢关系，可以确定其所在位置，因为我们并不是要来确定他的大小位置是多少，我们只是要确定能否确定其大小位置。#define _CRT_SECURE_NO_WARNINGS
2021-08-06 22:28:19
129
原创 POJ 1269 Intersecting Lines（叉乘应用及总结）
题目大意：给定两条直线判断两条直线的关系，是共线，平行还是相交。思路：对于叉乘，我们可以知道，判断一点在直线两侧可以用叉乘来判断。在判断点与直线的位置时，可以通过该点与直线上两点的向量叉乘来判断其在直线左侧或是右侧或是线上，推广到线段间的关系：通过画图可知，AB×AC两向量进行叉乘若结果>0则说明向量AC在向量AB的逆时针方向，结果<0则说明在AB的顺时针方向。当结果为0时说明两向量平行，但不能说明其共线。此时我们需要任取两向量的两点组成一个新向量，对这个新向量与任意一条原向..
2021-08-05 20:59:44
577
原创 POJ3268 silver cow party（朴素dij+矩阵转置）
题目大意：给定一个点x，求每个点到这个点再回来所用时间的最大值。思路：一开始想用FloydFloydFloyd，没过。。TLETLETLE后来先对xxx求了一遍最短路，再对每一个点依次求最短路取最大值，又TLETLETLE????。这里介绍一种巧妙的方法，我们叫做矩阵转置。我们首先对xxx点求一遍最短路，由于是单向图，我们将图中的边进行交换即可，对swap(g[i][j],g[j][i])swap(g[i][j],g[j][i])swap(g[i][j],g[j][i])进行操作，就达到了置换矩阵
2021-08-05 20:12:51
127
原创 Acwing.342 道路与航线（堆dij + 拓扑排序）
思路：首先题目给定混合图，双向边边权皆为正值，单向边有负值但无环。看到有负值，那么我们就默认了dijkstradijkstradijkstra算法无法进行操作，但是经过spfaspfaspfa算法的尝试后，发现会被卡，所以我们需要进行进一步的思考。1.1.1.首先我们输入所有的双向边利用dfs将其形成连通块，我们将这样一个连通块称作一个团，并对其打上编号。再对每一个连通块内有那些点进行储存。2.2.2.输入单向边，并且对每一个连通块的入度进行计数。3.3.3.进行拓扑排序操作，首先将入度为000的
2021-08-04 16:03:59
134
原创 CF276C Little Girl and Maximum Sum(贪心+差分+前缀和)
CF276C Little Girl and Maximum Sum题意给定一个序列，给出q个询问区间，在询问之前你可以将序列重新排序，使得所有区间内的数之和最大。思路：第一想法肯定是贪心，将所有区间相加得到一个数组，再将他按从小到大排序，于是开开心心莽了一发TLE，对啊，我怎么可能一遍过呢hhhhh : )这里我们来复习一下差分。我们现在想要构造出一个记录被涵括次数的数组，那么我们就相当于对这个区间加上1，也就是说对于区间[l,r][l ,r][l,r]，我们需要做的就是对num[l]
2021-08-01 22:06:18
227
原创 CF1516C Baby Ehab Partitions Again（01背包）
CF1516C Baby Ehab Partitions Again题目大意：给定 nn 长度的数组，定义一个数组是不好的，当且仅当可以把数组分成两个子序列，这两个子序列的元素之和相等。问使给定数组不是不好的最少删除几个元素，并输出被删除的元素的下标。思路：一开始想水一下水过去，评测姬哆哆嗦嗦T在了第七个点/(ㄒoㄒ)/~~好！首先当全部数之和为奇数时，他肯定不能分为两组相同的序列，所以我们直接输出No但是对于sum为偶数的情况我们又分为两种：①数组中存在奇数②数组中全部为偶数至此我们
2021-07-29 21:50:35
213
原创 CF1511D D. Min Cost String (构造)
CF1511D D. Min Cost String (构造)题目大意：定义一个字符串 ss 的花费(cost)为满足s[i]==s[j]s[i]==s[j]s[i]==s[j]&&s[i+1]==s[j+1]s[i+1]==s[j+1]s[i+1]==s[j+1]的数对 (i,j)(i,j)(i,j) 的数量现在需要使用从小写字母 aaa 开始的 kkk 种字符，构造一个长度为 nnn 的字符串，且要求花费最小。思路：其实看到样例一的时候，构造的思路就已经出来了，每两个字符
2021-07-29 21:30:49
297
原创 CF1519 D. Maximum Sum of Products（双指针+思维）
D. Maximum Sum of Products题目大意：给定两个长为 n 的序列 a 和 b。你可以对 a 的一段区间翻转，也可以不翻转，要求翻转后 a 与 b 对应位置之积的和最大。即求下式的值最大：∑i=1nai∗bi\sum_{i=1}^{n}a_i*b_ii=1∑nai∗bi思路：首先考虑暴力，枚举每一个区间翻转，并进行求和，显然时间复杂度O(N3)O(N^3)O(N3)会爆哎。那不写除了暴力我还会个啥其实呢，我们还可以得出一个小小的结论，就是每次交换后的答案所改变的值
2021-07-29 21:19:10
321
原创 2021牛客暑期多校训练营4Average（前缀和+浮点二分）
思路：对于矩阵WWW，给他硬二维构造肯定是不行，空间太大，那么我们肯定就要寻找其中的规律。我们假定存在一个hhh行，kkk列的子矩阵使得答案最大，我们可以发现每个aia_iai只与第i行有关，而每个bib_ibi只与第i列有关，在模拟一下平均值：(a1+a2+a3……+ah)∗k+(b1+b2+……+bk)∗hh∗k\frac{(a_1+a_2+a_3……+a_h)*k+(b_1+b_2+……+b_k)*h}{h*k}h∗k(a1+a2+a3……+ah)∗k+(b1+b2+……+bk
2021-07-28 21:46:39
103
原创 2021牛客暑期多校训练营4 LCS(构造)
思路：首先我们将a,b,ca,b,ca,b,c进行排序找到最小值，下面我们假设ccc为最小值，我们首先给三个字符串分别加上ccc个‘a’‘a’‘a’。其次，我们就对s1,s2s1,s2s1,s2分别加上a−ca-ca−c个‘b’‘b’‘b’，对s2,s3s2,s3s2,s3分别加上b−cb-cb−c个‘c’‘c’‘c’至此我们三个字符串所有相同的部分就构造完了，而各个字符串也有了长度分别为：s1=c+a−cs1=c+a-cs1=c+a−cs2=c+a−c+b−cs2=c+a-c+b-cs2=c+a−
2021-07-28 21:31:27
101
原创 Codeforces Round #734 (Div. 3) C. Interesting Story（构造）
C. Interesting Story题目大意：有 nnn 个字符串，每个字符串只包含 a,b,c,d,ea,b,c,d,ea,b,c,d,e 五个字符。现在从这 nnn 个字符串里选择若干个，组成一个新的字符串。在满足某个字符出现的次数大于其他字符加起来出现次数的情况下，最大化新字符串的长度。思路：菜狗菜狗菜狗，碰到字符串啥也想不出来wdnmd其实啊，我们发现，答案无非就是这五个字母，所以我们直接枚举当答案为这五个字母的情况取最大值即可。在求得过程中，我们发现对于每一个字符串来说他的贡
2021-07-27 23:01:51
175
原创 Codeforces Round #734 (Div. 3)B2. Wonderful Coloring - 2（构造）
B2. Wonderful Coloring - 2（构造）题目大意：给一串数，用kkk种颜色来进行染色每种颜色所使用的次数相同，且不能有重复元素。思路：字符串模拟题，亦直wawawa，凡死了。。。对于给定的数组，我们用一个pairpairpair数组存储其数值以及坐标。按从小到大进行排序，这样方便我们染色，（插播一个小知识，pairpairpair数组默认按firstfirstfirst排序）。排序之后我们用一个qqq来记录其个数，如果大于kkk我们就将其大于k的部分都染为000，否则就
2021-07-27 22:50:01
269
原创 Codeforces Global Round C. Maximize the Intersections（思维）
C. Maximize the Intersections题目大意：给定一个圆，圆上有2n个点，连接两点可以得到一条弦，且每个点只能作为一条弦的端点，给定k条弦，你需要将剩下的所有点都连为弦，使得弦与弦之间的交点最多。思路：哎呀，首先这个题目就很难理解啊，格老子滴。首先模拟一下样例哈。我们发现，我们最终要构造的这个形态呢，肯定是这种交错的。那么我们想啊，如何构造出交错最多的情况呢。首先，我们将为连接的点重新编号从小到大进行排序将第iii个点与第i+n−ki+n-ki+n−k点连接，此
2021-07-27 22:37:28
223
1
原创 Codeforces Global Round 15 D. Array Differentiation（dfs）
题目大意：对于给定的数组aaa，请问是否存在一个与aaa等长的数组使得ai=bj−bka_i=b_j-b_kai=bj−bk。思路：一眼看到了数量级哈，只有10 ！。天老爷哟~。接下来我们来进行简单的分析，首先对于aaa中的nnn个数，假定有三个数a1=b1−b2a_1=b_1-b_2a1=b1−b2，a2=b2−b3a_2=b_2-b_3a2=b2−b3，a3=b3−b1a_3=b_3-b_1a3=b3−b1显然我们可以得到，a1+a2+a3=0a_1+a_2+a_.
2021-07-27 22:06:19
162
原创 2021牛客暑期多校训练营3 black and white（最小生成树）
题目大意古德特有一个有n行m列的白色棋盘。每个格子（i，j）有一个权重c（i，j）。在任何时候，网格（i，j）都可以被染成黑色，代价是c（i，j）。古德特有一个特殊的才能。对于任意两行两列的四个相交方格，如果其中三个是黑色方格，古德特可以不计成本地将第四个方格染成黑色。请找出染黑棋盘的最低成本。由于格子的数量很多，我们用以下方法来产生权重。思路：首先我们来证明需要遍历的点数我们可以发现，当染色点所在位置经过平移可以在图中心形成一个十字时，就可以将整个图全部染色，那么也就是说，我们至少需..
2021-07-25 20:06:19
235
1
原创 牛客2021暑期训练3-J-Counting Triangles（思维）
题目大意：给定一个无向完全图，求其中边颜色相同的三角形有多少个。思路：赛时写了一个自以为 O(O(O(n^2))) 的搜索（实则O(O(O(n^3)))）????。其实可以根据高中知识得出三角形的个数为n∗(n−1)∗(n−2)/6n*(n-1)*(n-2)/6n∗(n−1)∗(n−2)/6，如果三角形不满足三条边颜色相同的话，那肯定有两条边颜色相同，所以我们只需要遍历每一个点，记录其黑边与白边的乘积也就是不合格的三角形个数的二倍，最后用总数减去他的二分之一即可。#include<iostr
2021-07-25 13:10:23
128
原创 340. 通信线路（分层图 / 二分 + 堆dij）
340. 通信线路二分思路：显然，我们需要找到第k+1k+1k+1大的边的权值，作为一条最短路的代价来输出。那么我们就可以对边权值的所有范围来进行二分，但是在这里我们可以看到权值的范围为111~1e61e61e6，那么000的情况存不存在？其实是可能存在的，如果当kkk的值大于我们要求的路的边数，那么我们的答案就有可能是000，也就是说000也是我们要二分的答案之一。再来分析右边界，如果说不存在一条1→N1→N1→N的联通路，那么我们的二分答案一定是1e61e61e6，但是如果有一组数据，使得我们在
2021-07-22 18:07:31
260
1
原创 P5764 [CQOI2005]新年好 (dfs + 堆优化dij)
P5764 [CQOI2005]新年好关于spfa他已经死了 …思路：对于必须到达的点，我们可以利用深搜，搜索出其排列的所有情况，其次再以每一个必达点为源点进行最短路操作分别记录下其路径距离，再依次对每种排列进行查找。但是上述方法会使得时间复杂度过高，所以，我们只需要将两步操作交换顺序，先对每一个必达点进行最短路操作，再利用dfs来找出路径最短值即可。#include<iostream>#include<algorithm>#include<cstring>
2021-07-22 12:55:13
203
原创 poj1062昂贵的聘礼（超级源点+朴素dij+简单建图）
poj1062昂贵的聘礼年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球，那么只要5000金币就行了。“探险家就跑到大祭司那里，向他要求皮袄或水晶球，大祭司要他用金币来换，或者替他弄来其他的东西，他可以降低价格。探险家于是又跑到其他地方，其他人也提出了类似的要求，或者直接用金币换，
2021-07-21 22:26:34
218
原创 920 最优乘车（stringstream流输入 + 简单建图bfs）
HHH城是一个旅游胜地，每年都有成千上万的人前来观光。为方便游客，巴士公司在各个旅游景点及宾馆，饭店等地都设置了巴士站并开通了一些单程巴士线路。每条单程巴士线路从某个巴士站出发，依次途经若干个巴士站，最终到达终点巴士站。一名旅客最近到H城旅游，他很想去S公园游玩，但如果从他所在的饭店没有一路巴士可以直接到达S公园，则他可能要先乘某一路巴士坐几站，再下来换乘同一站台的另一路巴士, 这样换乘几次后到达S公园。现在用整数1,2,…N1,2,…N1,2,…N 给HHH城的所有的巴士站编号，约定这名旅客所在
2021-07-21 18:21:35
83
原创 2021牛客暑期多校训练营2 F Girlfriend （阿波罗尼斯圆+简单几何）
F Girlfriend （阿波罗尼斯球+简单几何）题目大意：给定四个点，每两个点构成一个阿波罗尼斯球，求两圆相交部分的体积。思路：一看就是几何题啊，话不多说直接开淦。。。首先对于阿波罗尼斯球的性质得到∣PA∣==K∗∣PB∣|PA| == K*|PB|∣PA∣==K∗∣PB∣假设A（x0,y0,z0）A（x_0,y_0,z_0）A（x0,y0,z0），B（x1,y1,z1）B（x_1,y_1,z_1）B（x1,y1,z1）那么我们有：（x−x0）2+（y−y0）2+（z−z0）2
2021-07-20 22:05:54
318
1
原创 2021牛客暑期多校训练营2 K stack（思维 + 构造）
K stack题目大意：给定数组 bbb 中的 kkk 个元素，其记录了栈的大小，而数组aaa存储入栈的元素，当栈顶元素大于入栈元素时则弹出栈顶元素。思路：首先对于bbb中元素，在一个b[i]b[i]b[i]不为0的元素之前的bbb一定是1，2，...，b[i]1 ，2， ... ， b[i]1，2，...，b[i]的子序列，所以我们干脆构造出一个合法的bbb数组，对于这个数组，如果某处无值，那么我们就让他等于前一个数+1。在构造完之后，我们还要判断该数组是否合法，显然，一个数大于他前一个数
2021-07-20 15:36:55
222
原创 2021牛客暑期多校训练营2 I.Penguins
I.Penguins题目大意：在一个20∗4120*4120∗41的网格里有两只企鹅，一只位于（20,20）点最终要到达（1,20）点，另一只在（20,22）点最终要到达（1,22），两只企鹅在左右方向上做镜面运动，在上下方向上同上同下，如果企鹅的下一步遇到障碍或是边界，企鹅可以忽略这一步。思路：赛时调了好久没有调出来啊。。????补题又调了好久。。总而言之，思路很简单，利用bfs将整个图走一遍，将每一个点的上一个点进行保存，最后按照字典序入队即可。#include<iostream>
2021-07-20 14:12:35
153
原创 P1462 通往奥格瑞玛的道路（二分+spfa）
P1462 通往奥格瑞玛的道路思路：先看一下题干理解一下啊，我们要求的结果是经过的所有城市中最多的一次收取的费用的最小值是多少。，懂么？反正我不懂????????????，好吧，在仔细审题（瞪眼大法）之后，其实就是在保证主人公血量补呗扣完的情况下，所走的路上城市最多，且收取的最大的费用最小。那么我们的思路也就呼之欲出了啊，对于每个城市收取的费用进行二分答案再对没一次的二分答案进行判断，如果消耗的生命值大于我们的hp那么就返回falsefalsefalse。有两种二分的方法，首先是正常的对消费数组二分
2021-07-15 21:09:07
140
2
原创 P2648 赚钱（spfa+判断负环+超级源点）
P2648 赚钱思路：题目名字很好啊，赚钱赚钱赚钱 ，咳咳，回来回来。首先啊我们的主人公非常的牛X啊，这个啊他可以在每个城市挣到钱，而且呢挣完了就可以跑路????。那么说，我们可以将每条初始的路的权值都看做ddd，将可以进行飞行的路呢看做负值，首先我们要考虑这个什么时候输出orzorzorz啊，那么这时候如果形成正环，我们这个挣的钱呢那肯定是停不下来。那这个时候他肯定是要输出orzorzorz的。那么除此之外，我们要考虑如何遍历这张图，首先我们可以用一个超级源点，这个操作非常的经典啊，大家记好笔记
2021-07-13 21:45:05
226
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人