摘要：
题面 题意： 给你一个数列 \(a\) ，你需要满足以下两个操作。 求 \(\sum_{i=l}^r a_i\) 。 将 \(a_l\sim a_r\) 全部异或 \(x\) 。 看到第一个操作，明显想到线段树。 而且线段树是支持一位二进制取反的（见这个题）。所以我们考虑建 \(\log a_i\) 阅读全文
posted @ 2022-04-26 19:40
1358id
阅读(47)
评论(0)
推荐(0)
摘要：
题面 题意： 给你一个地图，只能往下走或往右走，问走的整个道路经过所有点的乘积末尾 \(0\) 的最少个数。 考虑 DP。 因为末尾 \(0\) 的个数等于这条路上 \(2\) 的个数与 \(5\) 的个数的最小值，所以我们维护两个 DP 数组， \(f_{i,j}\) 存储从 \((1,1)\) 阅读全文
posted @ 2022-04-26 19:19
1358id
阅读(56)
评论(0)
推荐(0)
摘要：
题面 题意： 地图上有一些点是完好的，有一些点是破损的，破损的点踩了会掉下去，完好的点踩了会破损。问：从点 \((sx,sy)\) 出发能不能在 \((ex,ey)\) 点掉下去？ 分类讨论。 满足条件的有三种可能。 起点到终点有一条只经过完好点的路径，终点完好，且与终点相邻的点中存在两个完好的点。 阅读全文
posted @ 2022-04-26 19:07
1358id
阅读(42)
评论(0)
推荐(0)
浙公网安备 33010602011771号