摘要: # 数学 [数学大礼包](https://www.cnblogs.com/exut/p/17627700.html ) # 数据结构 [浅谈分块](https://www.cnblogs.com/exut/p/17587259.html "浅谈分块") [虚树学习笔记](https://www.cn 阅读全文
posted @ 2023-08-08 15:46 exut 阅读(28) 评论(2) 推荐(0) 编辑
摘要: 偶然发现这玩意貌似很好玩于是写点意思一下 代数形式 \[\sinh(x)=\dfrac{e^x-e^{-x}}{2}\\ \cosh(x)=\dfrac{e^x+e^{-x}}{2}\\ \tanh(x)=\dfrac{\sinh(x)}{\cosh(x)}=\dfrac{e^x-e^{-x}}{e 阅读全文
posted @ 2025-01-01 20:12 exut 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 我们必须认为西西弗斯是幸福的 文中化学方程式使用箭头表示,都配平了 焰色反应 常见金属的焰色:钙砖红,锶洋红,紫红锂铷绿色铜;钡灼烧,黄绿色,镁铝铁铂没焰色 \(\ce{Na}\) 物流性质:单质为银白色,密度低(略小于水)熔点低硬度小,导电导热性能良好,焰色试验为黄色 \(\ce {Na,K}\) 阅读全文
posted @ 2024-12-09 00:02 exut 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 不定积分(方法论) 标签(空格分隔): 微积分 数学 前言 首先挂一个反三角函数的导数在这,原因是我没记住 \[(\arcsin)'=\dfrac{1}{\sqrt{1-x^2}}\\ (\arccos)'=-\dfrac{1}{\sqrt{1-x^2}}\\ (\arctan)'=\dfrac{1 阅读全文
posted @ 2024-11-01 22:07 exut 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 从ICG到SG函数 标签(空格分隔): 博弈论 数学 SG函数是用于解决博弈论中公平组合游戏(ICG)问题的一种方法 ICG 这是啥? 定义大概就几条: 双方参与,轮流决策,决策最优 无法决策时游戏结束,无法决策者输,不论如何决策游戏都能在有限步完成 同一状态不可多次抵达,游戏无平局,任意决策者在决 阅读全文
posted @ 2024-10-30 21:42 exut 阅读(73) 评论(2) 推荐(0) 编辑
摘要: 待完善 动态dp 前置技能:矩阵乘法、树剖/LCT、dp 模板题 P4719 给 \(n\) 个点的树,点带点权,有 \(m\) 次操作给定 \(x,y\) 表示修改 \(x\) 的权值为 \(y\),每次操作后求出这棵树的最大独立集的权值大小 最大权独立集 在图/树上选若干结点使得无直接连边,称为 阅读全文
posted @ 2024-10-29 19:11 exut 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 放链接 考试总结忘记了pwp后面一定都写 AT DP contest 近期主线,在补dp abc370f题解 思维题,暂时没怎么写有点鸽,补完dp再补 晚自习 晚自习again 组合数学训练 阅读全文
posted @ 2024-10-15 17:30 exut 阅读(8) 评论(0) 推荐(0) 编辑
摘要: About SPFA 本文记录一些咱搞过的一些SPFA的瞎搞,并不是SPFA的入门教程 单源最短路径 每次依一个与队长有关的概率随机排序队列, cmp 函数直接写按 \(dis\) 排序就行 #include<bits/stdc++.h> #define int long long using na 阅读全文
posted @ 2024-10-15 17:22 exut 阅读(3) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-10-03 15:38 exut 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 8.15~now 学习淀粉树(done) 写板子(done) P4178 Tree 非容斥版本(done),容斥和非容斥版本的区别在于非容斥在当前节点 \(u\) 统计的是各个子树的答案,容斥统计的是自己这个子树的答案,会重复。推荐写容斥。 和板子没啥区别,桶改树状数组(非容斥)或上双指针(容斥) 阅读全文
posted @ 2024-08-20 15:48 exut 阅读(2) 评论(0) 推荐(0) 编辑
摘要: A - Monkey King 可以可并堆,但是我蔡 考虑DSU+启发式合并,发现做完了 #include<bits/stdc++.h> using namespace std; const int N=2e5+5; int fa[N]; priority_queue<int> q[N]; int 阅读全文
posted @ 2024-08-20 08:43 exut 阅读(7) 评论(0) 推荐(0) 编辑
Title