摘要：
20210505 T1、T2没来得及订正。 T3是一个广义矩阵乘法，具体的相关证明及推导在OneNote上。 T4是容斥原理，注意正难则反思想的妙用。极其详细的题解在这里。 T5点分治，一般来说路径计数问题要想到点分治。 一定要注意**骗分！骗分！骗分！**今天T1骗分能骗50分，没有拿到，亏得很， 阅读全文
posted @ 2021-05-05 22:07
蓝田日暖玉生烟
阅读(292)
评论(3)
推荐(2)
摘要：
一、题目： 二、思路： 一道非常好的后缀树相关题目。 先贴一张后缀树的图片： 从根下来的一条路径所对应的子串都是不同的。 首先我们考虑后缀树上从父亲到某个儿子的一条边 \((x,y)\)，这条边肯定会包含若干个字母。举个例子，比如边 \((1,6)\) 就包含了 \(\mathtt{bbaa}\) 阅读全文
posted @ 2021-07-16 21:23
蓝田日暖玉生烟
阅读(82)
评论(0)
推荐(0)
摘要：
阅读全文
阅读全文
posted @ 2021-07-14 21:37
蓝田日暖玉生烟
阅读(150)
评论(0)
推荐(0)
摘要：
  阅读全文
posted @ 2021-07-12 00:17
蓝田日暖玉生烟
阅读(93)
评论(0)
推荐(0)
摘要：
阅读全文
阅读全文
posted @ 2021-07-10 16:16
蓝田日暖玉生烟
阅读(56)
评论(0)
推荐(0)
摘要：
一、题目： 二、思路： 经典的图计数问题。在这里说明一下，由于笔者不会多项式全家桶，所以代码的时间复杂度是 \(O(n^2)\) 的。 首先设 \(g_i\) 表示区分左部和右部、图不一定连通、含有 \(i\) 个点的方案数。则有 \(g_i=\sum\limits_{j=0}^i\dbinom{i 阅读全文
posted @ 2021-07-10 10:38
蓝田日暖玉生烟
阅读(86)
评论(0)
推荐(0)
摘要：
一、题目： 二、思路： 这道题题面中的“数据范围”部分的 Latex 公式出了一些问题，向大家致以诚挚的歉意。 现在来说一下这道题怎么搞。 我们先来考虑一个点 \(z\) 能贡献答案的条件。题目中说了，若 \(\exists x,y\in[l,r]\) 满足 \(\mathbb{lca}(x,y)= 阅读全文
posted @ 2021-07-07 20:46
蓝田日暖玉生烟
阅读(79)
评论(0)
推荐(0)
摘要：
阅读全文
阅读全文
posted @ 2021-07-06 19:44
蓝田日暖玉生烟
阅读(77)
评论(0)
推荐(0)
摘要：
一、题目： 洛谷原题 codeforces原题 二、思路： 这道题整整让我调了一个下午！一直被精度卡，后来把所有的精度全部取消就 A 了！😱 现在让我们来系统梳理一下这道题的思路。 首先可以看出，题目中的参数 \(v\) 纯粹是迷惑人的。我们完全可以将 \(v\times f\) 看成一个新流。最 阅读全文
posted @ 2021-07-05 10:23
蓝田日暖玉生烟
阅读(108)
评论(0)
推荐(0)
浙公网安备 33010602011771号