glad-yimie

摘要： 开考后发现自己穿了一个绒秋裤，考场上要被热死了，不断通过喝水降低体温。 $1min$ 第一题一下想到$DP和反悔贪心$，还好学了（汗） $1min 1s$否决掉了$DP$ $20min$ 奶龙考试时遇到了一些问题： 优先队列pair<int,pair<int,int>>怎么排序啊？ 试了一下。原来会 阅读全文

摘要： 写了树链剖分LCA，注意到第一次dfs1的时候应该让当前重儿子定为第一个非父儿子 注意到根节点的tp应该是他自己 阅读全文

摘要： 10.21 总结 上午7:00-8:20 订正SCP-S T2 divide > 题目链接：divide 思路回顾+总结 首先看到这道题手玩了几遍样例，容易发现一组方案的每个点应在同一深度（容易证明如果存在一个点在其它层并集一定无法完全包括） 既然要用到深度，跑一次DFS把每个点的深度存下来 继续观 阅读全文

摘要： 今日补题： 发现自身： 1.树形、图DP完全不行（可能是因为对树和图本身就不熟） 于是上OI wiki学习了一番 感悟 一定要从例题入手，写一遍胜过看百遍 通过经典的"二叉树最大路径和"问题。可以探究设计状态表示和状态转移的一般方式。 struct TreeNode { int val; TreeN 阅读全文

摘要： 上午对之前的题目进行了补充与完善，将清理题单，感悟： 数位DP： 在做的时候一定要注意前面项与后面项的特判如 P13085 [SCOI2009] windy 数（加强版）：https://www.luogu.com.cn/problem/P13085#submit 不含前导零且相邻两个数字之差至少为 阅读全文

摘要： 「DP进阶——模拟」赛后总结与反思 总体表现分析 本次比赛最终得分86分，排名第11。从排行榜可以看出，与其他高水平选手（如榜首213分）相比，仍有较大差距。四道题目中，T1拿到49分，T3拿到37分，而T2（街机厅）和T4未能得分。这反映出在数位DP、组合数学/图论、期望概率以及质因数分解与操作优 阅读全文

摘要： 鉴于这几天都讲的是DP所以放一起写了，写完后面有时候会对前面有所启发。 最大的感受就是时间不够，算法往往只学了个模板，题在新学过的前提下不是能立刻完成的。通常需要多写几遍模板，多看几篇有用的题解，多翻几遍书才有独立完成一道黄、绿题的能力。 事实上这些DP都有一些明显的特质，但又有一些共性，这些会在分 阅读全文

摘要： 上午把昨天30分的P3435 A了。（9:15） 对于KMP有了更深的了解，运用时不止可以用来判断模式串，从本质上来说KMP是用来回溯到合适的地方来缩短匹配复杂度，也可以用来处理重复多次的字符串。 复习背包DP并做了一些练习题P1164 P5365(10:45) 背包DP运用的场景是若干物品种类，每 阅读全文

摘要： 上午以学习KMP为主。 先做了一道黄题P8002练手，寻找最优策略未遂，看题解得知，原来是全局最优。（8:12完成） 学习KMP并做了一道板子题P3375,得心应手（9:20完成） 尝试蓝题P3435（KMP），至放学尝试多次，分值在0-30不等，最终发现TLE，复杂度太高，决定继续学习了解KMP再 阅读全文