平庸不是放弃的理由
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《关于复杂度》回复：
在f的值域没有限制的情况下，可以构造数据把这段while卡到 $n^2$
我采用的是堆的启发式合并，代码中用注释描述出的这段部分分析不出来 我看题解中好像也都有这段代码，但是并没有给出相应的分析 ```cpp #include #define ll long long using namespace std; const int MAXN=5e5+5; int n; ll val[MAXN]…
在讨论《关于动态扩容数据结构写法》回复：
@[CleanIce](luogu://user/821660) 谢谢orz
在讨论《关于动态扩容数据结构写法》回复：
@[_zyx2012](luogu://user/1934210) 意思是在扩容的时候原本vector里的东西（不一定是back）可能会迁移吗
在讨论《关于动态扩容数据结构写法》回复：
@[EricWan](luogu://user/377873) 我直接记下标也会炸，可能是其他地方的问题
在讨论《关于网络流》回复：
还有一个问题，请问在平时看讨论看博客的时候为什么用的往往是定义在点对上的流函数而非边上的流函数呢 定义在点对上的流函数在实现和理解上似乎都不太如边上好用（反对称性除外）
在讨论《除了树上启发式合并还有别的吗》回复：
@[quakes](luogu://user/1031934) 树上启发式合并是用启发式合并的方法统计树上信息 像并查集这种就不属于树上启发式合并但属于启发式合并
在文章《题解：P1919 【模板】高精度乘法 | A*B Problem 升级版》发表评论：
？评论内容过短
ATC的题都懒得写代码 感觉很多都是缺一个性质观察，感觉可以直接几句话带过...... 先记录下关键性质，后面再想想性质能不能通过非瞪眼的方式推导出来，试下能不能总结规律 ### AT_agc001_c [AGC001C] Shorten Diameter 删掉树上的若干节点，保证树仍然连通，直径 $\le k$ ，求…
在文章《[ABC423G] Small Multiple 2 题解》发表评论：
通俗易懂
在讨论《WC的论文都在哪里看啊》回复：
Cu Ball
好像没有什么可以一语中的的分析方法，但是各个key point之间总是会卡住 ## 初见思路 考虑到有 $k$ 和 $n$ 两个维度的限制，可以直接开一个 $n^2$ 状态 $n$ 转移的 $O(n^3)$ dp --- ### Key Point 1 **发现 $k$ 只要断一次就得从头开始重新计数了，中间升高的部分…
考虑什么东西会影响方案的合法性 线段一定得铺成两层，所以需要记录最右和次右 于是就有了一个 $n^3$ 的 $dp$ 发现按右端点排序后， $i$ 的维度就可以和最右合并了 发现应该进行一个一个的枚举而不是直接推到更久以前两个端点都不同的状态 两种转移 - 可以直接嵌套而不用考虑两个完全不同的状态拼接，即 $i$ 带…
注：本篇题解分析了为什么只会出现横线竖线和L型 ### 初见思路 dp 约束条件就相当于扩展后的序列任意两项的大小关系必须一样，而条件可以直接从第一项的关系中看出来 那么就可以钦定 $a$ 中所有元素 $>b$ 了（若 $a_1>b_1$ 交换即可） 发现这个问题可以看作令一个序列的一个元素与另一个序列的一段区间匹配，…
### 初见思路 因为是赛题，做到这的时候只剩10min了 直接枚举排列 --- 这题的正解应该是dp 但是直接排列的话不适合dp，因为如果直接枚举每一位放的数的话，就需要存下来已经用了那些数 发现，当以整个排列去划分等价类的时候dp是很困难的 而我们知道**集合应当是更适合dp**的 **所以考虑能不能把一部分排列打…
### 初始思路 因为是赛题，场上没怎么想 首先，一个替换能解决一个询问当且仅当其不同的部分相同，且剩余部分是对应的前缀 于是最糖的做法出现了，对于每一个询问，枚举包含不同部分的子串，研究是否存在模式串对应 赛时直接hash判断相等，拿了25pts ### 赛后 大家都在说kmp 这时候才想起来，对应前缀相等的话，肯定…
在讨论《如何练写暴力，求助玄关》回复：
感觉比较难的是如何想出好写的暴力
| 序号 | 单词/短语 | 词性/类型 | 中文释义 | 常见度 | | :--- | :---------------- | :--------------- | :------------------------------------- | :----- | | 1 | despite | prep. | 尽管…
游记全站推荐了，就这边另起炉灶吧 ## 赛时教训总结 - T1时间浪费严重，估计严重偏离(dp估计20min,调了2h)，边界写错;以及在明知消耗了大量时间的情况下继续调 - T1没有研究清楚问题就开始写贪心，原本的反悔想法没有深挖去切到另一个思路 - T2大胆猜到了结论，然后大胆把它推翻了，没有比较明确的逻辑推翻它…
今年状态非常差，感觉发挥比平时烂了好多 真是的，上次也是这样 ## 赛前 六点多起床，床上躺到七点 喝了一杯咖啡 有人来问我S组考不考基环树，我说不考，结果他把那道星战端出来，就看了一会怎么找环 然后继续翻大纲有没有没复习的，给人讲了一下exgcd，卡特兰数浮光掠影看了下，然后发现CRT和威尔逊定理不记得了匆匆看了几眼…
## 按照处理对象 ### 图论 - [P2934 [USACO09JAN] Safe Travel G——无向图最短路树及其性质 ](https://www.luogu.com.cn/article/1eyl6bfl) - [P1948 [USACO08JAN] Telephone Lines S——有趣的二分答案…
在讨论《最大值不要设小了》回复：
%%%感谢
在讨论《解的结构是什么意思》回复：
@[Yamchip](luogu://user/716006) 谢谢
题面很简单，就是求出不走原本最短路最后一条边的情况下1号点到每个点的距离 一个错误的想法是，一边dijkstra搞掉原本最短路顺便记录最后一条边，然后查询每个点的时候就用这个点的邻接边去重新更新它 但是这样是错的，因为有些后边的点的最短路是依赖于这条边的，所以这些点的最短路也要相应发生改变 既然发现了这种依赖关系，就可…
在讨论《解的结构是什么意思》回复：
@[Yamchip](luogu://user/716006) 比如使用dp的问题需要满足最优解具有最优子结构，这个就可以称作解的结构 以及我好像在一些讨论中把提到的 解的形式 记成 解的结构 了