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

本文作者:DIVMonster

本文链接:https://www.cnblogs.com/guangzan/p/12886111.html

版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。

这是一条自定义内容

这是一条自定义内容