摘要：
题意 其$x\in[1,A],y\in [1,B]\(，\){x^y}$的大小 \(A,B\in 10^9\) 做法 将$x$表示成$x=\prod\limits_c p_i$，令$d=gcd(k_1,k_2,...,k_c)$ 为唯一表示，在$d=1$处统计 若$x>\sqrt$，则$y$可以任取 阅读全文
posted @ 2020-05-31 22:52
Grice
阅读(122)
评论(0)
推荐(0)
摘要：
题意 $2\times M$方格，每个方格涂红、绿、蓝三色，要满足 （1）总共$R$个红色，$G$个绿色，$B$个蓝色 （2）相邻格子颜色不同 （4）每个$2\times 2$的块要包含所有颜色 做法 单独考虑一列，称这个的颜色为这列未出现过的颜色 对于确定好的$M$列颜色，方案数显然为$2$ 那么 阅读全文
posted @ 2020-05-31 22:10
Grice
阅读(174)
评论(0)
推荐(0)
摘要：
题意 $n\times m$方格，若选择一个格，有花费和收益$cost_{i,j},val_{i,j}$，当某个周围四个点都被选择时，这个点自动获得收益 做法 最小割，黑白染色 阅读全文
posted @ 2020-05-31 20:43
Grice
阅读(104)
评论(0)
推荐(0)
摘要：
题意 bzoj 做法 考虑插入$[l,r]$ 在线段树内查询包含$l/r$的，到达一个节点，将节点集合与其合并，仅保留该点（带权并查集） 将$(l,r)$内插入线段树，每个节点维护一个集合 考虑查询$a\longrightarrow b$ 若不在一个集合内，还有一种可能就是$a$被$b$的集合包含 阅读全文
posted @ 2020-05-31 17:14
Grice
阅读(114)
评论(0)
推荐(0)
摘要：
题意 给定一棵树，点有黑/白颜色，每个点给定一个$w_i$，若某白点$i$子树超过了$w_i$个黑点，则白点会被标记。$m$次修改点颜色，每次回答有多少被标记的点 做法 对操作分块 对块内修改节点建虚树，则每次修改一个点，影响的是该点至根路径 将虚树上同一条边代表的原树上的节点一起处理 \(O(n\ 阅读全文
posted @ 2020-05-31 11:22
Grice
阅读(127)
评论(0)
推荐(0)
摘要：
题意 对于一个数组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)
浙公网安备 33010602011771号