随笔分类 - 学习笔记
摘要：ABC234E [dif:1637] 给你一个 \(n\) 个点 \(m\) 条边的图，设 \(dis_{u,v}\) 表示 \(u,v\) 之间的最短路，问最多删几条边 \(dis_{u,v}\) 仍然不变。\(n \le 300, m \le \frac{n(n-1)}{2}\)。 跑 \(\t
阅读全文
摘要：众所周知，字符串的读入方式有很多种，但是不同读入方式拼起来的时候总是会产生一些奇奇怪怪的问题。 getchar() ：读入一个字符，啥都能读，包括 空格 和 回车。 cin：读入一个字符串，不读空格。遇到空格和回车停止但是不读入空格和回车！但会忽略上次读入剩下的回车！ scanf("%s", s)
阅读全文
摘要：例题：【模板】拉格朗日插值 给你 \(n\) 个点 \((x_i, y_i)\)，将过这 \(n\) 个点的最多 \(n-1\) 次的多项式记为 \(f(x)\)，求 \(f(k)\) 的值。 方法 1：待定系数法 设 \(f(x) = \displaystyle\sum_{i=1}^{n-1}a_
阅读全文
摘要：到现在才学我是不是废了 很多思想都是看的题解，在此感谢各位写题解的神仙/qq 这个题单不错 link 反悔贪心的核心思想是：当前的这次决策不一定最优，但我们先拿过来放着，如果以后找到更优的在把它换掉。这样的话只需要保证当前最优就可以了，如果以后更优我们会反悔。而这个过程通常用堆实现。 有几种比较常见
阅读全文
摘要：一些约定： \(\mid \sum \mid\) ：字符集大小 \(S[i:j]\)：字符串 \(S\) 中 \(S_i \sim S_j\) 构成的子串 \(S_1 < S_2\) ：字符串 \(S_1\) 的字典序 \(< S_2\) 。 后缀 \(i\) ：从 \(i\) 位置开始到字符串末尾
阅读全文
摘要：可以配合如何快速的写出对拍程序食用qwq。 下面讲的方法本着简单快捷的原则，更多是为了方便大家在比赛中快速造出数据进行对拍。也是为了方便我随手取用。 如果有什么更牛逼的造数据方法，也可以跟我说/kel，欢迎补充。 批量数据生成器 感谢 @斜揽残箫 提供/qq。 #include<bits/stdc+
阅读全文
摘要：极角排序，就是平面上有若干点，选一点作为极点，那么每个点有极坐标 \((\rho ,\theta)\) ，将它们关于极角 \(\theta\) 排序。进行极角排序有两种方法。 直接计算极角 我们知道极坐标和直角坐标转换公式中有 \(\tan \theta = \frac{y}{x}\)，所以可以用
阅读全文
摘要：主要用途：用来解决边权只有 \(0\) 或 \(1\) 的最短路问题。或者能够转化为这种边权值的最短路问题。 主要方法：用一个双端队列 deque，被边权为 \(0\) 的边更新的点放到队首，被边权为 \(1\) 的边更新的点放到队尾。 时间复杂度 \(\mathcal O(n+m)\)。避免使用其
阅读全文
摘要：我在未来等你。
阅读全文
摘要：这个屑连 2100 的 DS 都不会 /hanx
阅读全文
摘要：世界不完美 所以才显得美丽
阅读全文
摘要：就算只有七十亿分之一的机会，我们还是会邂逅。
阅读全文
摘要：开始板刷 NOIP 真题了，日更绝不咕咕
阅读全文
浙公网安备 33010602011771号