摘要：
题意 洛谷 做法 考虑计算不合法的 将两种边染色$0/1$，对于有序点对$(p_1,p_2,p_3)\(，路径为\)(p_1,p_2)(p_1,p_3)(p_2,p_3)$ 不合法当且仅当三条边颜色不全相同$Llongrightarrow$有两个点的两条边颜色不同 然后单独计算每个点 若两条边均为出 阅读全文
posted @ 2020-05-28 20:33
Grice
阅读(142)
评论(0)
推荐(0)
摘要：
题意 给定$n$长度序列$a_i$，对于一个平方串$[i,i+len-1][i+len,i+2len-1]\(，\)\forall x\in[i,i+len-1]\(，存在边\)(i,i+len,w_)$ 求最小生成森林 做法 插点求出平方串，相当于$[l,r]\(向\)[l+len,r+len]$ 阅读全文
posted @ 2020-05-28 15:59
Grice
阅读(136)
评论(0)
推荐(0)
摘要：
题意 给定$n$个不同的$a_i$，对于$i=1\sim n$，求$F(a_{1...i})$ \(f(n)=\sum\limits_{i=1}^n \sum\limits_{j=1}^n \mu(ij)\) \(g(n)=\sum\limits_{i=1}^n \sum\limits_{j=1}^ 阅读全文
posted @ 2020-05-28 15:02
Grice
阅读(105)
评论(0)
推荐(0)
摘要：
题意 \(r,n\)，$r\times n$的矩阵合法当且仅当满足 \((1)\)：给定一个正整数$K$，我们说第$j$列稳定$(j\in[1,n))\(，当且仅当\)\forall i\in[1,r],A_{i,j}<A_{i,j+1}$ \((2)\)：每一行是$n$元排列 \((3)\)：若$ 阅读全文
posted @ 2020-05-28 11:56
Grice
阅读(108)
评论(0)
推荐(0)
摘要：
题意 $n$个二元组$(a_i,b_i)$，\(a_i\in[0,10^9],b_i\in [1,3]\)，有效区间$[l,r]$为区间内$cnt1,cnt2,cnt3$互不相等（$cnt1$为$a_i=1$的数量），有效区间的权值为$\oplus b_i$。求以$r=1\sim n$为右端点的最大 阅读全文
posted @ 2020-05-28 11:00
Grice
阅读(89)
评论(0)
推荐(0)
浙公网安备 33010602011771号