随笔分类 - B-简单题
摘要：题目链接 题目解析 啊咧，是一道卡时间卡空间的好题目（划掉 我们可以先找到最后那只小动物最多能走过的结点，就是和左上角相连的一整个四联通连通块。（以下所有连通块都是指四联通 然后发觉这个连通块就可以让所有的小动物随便走了，因为无论如何走，最后总会被最后一只小动物覆盖。 那么把和这个连通块相连的其它连
阅读全文
摘要：题目链接 题意 解析 我就是傻瓜本傻，最简单的一道题，一来看错题目，扫了一眼以为是求最后的$A,B,C$，除了暴力之外想不到任何做法，还以为有循环之类的东西（实际上根本没有），然后就放弃了。 后面做完$T2$再看这道题，发现只用求$C$，而且发现无论怎样操作，三个数的和都不变，所以很快列出了以下式子
阅读全文
摘要：题目链接 题目解析 两个公式： 整数唯一分解定理： \(n=\prod_{i=1}^mp_i^{α_i}\) 约数和定理： \(S=\prod_{i=1}^m\sum_{j=0}^{α_i}p_i^j\) 然后可以搜索质因子和它们的指数，记录下当前还剩多少和$s$，已经枚举到的第$i$个质数，目前产
阅读全文
摘要：题目链接 题意简述 求树上路径$(u,v)$上是否存在$H/G$ 题目解析 一个比较明显的做法是用树上前缀和，用$H[i]/G[i]$表示从根到$i$$H/G$的个数，处理询问的时候，\(ans=H/G[u]+H/G[v]-H/G[lca]-H/G[f[lca]]\)（$lca$自己不能减去），类似
阅读全文
摘要：题目链接 题目解析 刚开始把题目看错了，看成了乘法，然后直接上指数循环节了qwq 虽然$N$很大，但是$M$却很小，$A_i$的范围被限定在$[0,M-1]$，而这个$f()$是类似于函数一样的东西，一旦第一个数给定，后面的数就唯一确定~~（拉普拉斯信条~~。而根据抽屉原理，至少$m+1$个数之后就
阅读全文
摘要：题目链接 其实也不是挺难吧，但是就是没有做出来啊（忧伤 最可怕的是读完题之后大脑一片空白，没有任何想法 题目解析 首先，行和列是独立的，我们分别算出行和列的方案然后再相乘就可以了，而且由于行和列具有对称性~~（是这个词，吧）~~，所以算行和列的算法是一样的。 考虑到，如果$x,y$可以交换，$y,z
阅读全文
浙公网安备 33010602011771号