题意： 给定一个序列ai，问序列中其他数中有多少个数是它的约数 思路： 暴力求法会超时。O(n²) 最优解：先储存每个数的个数，遍历x，每个x的倍数加上x的个数 注：最后每个数的答案要-1(减去本身) Code: #pragma GCC optimize(3) #pragma GCC optimiz ...
题目链接： http://poj.org/problem?id=2253 题意： 找从起点到终点所有可能的路径中的最大边权的最小值 思路： 最短路变形 将松弛操作判断条件 dist[v]>dist[u]+w[u][v] 改为 dist[v]>max(dist[u],w[u][v]) 更新操作 dis ...
分类：
其他好文 时间：
2020-07-27 09:48:03
阅读次数：
79
//判断输入的数字是否可以构成一棵树 //前一个数是后一个的父亲节点，树的定义：有且仅有一个总根节点，根节点到其他任意节点路径唯一，每个节点只能被其根指向，入度只能为1 #include <stdio.h> #include <string.h> #define maxn 10002 int in[ ...
分类：
其他好文 时间：
2020-07-27 09:18:05
阅读次数：
68
###思路 很好，这又是一道模板。 求割点的tarjan和求强连通分量的tarjan原理相同，但是实际写法并不完全相同。要注意的是，对于一个点u，它在不同情况下要满足以下两个条件才能称之为割点： （1）low[v]>=dfn[u]（v是u在搜索树上的儿子，且u不在环中） （2）u在搜索树上有两个以上 ...
分类：
其他好文 时间：
2020-07-26 23:01:15
阅读次数：
66
一、常用的描述性统计函数 函数 作用 函数 作用 count 非缺失样本的数量 sum 求和 mean 均值 mad 平均绝对偏差（Mean absolute deviation） median 中位数 min 最小值 max 最大值 mode 众数 abs 绝对值 prod 乘积 std 标准差 ...
分类：
其他好文 时间：
2020-07-26 22:59:53
阅读次数：
122
可以先做一下弱化版：CF526F Pudding Monsters，那道题是本题的基础。 由于这是个排列，因此好区间可以转化为满足 \(max - min = r - l\) 的区间。其中 \(max,min\) 分别表示区间最大值和最小值，\(l,r\) 分别表示区间左右端点。我们可以枚举 \(r ...
分类：
其他好文 时间：
2020-07-26 22:48:58
阅读次数：
64
##LIS(最长上升子序列）（含等于的是最长不上升子序列） 首先介绍下（O(n^2))的dp 首先单独一个数我们直接把他看成就是一个子序列，这个子序列的LIS就是1.我们用一个DP[i]记录从之前到i的LIS，不难得到状态转移方程dp[i]=max(dp[i],dp[j]+1) ( j=[1,i-1 ...
分类：
其他好文 时间：
2020-07-26 19:20:53
阅读次数：
91
背景 之前做的海量数据数据展示，在预处理速度和渲染上还有有所欠缺，比如单个切片文件还是太大，本文中进行一些优化工作,使得一分钟处理完一千多万点数据的1-11级矢量切片，在线浏览数据请求时间控制在1s左右。 准备 软件环境:PostGIS,数据是微软开源的部分房屋数据public.california ...
分类：
其他好文 时间：
2020-07-26 16:02:32
阅读次数：
106
properties 配置文件 #将等级为DEBUG的日志信息输出到console和file这两个目的地，console和file的定义在下面的代码log4j.rootLogger=DEBUG,console,file #控制台输出的相关设置log4j.appender.console = org. ...
分类：
其他好文 时间：
2020-07-26 15:42:56
阅读次数：
66
微信小程序中的rich-text可以接收转移html标签 字体的样式处理 可以通过 给rich-text添加类名设置字体样式 图片的样式（自适应） 获取的html标签字符串.replace(/<img/g, '<img style="max-width:100%;height:auto;displa ...
分类：
微信 时间：
2020-07-26 15:42:04
阅读次数：
185
