摘要:收藏博文 斐波那契数列的性质 ACM:数论专题(5)——欧拉函数 约瑟夫环 搜索算法:IDA*算法 大数因数分解Pollard_rho 算法详解 LCT ACM动态规划总结 https://blog.csdn.net/Violet_ljp/article/details/80433437 https://m.nowcoder.com/disc... 阅读全文
posted @ 2019-05-23 16:37 HHHyacinth 阅读 (40) 评论 (0) 编辑
摘要:待解决(待透彻理解) 分类 解题报告 hdu 2476 区间DP [1] poj 3279 开关问题 [1] Codeforces Round #525 (Div. 2) D [1] [2] Codeforces Round #561 (Div. 2) E 数学 [1] hdu4279 欧拉函数 [1] Codeforces Round #301 (... 阅读全文
posted @ 2019-05-22 10:46 HHHyacinth 阅读 (106) 评论 (0) 编辑
摘要:数据结构 链式前向星 树状数组 线段树 线段树的区间合并 主席树 基于ST表格的RMQ 树链剖分 树上差分 线性基 矩阵相关 链式前向星 树状数组 线段树 线段树的区间合并 主席树 基于ST表格的RMQ 树链剖分 树上差分 线性基 矩阵相关 图论 最近公共祖先 树的直径、树的重心与树的点分治 树的最 阅读全文
posted @ 2019-01-10 16:14 HHHyacinth 阅读 (286) 评论 (0) 编辑
摘要:传送门 •前置知识-multimap的用法 $multimap$ 与 $map$ 的区别在于一个 $key$ 可以对应几个值; 对于 $map$ 而言,一个 $key$ 只能对应一个值,并且按照 $key$ 升序排列; 而 $multimap$ 的一个 $key$ 可以对应多个值,并且按照 $key 阅读全文
posted @ 2019-11-07 11:21 HHHyacinth 阅读 (47) 评论 (0) 编辑
摘要:HDU 2044 "一只小蜜蜂" •题解 类似与斐波那契数列; 定义 $f[i]$ 表示从 $1$ 号蜂房走到 $i$ 号蜂房的总方案数,那么有 $f[1]=f[2]=1$,$f[i]=f[i-1]+f[i-2]\ ,\ i > 2$; 但此题要求你从 $a$ 号蜂房走到 $b$ 号蜂房的总方案数; 阅读全文
posted @ 2019-11-03 16:41 HHHyacinth 阅读 (13) 评论 (0) 编辑
摘要:传送门 •题意 给出 n 个人,m 场比赛; 这 m 场比赛,每一场比赛中的对决的两人,一个属于 "good player" 另一个属于 "bad player"; 给出你 x 个已经确定的"good player" 和 y 个已经确定的 "bad player"。 问是否可以将这 n 个人划分成两 阅读全文
posted @ 2019-11-03 11:54 HHHyacinth 阅读 (5) 评论 (0) 编辑
摘要:传送门 •题意 已知 $a,b$,求满足 $x+y=a\ ,\ LCM(x,y)=b$ 条件的 $x,y$; 其中,$a,b$ 为正整数,$x,y$ 为整数; •题解 关键式子:设 $a,b$ 为正整数,如果有 $GCD(a,b)=1$,则有 $GCD(a+b,ab)=1$; 证明可以看这里【👉】 阅读全文
posted @ 2019-11-03 10:41 HHHyacinth 阅读 (6) 评论 (0) 编辑
摘要:传送门 •题意 有一棵点数为 N 的树,以点 1 为根,且树点有边权。 然后有 M 个操作,分为三种: 操作 1 :把某个节点 x 的点权增加 a 。 操作 2 :把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 :询问某个节点 x 到根的路径中所有点的点权和。 输出操作 3 对应的 阅读全文
posted @ 2019-11-02 16:58 HHHyacinth 阅读 (9) 评论 (0) 编辑
摘要:传送门 •题意 一对夫妇居住在 xx村庄,给村庄有 $n$ 个小屋; 这 $n$ 个小屋之间有双向可达的道路,不会出现环,即所构成的图是个树; 从 $a_i$ 小屋到 $b_i$ 小屋需要花费 $w_i$ 时间; 初始,女主角在 $s$ 号小屋,有 q 次询问,每次询问为以下两种的一个: 0 u : 阅读全文
posted @ 2019-11-02 15:46 HHHyacinth 阅读 (6) 评论 (0) 编辑
摘要:传送门 •题意 给你一颗 n 个节点的树,每个节点被染上了颜色; 有 m 次操作,每次操作的类型有两种 1 v c : 将以 v 为根的子树的结点全部涂成 c 2 v : 询问以 v 为根的子树的结点中不同颜色的数量 1 v c : 将以 v 为根的子树的结点全部涂成 c 2 v : 询问以 v 为 阅读全文
posted @ 2019-10-30 17:49 HHHyacinth 阅读 (7) 评论 (0) 编辑
摘要:•参考资料 树状数组彻底入门 •简要笔记 $C[8]=A[1]+A[2]+A[3]+A[4]+A[5]+A[6]+A[7]+A[8]$ $C[7]=A[7]$ $C[6]=A[5]+A[6]$ $C[5]=A[5]$ $C[4]=A[1]+A[2]+A[3]+A[4]$ $C[3]=A[3]$ $C 阅读全文
posted @ 2019-10-30 15:25 HHHyacinth 阅读 (3) 评论 (0) 编辑
摘要:自学笔记 •参考资料 [1]:最大m子段和总结与例题 51nod1052 HDU1024 •何为最大M子段和? 给定由 n 个整数(可能为负)组成的序列 $a_1,a_2,\cdots ,a_n$ 以及一个正整数m 求序列的 m 个不相交子段,使这 m 个子段的总和最大 特别注意: 有些题目可能不需 阅读全文
posted @ 2019-10-25 11:08 HHHyacinth 阅读 (12) 评论 (2) 编辑
摘要:传送门 •参考资料 [1]:CodeForces 825G Educational Round #25 G :建树选根大法+O1大法+iostream解绑了还是慢 •题意 给定一颗包含 n 个节点的树,开始树的所有节点都是白色的; 给出 q 次询问,询问分为1、2两种: 题目保证第一次询问是 1 类 阅读全文
posted @ 2019-10-24 18:03 HHHyacinth 阅读 (11) 评论 (0) 编辑