03 2024 档案

树哈希
摘要：这种东西看代码比说话好用。 xor 多重集哈希 const ull mask=std::chrono::steady_clock::now().time_since_epoch().count(); int ull shift(ull x) { x^=mask, x^=x<<13, x^=x>>7, 阅读全文
posted @ 2024-03-31 19:39 Hypoxia571 阅读(12) 评论(0) 推荐(0)
拉格朗日插
摘要：拉格朗日插 拉格朗日插值：给定 \(n+1\) 个点 \((x_i,y_i)\)，确定一个 \(n\) 次多项式 \(f\) 对其求值。 \[f(k)=\sum_{i=0}^{n}y_i \prod_{i\neq j}\frac{k-x_j}{x_i-x_j} \]正确性可以通过带入 \(x_i\) 阅读全文
posted @ 2024-03-22 18:46 Hypoxia571 阅读(25) 评论(0) 推荐(0)
数论小记
摘要：做到就会补进来 >w< 平方和 \[\sum_{i=1}^n i^2=\frac{n(n+1)(2n+1)}{6} \] 立方和 \[\sum_{i=1}^n i^3=\frac{n^2(n+1)^2}{4} \] 乘积约数个数 \[d(ij)=\sum_{x|i}\sum_{y|j}[\gcd(x 阅读全文
posted @ 2024-03-21 09:21 Hypoxia571 阅读(16) 评论(0) 推荐(0)
可持久化 01 trie
摘要：根可持久化线段树差不多，这里贴个板子 >w< void insert(int &p,int q,int x,int i,int id) { p=++tot, val[p]=id; if(i 1) return; tr[p][0]=tr[q][0], tr[p][1]=tr[q][1]; int d= 阅读全文
posted @ 2024-03-21 07:02 Hypoxia571 阅读(14) 评论(0) 推荐(0)
2024.3 总结 2 / 她的所爱不断贬值最后现实发出一声冷笑
摘要：上一坑 写的时候把电脑弄炸了，可能某校的电脑支撑不了这个长度，所以再开一个。 这次是顺序总结。 鉴于笔者的懒惰变成了乱序总结。 然后写着写着懒得写了。。。。挑着记了。 link [tag: 网络流] 首先我们需要充分了解最大权闭合子图：对于一个有向图，点 \(u\) 有权 \(w_u\in \mat 阅读全文
posted @ 2024-03-15 14:57 Hypoxia571 阅读(18) 评论(0) 推荐(0)
2024.3 总结 / 在万籁归于灰烬时
摘要：倒序总结。建议倒叙阅读......？ link [tag: 构造] 考虑颜色数 \(c\) 一定时可以构造出的最大图，当 \(c=1\) 时最多直接放 \(k\) 的点两两连 1 的边。再递推 \(c=2\) 的情况，将 \(c=1\) 的图当成一个点，按照那种方式再连一次边即可，逐次递推。这样子大 阅读全文
posted @ 2024-03-12 22:13 Hypoxia571 阅读(22) 评论(0) 推荐(0)