摘要：
题面传送门 一眼就是二分图，但是考虑怎么建边。 如果暴力匹配$O(nmtlogw)$肯定会$T$飞。 卡片上的数的阈值范围很小，可以考虑欧拉筛一趟然后分解质因数。 分解质因数后对于每个质数开一个邻接表，然后对于每一个建边。 建边复杂度就变成了$O(tnlogw)$ 代码实现: #include<cs 阅读全文
posted @ 2020-08-22 13:56
275307894a
阅读(50)
评论(0)
推荐(0)
摘要：
题面传送门 考虑暴力$dp$:设$dp_i$表示以$i$结尾的分组方案数，\(q_i=\sum\limits_{j=1}^{i}a_i\) 那么$dp_i=\sum\limits_^{dp_j[q_i-q_j\geq0]}+[q_i\geq0]$ 然后发现这个是一个二维偏序板子。就可以树状数组优化了 阅读全文
posted @ 2020-08-22 13:51
275307894a
阅读(48)
评论(0)
推荐(0)
摘要：
题面传送门 这是一道基环树直径的题目。 考虑对于一个基环树，只有两种情况:直径在环上，直径在半个环上与链上。 直径在环上直接搞就好了，另一种情况可以单调队列优化dp 代码实现: #include<cstdio> #include<cstring> #define max(a,b) ((a)>(b)? 阅读全文
posted @ 2020-08-22 13:45
275307894a
阅读(53)
评论(0)
推荐(0)
浙公网安备 33010602011771号