Luogu P4926 [1007]倍杀测量者 取对数化除为减。 或者用乘积最短路。 注意图不一定连通。 #include<bits/stdc++.h> using namespace std; #define N 1000005 const double eps = 1e-12; struct g ...
分类：
其他好文 时间：
2021-06-28 19:51:46
阅读次数：
0
题意 考虑暴力，以每个点为起点走下去，看能到达多少个点，最后返回每个点可到达的点是否是最小值即可。可以获得 \(37pts\) 。 发现如果要求每个点能到达多少个点是没法做的，但我们根本不需要求这个，我们只需要求是否是最小值就可以了。 观察性质，如果从 \(x\) 出发可以到达 \(y\) ，那么$ ...
分类：
其他好文 时间：
2021-06-28 18:02:51
阅读次数：
0
互联网的本质就是一系列的网络协议。连接两台计算机之间的internet实际上就是一系列统一的标准，这些标准称之为互联网协议。 互联网协议按照功能不同分为osi七层或tcp/ip五层或tcp/ip四层 每层运行常见物理设备 三层交换机：既有路由功能，又有交换机功能。 集线器目前很少在用了。 不同设备连 ...
分类：
其他好文 时间：
2021-06-24 18:12:36
阅读次数：
0
大意 给一棵树，初始时结点都为白色，然后你可以选一个点作为根节点，加上这个节点连通的白色节点数，然后把这个点染黑。下面再继续选择与黑节点相连的点，加上白色节点数，染黑。求最大的值。 思路 那么我们很容易意识到，起关键作用的就是选择了那个根节点。设dp[i]为以i为根节点的最大值。则，我们对于一个根节 ...
分类：
其他好文 时间：
2021-06-24 18:02:05
阅读次数：
0
计算机网络的定义及其特点 计算机网络的定义 三大网络：电信网络 有线电视网络 计算机网络（三网融合） 发展最快的并起到核心作用的是计算机网络。 计算机网络定义：计算机网络主要是由一些通用的、可编程的硬件互连而成的，而这些硬件并非专门用来实现某一特定目的（例如，传送数据或视频信号）。这些可编程的硬件能 ...
分类：
其他好文 时间：
2021-06-21 21:13:16
阅读次数：
0
实验报告 课程名称 学生姓名 实验名称 实验地点 1. 图的m着色问题。给定无向连通图G和m种颜色，用这些颜色给图的顶点着色，每个顶点一种颜色。如果要求G的每条边的两个顶点着不同颜色。给出所有可能的着色方案;如果不存在，则回答“NO”。 2. 此题是NP问题，可以从搜索的角度考虑。 对问题建立搜索树 ...
分类：
编程语言 时间：
2021-06-18 19:11:49
阅读次数：
0
、CF1454E Number of Simple Paths 题意： 给出n个点n条边的连通图，求出简单路径大于等于1的数量。 思路： n个点n条边所以是个基环树，先把环找出来，对于环上的每棵树遍历一下，子树内贡献为size(size-1)/2，到环的贡献为size*(2x-1)，子树之间的贡献为 ...
分类：
其他好文 时间：
2021-06-17 16:35:54
阅读次数：
0
一、题目 点此看题 二、解法 你感觉这道题有点像生成树模型，但是因为边有方向所以麻烦。 可以巧妙地转化成无向生成树模型，我们把 \((i,j)\) 之间边的权值设置成 \(a_i+a_j\)，那么如果是 \(i\) 把 \(j\) 拉进连通块，我们多算了 \(a_j\)，如果是 \(j\) 把 \( ...
分类：
其他好文 时间：
2021-06-13 10:10:55
阅读次数：
0
1. 问题 给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色，是否有一种着色法使G中任意相邻的2个顶点着不同颜色。 2. 解析 通过回溯的方法，不断的为每一个节点着色，在前面n-1个节点都合法的着色之后，开始对第n个节点进行着色，这时候枚举可用的m个颜色，通过和第n ...
分类：
其他好文 时间：
2021-06-07 20:07:42
阅读次数：
0
1. 问题 图的 m 着色问题。给定无向连通图 G 和 m 种颜色，用这些颜色给图的顶点着色，每个顶点一种颜色。如果要求 G 的每条边的两个顶点着不同颜色。给出所有可能的着色方案；如果不存在，则回答“NO”。 2. 解析 设 G 有 n 个顶点，将顶点编号为1 ,2 ,... ,n ,则搜索空间为深 ...
分类：
其他好文 时间：
2021-06-02 19:18:25
阅读次数：
0
