js节流和防抖的应用非常普遍,通常我们在完成功能代码进行性能优化的时候是最经常考虑到的点。 1、防抖 概念:在第一次触发时间的时候,不是立即执行函数,而是等待一段时间后(这个时间自己规定)后才去执行。如果在这个时间之内没有再次触发,那么就执行函数。如果在等待这段时间内又触发了这个函数,那么等待时间重 ...
分类:
Web程序 时间:
2020-07-30 22:11:11
阅读次数:
90
https://www.luogu.com.cn/problem/P4721 分治$FFT$ \[ f_{i}=\sum_{j=1}^{i-1} f_{i-j} g_j \] 等式左右两边均存在函数$f$,无法直接$NTT$ 考虑到对于每个$f_i$,都是有满足$i<j$的$j$转移而来,因此考虑分 ...
分类:
其他好文 时间:
2020-07-30 22:10:35
阅读次数:
73
可持久化线段树(主席树) 单点修改 ? 1.单点修改时,我们考虑将包含该点$k$的线段树节点新建出一条链。(就像这样) 每次修改将创造出$logn$个新节点。 ? ? 2.修改完的线段树不再是一颗完全二叉树,我们不能直接用层次编号,而是直接改为记录左右子节点的编号。大概的意思就是:不能用$o << ...
分类:
其他好文 时间:
2020-07-30 21:49:21
阅读次数:
69
bzoj4671 异或图(斯特林反演,线性基) 祭奠天国的bzoj。 题解时间 首先考虑类似于容斥的东西。 设 \(f_{ i }\) 为至少有 \(i\) 个连通块的方案数, \(g_{ i }\) 为正好有 \(i\) 个连通块的方案数。 那么有 \[ f_{ m } = \sum\limits ...
分类:
其他好文 时间:
2020-07-30 21:43:24
阅读次数:
71
换教室 概率期望dp的模板题 状态较好设计,转移的时候注意要把所有的可能性都考虑到并加起来 #include<bits/stdc++.h> #define fi first #define se second #define pb push_back #define mp make_pair #de ...
分类:
其他好文 时间:
2020-07-30 19:42:09
阅读次数:
66
线性基 P4570 [BJWC2011]元素 线性基裸题,虽然说是比较裸的题目,但是呢,我才开始学这个,还不知道线性基到底是做什么的,只知道它和异或有关系,可以求出一个序列的异或值最大,异或值最小和异或值第k大。 这个题目呢有一点点贪心,首先要贪心的考虑取最大值,然后判断能不能放进去,后面的数字能放 ...
分类:
其他好文 时间:
2020-07-29 21:46:47
阅读次数:
57
http://uoj.ac/problem/217 题解: 考虑查询一个区间,遍历到的叶子一定是右儿子、右儿子、……、左儿子、左儿子。 反过来,值域连续的这样的若干节点也唯一对应一个区间。 所以右儿子给值域相邻的右、左儿子连边,左儿子只给左儿子连边,问题相当于最小路径覆盖(每个点可以被覆盖无限次,有 ...
分类:
其他好文 时间:
2020-07-29 21:36:48
阅读次数:
66
##A. zsy家今天的饭 对于 \(\binom{m}{k}\) 种方案,答案是跨过的边权*2-直径。 可以对两部分分别计算贡献。 对于前者,可以考虑计算每条边的贡献。 若将餐厅点集划分为 \(a,b\) 两部分,那么乘上的系数就是 \(\binom{m}{k}-\binom{a}{k}-\bin ...
分类:
其他好文 时间:
2020-07-29 21:15:26
阅读次数:
77
事务是数据库中的一个概念,在交易系统和复杂业务中经常被提及。对于简单的增删改查场景,特别是学习阶段,不需要考虑诸如并发、锁等问题,但是我们要对事务的概念及特性有所了解,以便日后能够快速定位问题和给出优化方案。
分类:
数据库 时间:
2020-07-29 17:58:15
阅读次数:
91
模型性能的度量 在监督学习中,已知样本 ,要求拟合出一个模型(函数),其预测值与样本实际值的误差最小。 考虑到样本数据其实是采样,并不是真实值本身,假设真实模型(函数)是,则采样值,其中代表噪音,其均值为0,方差为。 拟合函数的主要目的是希望它能对新的样本进行预测,所以,拟合出函数后,需要在测试集( ...
分类:
其他好文 时间:
2020-07-29 15:11:56
阅读次数:
68