ICode9

精准搜索请尝试: 精确搜索
  • CF191D Metro Scheme 题解2022-02-06 12:04:11

    画图制胜!!! Statement 给定一个仙人掌图,求至少用多少条简单路径或者简单环可以恰好覆盖所有边 \(n\le 10^5\) Solution 主要参考了 https://www.cnblogs.com/pealfrog/p/15228596.html 有这样三种简单环: 第一种我们显然只需要用一个简单环覆盖就好了,第二种我们无论如何需要使用两条

  • 图数据结构,以及使用递归方式实现图的深度优先和广度优先遍历2022-02-05 22:34:15

    源码概览 1、GraphDemo,用于演示一个图结构以及图的遍历。 2、Graph,表示图数据结构,维护顶点的集合与边的集合,并提供广度优先遍历和深度优先遍历方法。 3、Edge,表示图的一条边,维护了一条边相关的信息,如端点、边的权值、边的名称。泛型V表示权值的类型。 4、GraphNode,表示图中的

  • acwing352.闇の連鎖 树上差分2022-02-04 17:05:37

    Link 思路 问题转化蛮巧妙的。主要边恰好构成一棵树,考虑只添加一条附加边<x,y>,则恰好构成一个环,如果第一步选择切断x,y之间路径的某条主要边,则第二步必须切断<x,y>,才能分成不连通的两部分。 所以相当于每条附加边<x,y>都把x,y路径上的主要边覆盖了一次, 1.若第一步把被覆盖了0

  • 链式前向星2022-02-04 13:58:53

    我们首先来看一下什么是前向星.         前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序,并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向星就构造好了。         用len[

  • Educational Codeforces Round 122 E. Spanning Tree Queries2022-02-04 13:03:34

    原题链接 题目大意: 可以一张\(n\)个节点\(m\)条边的无向图,对你进行\(k\)次询问,每次询问给你一个值\(x\),让你求出权值\(\displaystyle\sum_{i=1}^{n-1}|w_i-x|\)最小的最小生成树,输出所有询问结果的异或和 题目分析: 求最小生成树,我们首先会想到Kruskal算法来求解,但是询问次数特别多

  • 走廊泼水节—— MST *2022-02-03 16:03:44

    Link 思路 感觉方法很妙的一道题,用类似kruskal的方法,每次合并两个联通块x, y时,假设这条边长度为 w w w,若要构成完全图,则我们需要额外添加 S

  • win10自带浏览器Edge查看Markdown.md文件2022-02-02 20:03:51

      Markdown是一种轻量级标记语言,文件后缀名 .md, .markdown。我们可以直接用Win10自带浏览器Edeg安装扩展:Markdown Viewer 在浏览器直接查看MD文件。     1.打开Edeg浏览器,点击扩展按钮,--> 管理扩展            2.点击--> 查找新扩展下按钮: 获取Microsoft Edge扩展    

  • CodeForces 813C The Tag Game2022-02-02 16:34:34

    题目链接:CodeForces 813C The Tag Game 题目大意: 题解: \(A\)一直沿\(A\)、\(B\)之间的最短路径走,\(B\)则往深度更大的结点走。 所以求出刚开始\(A\)、\(B\)之间的路径,找到此路径上\(B\)能在\(A\)之前到达且深度最大的结点\(C\),则\(ans =( 1到C的距离+C与其子树中深度最大的叶子结

  • AtCoder ABC202E Count Descendants2022-02-02 16:01:38

    题目链接:AtCoder ABC202E Count Descendants 题目大意: 给定一棵树,每次询问给出一个点\(u\)和深度\(d\),询问深度为\(d\)的点中有多少个点祖先包含\(u\)。 题解: 用\(dfs\)序,记录每一个点进入的时间\(in_i\)和出来的时间\(out_i\),则对于一个结点\(u\),其子树中某一结点\(v\)满足\(in_u

  • luogu P3128 [USACO15DEC]Max Flow2022-02-02 15:32:38

    题目链接:luogu P3128 [USACO15DEC]Max Flow 题目大意: 题解: 用树上差分来统计,点的差分与边的差分有所不同,对于\(u\)、\(v\)之间的路径上的点权都加\(1\),用差分数组表示就是\(diff[u]+1, diff[v]+1, diff[lca(u,v)]-1, diff[fa[lca(u,v)][0]]-1\)。 #include <iostream> using name

  • POJ 3321 Apple Tree2022-02-02 15:01:38

    题目链接:POJ 3321 Apple Tree 题目大意: 题解: \(dfs\)序的两个数组\(in\),\(out\)记录某结点进入和出来的时间,则对于一个结点\(u\),其子树中某一结点\(v\)满足\(in_u < in_v < out_v < out_u\)。 用树状数组存储各时间戳所对应的结点的状况,则\(getSum(out_u) - getSum(in_u - 1)\)所

  • 51Nod 2602 树的直径2022-02-02 14:32:12

    题目链接:51Nod 2602 树的直径 题目大意: 题解: 两遍\(dfs\),第一遍从根开始找到最深的结点,第二遍从最深的结点开始得到树的直径。 #include <cstring> #include <iostream> using namespace std; struct Edge { int v, next; } edge[200010]; int head[100010], cnt; int n, di

  • 关于Microsoft Edge 浏览器,控制台中无法显示错误信息一解。2022-02-02 13:31:25

    没有解决前,是介样儿的。 很明显,错误信息好几条,但是并没有显示出来。 解决办法如下截图所示 设置面板 2.控制台--》仅限选定的上下文,将其勾掉。

  • LeetCode - 1584 连接所有点的最小费用2022-02-02 13:30:32

    class Solution { public class Edge{ int len;//边长度 int x;//顶点1 int y;//顶点2 public Edge(int len,int x,int y){ this.len = len; this.x = x; this.y = y; } } pub

  • max-flow min-cut theorem2022-01-30 22:00:11

    Max-flow min-cut theorem 目录Max-flow min-cut theoremThe definitions introduceWhat are flows?What are cuts?What's the main theorem?Proof the theorem.How to get the min-cut? Describe the definitions of Max-flow and Min-cut. Prove the Max-flow min-cur t

  • POJ 1469 COURSES2022-01-30 21:02:29

    题目链接:POJ 1469 COURSES 题目大意: 题解: 二分图匹配模板。 #include <cstring> #include <iostream> #include <cstdio> using namespace std; int t, p, n, link[310], ans, cnt, head[310]; bool vis[310]; struct Edge { int v, next; } edge[30010]; void addE

  • 计蒜客 T1658 热浪2022-01-30 20:02:00

    题目链接:计蒜客 T1658 热浪 题目大意: 题解: 单源最短路模板。 #include <cstring> #include <iostream> #include <queue> using namespace std; #define INF 0x3f3f3f3f #define io_speed_up ios::sync_with_stdio(false), cin.tie(0), cout.tie(0) int cnt, head[2510], dis

  • g2o入门(一)曲线拟合2022-01-28 11:04:04

    简介 g2o是一个通用的图优化库,可以应用到任何能够表示成图优化的最小二乘问题。例如BA,icp,曲线拟合等。 但它不像Ceres一样有丰富详细的学习资料。 图优化,是把优化问题表现成图(Graph)(指图论中的图)的一种方式,一组优化变量和变量之间的误差项,使用图来图来描述,使它们之间的关系更加直

  • 从零开始学习使用FPGA控制ADF4351芯片2022-01-27 13:59:45

    作为纪录学习过程使用 1 准备事项 软件部分 ise14.7主要是完成对FPGA开发板的程序编写和引脚绑定,modelsim则是对verilog程序的spi通信过程进行仿真,判断程序是否可以有效执行,ADF435X则是一款针对ADF4351芯片的仿真软件,通过设置内部寄存器数值,根据输入来判断输出的理论数值。A

  • Microsoft Edge远程代码执行漏洞(CNVD-2022-06466)2022-01-26 21:04:37

    CNVD-ID CNVD-2022-06466公开日期 2022-01-25危害级别 低 (AV:N/AC:H/Au:N/C:N/I:P/A:N)影响产品 Microsoft Microsoft Edge (Chromium-based)CVE ID CVE-2022-21929漏洞描述 Microsoft Edge是美国微软(Microsoft)公司的一款Windows 10之后版本系统附带的Web浏览器。 Microsoft Edge

  • edge浏览器去掉搜索时的方框功能2022-01-24 21:59:46

    今天在设置edge浏览器时,一点击搜索栏就出现烦人的框: 为了去掉这玩意儿,找了半天,在 设置 的旮旯窝里找到到了这玩意,点这个开关就可以了:

  • CF144D2022-01-24 19:02:27

    思路: 天真的想法是把每条边上都建上 \(w-1\) 个点然后跑最短路 但是边权总和很大,显然不能这么做。 考虑对原图求单源最短路,记 \(s\) 到 \(u\) 的最短路为 \(d_u\),可以直接统计在点上的答案。 考虑如何统计在边上的答案,显然每条边至多有 \(2\) 个。 记这个边的两端是 \(u\),\(v\),那

  • Python selenium使用Edge2022-01-24 12:33:09

    微软官方文档 官方英文文档 Use WebDriver to automate Microsoft Edge - Microsoft Edge Development | Microsoft Docs 官方中文文档 使用 WebDriver 自动Microsoft Edge - Microsoft Edge Development | Microsoft Docs 下载 Microsoft Edge 驱动程序 官方驱动下载地址 Microso

  • 网络流学习笔记2022-01-23 12:02:25

    什么是网络流? 网络流是一种类比水流的解决问题方法。 可以这么理解,有一个水流网络,每一条边都有一个最大承载流量。 若源点拼命放水,求最终汇点能够获得多少水。 接下来我们通过几道例题来讲解网络流算法 P3376 【模板】网络最大流 我们以题目给的这张图为例: 我们先介绍比较简单的

  • 网络流初学整理2022-01-23 11:03:24

    csdn转过来的,我是yzh本人,不是抄的文章 注:本博文为初学者写的,没有用过多的专业术语,所以叙述很啰嗦,大佬可指点(本博客采用链式邻接表存图) 网络流知识比较难,各位读者细品 网络流顾名思义,是一个专门用来求网络流动问题的算法(也称最大流) 具体定义可参考百度百科 老规矩,光动嘴皮子讲不明

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有