这场好郁闷啊。 T1,T3太简单,T2太难。。 T1 $dy$讲的原题。 直接用容斥来做。 只需要求出三个二位偏序即可。 T2 比较帅的$LCT+PAM$。 我们考虑过程中出现的所有的回文串。 其实是两个最大的被原串包含着的回文串所代表节点路径上的$cnt len$的和。 这样我们用一个$LCT$来 ...
分类:
其他好文 时间:
2020-04-05 20:16:34
阅读次数:
59
一个常数贼大的多项式快速幂做法...... 首先看前缀和 有一阶前缀和$sum[n]=\sum\limits_{i=1}^n a_i$ 构造一个全是$1$的序列$b$,那么$sum$自然可以看成$a$与$b$卷积的形式。 同时我们还知道$b$的生成函数的封闭形式是$\frac{1}{1 x}$,然后 ...
分类:
其他好文 时间:
2020-04-04 19:01:09
阅读次数:
91
题意 $n$种不同的硬币,不限制个数,两两为倍数关系。求取$m$元的方案数。$(n\le 50,m\le 10^{18})$ 做法 按面值排序 设$f_i(x)$为取完前i种后,取走$a_i x+m\%a_i$ 有$f_i(x)=\sum\limits_{k=0}^x f_{i 1}(\frac{a ...
分类:
其他好文 时间:
2020-04-04 14:43:22
阅读次数:
62
老话说,工欲善其事,必先利其器。 那么,作为编程人员,你都用过哪些“兵器”呢?你的”兵器“够”锋利”吗? 近期,有很多新朋友问,都有什么画流程图的工具,给推荐推荐? 索性,就静下来,好好梳理一下,从事编程十余载中,用到了哪些工具?尝试汇总分享给大家,希望对大家有所帮助。 Tips: 1. 考虑方便收 ...
分类:
其他好文 时间:
2020-04-04 11:20:27
阅读次数:
60
ssh登录主机执行下vim/etc/pam.d/gdm-autologin注释行"authrequiedpam_succeed_if.souser!=rootquietsuccess"vim/etc/pam.d/gdm-password注释行"authrequiedpam_succeed_if.souser!=rootquietsuccess"
分类:
系统相关 时间:
2020-04-03 18:25:43
阅读次数:
250
在Linux上面kettle-spoon启动问题 文件大小限制问题 修改此文件 /etc/security/limits.conf * soft nofile 327680 * hard nofile 327680 hdfs soft nproc 131072 hdfs hard nproc 131 ...
分类:
编程语言 时间:
2020-04-03 15:03:45
阅读次数:
81
abaqus 镜像功能:View ODB Display option Mirror abaqus 左上角图像表格的limit设置: Options Contour Limits///或者直接点击平常显示变型后的状态按钮的右侧按钮 ...
分类:
其他好文 时间:
2020-04-03 12:02:25
阅读次数:
266
"$\large{题目链接}$" $\\$ $\Large\textbf{Solution: } \large{1.如果目前我们已经有i种数字,那么下一次投掷有\dfrac {n i}{n}的概率得到目前没有的数字,所以期望的步数是\dfrac {n}{n i},那么期望总步数即为\sum \lim ...
分类:
其他好文 时间:
2020-04-02 19:49:23
阅读次数:
73
题目大意 给出一个 $N$ 行 $M$ 列的数字矩阵 $a$ ,找出两行 $x,y$,令$b_j=max(a_{x,j},a_{y,j})$,试使得$\mathop{min}\limits_{1\leq j\leq M} b_j$ 最大,输出选择的 $x,y$ ,可以相同。 题解 首先考虑二分答案去 ...
分类:
其他好文 时间:
2020-04-01 23:24:22
阅读次数:
77
am_tally2模块用于某些数对系统进行失败的ssh登录尝试后锁定用户帐户。 此模块保留已尝试访问的计数和过多的失败尝试。 pam_tally2模块有两个部分,一个是pam_tally2.so,另一个是pam_tally2。 它是基于PAM模块上,并且可以被用于检查和调节计数器文件。 它可以显示用 ...
分类:
其他好文 时间:
2020-04-01 13:19:24
阅读次数:
109