摘要：
题意 对于一个数组A，通过一个变换为B数组： \(B_1=A_1\)，\(B_i=A_i\oplus A_{i-1}(i\in(1,n])\) 现在给定一个B数组，但其已经被打乱了，能否将其重排列满足逆变换后A数组递增 做法 假设B数组已经重排列好了，即$A_k=\bigoplus\limits_^ 阅读全文
posted @ 2020-05-31 10:20
Grice
阅读(188)
评论(0)
推荐(0)
摘要：
题意 $n$阶竞赛图，给定$m$条链，每条链形似$x_1,x_2,...,x_k$，每条边方向为$x_i\longrightarrow x_{i+1}$，一个点不会同时存在于两条链。求期望强联通分量个数 做法 若$m=0$，强联通分量个数=相邻强联通分量间隔个数$+1$ 枚举一个强联通分量集合 \( 阅读全文
posted @ 2020-05-30 22:06
Grice
阅读(169)
评论(0)
推荐(0)
摘要：
题意 给定长度为$n$的序列$a_i$，$q$次询问，给定$(l,r)$，求$a_l^{a_{l+1}{a_{l+2}{\cdots a_r}}}$ 做法 扩展欧拉定理 \(a^b\equiv a^b(mod~p)(b<\phi(p))\) \(a^b\equiv a^{b\%\phi(p)+\ph 阅读全文
posted @ 2020-05-30 10:59
Grice
阅读(79)
评论(0)
推荐(0)
摘要：
题意 给定一棵树，及$s,t$，A,B玩游戏，A初始在$s$不想去$t$，B想A去$t$。 A每次在一个点，会选择沿着一条边走过去，走完之后这条边被打上了一个标记，A不能再走了；若A当前所在点的边全部被打上了标记，那就不能动了。 B每次可以选择消除一条边的标记或永久删除一条边。 B先手，花费为执行操 阅读全文
posted @ 2020-05-29 17:09
Grice
阅读(117)
评论(0)
推荐(0)
摘要：
题意 洛谷 做法 考虑计算不合法的 将两种边染色$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)
摘要：
题意 $n$个位置$s_i$，$q$次查询$l,r,z$，求满足$[a,b]\subseteq [l,r],\sum\limits_^b\sum\limits_^b s_i+s_j\ge z$的区间最大值最小 做法 有用的区间只有$O(n)$个 若$s_<max_^r{s_i}\(，则不需要\)[l 阅读全文
posted @ 2020-05-27 23:25
Grice
阅读(114)
评论(0)
推荐(0)
浙公网安备 33010602011771号