摘要: 本文网址:https://www.cnblogs.com/zsc985246/p/16621315.html ,转载请注明出处。 ## 前言 本文中,所有没有特殊说明的连通都是指四连通,相邻都是指上下左右相邻。 ## 题目大意 有一个 $ n \times m $ 的网格,上面有 $ c $ 个障碍 阅读全文
posted @ 2022-08-27 11:23 zsc985246 阅读(365) 评论(0) 推荐(0)
摘要: 本文网址:https://www.cnblogs.com/zsc985246/p/16621307.html ,转载请注明出处。 2023/5/11update:修 $ \LaTeX $。 ## 传送门 [「AGC036F」Square Constraints](https://atcoder.jp 阅读全文
posted @ 2022-08-24 19:20 zsc985246 阅读(245) 评论(0) 推荐(0)
摘要: 本文网址:https://www.cnblogs.com/zsc985246/p/16621286.html ,转载请注明出处。 ## 题目大意 给定一个 $n$ 个数的序列 $a$,求 $$ \underset{i=1}{\overset{n}{\sum}}\underset{j=i}{\over 阅读全文
posted @ 2022-08-24 19:14 zsc985246 阅读(262) 评论(0) 推荐(1)
摘要: 本文网址:https://www.cnblogs.com/zsc985246/p/16621280.html ,转载请注明出处。 ## 题目大意 一张 $n$ 行 $m$ 列的地图,字符`.`表示空地,字符`#`表示墙,字符`S`表示人的起始位置,字符`B`表示箱子的起始位置,字符`T`表示箱子的目 阅读全文
posted @ 2022-08-24 19:11 zsc985246 阅读(258) 评论(0) 推荐(0)
摘要: 本文网址:https://www.cnblogs.com/zsc985246/p/16366661.html ,转载请注明出处。 题目大意 \(n\) 个点,\(m\) 条路的无向图,猫在 \(S\) 点,老鼠在 \(T\) 点,假设每个时间节点猫先走。猫每个时间节点可以靠近老鼠走两步(最短路),如 阅读全文
posted @ 2022-06-11 19:53 zsc985246 阅读(217) 评论(0) 推荐(0)
摘要: 本文网址:https://www.cnblogs.com/zsc985246/p/16366647.html ,转载请注明出处。 ## 题目大意 有 $ n $ 种不同的物品,每天可以买一个,物品**随机**,**第 $ i $ 天需要付 $ i $ 元钱**,求买到所有物品的期望钱数。 ### 输 阅读全文
posted @ 2022-06-11 19:47 zsc985246 阅读(254) 评论(0) 推荐(0)
摘要: 本文网址:https://www.cnblogs.com/zsc985246/p/16366596.html ,转载请注明出处。 ## 题目大意 试卷上共有 $ n $ 道单选题,第 $ i $ 道题有 $ a_i $ 个选项,每个选项成为正确答案的概率都是相等的。 $ A $ 全部做对,但抄错位了 阅读全文
posted @ 2022-06-11 19:20 zsc985246 阅读(264) 评论(0) 推荐(0)
摘要: 本文网址:https://www.cnblogs.com/zsc985246/p/16366573.html ,转载请注明出处。 ## 题目大意 给你一个 $ n $ 个数的序列,其中只有 $ 0 $ ~ $ n - 1 $ ,可以**把第一个数移到最后一个,次数不限**。 求在所有能够生成的数列中 阅读全文
posted @ 2022-06-11 19:10 zsc985246 阅读(300) 评论(0) 推荐(0)
摘要: 本文网址:https://www.cnblogs.com/zsc985246/p/16112689.html ,转载请注明出处。 zkw线段树就是**非递归的线段树**。 我们先来看看普通的线段树: ![](https://img2022.cnblogs.com/blog/2770676/20220 阅读全文
posted @ 2022-04-07 17:38 zsc985246 阅读(737) 评论(0) 推荐(2)