LittleFoxFairy

摘要： 一目了然。 阅读全文

摘要： 什么逆天计数场。 还是来写题解吧。 T2 方差(variance) 你先把这个方差的式子写出来，令 $ val $ 为 $ d $ 数组的平均值: \[\dfrac{\sum{(d_i - val)^2}}{n} \]然后你一步一步的拆它： \[\dfrac{\sum{(d_i - val)^2}} 阅读全文

摘要： 终于不掉分了！！！！！！ 拿到题先开 T1。 转化一下题意，可以理解为：$ n $ 个偶数加在 $ m $ 个奇数上面，求 $ \max(\min(奇数)) $ ？ 这玩意怎么做啊？最小值最大问题？不擅长啊。 以前听课的时候好像听说过经典做法是二分？ 二分怎么二分啊？不会啊？ 想了一会儿还是不会，算 阅读全文

摘要： 打破防了。。。 早上没睡醒。 拿到题先看 T1，看看看，看了十分钟发现这个东西可以转化成一个序列上的 $ n $ 个数，然后取 $ m $ 条线段覆盖整个序列，求线段的最小长度。 好像可以区间 DP 啊？ 设 $ f[i][j] $ 表示前 $ i $ 个数用 $ j $ 条线段覆盖的最小值。 转移 阅读全文

摘要： popossible の DP 选讲 P4719 【模板】动态 DP 唯一听完基本能写出代码的题。 首先这个东西要是没有修改，那么就是那个没有上司的舞会。 $ f[i][0/1] $ : 第 $ i $ 个节点选/不选该节点的最大权值，然后从下到上 DP 即可。 然后发现改点权，会修改的 $ f $ 阅读全文

摘要： 串串杂题训练： P4248 [AHOI2013] 差异 求 $ \sum\limits_{1<=i,j<=n} {len(t_i) + len(t_j) - lcp(t_i,t_j)} $ 。 首先注意到前面两项是长度与字符串本身是什么无关，所以提出来直接算。 然后看后面那一坨东西。 $ lcp(t 阅读全文

摘要： 掉分了！！！！！！ 开场先把所有题都看一遍。 T1 是概率 DP，T2 是瞎算贡献题，T3 树上计数，T4 还是个 DP。 根据以前的经验，算贡献的题大概是能做的，先冲了一下 T2。 可以考虑枚举每一个数，然后看它在那些区间有贡献。 发现好像这个东西不太好做。 然后被部分分启发了，发现当 $ k=1 阅读全文

摘要： 学这个东西真的太赤石了。 定义：$ n $ 个节点的有向完全图称之为竞赛图。 常见性质： 1.一个竞赛图缩点过后仍然是一个竞赛图，并且这个竞赛图是一条链，这条链前面的节点指向后面的节点。 2.竞赛图要么没有环，要么有 3 元及以上的环。即如果这个图有 $ n $ 元环，那么它一定有 $ [3,n] 阅读全文

摘要： 1.对于一个方格图，常见的一种转化为二分图的处理方式是：对于每一个点 \((i,j)\)，令 $ (i+j) $ 为偶数的是第一类点，令 $ (i+j) $ 为奇数的是第二类点。然后依据题目条件来转化。 2.网络流常见 trick，最大价值=总价值-最小割。 阅读全文

摘要： 省流：炸完了！！！ 7：35 开考，7：37开始看题。 先看一眼题，没有 DS ，那完了。 按照惯例先试着冲一下 T1 。 有点像二分图最大匹配的题，记不住怎么建图了，睡觉。 T2 是个树上最优解问题，似乎可以冲？先放在一边等着吧。 T3 是序列上的一个问题，序列上的找一个区间 min 的东西真的不 阅读全文