摘要: Codeforces100套刷题 Codeforces Round #506 (Div. 3) Educational Codeforces Round 49 (Rated for Div. 2) AIM Tech Round 5 (rated, Div. 1 + Div. 2) Codeforce 阅读全文
posted @ 2019-03-27 01:15 Agnel_Cynthia 阅读(368) 评论(0) 推荐(0) 编辑
摘要: CF 阅读全文
posted @ 2019-03-20 21:17 Agnel_Cynthia 阅读(311) 评论(0) 推荐(0) 编辑
摘要: 一个月前CCPC冬令营的部分课程(免费注册学习): Div1-Day8 专题 图论(徐明宽):https://www.zhixincode.com/live/10615/replay?replayId=13907Div1-Day7 专题 动态规划(洪华敦:https://www.zhixincode 阅读全文
posted @ 2019-03-16 11:17 Agnel_Cynthia 阅读(970) 评论(0) 推荐(1) 编辑
摘要: 大家好! 阅读全文
posted @ 2019-01-13 09:50 Agnel_Cynthia 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 线段树重要思想 线段树单点修改的本质就是区间修改 本题是对所有数取模,如果对区间和取模,必定会影响子节点,那么便只能对子节点取模 但是如果一个一个取模,便会有超时的危险 那么我们就可以利用剪枝的思想,对小于mod的数/区间,直接返回 只对大于mod的数进行取模,那么便能降低复杂度。 阅读全文
posted @ 2019-07-16 23:03 Agnel_Cynthia 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 升级 注意:可以连升几级 阅读全文
posted @ 2019-07-16 21:07 Agnel_Cynthia 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2019-07-16 19:19 Agnel_Cynthia 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 最短路 最小生成树 树的直径和最近公共祖先 阅读全文
posted @ 2019-07-15 14:43 Agnel_Cynthia 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 基本数据结构 单调队列 单调栈 Hash Tire 二叉堆 数据结构进阶 并查集 树状数组 线段树 分块 点分治 二叉查找树与平衡树初步 阅读全文
posted @ 2019-07-15 14:41 Agnel_Cynthia 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 线性DP 背包问题 01背包问题 完全背包问题 多重背包问题 混合背包问题 二维费用的背包问题 分组背包 有依赖的背包问题 背包问题求方案数 背包问题求具体方案 树形DP 基环外向树DP 概率/期望 DP 数位DP 区间DP 状压DP 阅读全文
posted @ 2019-07-15 14:38 Agnel_Cynthia 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 单调栈就是栈内元素单调递增或者单调递减的栈,单调栈只能在栈顶操作。 为了更好的理解单调栈,则可将单调栈用生活情形模拟实现,例如: 我们借用拿号排队的场景来说明下。现在有很多人在排队买可乐,每个人手里都拿着号,越靠前的人手里的号越小, 但是号不一定是连续的。小明拿了号后并没有去排队,而是跑去约会了。等 阅读全文
posted @ 2019-07-13 15:02 Agnel_Cynthia 阅读(962) 评论(0) 推荐(0) 编辑
摘要: 各种自动机(待补) Give a string SS and NN string T_iTi​ , determine whether T_iTi​ is a subsequence of SS. If ti is subsequence of SS, print YES,else print NO 阅读全文
posted @ 2019-05-30 00:34 Agnel_Cynthia 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题意:n个男孩,m个女孩,第i个男孩送出的最小糖果为b[i],送给m个女孩,第i个女孩收到的最小的糖果为g[i],且b[i],g[i],全部要取到,问送出的最少糖果 题解:明显可以贪心做。先对b[i] 和g[i]进行排序,首先n个男孩肯定要送出b[i],可以求出此时最小的一个值∑b[i] 阅读全文
posted @ 2019-05-14 16:33 Agnel_Cynthia 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 近期在准备学校的期中考试,对刷题和一些其他的学习有一些怠惰,近期的学习在组合数学与数据结构方面,欢迎大家来交流 阅读全文
posted @ 2019-04-25 11:37 Agnel_Cynthia 阅读(239) 评论(0) 推荐(0) 编辑
Live2D