bian

首页 > TAG信息列表 > bian

爬取bian图网的图片

将下列代码复制粘贴到一个.py文件里运行就会在py文件同级目录下生成4k图片的文件夹存放下载的图片 import requests from bs4 import BeautifulSoup import time import os if not os.path.exists('./4k图片/'): os.mkdir('./4k图片/') ''' 彼岸图库 4k图片第一页 https://

AcWing 903. 昂贵的聘礼

y总做法:建立一个虚拟原点，到所有物品的距离为物品原本价值，物品之间的价值为交易价值，枚举等级范围跑最短路即可我的做法：以女儿为原点反向建图，物品之间的距离为交易价值，到每个物品的最短路加上这个物品的原本价值即为总花费，取最小时间复杂度均为O(n^2*logn)(dij堆优化) #inclu

AcWing 1073. 树的中心

每个节点到其余节点的最长距离可以分为向上走和向下走两类：向下走：dfs_down，求每个子节点向下走的最长距离，用子节点维护父节点向上走：dfs_up，分为两类，一类是父节点向下走的的最长距离，一类是向上走的，因为父节点向下走的最长距离可能经过此节点，所以对于每个节点需要维护向下走的最大值

PAT 甲级 1018 Public Bike Management

先用迪杰斯特拉剪枝，再dfs确定最佳方案 #include<bits/stdc++.h> using namespace std; typedef pair<int,int> pii; const int N = 4010,INF = 0x3f3f3f3f; int n,m,c,t; int nums[N]; int head[N],dis[N],vis[N],cnt; int send=INF,bring=INF; struct BIAN{ int to,next

最小生成树/并查集好题分享

这道题真的是看上去太哄人了.... 首先我们把问题简化，从简单到一般，假设只有两个特殊点的话(x,y)，那么考虑其中一个点x的答案是什么？那么就是x到y的距离是x的答案(毕竟没有其他的特殊点了...)。那么考虑x到y的距离是什么？显然的是x到y有很多条路径，每条路径中的最大边权就是这条路径的

每日算法题（Day12）----最小生成树

题目描述给定结点数为 n，边数为 m 的带权无向连通图 G，所有结点编号为 1,2,⋯,n。求 G 的最小生成树的边权和。输入格式第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N<=5000，M<=200000）接下来M行每行包含三个整数Xi、Yi、Zi，表示有一条长度为Zi的无向边连接结点X

剑指Offer-33.二叉搜索树的后序遍历序列

https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-hou-xu-bian-li-xu-lie-lcof/solution/mian-shi-ti-33-er-cha-sou-suo-shu-de-hou-xu-bian-6/ 法一：递归分治 //递归 class Solution { public: bool verifyPostorder(vector<int>& postorder) { re

lca板子

#include<bits/stdc++.h> using namespace std; const int N=5e5+10; int head[N]; int n,m,s,f[N][30],lg[N],h[N]; ///该结点的深度 ///f[i][j]为i结点向上2^j的祖先 struct node { int to,ne; }bian[N*2]; int tot = 0; void add_edge(int x,int y) { tot++; bi

【SCOI2013】摩托车交易题解

【SCOI2013】摩托车交易 Description mzry1992 在打完吊针出院之后，买了辆新摩托车，开始了在周边城市的黄金运送生意。在mzry1992 生活的地方，城市之间是用双向高速公路连接的，另外，每条高速公路有一个载重上限，即在不考虑驾驶员和摩托车重量的情况下，如果所载货物的量超过某个值，则

makefile "=", ":=", "?="

makefile很久就知道，中间也学过一会。但是这个基本的赋值符号：=, :=, ?=老是忘了。所以今天网上看了写文章，自己也写下，做做总结。背景在学习u-boot的时候，接触到顶层的makefile文件。发现很多变量的引用，如:$(Q)$(MAKE) -C $(KBUILD_OUTPUT) KBUILD_SRC=$(CURDIR) \ MAKE是个变量，但是

导航栏滚动渐变效果 html+css+js

先看效果：实现： 1.定义导航栏的文字标签： <div class="tou"> <sapn class="logo"> 北极光。</sapn> <ul class="biao"> <li><a href="#"><a href="#">主页</a></li> <li><a hr

JavaScript开关灯具体操作

原理：利用if语句，鼠标点击换图片，再点击在换图片。具体图片代码如下： <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0">

luogu P3565 [POI2014]HOT-Hotels 普通的树形dp

#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; const int N=10005; int e[N],ne[N],idx,h[N]; int n; int cnt,bian[N],deep,tot[N],c1[N],c2[N]; long long ans; void add(int a,int b) { e[id

最短路习题集（持续更新）

A、POJ3159 Candies 题目描述 During the kindergarten days, flymouse was the monitor of his class. Occasionally the head-teacher brought the kids of flymouse’s class a large bag of candies and had flymouse distribute them. All the kids loved candies very much

初识RSA

基础知识：http://www.guideep.com/read?guide=5676830073815040# python实现：https://blog.csdn.net/bian_h_f612701198412/article/details/87202462 CTF相关：https://xz.aliyun.com/t/2446

asfsaf

#include <bits/stdc++.h>#define M 100005using namespace std;int n,k,m,dis[M],i,x,y,ww,vis[M];struct edge{ int v,w; edge(){} edge(int a,int b){v=a,w=b;}};vector <edge> bian[M];void add(int a,int b,int c){ edge t=edge(b,c); bian[a

[搭建完整jenkins发布环境（二）]jenkins安装成功后环境配置

要求 jenkin已经安装完成参考我的上一篇博客：https://blog.csdn.net/kouryoushine/article/details/90765007 接下来要做的事情，就是把maven，git,jdk等需要的插件和组件，整合到当前的jenkin环境。 1、安装插件 Maven Integration plugin 安装此插件才能构建maven项目 Deploy

P1339 [USACO09OCT]热浪Heat Wave（SPFA）

-------------------------------------- 农夫约翰再显神威，双向热浪，双倍数组（双倍大小，否则RE） ---------------------------------- 题目链接：MIKU ----------------------------------- 怎么说呢，裸的最短路，但是好像floyd不优化不行 SPFA好写是好写，但是容易被卡有空还是