动态规划的单调性优化 决策集合优化 $\mathrm\(的时候决策集合只扩大不减小，直接把最大值\)/\(最小值\)/$累加和记下来就好了. 例如：\(\mathrm{LCIS\ CH5101}\)，\(f_{i,j}=\max\limits_{0\leq k<j,B_k<A_i}\{f_{i-1, ...
分类：
其他好文 时间：
2020-07-24 19:08:50
阅读次数：
90
题目链接 题目大意：求$(\sum\limits_{i=0}^n C_{nk}^{ik+r})\ mod \ p$的值。 讲真，一开始看到这个题我都没往DP方面想，以为是什么大力推式子的数学题。 设$f_{i,j}$表示考虑前$i$个物品，选出的物品$mod \ k=j$的方案数。最后输出$f_{n ...
分类：
其他好文 时间：
2020-07-20 22:53:33
阅读次数：
96
hadoop Shuffle Error: Exceeded MAX_FAILED_UNIQUE_FETCHES; bailing-out 程序里面打开文件数达到上限，系统一般默认数量是1024，（用ulimit -a可以看到）vi /etc/security/limits.conf 添加 ：sof ...
分类：
其他好文 时间：
2020-07-15 12:46:25
阅读次数：
86
由 \(a\mod b=a-b(a/b)\) 所以 \(\sum\limits_{i=1}^n\sum\limits_{j=1}^m(n\mod i)\times(m\mod j)=\sum\limits_{i=1}^n(n\mod i)\sum\limits_{j=1}^m(m\mod j)-\s ...
分类：
其他好文 时间：
2020-07-12 22:22:29
阅读次数：
55
题意： 定义$f_{d}(n)$为所有小于n且与n互质的正整数的d次方之和。 给定$d,n=\prod \limits_{i=1}^{w}{p_{i}^{a_{i}}}$，求$f_{d}(n)$对$10^{9}+7$取模的值。 $d\leq 100,w\leq 1000,p_{i},a_{i}\le ...
分类：
其他好文 时间：
2020-07-06 23:56:19
阅读次数：
92
dnf install java-11-openjdk postgresql-server postgresql postgresql-contrib useradd sonar unzip sonarqube-VERSION.zip -d /opt ln -sv /opt/sonarqube-VE ...
分类：
其他好文 时间：
2020-07-04 15:26:29
阅读次数：
60
Deadline Yet Another Meme Problem *Two Arrays *Minimax Problem *Messenger Simulator A、Deadline 题意： 完成一个计划需要$d$天，但是可以优化，优化$x$天的情况下，完成时间是$x+\lceil \frac ...
分类：
其他好文 时间：
2020-07-04 01:23:30
阅读次数：
65
跟风 yuzhechuan 写个题解/kk 根据 yuzhechuan 的题解，这个东西其实就在求 \(f_i=\max\limits_{j=1}^n \{ a_j+\sqrt{|i-j|} \}-a_i\)，正反取两边即可，改为求 \(f_i=\max\limits_{j=1}^i \{ a_j+ ...
分类：
其他好文 时间：
2020-07-03 21:46:14
阅读次数：
46
#include<map> #include<queue> #include<time.h> #include<limits.h> #include<cmath> #include<ostream> #include<iterator> #include<set> #include<stack> # ...
分类：
其他好文 时间：
2020-07-03 15:38:44
阅读次数：
52
参考：https://www.luogu.com.cn/blog/RPdreamer/p2051 #include<map> #include<queue> #include<time.h> #include<limits.h> #include<cmath> #include<ostream> # ...
分类：
其他好文 时间：
2020-07-03 14:05:54
阅读次数：
57
