Yxs

摘要： 前序遍历，中序遍历，后序遍历 说的都是根节点在前，根节点在中，根节点在后。 长记性！ 阅读全文

摘要： 我身边 mikufun：矩阵树学学学 Lrefrain：矩阵题刷刷刷 Dybala：神仙定理康康康 skyh：讨论讨论讨论（most mei face） DeepinC：我过样例了！ Mouding：我走了大家再见！ 我：昨天考试那个题TLE了怎么回事？ ...弱小 T1 维护凸包 真的只是码力问题 阅读全文

摘要： T1 贪心，如果用set考虑一下multi。 T2 难道是我的疑问都太过sb？ 从来没人愿意认真思考一下我的问题。 真实情况是，我太sb了 正如队长所说，这东西简单归纳即可 更好，思考量这东西本该我自己来补。 设$dp[i][j]$为i个点的森林，j个点在特定一棵树的概率 考虑从i-1转移过来， i 阅读全文

摘要： 被T3坑了 忘记考虑$atan$只会返回正数导致无法区分方向相反模长相等的两个向量 直接把向量拆成ab两个上三角函数干出来就对了 真的exhausted 阅读全文

摘要： 状态..找不回来了.. T2 简单的期望 考试的时候忘考虑一个事，就是连续多位进位的情况 考试的时候打出$n^2$复杂度dp还没引起怀疑真是不应该。 T3 简单的操作 最后一刻才想到图不联通，已经想不到不同联通块的链可以相接了 另外缩点双的做法真是非常的煞笔，如果题目$nm$可过，就不要追求效率高但 阅读全文

摘要： 全程傻眼 T1 毛衣衬 meet_in_middle.. 不再使用二分查找，而是直接枚举对面状态，虽然底数爆炸但是指数减半，复杂度是对的。 T2 猫儿嗔 逆序关系有支配关系？ $DAG$树.. 把逆序关系的关系拍到序列上，变成边翻转的顺序关系 序列上dp T3 茅伞尘 二分答案。 然后加剪枝 由于排 阅读全文

摘要： 考试结束看A了两题就有点遗憾开开心心地去颓废了 吐槽一下这局LRS开的有点睿智，SD当的有点累 T1跟前边一个T1挺像，打表也可以 T2智障dp,开滚动数组就不会被卡空间了 T3牛逼构造题，虽然不是很好打但是挺有意思的 如果你强制每个小格的起点/终点放在（3，3）这个战略重地上 就会非常好做这就成了 阅读全文

摘要： $C_n^0=1$ $C_n^0=1$ $C_n^0=1$ 我怎么又双叒叕犯这种错误了啊 （咳檀） T1 WA0，大神题，不会做！ T2 就是要找一个最长区间，满足左端点是区间最小值，右端点是区间最大值。 做法一（仅用于QJ本题100%的随机数据）： 单调栈预处理每个点可以成为以左最长多长区间的最大 阅读全文

摘要： 令人kuku的一场考试， T1 令人kuku的贪心，反工了好几次，耗费了1h之久。 T2 令人kuku的数据结构，到死也没调出来，还是细节问题，要积累。 T3 令人kuku的二分答案。 先二分第一个答案，第二维弄成正无穷，时刻保持目前的答案比<p的最大值大一点，保持到最后。 然后二分第二个答案，注意 阅读全文

摘要： 炸分炸的厉害。（当然这跟b哥定律无关 话说好久没人嘲笑我菜了，快飘的不知道到哪了。 谁能讽我两句我不要面子的。 另外在博客上写些没用的东西好浪费精力啊我又不想当网红 主要是考试的时候心态不稳。 以为T2切了不好好检查不好好对拍，结果一个低错就炸掉整场考试 T1想过头了，没有及时拐到正解的轨道上 T3 阅读全文