题目描述 一个有$N$个元素的集合有$2N$个不同子集（包含空集），现在要在这$2N$个集合中取出若干集合（至少一个），使得 它们的交集的元素个数为$K$，求取法的方案数，答案模$1e9+7$。 输入格式 一行两个整数$N,K$ 输出格式 一行为答案。 对于$100$%的数据，$1≤N≤100000 ...
分类：
其他好文 时间：
2020-08-01 15:48:20
阅读次数：
101
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
一、什么是两列布局 两列布局分为两种，一种是左侧定宽、右侧自适应，另一种是两列都自适应（即左侧宽度由子元素决定，右侧补齐剩余空间）。在CSS面试题里面属于常考题，也是一个前端开发工程师必须掌握的技能，下面将分别介绍实现方式。 二、左侧定宽、右侧自适应如何实现？ 1.双inline-block 原理： ...
分类：
Web程序 时间：
2020-07-30 18:10:07
阅读次数：
97
self-attetion 1. 输入 \[ X = EmbeddingLookup(X) + PositionalEncoding \\ X.shape == (batch\_size, seq\_len, embedding\_dim) \] 2. 计算Q，K，V \[ Q = Linear(X ...
分类：
其他好文 时间：
2020-07-30 01:46:15
阅读次数：
87
可以通过 <div> 和 <span> 将 HTML 元素组合起来。 HTML 块元素 大多数 HTML 元素被定义为块级元素或内联元素。 编者注：“块级元素”译为 block level element，“内联元素”译为 inline element。 块级元素在浏览器显示时，通常会以新行来开始（ ...
分类：
Web程序 时间：
2020-07-29 15:16:30
阅读次数：
83
flex 布局 Flex :Flexible box 弹性布局，用来为盒装模型提供最大的灵活性。任何的容器都可以指定为Flex布局 .box{ diaplay:flex; ] 行内元素可以使用flex布局 .box{ display:inline-flex } 传统的布局时基于盒装模型 https: ...
分类：
其他好文 时间：
2020-07-29 14:33:40
阅读次数：
63
对于至少 \(a\) 个，不超过 \(b\) 个的限制，可以先求出限制不超过 \(b\) 个的方案数，然后减去限制不超过 \(a-1\) 个的方案数，即为答案。 对第 \(i\) 个糖果罐列出其的生成函数，得： \[ f_i(x)=\sum_{j=0}^{m_i} x^j = \frac{1-x^{ ...
分类：
其他好文 时间：
2020-07-29 10:26:25
阅读次数：
77
尝试证明： $ \left \lceil \frac 设$x=\left \lceil \frac \right \rceil $ 所以$\frac=x-r,0\le r < 1$ 两边分别化为: $ \left \lceil \frac $ \left \lceil \frac 假设两式不相等 设 ...
分类：
其他好文 时间：
2020-07-28 22:46:46
阅读次数：
72
链接 题目大意 给定 \(f_{1,i}\)，令 \(f_{i,j}\) 等于 $f_{i-1,j} $ 在 \(f_{i-1,k}\ ,\ 1\leq k\leq j\) 中出现的次数。 动态修改 \(f_{1,i}\)，查询 \(f_{i,j}\)。\(n,q\leq 10^5\)。 题解 首先 ...
分类：
其他好文 时间：
2020-07-28 17:06:40
阅读次数：
74
题目链接 uoj#182 前言 刚看到题以为是毒瘤数据结构，没想到是毒瘤多项式...... 题意 给定一个$n$个元素的序列{\(a_n\)}，有$2$种操作: $1.$ 给序列中的每个数加$x$ $2.$ 将序列中的每个数变为其逆元（保证此时每个数存在逆元） 现在有$m$次操作，求每次操作后序列的 ...
分类：
其他好文 时间：
2020-07-28 00:29:28
阅读次数：
88
