摘要:
一.本周任务进度 1.线段树分裂合并学习完,并且练习了几个题 2.上周的补题也补完了 3.打了一把牛客和两把cf还有一把abc 4.学习了斜率优化DP的凸包优化 二.计划完成情况 三.题解 (195条消息) 斜率优化DP_scanner___yw的博客-CSDN博客 四.好题链接 F - Sugar 阅读全文
摘要:
一.两天任务 1.线段树分裂和合并 2.dp练习 3.ARC补题 二.题目推荐 P5494 【模板】线段树分裂 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) Problem - E - Codeforces(状压dp+环外枚举) http://8.130.108.71/probl 阅读全文
摘要:
一.本周学习计划 1.完成最近CF补题,ATCODER补题 2.完成牛客补题 3.准备省赛的训练,vp三场 4.学习网络流和一个数据结构 5.准备蓝桥杯的板子并且熟练敲出来 6.练习dp习题 二.学习计划完成情况 三.补题题解 (197条消息) AtCoder Beginner Contest 29 阅读全文
摘要:
一.本周学习进度 1.本周打了一场ICPC 2.打了一场cf 3.补了一场atcoder 4.做了一些思维题+状压题 二.下周学习计划 1.完成网络流的掌握 2.刷10到概率dp题 3.思维题每天两道 4.为ICPC第二场作准备 三.补题情况 1.Atcoder 269 2.cf 820div3 四 阅读全文
摘要:
一.本周学习进度 1.本周做了两个CCPC的思维题 2.完成了本学期的规划 3.完成了已学算法的知识点总结 4.打了两场cf 二.cf补题情况 cf edu135 cf 820div3 三.cf总结 1.做题的时候没有想清楚就动手写题,导致wa了浪费时间 2.写题的时候有点紧张,然后就容易出错 3. 阅读全文
摘要:
一.本周学习进度 1.完成了树链剖分的学习,并且做了几道练习题 2.完成了建图的扩展学习,分层图的使用,二分+01bfs,拓扑序处理最短路负权 3.牛客两场 4.cf+atcoder 3场 二.下周学习计划 1.线段树的分裂合并 2.严格次小生成树 3.继续练习Dp习题 三.本周列题总结 1.树剖 阅读全文
摘要:
一.本周学习进度 1.差分约束看完了,并且完成了几道练习题 2.Dp题刷了12道 3.牛客打了两场 二.下周学习计划 1.继续练习Dp习题 2.补一下牛客的Dp题 3.cf的数据结构的题每天一道 4.练习一下三分题目 三.本周列题总结 1.差分约束 AcWing 1169. 糖果 - AcWing 阅读全文
摘要:
一.本周学习进度 1.本周复习了背包模型+单调队列优化DP 2.打了两场牛客 3.打了一把Atcoder+两把cf 二.本周cf和atcoder情况 1.Atcoder261 2.cf809div2 3.cfedu132 三.下周学习计划 1.开始狂刷DP章节 2.尽量多补一写牛客的题 3.CF从1 阅读全文
摘要:
一.本周学习进度 1.树形DP学习完,刷了几道例题 2.LIS,LCS模型复习了一遍 3.数位DP学习完,刷了几到例题 4.区间DP学习完,刷了几道例题 二.本周cf和Atcoder情况 1.cf805div3 2.cf806div4 3.cf807div2 4.cf808div2 三.下周学习计划 阅读全文
摘要:
一.1057. 股票买卖 IV 二.题目分析 1.题目给我们两个条件。 2.有k笔交易。 3.每次只能连续买一次。 代码实现: 1 #include "bits/stdc++.h" 2 using namespace std; 3 const int N = 1e5+10,INF=1e9+10; 4 阅读全文