摘要: 一.学习概况 1.看完了effective C++ 2.看完了STL源码剖析 3.做了一个简易的STL库 4.背了一些面经 5.复习了一遍OS 6.刷了200道题左右 二.知识点概括 1.type_traits技巧。 2.页面置换算法。 3.二次离线的莫队,借用前缀和预处理再使用差分+莫队维护答案。 阅读全文
posted @ 2024-03-04 10:43 scannerkk 阅读(12) 评论(1) 推荐(0) 编辑
摘要: 一.Olympiad in Programming and Sports - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) (1)题意: (2)解题思路 考虑按编程能力从大到小排序,先选完编程团队中的p个人,然后再考虑体育团队的s人, 考虑维护3个优先队列,一个是a[i]的大根堆,一 阅读全文
posted @ 2023-09-04 10:46 scannerkk 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 一.三天学习情况 1.vp了一场河南省赛 2.补完了一下上把cf的E以及校赛的题 3.学习了一下启发式合并 二.学习情况截图 三.题解 (158条消息) 2023河南省赛vp题解_scanner___yw的博客-CSDN博客 四.总结 1.这两天刷了两个模拟题,发现代码能力确实得到了一点提升,希望再 阅读全文
posted @ 2023-05-10 22:30 scannerkk 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 一.本周计划 1.继续复习图论知识 2.vp一场省赛 3.补cf和abc和牛客的题 二.计划完成情况 三.题解 (158条消息) AtCoder Beginner Contest 300(D-G)_scanner___yw的博客-CSDN博客 四.总结 1.这周打比赛的时候非常粗心,经常写错变量名, 阅读全文
posted @ 2023-05-08 13:51 scannerkk 阅读(19) 评论(0) 推荐(1) 编辑
摘要: 一.三天任务完成情况 1.完成了tarjan求强连通分量以及在缩点后的DAG上dp的复习 2.完成了tarjan求点双和边双以及在缩点后数方案数的复习 3.简单制定了一下接下来一年的学习计划 4.完成了div3的补题 二.截图 三.题解 Codeforces Round 867 (Div. 3) ( 阅读全文
posted @ 2023-04-26 22:54 scannerkk 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 一.自我分析 1.我在队内负责的部分是动态规划,图论,数据结构。 2.思维欠缺,有很多思维题需要想很久才能想明白。 3.心态不是很好,容易紧张。 4.模拟题功底还不是很强,也会出现一些细节上的错误。 二.针对计划 1.针对第一个问题,我做出了以下计划。 (1)计划总共刷1k道题,动态规划400道,图 阅读全文
posted @ 2023-04-26 01:01 scannerkk 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 一.本周任务完成情况 1.atcoder打了一场 2.打了两场选拔赛 3.复习了一下基础图论 4.改了一下一下模板 5.打了一场cf 二.截图情况 三.题解 (149条消息) 动态动态规划(DDP)_scanner___yw的博客-CSDN博客 (149条消息) Codeforces Round 8 阅读全文
posted @ 2023-04-23 23:54 scannerkk 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 一.本周任务进度 1.补了一下cf的题和atcoder的题 2.补了两场牛客别人学校的校赛题 3.学习了一手积性函数 二.完成情况 三.题解 (152条消息) AtCoder Beginner Contest 295(DEG)_scanner___yw的博客-CSDN博客 https://note. 阅读全文
posted @ 2023-03-30 00:25 scannerkk 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 一.本周任务进度 1.学了一手点分治,做了两道模板题。 2.补完了ATCoder和Cf得题。 3.打了一场牛客的其他学校的比赛。 4.打了一场abc和一场cf 二.完成情况 三.题解 (177条消息) 图论习题集_scanner___yw的博客-CSDN博客 (177条消息) 数据结构习题集_数据结 阅读全文
posted @ 2023-03-26 21:59 scannerkk 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 一.三天任务 1.费用流的学习和练习 2.dp练习 3.cf补题和abc补题 4.补了一些以前题目的题解 二.补题情况 三.题解 (174条消息) 图论习题集_scanner___yw的博客-CSDN博客 (174条消息) AtCoder Beginner Contest 294(D-G_scann 阅读全文
posted @ 2023-03-22 22:11 scannerkk 阅读(36) 评论(0) 推荐(0) 编辑