摘要:收藏博文 斐波那契数列的性质 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 阅读 (32) 评论 (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 阅读 (99) 评论 (0) 编辑
摘要:数据结构 链式前向星 树状数组 线段树 线段树的区间合并 主席树 基于ST表格的RMQ 树链剖分 树上差分 线性基 矩阵相关 链式前向星 树状数组 线段树 线段树的区间合并 主席树 基于ST表格的RMQ 树链剖分 树上差分 线性基 矩阵相关 图论 最近公共祖先 树的直径、树的重心与树的点分治 树的最 阅读全文
posted @ 2019-01-10 16:14 HHHyacinth 阅读 (247) 评论 (0) 编辑
摘要:传送门 •题意 给你一个包含 n 个数的数组 $a$; 有 m 此操作,每次操作求区间 [l,r] 中不同数的个数; •题解(离线+树状数组) 以样例 $[1,2,3,4,3,5]$ 为例,求解区间 $[2,6]$ 的不同数的个数; 按照模拟思路,肯定是从后往前查找不同数的个数; 从 $6$ 开始, 阅读全文
posted @ 2019-09-23 16:36 HHHyacinth 阅读 (3) 评论 (0) 编辑
摘要:•参考资料 [1]:莫比乌斯函数 [2]:线性筛与积性函数(by 贾志鹏) •待参考资料 [1]:【算法讲堂】【电子科技大学】【ACM】莫比乌斯反演 [2]:莫比乌斯反演简要笔记 [3]:初涉莫比乌斯反演(附带例题) •积性函数 如果函数 $f$ 满足对于任意互质的正整数 $a,b$,都有 $f(a 阅读全文
posted @ 2019-09-22 19:18 HHHyacinth 阅读 (3) 评论 (0) 编辑
摘要:传送门 •题意 给你三个矩形,依次编号为 1,2,3; 判断 矩形1 是否被 矩形2 和 矩形3 完全覆盖; 如果没有完全覆盖,输出 "YES",反之,输出 "NO"; •题解 我是用扫描线做的; 首先,定义如下数据结构: 先扫描竖直边; 将这 3 个矩形的左右边分别存入上述数据结构中; 并保存 矩 阅读全文
posted @ 2019-09-22 11:12 HHHyacinth 阅读 (18) 评论 (0) 编辑
摘要:传送门 A.Bear and Friendship Condition(完全图判定) •题意 给你一个包含 n 个点,m 条边的无向图,判断是否存在三点 x,y,z,满足: x与y , y与z 有边,但是 x与z 无边; 如果存在,输出 "NO",反之,输出 "YES"; •题解 整个图可划分成若干 阅读全文
posted @ 2019-09-21 08:55 HHHyacinth 阅读 (7) 评论 (0) 编辑
摘要:传送门 C.Mike and Frog(思维+拓展GCD) •题意 给你初始高度 h1,h2 和目标高度 a1,a2 以及参数 m,x1,y1,x2,y2; 每次操作都可以使得 $h_1=(h_1\cdot x_1+y_1)\ mod\ m $ , $h_2=(h_2\cdot x_2+y_2)\ 阅读全文
posted @ 2019-09-19 17:22 HHHyacinth 阅读 (9) 评论 (0) 编辑
摘要:传送门 B.Light bulbs(思维) •题意 有 n 个灯泡,初始全部为关闭状态; 有 m 个操作,每次操作给出 [l,r],让你将区间 [l,r] 的灯泡反转。 问最终有多少灯泡是亮着的; 其中有 T 组数据,T ≤ 1000 , n ≤ 106 , m ≤ 1000; •题解 刚开始想着差 阅读全文
posted @ 2019-09-15 19:12 HHHyacinth 阅读 (66) 评论 (0) 编辑
摘要:传送门 A.BowWow and the Timetable(思维) •题意 在 Saint Petersburg 城市,每天有 T ($T \leq 2_100$)分钟; 这个城市有一个车站,该车站只在第 $4^0,4^1,4^2,\cdots$ 分钟有车经过; 问,如果在 S 分钟到达车站,会错 阅读全文
posted @ 2019-09-12 20:59 HHHyacinth 阅读 (8) 评论 (0) 编辑
摘要:传送门 •题意 给你一个包含 n 个数的序列 a,定义序列上的两个操作: (1)$1,l,r\ :\ ans=\sum_{i=l}^{r}a_i$; (2)$2,l,r,x\ :\ \forall\ i \in[l,r],a_i = a_i\ xor\ x$; 输出操作(1)对应的 ans 值; • 阅读全文
posted @ 2019-09-09 19:28 HHHyacinth 阅读 (7) 评论 (0) 编辑
摘要:传送门 •参考资料 [1]:官方题解(提取码:g5q6) E. XKC's basketball team(思维) •题意 n 个人,每个人都有权值,其中第 i 个人的权值为 $w_i$; 定义一个 $anger$ 值,$\forall \ j \in [i+1,n]\ ,\exists\ w_j 阅读全文
posted @ 2019-09-09 09:22 HHHyacinth 阅读 (15) 评论 (0) 编辑
摘要:•前言 这几天不想学习新的算法了,复习一下之前学过的知识点; 在刚学矩阵快速幂以及用矩阵快速幂求解 Fibonacci 的第 n 项值模 p 时,就查阅到了这篇博文(链接); 讲解的是有关矩阵的常用构造方法,以及比较经典的习题(链接); 还有一个待看的博文,是在巨巨习题讲解中扒拉到的链接; 因为今天 阅读全文
posted @ 2019-09-07 10:49 HHHyacinth 阅读 (4) 评论 (0) 编辑