二分答案，设$s_{i,j}$表示第$i$天对竹子$j$的操作次数，$h_{i,j}$表示第$i$天结束时竹子$j$的高度，则$h_{i,j}=\max(h_{i-1,j}-ps_{i,j},0)+a_{j}$，合法当且仅当$h_{0,i}=h_{i}$且$h_{m,i}\le ans$ 令$h'_ ...
分类：
其他好文 时间：
2020-09-03 17:08:46
阅读次数：
58
观察到这个数据范围，显然不可能真的存这么大的邻接矩阵。 进一步发现，题目要求正方形矩阵的边长为偶数，并且里面的1为奇数 这启发了我们，因为边长为4的一定要用边长为2的拼接起来，这样边长为4的里面一定是偶数个1 因此直接特判掉n>=4的答案 剩下只有n==2，和n==3。 对于n==2，我们发现因为每 ...
分类：
其他好文 时间：
2020-09-03 16:39:40
阅读次数：
36
FFT 1 简述 FFT是专门用来求解多项式乘法的一个高效算法。 总所周知，朴素的多项式乘法的时间复杂度是$O(n^2)$，而FFT利用复数的知识做到了$O(nlogn)$。 2 点值表达式 设$A(x)$是一个n-1次方的多项式，那么把n个不同的x代入，一定可以得到n个y，这n对(x,y)唯一确定 ...
分类：
其他好文 时间：
2020-08-27 17:11:12
阅读次数：
57
可能在初学前端的同学，会有以下疑惑: (没错,那同学就是我) 1、为什么在浮动元素的父元素上添加overflow:hidden，能处理高度塌陷？ 2、遇到外边距合并，为什么要在父元素上添加overflow:hidden能解决？ 首先来了解下 什么是BFC吧！ 1、按我的理解，BFC是一个大的隔离独立 ...
分类：
其他好文 时间：
2020-08-26 19:00:24
阅读次数：
63
本教程案例在线演示有路网PC端有路网移动端免费配套视频教程免费配套视频教程教程配套源码资源教程配套源码资源制作有路网水平导航菜单category-nav.css.red-nav{height:38px;background-color:#d80000;width:100%;}.red-navul{display:flex;width:1200px;margin:0auto;}.red-navli{
分类：
移动开发 时间：
2020-08-13 22:23:09
阅读次数：
137
Prim算法 复杂度：O(N*N) #include<bits/stdc++.h> using namespace std; const int maxn = 1005; int n; int d[maxn], vis[maxn], mat[maxn][maxn]; int main(){ int ...
分类：
其他好文 时间：
2020-08-08 00:31:58
阅读次数：
61
场景 使用了第三方的组件UI，在调用事件时想要获取事件的默认值及默认值之外的其他参数值，如：index 代码如下： <div style="display: flex; padding-top: 20px;" v-for="(date, index) in dynamicFormData.dates ...
分类：
其他好文 时间：
2020-08-07 12:33:37
阅读次数：
93
现在写法： display: flex;flex-direction: row;justify-content: center;align-items: center; 对应旧的写法：display: -webkit-flex;-webkit-flex-direction: row;-webkit- ...
分类：
其他好文 时间：
2020-08-05 19:41:56
阅读次数：
71
HTTP(S)协议概述 HTTP协议 HTTP(HyperText Transfer Protocol)超文本传输协议 定义： ? -规定了浏览器和服务器之间相互通信的规则 ? -万维网交换信息的基础 ? -允许将HTML文档从Web服务器传送到Web浏览器 特点： ? -HTTP协议建立在TCP协 ...
分类：
Web程序 时间：
2020-07-30 01:15:20
阅读次数：
265
看到一道面试题，用flex布局九宫格，决定自己实现一下 ###基础版 .father { display: flex; /*必须给宽高把盒子撑起来，然后调整width可看是否要正方形*/ width: 300px; height: 300px; flex-direction: column; } . ...
分类：
其他好文 时间：
2020-07-29 21:45:05
阅读次数：
57
