随笔分类 - 动态规划 & 递推
摘要：http://www.cnblogs.com/LadyLex/p/7326874.html
阅读全文
摘要：怀疑自己智商ing
阅读全文
摘要：假装是个DP套DP
阅读全文
摘要：CDQ/Splay维护凸包。
阅读全文
摘要：给定$n,k$，求 满足对于所有$i$，$|a_i-i|\neq k$的排列的个数。
$2\leq n\leq 2000,\quad 1\leq k\leq n-1$。
阅读全文
摘要："BZOJ" "洛谷" "UOJ" 似乎切割顺序很麻烦。但是写一下不同切割顺序的值发现，答案是一样的。所以实际和切割顺序无关，只与切在哪有关。 令$f[i][k]$表示这次在$i$处切，一共已经切了$k$次的最大价值。注意不要算上其它块的价值。 那么$f[i][k]=\min\{f[j][k 1]+
阅读全文
摘要："BZOJ" "洛谷" 这个数据范围。。考虑暴力一些把各种信息都记下来。不妨直接令$f[i][j][k][0/1]$表示当前为点$i$，离$i$最近的建了伐木场的$i$的祖先为$j$，$i$及$i$子树一共建了$k$个伐木场。$0/1$表示点$i$是否建了伐木场。 发现对于$i$的子树里的点$v$，
阅读全文
摘要：怎么一不小心就rank1了...
阅读全文
摘要：给定一张$n$个点$m$条边的无向图。定义割集$E$为去掉$E$后使得图不连通的边集。定义一个bond为一个极小割集（即bond中边的任意一个真子集都不是割集）。
对每条边，求它在多少个bond中。
$n\leq20,\quad n-1\leq m\leq\frac{n(n-1)}{2}$。
阅读全文
摘要：给定长为$n$的数组$c_i$和$m$，求长为$n$的序列$a_i$个数，满足：$c_i\not\mid a_i,\quad a_i\&a_{i+1}=0$。
$n\leq 50，m\leq 15$。
阅读全文
摘要：ooorz
阅读全文
摘要：给定$n,m,x$和集合$S$。求$\prod_{i=1}^na_i\equiv x\ (mod\ m)$的方案数。其中$a_i\in S$。
$n\leq10^9，3\leq m\leq 8000且m是质数，1\leq x\leq m-1$。
阅读全文
摘要：虽然题都改了但还是咕了无数天的博客...
阅读全文
摘要：给定一棵树，每个点有权值，在$[0,m-1]$之间。求异或和为$0,1,...,m-1$的非空连通块各有多少个。
$n\leq 1000,m\leq 2^{10}$。
阅读全文
摘要：.....
阅读全文
摘要：[TOC] 2018.11.2 正睿停课训练 Day15 时间：3.5h 期望得分：100+20+20 实际得分：100+20+0 "比赛链接" A 郁闷的小G(二分) "题目链接" B 小G的树(树形DP) "题目链接" 求树的直径需要用到子树最长链与子树内的最大直径，都存下来就好了。 $f[i]
阅读全文
摘要：
一场rating排名从11掉到40+ ==。掉就掉吧
阅读全文
一场rating排名从11掉到40+ ==。掉就掉吧
阅读全文
浙公网安备 33010602011771号