Universe-647

摘要： 这篇随笔中会列举出来一些场景、天气、时间和事物，你可以将它们合理组合起来或自己创设情境，写或让AI写或在网上寻找一段文字/画或在网上寻找一些相关图片、视频来描绘你的梦境。 本计划旨在提升读者的文笔和想象力。 时间 1.凌晨 2.日出 3.清晨 4.正午 5.下午 6.傍晚 7.深夜 天气 普通的 1 阅读全文

摘要： 因为写概期用到了，所以回来复习一下。 先放置一张图，然后放一个满是注释的代码。 int guass() { int r; for(int i = 1; i <= n; i++) { r = i; for(int j = i + 1; j <= n; j++) if(fabs(a[j][i]) > e 阅读全文

摘要： 一些要点 1.据cql所说，概率DP一般正常跑，期望DP一般倒着跑，能从一个状态按概率地转移到多个状态的，一般被称作真期望DP。 2.当你搞不清这个转移方程里面某一项加不加括号时，考虑使用树形图来分析概率及其对应期望。 3.期望有可加性（线性性），没有可乘性。 4.一个组合数学的式子：\(\sum_ 阅读全文

摘要： CSP-S模拟赛5 A.十年之约 一道黄题。我们容易发现： \(f(i) = k \Longleftrightarrow lcm(1, 2, 3, \cdots, k - 1) \mid i, lcm(1, 2, 3, \cdots, k) \nmid i。\) 发现n数据范围过大，可以考虑枚举答案 阅读全文

摘要： 单调队列优化DP 其实就是解决一些取一个区间内的最小值的转移。 转移的一般步骤 1.弹掉队列尾部所有不如\(f_{i-1}\)的东西。 2.将\(f_{i-1}\)加入队首。 3.弹掉队列头所有不可用的东西。 4.计算\(f_i\)。 其实写多了有手感之后就不是很难。 A.「一本通 5.5 练习 1 阅读全文

摘要： 权值线段树 就是把线段树当桶。可以解决全局第k小，求一个数的前驱和后继等。 动态开点线段树 就是只在修改的时候新建节点。如果是要pushdown，一般情况下就是在pushdown里面新建节点。但也有特殊情况，见下文。 线段树合并 其实是动态开点权值线段树合并。 一般用于解决序列叠加问题。其时间复杂度 阅读全文