01背包裸题。 状态表示： $f(i,j)$从前$i$个数中选，总和模$K$的余数为$j$的情况下的和的最大值。 状态转移： \[ f(i,j) = f(i-1,j),f(i-1,(j-w[i])\mod k)+w[i] \] const int N=110; int f[N][N]; int w[ ...
分类：
其他好文 时间：
2021-04-12 12:24:05
阅读次数：
0
需要配置一下，才可直接用局域网 IP 访问，方法如下： 给 dev 添加--host 0.0.0.0 属性： "scripts": { "dev": "webpack-dev-server --inline --progress --config build/webpack.dev.conf.js ...
分类：
其他好文 时间：
2021-04-09 13:06:40
阅读次数：
0
第二类斯特林数的通项公式： \(S(n,k) = \frac {\sum_{i=0}^k (-1)^i*\binom{k}{i}*(k-i)^n}{k!}\) 带入原式可得： $$\sum_^n\sum_n S(i,j)*2jj!\= \sum_^n\sum_n 2jj!\frac {\sum_^j ...
分类：
其他好文 时间：
2021-04-08 13:00:20
阅读次数：
0
大意： 给出一个长度为n的序列a，现在要求构造一个序列b，满足： 若$a_i<a_{i+1}$则$b_i<b_{i+1}$ 若$a_i>a_{i+1}$则$b_i>b_{i+1}$ 若$a_i==a_{i+1}$则$b_i!=b_{i+1}$ 且b的元素都在1到5之间 思路： 直接dp，根据前一个的 ...
分类：
其他好文 时间：
2021-04-07 11:02:05
阅读次数：
0
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>轮播图</title> <style> * { margin: 0; padding: 0; } #outer { width: 520px; height: ...
分类：
Web程序 时间：
2021-04-06 14:15:33
阅读次数：
0
前言 线段树+网络最大流的建模题。 题目链接 题目大意 最初时有 \(n\) 个 \(1\) 。给定 \(op\) 、 \(l\) ，其中， \(l\) 为操作次数上限。你有四个操作： 若 \(op=1\) ，则接下来两个整数 \(a,b\) ，表示可以将 \(a\) 变为 \(b\) 。 若 \( ...
分类：
其他好文 时间：
2021-04-05 12:14:54
阅读次数：
0
namespace rad{ mt19937_64 R(time(0)); inline int Rand(int l,int r){ uniform_int_distribution<int> distribution(l,r); return distribution(R); } } using ...
分类：
其他好文 时间：
2021-04-05 12:01:44
阅读次数：
0
XV.付公主的背包 注意这份题解中$f_i$的意义是$f$的$i$次项系数，而$f_i(x)$的意义是第$i$个多项式！ 对于每个商品，设它的体积为$v$，则我们可以设一个$f$，其中$f_i=[v|i]$。 则最终的答案，就是所有商品的$f$的卷积。 我们把$f$写成函数的形式，它就变成$f(x) ...
分类：
其他好文 时间：
2021-04-02 13:18:05
阅读次数：
0
1.解释一下display的几个常用的属性值，inline ， block， inline-block inline: 使元素变成行内元素，拥有行内元素的特性，即可以与其他行内元素共享一行，不会独占一行. 不能更改元素的height，width的值，大小由内容撑开. 可以使用padding，marg ...
分类：
其他好文 时间：
2021-04-01 13:34:51
阅读次数：
0
有一棵$n$个点的树，乱序给出与每个点距离小于等于$2$的点集。求构造一棵合法的树。 ...
分类：
其他好文 时间：
2021-04-01 13:20:09
阅读次数：
0
