Redial's Blog

摘要： 943F 限时每日一题day7。忘了在 \(map<vector>\) 上二分的 \(trick\)。大致思路没问题，就差这临门一脚。 先回顾一下在 \(map<vector>\) 上二分的 \(trick\)： 原理：存储某个数在给定序列中的所有位置，进而可以通过在对应 \(vector\) 上二 阅读全文

摘要： ..C 限时每日一题day6。好久没有复习树的重心了，导致很显然的思路没有想出来。 官解中的两个思路都想到了个大概，但最后都没得到进展，还是有待提高思维的qwq... 解法1：注意到每一步合并必然是度数为1的结点向其邻点合并，否则整个图中 权值非0 的联通块会多于一个，显然最终不能合并到一起。（这一 阅读全文

摘要： ..E1 限时每日一题day5。第二次成功，这次是一道个人认为很简单的 \(dp\)，刚开始往组合计数方面想了导致浪费了些时间，应该能做得再快一点的。 可以发现第 \(i\) 天的方案与前 \(i-1\) 天的决策是没有任何关系的，数据范围又很小，因此很可以 \(dp\)。 设 \(dp[i][j] 阅读全文

摘要： edu163 C 限时每日一题day4。又一次失败了、、 这题是一道经验题，总结一下 “从中间分成一半，前后相同的字符串” 的性质： 若要找某个字符串的所有子串中上述类型字符串的最长长度，可以做到 \(O(n^{2})\)（暴力是 \(O(n^{3})\)）：先枚举长度，对固定长度的所有子串采用滑动 阅读全文

摘要： 985 C 限时每日一题day3。这次没做出来，看完题解后感觉自己是sb。 二分答案 或者 \(dp\)，参考官方题解。 tutorial code_二分 code_DP 阅读全文