FranceDisco

摘要： "链接" ~~神奇的题目~~ 对于一个询问 $[L , R]$ , 区间 $[i , R]$ 肯定是随着 $i$ 的增大而不递增的 ，这就给我们提供了维护区间长度的思路。 而且该 $01$ 序列中对于一对后缀公共前缀长度稍微长一点都是概率极低的 ， 所以我们假设一个不大的长度 $lim$ 表示所有最 阅读全文

摘要： ~~不顾一切地提高数学能力~~ ~~咯嗦的奇怪题解~~ 现做 : 6 "1673 树有几多愁" 性质神奇的题目 ， 考虑利用叶子 $ 1$ 。 最后算出来 $ (n + 1 , m) $ 从上进入的球数就是答案。 "1436 方程的解数" 这题一看到就瞬间傻掉了 ， 什么鬼玩意。 根据这类题的套路， 阅读全文

摘要： 学习一个很玄学很酷炫~~很不可做~~的新技巧。 对于一个 $ k $ 项的齐次线性递推式在OI里面我们很容易就可以写出一个转移矩阵 ， 对于矩阵快速幂那套理论我们已经身经百战了。 然而~~毒瘤~~出题人在这道题里要求你做 $ k = 1000 $ ， 这种时候直接计算一个$ k ^ 3 $的矩乘明显 阅读全文

摘要： 后一个半小时不知道在干嘛orz , rank硬生生掉了几百。 A. Mind the Gap 照着题目说的做就行了 B. Watering System 排序后贪心。 include include include include include include include include in 阅读全文

摘要： "链接" 根据题意我们可以列出这样的一个转移方程 $$ dp_{S} = sum_{S}^{ 1} \sum_{T \subset S} dp_{T} (sum_{S T})^p $$ 这玩意很明显是不能直接算的 , 如果我们直接算它的话是 O(3 ^ n) 的一个复杂度 ( $ \sum_{m i 阅读全文

摘要： "E Symmetric Grid" 一个图上的行交换与列交换是独立的，并且同一个行或同一个列上的数不会因为变换而出现在不同行或不同列（自己模拟一下就知道了...）。 一个比较朴素的想法就是先搜出行交换再找列交换，直接搜很明显会T飞，根据题目要求的对称性质搜对称方式可以将原先 O(12!) 的爆搜复 阅读全文

摘要： "链接" 分数规划模板题 ， 会写就能A 阅读全文

摘要： "链接" （蒟蒻只能够想到 3 操作可以用树剖线段树维护ORZ） 对于每个 1 操作 ， 都会覆盖当前节点到根节点的所有颜色 ， 且新颜色对所有经过操作节点的路径都有贡献。 所以我们维护所有边的两边颜色是否相同 ， 易知在不相同情况下这条边有1的贡献 , 在这种情况下我们就能够对 2 操作进行维护了 阅读全文

摘要： "链接" 用 f[i][j] 表示从当前节点 i 向下 j 距离内没有被覆盖 用 g[i][j] 表示从当前节点 i 的子树内被完全覆盖 ，并且再向上覆盖 j 距离 注意边界条件 , 需要覆盖的点上存在 f[i][0] = g[i][0] = w[i] include include include 阅读全文

摘要： "bzoj 2306" 最短路水题，多次迭代就可以求得答案。 我在这里迭代了100下，应该很安全了orz include include include include include using namespace std; const int N = 110; int n,m,s; double 阅读全文