"题目" 题意:给定$n$个 没有区别 的$K$面骰子,对于$i\in [2,2K]$求出有多少种骰子序列使得任意两个骰子的点数和不为$i$ 考虑对于一种点数限制$i$,如果使用了点数为$j$的骰子,那么点数为$i j$的骰子就不能使用了 于是对于一种限制$i$,我们可以把$1$到$K$的点数$j$ ...
分类:
其他好文 时间:
2019-10-04 00:20:08
阅读次数:
106
1. 概述 本文,我们来分享 MyBatis 的反射模块,对应 reflection 包。如下图所示: 相比 parsing 包来说,reflection 包的代码量大概是 2-3 倍。当然,不要慌,都是比较简单的代码。 当然,这是一篇非常非常非常长的博客,因为笔者基本贴了这个模块所有的代码。如果想 ...
分类:
其他好文 时间:
2019-10-03 14:19:59
阅读次数:
135
相比其它语言的关键字 Go比较简洁只有25个关键字 C 44 C++ 84 Go 25 | 关键字 | 作用 | | | | | break | 中断本层循环,直接退出本层循环 | | continue | 中断本次循环,进入下一次循环 | | goto | 转向指定代码模块 | | switch ...
分类:
其他好文 时间:
2019-10-03 12:56:36
阅读次数:
66
D E 组合计数dp。 $dp[i][j]=\sum_{l=0}^{j 1} dp[i 1][l] k^l C_{n l}^{j l} (k 1)^{n l}$ ...
分类:
其他好文 时间:
2019-10-03 12:37:58
阅读次数:
105
今日由于电脑非正常关机,导致虚拟机文件系统报诸如: generating “/run/initramfs/rdsosreport.txt”entering emergencymode.exit the shell to continuetype “journalctl” to view system ...
分类:
系统相关 时间:
2019-10-02 22:42:02
阅读次数:
835
"题目链接" 问题分析 这题感觉就是有很多种方法,然后一种都写不明白…… 首先分为3种情况: 删了根节点下的一个节点,对应两个答案; 删了一个叶节点,对应一个答案; 删了一个其他节点,对应一个答案。 可以从叶子向上一层一层处理。第一个情况比较好判断;剩下两种情况通过对应节点儿子的个数来判断。注意第二 ...
分类:
其他好文 时间:
2019-10-02 16:29:49
阅读次数:
98
应动动要求,回cnblogs发篇博客。 首先从左往右枚举矩形的右边界,再从右往左枚举该右边界的左边界,[L, R]。 那么矩形们的面积就是$(R - L) * \sum h$。问题在于如何快速算出$\sum h$。 $h = y_{max} - y_{min}$。考虑从下往上枚举$y_{max}$, ...
分类:
其他好文 时间:
2019-10-02 16:13:21
阅读次数:
86
一直对状压dp怀有一种恐惧感 不会打,不会调,关键是不会调 做了这两道题,虽然还是不会状压dp,但总比之前好了一些 y 普通状压应该很好打 复杂度$O(2^d*n*(n+m))$ 那么该怎么优化, 折半搜索,你起点是确定的,枚举中间点,这样复杂度就降低成$O(2^{\frac{d}{2}}*n*(m ...
分类:
其他好文 时间:
2019-10-01 23:07:29
阅读次数:
166