摘要: posted on 2019 11 03 18:41:10 Pollar Rho算法 算法简介 算法流程 阅读全文
posted @ 2019-11-06 20:52 Atoposyz 阅读(379) 评论(0) 推荐(0) 编辑
摘要: posted on 2019 11 03 06:25:45 "P2312 解方程" 前置知识 1. 对于一个 $x$ 和模数 $p$,我们设 $x=kp+b$,则 $x≡b\,(\mod p)$,同时 $f(x)≡f(b)\,(\mod p)$ . 因此,我们得出如下结论: 在模p的情况下,$f(x 阅读全文
posted @ 2019-11-06 20:51 Atoposyz 阅读(207) 评论(0) 推荐(0) 编辑
摘要: posted on 2019 11 01 21:54:15 实例: "解方程" 阅读全文
posted @ 2019-11-06 20:51 Atoposyz 阅读(269) 评论(0) 推荐(0) 编辑
摘要: posted on 2019 10 07 20:21:57 "Apple Tree 2" 题目描述 有一颗 $n$ 个节点的苹果树,最初每个节点上都有 $1$ 个苹果,并且每个节点在操作的过程中只会处在有 $1$ 个苹果和没有苹果两种状态之一。 有 $m$ 个操作,操作分为三种: 发动丰收魔法:令节 阅读全文
posted @ 2019-11-06 20:50 Atoposyz 阅读(167) 评论(0) 推荐(0) 编辑
摘要: posted on 2019 10 06 22:08:50 "【模板】线段树 1" 区间加法+求和 阅读全文
posted @ 2019-11-06 20:50 Atoposyz 阅读(124) 评论(0) 推荐(0) 编辑
摘要: posted on 2019 10 02 16:52:42 "Disease Manangement 疾病管理" 题面如下 有 $N$ 头牛,它们可能患有 $D$ 种病,现在从这些牛中选出若干头来,但选出来的牛患病的集合中不过超过 $K$ 种病。 输入格式 从标准输入读入数据。 第一行输入三个正整数 阅读全文
posted @ 2019-11-06 20:49 Atoposyz 阅读(214) 评论(0) 推荐(0) 编辑
摘要: posted on 2019 10 03 10:14:22 对数组操作 阅读全文
posted @ 2019-11-06 20:49 Atoposyz 阅读(83) 评论(0) 推荐(0) 编辑
摘要: posted on 2019 08 30 11:38:08 被老师布置作业的我(蒟蒻)无助地翻开题解,只见大佬们又是 又是 的,看得我一脸懵,被迫学习了一篇 的题解,现说一说些微的体会来加深~~自己的~~印象 本文灵感来自于 "CSDN @jerome_wei" · 首先环上的问题我们一般改成链来做 阅读全文
posted @ 2019-11-06 20:48 Atoposyz 阅读(125) 评论(0) 推荐(0) 编辑
摘要: posted on 2019 08 28 16:45:21 A.树的遍历 题目描述 给定一棵 $n$ 个节点的无根树(节点编号 $0$ 至 $n 1$)和一个节点$x$,请以 $x$ 号节点为根,做一次 DFS 与一次 BFS 。 输入格式 从标准输入读入数据。 第一行输入一个正整数 $n$($1 阅读全文
posted @ 2019-11-06 20:47 Atoposyz 阅读(1106) 评论(0) 推荐(1) 编辑
摘要: posted on 2019 08 27 17:42:41 " 22606. 我继续吃柠檬" ————二维偏序 题目描述 柠檬树上有 n 颗柠檬,编号从 1 到 n,每一颗柠檬都具有美感 $a_i$ 和酸度 $b_i$ 两个属性。 现在我想从树上摘柠檬吃,设每颗柠檬能带给我的快乐值为 $e_i$,$ 阅读全文
posted @ 2019-11-06 20:45 Atoposyz 阅读(204) 评论(0) 推荐(0) 编辑