摘要:
提供一种最简单易懂,好写的做法。 发现 $n ,m \leq 500$ 在不看题目难度的情况下,很容易想到直接bfs 简单思考,发现人物每次有以下移动方式: 第一种:直接朴素的往四周走,不用技能。 第二种:开两枪,然后朴素的走向其中一个传送门,使用它。 于是,我们就写完了。 复杂度 $O(n^3)$ 阅读全文
摘要:
我还是太 Naive 了 对于大量的数需要质因数分解,直接在素数筛的时候开一个 vector 记录它被哪些数筛掉即可。 统计连通块数量:连通块数量=点数-边数 CF1151E 阅读全文
摘要:
提供一种简单易想的思路。 发现对于每个询问 $x$,只需要知道在它之前的修改的断点中比 $x$ 大的最小值和比 $x$ 小的最小值,然后相减即可。 在线做比较复杂,考虑离线。问题就变成了静态区间问题,只用查询区间前驱和后继即可,不用支持修改。 那这个东西就可以用分块解决,参考 https://loj 阅读全文
摘要:
咕咕 总之就是全部放最后二分即可。对着OIwiki贺一遍就会板子了。 阅读全文
摘要:
众所周知哈希就是玄学。 树哈希其实就是去判断两棵树是否在某种意义下同构。 对于无根树,钦定根节点为树的重心,根据题目意思哈希即可。 但我不会哈希。 贴一条柿子,可以按此 hash: 推荐公式三 阅读全文
摘要:
事实证明,只要癫疯,就可以赢棋! NOIp 压根去不了。。。。。还是要下棋! 阅读全文
摘要:
![image](https://img2022.cnblogs.com/blog/2655720/202211/2655720-20221122140322654-1348592608.png) 阅读全文
摘要:
随机试验:E 基本事件:单次实验可能出现的结果 随机事件:每一个可能结果的集合 确定事件:一定条件下,必然出现或不出现的事件。 事件发生:就是发生咯 样本空间:S,所有可能的集合 事件包含:$A \subseteq B$, 发生 A 或导致发生 B 。 和实践:$A \cup B$ 频率:n次试验, 阅读全文