deus-ex-machina

摘要： 「动态规划」第1章 期望概率 DP 「动态规划」第2章 数据结构优化 DP 「动态规划」第3章 决策单调性优化 DP 「动态规划」第4章 单调队列优化 DP 阅读全文

摘要： 建立这个博客花费了我2天时间。 我请了同机房一位同学帮我搞，但是由于某些未知的原因，我的电脑没有git，于是事情变得复杂起来。 在此记录一下我经历了什么： 电脑没有git：装上就行了 git不在PATH下：加上就行了 装了mkdocs也不能直接用：前面加上 python -m github访问很慢， 阅读全文

摘要： Complete luogu 是一个为优化洛谷体验而撰写的脚本。该脚本提供了一些在洛谷已被禁用的功能的替代选项。 最新版本提供的功能有： 进入洛谷讨论区时，如果该帖子已经被封禁，自动跳转到 lglg.top。（如果该帖子此前未被保存，那么这样也无法看到该帖子） 由于洛谷重新开放了讨论区，上述功能已取 阅读全文

摘要： 偶然看到一种推导欧拉公式的方法： 定义 \(f(x)=\frac{\cos x+i\sin x}{e^{ix}}\) 我们发现 \(f(0)=1\) 我们还有 \(f'(x)=\frac{i\cos x-\sin x}{e^{ix}}-\frac{i\cos x+i^2\sin x}{e^{ix}} 阅读全文

摘要： 2025/2/14 模拟赛 T1 抽象贪心。 题意 给定一颗 \(n\) 个点的树。每次你可以消除没有父亲的 \(m\) 个点（它们被同时消除，必须都预先没有父亲）。求删除所有点的最少次数。对所有 \(m\in [1,n]\) 求答案。 要求 \(O(n)\) 时间复杂度。 解法 一种错误的贪心是每 阅读全文

摘要： 流萤 阅读全文

摘要： 2025.2.7 模拟赛 成绩 124pts/rank6。T1拿满了，T3拿了24. T1 比较水的题目，大概在上位绿左右，可惜我想了半个多小时才想出正解。 题意简述 定义 \(f(l,r)\) 为区间 \([l,r]\) 内出现了多少不同数字。 做以下操作： 将 \(a_x\) 修改为 \(y\) 阅读全文

摘要： map map 想要把默认值赋为非0值怎么办？如果你能保证里面不会存0，那你可以写一个函数，在试图使用某个键值时，如果其为0那么当成你想要的另一个数。 内建函数 __builtin_mul_overflow(a,b,res) 可以判断 \(a\times b\) 是否会溢出，并把结果存在 res 里 阅读全文

摘要： 2025/1/17 整体二分 一种类似 cdq 的，在答案值域上批量处理询问并将询问分成两份的算法。详情见我的洛谷博客。 2025/1/18 模拟赛 T5 我是奶龙。T5是非常简单的容斥，但是我补题都补了1.5h。 题意 给定一个矩阵，每个格子上都有黑色或透明的颜色，你知道了从侧面看过去每行和每列的 阅读全文