- $fhqTreap$与$Treap$的差异 $fhqTreap$是$Treap$的非旋版本,可以实现一切$Treap$操作,及区间操作和可持久化 $fhqTreap$非旋关键在于分裂与合并$(Split \ \& \ Merge)$ - $Split$ 分裂相当于将一棵平衡树分为两棵平衡树,比如 ...
分类:
其他好文 时间:
2018-11-23 18:31:32
阅读次数:
139
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=4559 关于拉格朗日插值,可以看这些博客: https://www.cnblogs.com/ECJTUACM-873284962/p/6833391.html https://blog.csdn ...
分类:
其他好文 时间:
2018-11-23 18:29:03
阅读次数:
192
<题目链接> 题目大意: 有N头牛,F种食物,D种饮料,每一头牛都有自己喜欢的食物和饮料,且每一种食物和饮料都只有一份,让你分配这些食物和饮料,问最多能使多少头牛同时获得自己喜欢的食物和饮料。 解题分析: 开始还以为是一道匹配问题,后面才知道这是用网络流求解。 首先我们要明确,如果按照源点——>食物 ...
分类:
其他好文 时间:
2018-11-23 17:28:27
阅读次数:
173
起源:最近小程序需要涉及到一些推广方面的功能,所以要写一个动态生成二维码用户进行下载分享,写完之后受益良多,特此来分享一下; 一.微信小程序动态生成保存二维码 wxml: js: 注意:二维码地址和下载图片地址域名需要配置好,其次,这数据是通过接口获取的,博主这里展示写的是死数据; 二.qrcode ...
分类:
微信 时间:
2018-11-23 16:14:24
阅读次数:
236
创建银行 创建分行,也可用于创建供应商时创建的银行分行账户,在供应商创建一行环节,只能创建分行账户,银行账户是取系统已有的银行,换句话说,供应商处不能创建银行只能创建分行。 ...
分类:
数据库 时间:
2018-11-23 15:17:33
阅读次数:
371
"传送门" 很容易想出$O(n^3m)$的方程,三维分别表示某个快递员现在在哪里,然后直接递推即可 然而这样会T,考虑怎么优化。我们发现每一天的时候都有一个快递员的位置是确定的,即在前一天要到的位置。那么我们只要枚举剩下的两个人分别在哪里就行了,复杂度变为$O(n^2m)$ ...
分类:
Web程序 时间:
2018-11-23 14:16:42
阅读次数:
199
echo.min.js 初始化: Echo.init({ offset:1, //离可视区域多少像素的图片可以被加载 throttle:1 //图片延迟多少毫秒加载 }); ...
分类:
其他好文 时间:
2018-11-23 12:38:57
阅读次数:
239
题面 首先是愉快的推式子 $dp[i]=max(dp[i],\frac{sum[i]-sum[j-1]}{x[i]+(i-j)*d})(1<=j<=i<=n)$(考虑有一只僵尸正好走到门前被打死,这样最优) 然后发现这个玩意好像和平时的斜率优化不太一样 1 #include<cstdio> 2 #i ...
分类:
其他好文 时间:
2018-11-23 12:34:43
阅读次数:
169
题目分析 显然不可能高斯消元。 考虑反演。 $b_i=\sum\limits_{j=1}^n\gcd(i,j)^C\cdot \text{lcm}(i,j)^D\cdot x_j$ $b_i=\sum\limits_{j=1}^n\gcd(i,j)^C\cdot \frac{i^D\cdot j^D ...
分类:
其他好文 时间:
2018-11-23 10:15:33
阅读次数:
432