摘要: 收藏博文 斐波那契数列的性质 ACM:数论专题(5)——欧拉函数 约瑟夫环 搜索算法:IDA*算法 大数因数分解Pollard_rho 算法详解 LCT ACM动态规划总结阅读全文
posted @ 2019-05-23 16:37 hyacinthLJP 阅读(5) 评论(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 hyacinthLJP 阅读(14) 评论(0) 编辑
摘要: 分类 知识清单 数据结构 链式前向星 树状数组 线段树 线段树的区间合并 基于ST表格的RMQ 树链剖分 图论 最近公共祖先 树的直径、树的重心与树的点分治 树的最小支配集,最小点覆盖与最大独立集 求无向连通图的割点 数学 鸽巢原理 群和Pólya定理基础知识 博弈 初等数论基础知识 欧几里得+拓展欧几里得 数论四大定理 ...阅读全文
posted @ 2019-01-10 16:14 hyacinthLJP 阅读(131) 评论(0) 编辑
摘要: 传送门 题意: 给出你序列 a,在序列 a 上执行两种操作; ① 0 :查询有多少连续的片段[L,...,R],满足 a[L,...,R] > l; ② 1 p d :将第 p 个数增加 d; 思路: 在 m 次操作中,只有出现 a[p] ≤ l && a[p]+d > l 时,才有可能合并区间; 阅读全文
posted @ 2019-05-24 10:04 hyacinthLJP 阅读(6) 评论(0) 编辑
摘要: 收藏博文 斐波那契数列的性质 ACM:数论专题(5)——欧拉函数 约瑟夫环 搜索算法:IDA*算法 大数因数分解Pollard_rho 算法详解 LCT ACM动态规划总结阅读全文
posted @ 2019-05-23 16:37 hyacinthLJP 阅读(5) 评论(0) 编辑
摘要: 传送门 参考资料: [1]:https://www.cnblogs.com/wangrunhu/p/10880130.html [2]:https://blog.csdn.net/weixin_43262291/article/details/90271693 题意(摘抄自[1]): 给定一个RBS阅读全文
posted @ 2019-05-23 12:03 hyacinthLJP 阅读(4) 评论(0) 编辑
摘要: 传送门 题意: 给你一个只包含 '(' 和 ')' 的长度为 n 字符序列s; 给出一个操作:将第 i 个位置的字符反转('(' ')' 互换); 问有多少位置反转后,可以使得字符串 s 变为"Regular Bracket Sequence"; 输出满足条件的位置的个数; 题解: 令 '(' = 阅读全文
posted @ 2019-05-23 11:12 hyacinthLJP 阅读(6) 评论(0) 编辑
该文被密码保护。
posted @ 2019-05-23 08:37 hyacinthLJP 阅读(1) 评论(0) 编辑
摘要: 传送门 参考资料: [1]:https://blog.csdn.net/weixin_43262291/article/details/90271693 题意: 给你一个包含 n 个数的序列 a,并且 max{ai} ≤ x; 定义一个操作 f(L,R) 将序列 a 中 L ≤ ai ≤ R 的数删阅读全文
posted @ 2019-05-22 22:13 hyacinthLJP 阅读(11) 评论(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 hyacinthLJP 阅读(14) 评论(0) 编辑
摘要: 传送门 题意: 农场主 FJ 有 n 头奶牛,现在给你 m 对关系(x,y)表示奶牛x的产奶速率高于奶牛y; FJ 想按照奶牛的产奶速率由高到低排列这些奶牛,但是这 m 对关系可能不能精确确定这 n 头奶牛的关系; 问最少需要额外增加多少对关系使得可以确定这 n 头奶牛的顺序; 题解: 之所以做这道阅读全文
posted @ 2019-05-21 10:00 hyacinthLJP 阅读(11) 评论(0) 编辑
摘要: 传送门 题意: 有 n 个商店,第 i 个商店出售正整数 ai; Dora 买了 m 天的东西,第 i 天去了 si 个不同的个商店购买了 si 个数; Dora 的对手 Swiper 在第 i 天去了 Dora 未去的商店购买了 n-si 个数; 问在这m天里,是否存在序列a,使得这 m 天都满足阅读全文
posted @ 2019-05-21 09:15 hyacinthLJP 阅读(6) 评论(0) 编辑
摘要: C. A Tale of Two Lands 题意: 给出 n 个数,问有多少点对(x,y)满足 |x-y| ≤ |x|,|y| ≤ |x+y|; (x,y) 和 (y,x) 表示一种答案; 题解: 数形结合; 对于某数 x 查找满足条件 y 有多少个; ①x ≥ 0 y ∈ [x/2 , 2x] 阅读全文
posted @ 2019-05-20 18:32 hyacinthLJP 阅读(6) 评论(0) 编辑