最小生成树（基础知识 由于不知道今年考不考最小生成树，于是我们教练让学，让学的话那我就学吧，这就是我与最小生成树的邂逅bushi Prim算法 同班的几位巨巨说，由于Prim朴素算法时间复杂度太高（O（n2）），优化过后与Kruskal是竞争关系，所以不是经常使用，但是算法思想我还是了解了一下，大概 ...
分类：
其他好文 时间：
2020-10-30 12:43:08
阅读次数：
17
floodfill 1.算法分析 floodfill就是求出连通块的算法，一般可以采用dfs或者bfs，但是dfs容易爆栈，故而采用bfs为佳 2. 例题 acwing1097池塘计数 一块N * M的土地，其中有'W'和'.'组成，'.'为土地，'W'为水，水的八个方向可以连在一起形成池塘，问一块 ...
分类：
其他好文 时间：
2020-07-27 13:37:49
阅读次数：
56
"题面" 这只是道水水的入门题。 平面直角坐标系中两点间距离为 $$dis=\sqrt{(x_1 x_2)^2+(y_1 y_2)^2}$$ 所以三角形的周长就是 $$C=\sqrt{(x_1 x_2)^2+(y_1 y_2)^2}+\sqrt{(x_1 x_3)^2+(y_1 y_3)^2}+\s ...
分类：
其他好文 时间：
2020-01-22 23:46:54
阅读次数：
67
一.写在前面 唉，被分配到sdn安全方向，顶不住，顶不住，感觉搞不出来什么有搞头的东西。可若是让我水水的应付，我想我也是做不到的，世上无难事只怕有心人。好了，进入正题，本次要讨论的时一个比较细节的东西，在流表项中的有关ip掩码的问题。对了，本文适合于，有一定基础的openflow使用者，一点点就行。 ...
分类：
其他好文 时间：
2019-10-29 11:55:07
阅读次数：
198
A - Secret of Chocolate Poles 队友写的。 好像水水的。 //#pragma GCC optimize(2) //#pragma GCC optimize(3) //#pragma GCC optimize(4) //#pragma GCC optimize("unrol ...
分类：
其他好文 时间：
2019-02-22 23:03:41
阅读次数：
146
手动博客搬家: 本文发表于20180224 00:33:28, 原地址 https://blog.csdn.net/suncongbo/article/details/79357927 上次打cf的时候一道水水的数论题(强推式子)都没有做出来，于是决定开始数论专题练习。 以后将不断进行update. ...
分类：
其他好文 时间：
2018-12-30 12:09:44
阅读次数：
211
题目描述 霍纳（Horner）规则是一种将一元n次多项式的求值问题转化为n个一次式的算法。采用最小的乘法运算策略，用于求多项式A(x)=a0+a1x+a2x^2+...+an-1x^n-1+anx^n在x处的值，转化为A(x)=a0+x(a1+x(a2+...+x(an-1+xan)···))。其伪 ...
分类：
编程语言 时间：
2018-12-27 03:20:33
阅读次数：
149
题目描述 相信大家都学过斐波那契数列，虽然很简单，但是斐波那契数列却是很重要的哦，那么让我们来复习一下斐波那契数列吧！ 输入 多组数据输入 每行一个整数n (0<n<=30) 输出 对于每组数据，输出一行，为斐波那契数列第n 项的值 输入样例 1 2 3 4 输出样例 1 1 2 3 思路 用一个一 ...
分类：
编程语言 时间：
2018-12-22 16:47:15
阅读次数：
183
首先我们很容易看出是一个DP 然后容易看出是数据结构优化DP 但是这个限制条件有点鬼畜: abs(p[i]-p[j])/2<=(t[i]-t[j]) p[i]>p[j] -> t[i]*2-p[i]>=t[j]*2-p[j] p[i]<p[j] -> t[i]*2+p[i]>=t[j]*2+p[j] ...
分类：
其他好文 时间：
2018-09-30 10:14:50
阅读次数：
134
待续。。。 "官方题解" 前言：这场比赛打得非常坎坷，刚开始以为7:30开始，结果迟进赛场。然后因为是在家里打，键盘好难用啊=_= 哔——地一声，电脑关机，发现充电线没插好。。。插好之后，肚子饿 去翻柜子吃东西，所以解题速度就变成这样了？！ A DP B 水水的二分题，我竟然在二分判断可行解时用了t ...
分类：
其他好文 时间：
2018-07-09 11:10:47
阅读次数：
128
