题目链接 题意:求无向图最小环(n<=8000,m<=4000) 动态把边加进去跑Dij,在加入一条边(u,v,c)之前,先求出mindis(u,v),更新答案ans=min(ans,mindis(u,v)+c),复杂度$O(m^2logn)$ 1 #include<bits/stdc++.h> 2 ...
分类:
其他好文 时间:
2021-04-06 14:28:01
阅读次数:
0
题目链接 #题目大意 求树上每个点到其他点的最大距离。 #解题思路 首先随便选择一个顶点作为根然后跑一遍dfs,记录每个顶点以其为根能到达的最大深度和次大深度,然后再跑一遍dfs,对于每个顶点,如果要到达一个距离最大的点,要么就是原来中的子树中的距离最大的点,要么就是经过父节点的某个点。 #代码 c ...
分类:
其他好文 时间:
2021-04-02 13:22:41
阅读次数:
0
XV.UVA12298 Super Poker II 我们设$f_{i,j}$表示遍历完前$i$种花色后,有多少种方案凑出和为$j$来。 再设$g_{i,j}$表示第$i$种花色是否存在点数为$j$的牌。 则有$f_{i,j}=\sum\limits_^jf_{i-1,k}\times g_{i,j ...
分类:
其他好文 时间:
2021-04-02 13:18:56
阅读次数:
0
载入训练好的模型并且进行预测 代码: import torch import numpy as np import torchvision #torch的视觉包 import torchvision.datasets as datasets import torchvision.transforms ...
分类:
其他好文 时间:
2021-03-30 13:16:42
阅读次数:
0
本节引言: 本节给大家带来基础UI控件部分的最后一个控件:DrawerLayout,官方给我们提供的一个侧滑菜单 控件,和上一节的ViewPager一样,3.0以后引入,低版本使用它,需要v4兼容包,说到侧滑,相信 很多人都用过github上的SlidingMenu 不过说起来SlidingMenu ...
分类:
其他好文 时间:
2021-03-29 12:20:56
阅读次数:
0
背景与思路来源 目前 SR 模型中合成 LR 使用的模糊核问题 目前大多数 SR 的 model 都是用的合成下采样图片来进行训练的,而这些合成的图片常常使用的是 MATLAB 里面的 imresize 函数来进行实现的,这样的做法也就是会使得 SR-kernel 是固定和理想。当然还有很多是用各向 ...
分类:
其他好文 时间:
2021-03-18 14:01:13
阅读次数:
0
1 引入 Python 3.x 和 Python 2.x 的一个区别是 Python 3 可以使用直接使用 super().xxx 代替 super(Class, self).xxx super() 函数是用于调用父类(超类)的一个方法。 super() 是用来解决多重继承问题的,直接用类名调用父类 ...
分类:
其他好文 时间:
2021-03-15 10:36:46
阅读次数:
0
优雅地关机或重启 我们编写的Web项目部署之后,经常会因为需要进行配置变更或功能迭代而重启服务,单纯的kill -9 pid的方式会强制关闭进程,这样就会导致服务端当前正在处理的请求失败,那有没有更优雅的方式来实现关机或重启呢? 阅读本文需要了解一些UNIX系统中信号的概念,请提前查阅资料预习。 优 ...
分类:
其他好文 时间:
2021-03-09 13:15:26
阅读次数:
0
Aragorn's Story - 树链剖分 - HDU 3966 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 5e4+5; int n, m, p; char op[5]; in ...
分类:
其他好文 时间:
2021-03-06 14:20:12
阅读次数:
0
class CCP(object): def __new__(cls, *args, **kwargs): if not hasattr(cls, '_instance'): cls._instance = super(CCP, cls).__new__(cls, *args, **kwargs) ...
分类:
编程语言 时间:
2021-03-05 13:19:16
阅读次数:
0