Grice

2020年5月31日

摘要：题意给定一棵树，点有黑/白颜色，每个点给定一个$w_i$，若某白点$i$子树超过了$w_i$个黑点，则白点会被标记。$m$次修改点颜色，每次回答有多少被标记的点做法对操作分块对块内修改节点建虚树，则每次修改一个点，影响的是该点至根路径将虚树上同一条边代表的原树上的节点一起处理 \(O(n\ 阅读全文

posted @ 2020-05-31 11:22 Grice 阅读(130) 评论(0) 推荐(0)

CF925C

摘要：题意对于一个数组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 阅读(194) 评论(0) 推荐(0)

2020年5月30日

GDOI 小学生图论题

摘要：题意 $n$阶竞赛图，给定$m$条链，每条链形似$x_1,x_2,...,x_k$，每条边方向为$x_i\longrightarrow x_{i+1}$，一个点不会同时存在于两条链。求期望强联通分量个数做法若$m=0$，强联通分量个数=相邻强联通分量间隔个数$+1$ 枚举一个强联通分量集合 \( 阅读全文

posted @ 2020-05-30 22:06 Grice 阅读(172) 评论(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 阅读(81) 评论(0) 推荐(0)

2020年5月29日

jzoj5679

摘要：题意给定一棵树，及$s,t$，A,B玩游戏，A初始在$s$不想去$t$，B想A去$t$。 A每次在一个点，会选择沿着一条边走过去，走完之后这条边被打上了一个标记，A不能再走了；若A当前所在点的边全部被打上了标记，那就不能动了。 B每次可以选择消除一条边的标记或永久删除一条边。 B先手，花费为执行操阅读全文

posted @ 2020-05-29 17:09 Grice 阅读(119) 评论(0) 推荐(0)

2020年5月28日

CF434E

摘要：题意洛谷做法考虑计算不合法的将两种边染色$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 阅读(147) 评论(0) 推荐(0)

jzoj6152

摘要：题意给定$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 阅读(139) 评论(0) 推荐(0)

jzoj6150

摘要：题意给定$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 阅读(108) 评论(0) 推荐(0)

jzoj6151

摘要：题意 $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 阅读(113) 评论(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 阅读(91) 评论(0) 推荐(0)

公告