4320: ShangHai2006 Homework 链接 分析： 分块。对权值模数进行分块，模数小于$\sqrt V$的（$V$为权值上界），暴力处理。 模数大于$\sqrt V$的，设模数是k，枚举k的倍数，然后查询大于[k,2k]之间的最小的数x，这个区间的mod k最小的数就是x-k。k的 ...
分类：
其他好文 时间：
2019-01-20 16:00:49
阅读次数：
204
此次使用IBM X3650 M4服务器配置raid阵列，硬件配置为5块sas和1块ssd。其中2块sas配置成raid1用作系统盘，其余3块sas和1块ssd统一配成raid0。dell服务器配置raid步骤会持续补充上 一、进入WebBIOS界面 启动服务器等待出现如上界面后按照提示按Ctrl+H ...
分类：
其他好文 时间：
2019-01-19 16:15:12
阅读次数：
204
"题目链接" 题目描述 给你两个数以及其中一个数的基数（进制数），找出另一个数的基数，找不到就输出 Impassible 分析 思路不是很难，基本可以用进制转换加循环判断做，但是有坑。。。 坑1：上界不是36.。。。上界是确定的那个数的十进制加 1 。 坑2：暴力循环会导致时间超限，用二分法解决 坑 ...
分类：
其他好文 时间：
2019-01-19 00:51:59
阅读次数：
242
题面 题解 这种题目就是要好好推倒 我们枚举最小的数是哪一个，那么答案就是$$Ans=\sum_{i=1}^nT^i{n i\choose k 1}$$ 因为有$$\sum_{i=p}^n{n i\choose k 1}={n p+1\choose k}$$ 原式太难算了，我们可以先计算$\sum_ ...
分类：
其他好文 时间：
2019-01-17 14:07:01
阅读次数：
217
一，并查集的介绍 并查集（Union/Find）从名字可以看出，主要涉及两种基本操作:合并和查找。这说明，初始时并查集中的元素是不相交的，经过一系列的基本操作(Union)，最终合并成一个大的集合。 而在某次合并之后，有一种合理的需求：某两个元素是否已经处在同一个集合中了？因此就需要Find操作。 ...
分类：
其他好文 时间：
2019-01-16 19:13:05
阅读次数：
172
题面 题解 数位dp都是套路题 设$f[i][0/1][k][l]$表示$dp$到第$i$位，是否卡上界，现在$1$的个数为$k$，所求的$1$的个数为$l$的方案数 转移看一下代码吧，很好懂的。 $\because10^7+7$不是质数，$\therefore\;f$要开$\text{long l ...
分类：
其他好文 时间：
2019-01-05 13:29:06
阅读次数：
158
并查集好啊！ 虽然并查集很好，但是我对它的掌握却十分肤浅。 搬运算导 1.单用路径压缩复杂度$O(n+m (1+log_{2+m/n}n))$ 证明是不可能有的。 2.单用按秩合并并且记忆化复杂度$O(nlogn+m)$ 由于路径压缩也是一种记忆化，所以混合策略也有该上界。 复杂度显然。 3.假设所 ...
分类：
其他好文 时间：
2019-01-03 20:40:36
阅读次数：
186
ORA-00001: 违反唯一约束条件 (.)错误说明：当在唯一索引所对应的列上键入重复值时，会触发此异常。ORA-00017: 请求会话以设置跟踪事件ORA-00018: 超出最大会话数ORA-00019: 超出最大会话许可数ORA-00020: 超出最大进程数 ()ORA-00021: 会话附属 ...
分类：
其他好文 时间：
2019-01-03 12:09:15
阅读次数：
605
被慎老师教育数位$dp$怎么写了 看来我数位$dp$的写法太落后了 这道题很显然就是一个$AC$自动机上的数位$dp$，按照套路 我们可以设计$dp[i][j][0/1]$表示匹配了$i$为在自动机上的$j$位置，不卡/卡上界 卡上界是一个很神奇的东西，代表这一位和之前的所有位都和上界相等 如果一个 ...
分类：
其他好文 时间：
2019-01-01 21:18:48
阅读次数：
193
一些有趣的背包迷题。 Section1 对于无限背包方案数，相当于单调不降序列方案数。 对于$i\in [a,a+b 1]$范围内，体积为$i$的物品有无限个，求装满$T$的方案数。 $f_{i,j} = f_{i 1,j a} + f_{i,j i}$ 讨论一下物品个数上界来确定$i$的枚举范围。 ...
分类：
其他好文 时间：
2018-12-30 02:31:44
阅读次数：
169
