摘要：
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
阅读(379)
评论(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
阅读(994)
评论(0)
推荐(1)
摘要：
线段树重要思想 线段树单点修改的本质就是区间修改 本题是对所有数取模，如果对区间和取模，必定会影响子节点，那么便只能对子节点取模 但是如果一个一个取模，便会有超时的危险 那么我们就可以利用剪枝的思想，对小于mod的数/区间，直接返回 只对大于mod的数进行取模，那么便能降低复杂度。 阅读全文
posted @ 2019-07-16 23:03
Agnel_Cynthia
阅读(112)
评论(0)
推荐(0)
摘要：
升级 注意：可以连升几级 阅读全文
posted @ 2019-07-16 21:07
Agnel_Cynthia
阅读(165)
评论(0)
推荐(0)
摘要：
阅读全文
posted @ 2019-07-16 19:19
Agnel_Cynthia
阅读(157)
评论(0)
推荐(0)
摘要：
最短路 最小生成树 树的直径和最近公共祖先 阅读全文
posted @ 2019-07-15 14:43
Agnel_Cynthia
阅读(236)
评论(0)
推荐(0)
摘要：
基本数据结构 单调队列 单调栈 Hash Tire 二叉堆 数据结构进阶 并查集 树状数组 线段树 分块 点分治 二叉查找树与平衡树初步 阅读全文
posted @ 2019-07-15 14:41
Agnel_Cynthia
阅读(238)
评论(0)
推荐(0)
摘要：
线性DP 背包问题 01背包问题 完全背包问题 多重背包问题 混合背包问题 二维费用的背包问题 分组背包 有依赖的背包问题 背包问题求方案数 背包问题求具体方案 树形DP 基环外向树DP 概率/期望 DP 数位DP 区间DP 状压DP 阅读全文
posted @ 2019-07-15 14:38
Agnel_Cynthia
阅读(239)
评论(0)
推荐(0)
摘要：
单调栈就是栈内元素单调递增或者单调递减的栈，单调栈只能在栈顶操作。 为了更好的理解单调栈，则可将单调栈用生活情形模拟实现，例如： 我们借用拿号排队的场景来说明下。现在有很多人在排队买可乐，每个人手里都拿着号，越靠前的人手里的号越小， 但是号不一定是连续的。小明拿了号后并没有去排队，而是跑去约会了。等 阅读全文
posted @ 2019-07-13 15:02
Agnel_Cynthia
阅读(994)
评论(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
阅读(230)
评论(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
阅读(279)
评论(0)
推荐(0)
摘要：
近期在准备学校的期中考试，对刷题和一些其他的学习有一些怠惰，近期的学习在组合数学与数据结构方面，欢迎大家来交流 阅读全文
posted @ 2019-04-25 11:37
Agnel_Cynthia
阅读(246)
评论(0)
推荐(0)
浙公网安备 33010602011771号