问$n$的排列，满足不超过$k+1$段极长的连续段组成，这里的连续段定义为相邻两个数的差值绝对值不超过$1$。 \(n\le 2*10^5\) 设恰好$k$段组成的方案数为$f_k$，至多$k$段组成的方案数为$g_k$。 显然有$g_k=x^kk!$。化下式子得$g_=k!\sum_k2i(-1) ...
分类：
其他好文 时间：
2020-11-20 11:25:19
阅读次数：
5
%matplotlib inline import matplotlib.pyplot as plt plt.plot(xx,yy_train_loss,"r", label = "train_loss") plt.plot(xx,yy_valid_loss,"b", label = "valid_ ...
分类：
其他好文 时间：
2020-11-17 13:00:36
阅读次数：
26
使用伪类(::before/::after)设置文本前后图标。减少标签的浪费，使页面更加整洁。 如图： <!DOCTYPE html> <html> <head> <meta charset="utf-8"> <title></title> <style type="text/css"> .box{ ...
分类：
其他好文 时间：
2020-11-13 12:17:39
阅读次数：
5
题目链接 #题目大意 略 #解题思路 最大回文子串的变形。用dp[i][j][k][l]表示第一个字符串第$ij$这个子段和第二个字符串jk这个子段形成的回文串是否存在，因为两个字符串的组合一共有四种方式，所以转移方式有四种: 1.只有第一个字符串且$s1[i]==s1[j], dp[i][j][k ...
分类：
其他好文 时间：
2020-11-11 16:41:06
阅读次数：
7
这里放一些我参加过的考试题和比赛题中没想出来的题（所以可能不仅仅是毒瘤的思维题，还有可能有简单的思维题以及窜进来的数学数据结构之类的题）。 可能会有一少部分的平时的练习题。 CF351E Jeff and Permutation 给出数组 \(a\) ,你可以改变每个数的正负，求逆序对数最少是多少。 ...
分类：
其他好文 时间：
2020-11-11 16:36:12
阅读次数：
8
1.尽可能使用位运算, <<1 比 *2 快, >>1 比 /2 快,用 &1 代替 %2 ,用三次 ^ 代替 swap; 2.尽可能把 i++ 变成 i,因为 i 处理时会使用临时变量储存原先 i 的值; 3.简单函数前使用 inline,或者干脆使用 #define,因为函数调用会浪费时间; 4 ...
分类：
其他好文 时间：
2020-11-08 16:37:59
阅读次数：
14
CSS代码： /* start */ .my-face { animation: my-face 5s infinite ease-in-out; display: inline-block; margin: 0 5px; } @-webkit-keyframes my-face { 2%, 24% ...
分类：
Web程序 时间：
2020-11-06 02:48:53
阅读次数：
45
C51算法理论上用Wasserstein度量衡量两个累积分布函数间的距离证明了价值分布的可行性，但在实际算法中用KL散度对离散支持的概率进行拟合，不能作用于累积分布函数，不能保证Bellman更新收敛；且C51算法使用价值分布的若干个固定离散支持，通过调整它们的概率来构建价值分布。 而分位数回归(q ...
分类：
其他好文 时间：
2020-11-06 01:13:28
阅读次数：
22
内联函数,是为了解决程序中函数调用的效率问题。函数重载允许程序员定义函数时使用相同的函数名,以不同数据类型的数据作为形参,实现相似功能的函数。 内联函数 在调用函数时,系统要将程序当前的一些状态信息、断点信息保存到堆栈中，同时转到被调函数的代码处去执行函数体语句,这些参数保存与参数恢复的过程需要时间 ...
分类：
其他好文 时间：
2020-11-02 10:34:11
阅读次数：
18
回文自动机可以处理一个字符串的回文子串的信息，复杂度为 O(n)。 ...
分类：
其他好文 时间：
2020-11-01 09:52:48
阅读次数：
12
