摘要: 收藏博文 斐波那契数列的性质 ACM:数论专题(5)——欧拉函数 约瑟夫环 搜索算法:IDA*算法 大数因数分解Pollard_rho 算法详解 LCT ACM动态规划总结 https://blog.csdn.net/Violet_ljp/article/details/80433437阅读全文
posted @ 2019-05-23 16:37 HHHyacinth 阅读(23) 评论(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 阅读(88) 评论(0) 编辑
摘要: 分类 知识清单 数据结构 链式前向星 树状数组 线段树 线段树的区间合并 基于ST表格的RMQ 树链剖分 树上差分 图论 最近公共祖先 树的直径、树的重心与树的点分治 树的最小支配集,最小点覆盖与最大独立集 求无向连通图的割点 数学 鸽巢原理 群和Pólya定理基础知识 博弈 初等数论基础知识 欧几里得+拓展欧几里得 ...阅读全文
posted @ 2019-01-10 16:14 HHHyacinth 阅读(187) 评论(0) 编辑
摘要: 传送门 •题意 给你 k 个序列,第 i 个序列含有 ni 个元素; 问是否存在两个不同的序列 i,j; 满足序列 i 删除某个数后的总和等于序列 j 删除某个数后的总和; •题解 定义 map<int , pair<int ,int > >f; 为了方便表述,将上述定义改为 map<x ,pair阅读全文
posted @ 2019-07-22 21:08 HHHyacinth 阅读(12) 评论(0) 编辑
摘要: 传送门: [1]:BZOJ [2]:洛谷 •题解 定义数组 a,b,c 分别表示 'J' , 'O' , 'I' 的前缀和; 要想使区间 (L,R] 满足条件当且仅当 a[R]-a[L] = b[R]-b[L] = c[R]-c[L]; 那么,由 a[R]-a[L] = b[R]-b[L] ⇔ a[阅读全文
posted @ 2019-07-22 19:41 HHHyacinth 阅读(7) 评论(0) 编辑
摘要: 传送门 参考资料: [1]:官方题解(提取码:ar7y) [2]:标程(提取码:3qb2) A.Eddy Walker(概率+打表找规律) •题意 有一个圆,圆上有 n 个点,编号为 0~n-1; 初始,Eddy 处于 0 位置,每次他独立地均匀随机选择是向前(0+1)还是向后(0-1 = n-1)阅读全文
posted @ 2019-07-20 19:48 HHHyacinth 阅读(136) 评论(0) 编辑
摘要: 传送门 参考资料: [1]:官方题解(提取码:t050 ) [2]:标程(提取码:rvxr ) [3]:牛客题解汇总 A.Equivalent Prefixes(单调栈) •题意 定义两个数组 u,v ,并且 u,v 都含有 m 个互不相同的元素; 如果数组 u,v 任意区间的RMQ(区间最小值)对阅读全文
posted @ 2019-07-18 19:12 HHHyacinth 阅读(45) 评论(1) 编辑
摘要: 传送门: [1]:洛谷 [2]:BZOJ 参考资料: [1]:追忆:往昔 •题解 上述参考资料的讲解清晰易懂,下面谈谈我的理解; 关键语句: 将此题转化为 "01背包" 类问题,关键就是上述语句; 据此,定义 dp[ i ][ j ] 表示前 i 个物品在钩子剩余 j 个的状态下所获得的最大喜悦值;阅读全文
posted @ 2019-07-18 10:27 HHHyacinth 阅读(16) 评论(0) 编辑
摘要: 传送门: [1]:UPC比赛场 [2]:UPC补题场 F.gu集合(数论) •题目描述 1 题目描述: 2 Dew有一个长为n的集合S。 3 有一天,他想选k个不同的元素出来做游戏。 4 但是Dew只有两只手,所以他只能先选出k个元素,然后拿出这k个元素中最小的两个。 5 事实上,Dew更喜欢这k个阅读全文
posted @ 2019-07-17 11:28 HHHyacinth 阅读(33) 评论(0) 编辑
摘要: 传送门: [1]:AtCoder [2]:UPC比赛场 [3]:UPC补题场 参考资料 [1]:https://www.cnblogs.com/QLU-ACM/p/11191644.html B.Reversi(记录结果再利用的DP) •参考资料 [1]:中国石油大学(华东), 张森 •题意 有 n阅读全文
posted @ 2019-07-16 11:53 HHHyacinth 阅读(16) 评论(0) 编辑
摘要: 传送门 •参考资料 [1]:浅梦无痕 [2]:Esquecer [3]:My CSDN •题意 n 个人围成一圈,1,2 报数,报 1 的离队,求编号为 x 的第几次出队; •对博文[1]的理解 第一轮出队的编号一定为奇数,如果 x 为奇数,那么 x 一定在第一轮就出队了,ans = (x+1) /阅读全文
posted @ 2019-06-30 22:01 HHHyacinth 阅读(11) 评论(0) 编辑
摘要: •参考资料 [1]:紫书P82 •题意(by紫书) 按照被选中的次序输出这 n 个人的编号; 如果A和B选中的是同一个人,输出一个这个人的编号; 输出格式:输出的每个编号占3个字节,不够3个字节在前面用空格补; •循环报数处理技巧 n个人按照逆时针顺序编号1~n; 给你一个整数 k 和 cur; c阅读全文
posted @ 2019-06-25 11:36 HHHyacinth 阅读(18) 评论(1) 编辑
摘要: 传送门 •题意 矩阵 A(n×m) 和矩阵 B(m×k) 相乘,共做 n×m×k 次乘法运算; 给你 n 个矩阵,求这 n 个矩阵的最优结合方式,使得做的总乘法运算次数最少; •题解 定义dp(i,j)表示第[i,...j]个矩阵的最小的乘法运算次数; 定义d(i,j)表示第[i,...j]个矩阵的阅读全文
posted @ 2019-06-14 08:41 HHHyacinth 阅读(12) 评论(0) 编辑