题目传送门： "Vjudge" ， "HDU" 题目大意： 给定一棵树，每个节点上有权值，定义一个树上联通块$S$的权值为$V_1\oplus V_2\oplus...\oplus V_k(\forall i\in S)$，问权值为$x(x\in[0,m)$的联通块个数 考虑dp，设$f[i][j] ...
分类：
其他好文 时间：
2019-02-26 13:25:53
阅读次数：
129
卡特兰数和超级卡特兰数 这篇博客主要是想讲一下超级卡特兰数(大施罗德数),顺带就想讲一下卡特兰数. 卡特兰数 定义 卡特兰数记为$C_n$ $C_1=1$ $\forall n \geq 2, C_n=\sum_{i=1}^{n 1}C_i C_{n i}$ 前几项大概是: 1, 1, 2, 5, ...
分类：
其他好文 时间：
2019-02-18 10:22:38
阅读次数：
253
「JLOI2015」骗我呢 题意 问有多少个 $n \times m$ 的矩阵 $\{x_{i, j}\}$ 满足 对于 $\forall i \in [1, n], j \in [1, m]$ 有 $x_{i, j} \in[0, m]$ ； 对于 $\forall i \in [1, n], j ...
分类：
其他好文 时间：
2019-02-10 21:52:17
阅读次数：
146
今天在$xsy$上翻题翻到了一道扩展$CRT$的题，就顺便重温了下 中国剩余定理是用于求一个最小的$x$，满足$x\equiv c_i \pmod{m_i}$。 正常的$CRT$有一个微小的要求，就是$\forall i,j (m_i,m_j)=1$。 在某些情况下，这个式子无法被满足，这个时候就要 ...
分类：
其他好文 时间：
2019-02-03 18:24:31
阅读次数：
172
下面我们讨论群$G$到$G'$的映射。 一、 同态与同构 定义 设有两个群$G$和$G'$. 若存在一个映射$f: G\rightarrow G',a\rightarrow f(a)$,且满足 $$f(a\circ b)=f(a)\circ f(b),\quad \forall a,b\in G.$ ...
分类：
其他好文 时间：
2019-02-02 12:59:42
阅读次数：
142
题面 "Loj" 题解 先转化题意，其实这题在乘了$n!$以后就变成了全排列中的最大前缀和的和（有点拗口）。$n\leq20$，考虑状压$DP$ 考虑一个最大前缀和$\sum\limits_{i=1}^pa_i$，这个位置$p$是最大前缀和的右界当且仅当对于$\forall r p$有：$\sum\ ...
分类：
其他好文 时间：
2019-01-18 16:25:26
阅读次数：
209
"传送门" 看到最长上升子序列考虑DP 设$f_i$表示计算到当前，长度为$i$的最长上升子序列的最后一项的最小值，显然$f_i$是一个单调递增的序列。 转移：对于当前计算的元素$x$，它的取值范围为$[l,r]$，设当前可以转移的区间为$[j,k]$（即对于$\forall p \in [j,k] ...
分类：
其他好文 时间：
2019-01-17 23:56:25
阅读次数：
323
生产上要修改某个产品的产品代号, 而我们系统是以产品为中心的, 牵一发而动全身, 涉及表几乎覆盖全部, 有些表数据量是相当大的, 达到千万, 亿级别. 单纯的维护产品代号的 SQL 是不难的, 但是性能是最大的问题, 最后采用了 rowid+forall分批更新策略. 细节涉及: 游标(rowid) ...
分类：
数据库 时间：
2019-01-13 23:30:02
阅读次数：
276
参考资料~~抄袭来源~~： "整除分块" 公式 求：$\sum_{i=1}^{n}\lfloor\frac{n}{i}\rfloor$ 对于每个$\lfloor\frac{n}{i}\rfloor$值相同的区间$[l,r]$有$r=n/(n/l)$，即对于$\forall x\in [i,n/(n/ ...
分类：
其他好文 时间：
2019-01-13 10:56:57
阅读次数：
280
题意: $n(n\leq10^5)$个点构成的有向图，有$m(m\leq10^5)$条连通信息，信息有三种： 1 u v w，表示存在一条边权为$w$的有向边$(u,v)$； 2 u L R w，表示$\forall v\in[L,R]&，存在一条边权为$w$的有向边$(u,v)$； 3 u L R ...
分类：
其他好文 时间：
2019-01-07 01:33:22
阅读次数：
195
