HDU5739 Fantasia 题意： 给出一张$N$个点的无向图$G$，每个点都有权值$w_i$，要求计算$\sum_^i\cdot G_i % 1e9+7$ 其中$G_i$为删掉点$i$之后剩下各连通块内点权乘积之和 题解: 显然对于不是割点的点很容易计算出答案 对于割点，我们需要知道删掉这个 ...
分类：
其他好文 时间：
2020-06-25 21:41:29
阅读次数：
63
CODING 中提供了内置云主机用来执行持续集成（CI）中的构建计划，能够胜任大部分构建任务。但如果碰上了大型项目的构建，或者需要在本地服务器生成构建成果，单个计算资源就显得有点捉急了。针对这一部分需求，CODING 现已支持接入第三方计算资源作为构建节点，甚至可以接入多个服务器共同作为构建节点池， ...
分类：
其他好文 时间：
2020-06-25 21:16:43
阅读次数：
210
一、计算器的计算思路分析 我们以计算3+8*2-6这个算式为例： 将算式解析为数字和符号：3，+，8，*，2，-，6 准备一个用于存放数字的数字栈numStack，还有一个存放运算符号的符号栈symbolStack，下面分别简称栈n和栈s 按顺序扫描解析后的数字和符号， 如果是数字，就直接入数栈n， ...
分类：
其他好文 时间：
2020-06-25 21:07:46
阅读次数：
46
第 1 章 概述 计算机网络在信息时代中的作用 21 世纪的一些重要特征就是数字化、网络化和信息化，它是一个以网络为核心的信息时代。 网络是指“三网”，即电信网络、有线电视网络和计算机网络。 发展最快的并起到核心作用的是计算机网络。 互联网(Internet)的发展 进入 20 世纪 90 年代以后 ...
分类：
其他好文 时间：
2020-06-25 13:41:59
阅读次数：
134
安装： pip install django-auth-ldap 需要先安装python-ldap > = 3.0 配置 setting.py import ldapfrom django_auth_ldap.config import LDAPSearch,GroupOfNamesType 要在D ...
分类：
其他好文 时间：
2020-06-25 12:22:24
阅读次数：
66
CodeForces 603E Pastoral Oddities https://codeforces.com/contest/603/problem/E https://codeforces.com/blog/entry/21885 Tutorial Hint 存在 sunny paving 的 ...
分类：
其他好文 时间：
2020-06-25 09:56:23
阅读次数：
62
HDU6311 Cover 题意： 给出$N$个点的简单无向图，不一定联通，现在要用最少的路径去覆盖所有边，并且每条边只被覆盖一次，问最少路径覆盖数和各条路径 \(N\le 10^5\) 题解： 对于每个连通块分别处理 考虑每个联通块，必然是用最少的欧拉路径去覆盖，首先考虑连通块里没有奇数度数的点的 ...
分类：
其他好文 时间：
2020-06-24 21:59:34
阅读次数：
51
有关规定： 一.Gomory-Hu树 定义一棵树 \(T=(V,E_T)\) 为最小割树，当且仅当 \(δ(W)\) 是某个 \(α(s,t)\)，\(W\) 是 \(T\) 删去边 \((s,t)\) 后其中一个联通块 实现： 这个做法的主要问题在于为什么边 \((r',r'')\) 是合法的 首 ...
分类：
其他好文 时间：
2020-06-24 21:24:52
阅读次数：
70
为什么以它为例，因为这个最水，LCA唯一黄题。 首先做两道并查集的练习（估计已经忘光了）。简单来说并查集就是认爸爸找爸爸的算法。先根据线索理认爸爸，然后查询阶段如果发现他们的爸爸相同，那就是联通一家的，不同就不是一家的。 两道简单例题 P1551 亲戚 P1536 村村通 以P1551 亲戚为例 题 ...
分类：
编程语言 时间：
2020-06-24 20:14:58
阅读次数：
70
1.用栈求中缀表达式的值： 建立2个栈，S1暂存操作数，S2暂存运算符，当遇到操作数则入S1，遇到运算符准备入S2，首先若S2为空或者S2栈顶为'('，则运算符直接入S2栈，若S2不空并且S2栈顶非'('，若当前扫描运算符的运算优先级大于栈顶运算符优先级,则入栈S2，否则对S2不停地执行出栈操作，每 ...
分类：
其他好文 时间：
2020-06-24 16:19:37
阅读次数：
53
