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 阅读(4) 评论(0) 推荐(0) 编辑
拉格朗日插
摘要：拉格朗日插 拉格朗日插值：给定 n+1 个点 (xi,yi)，确定一个 n 次多项式 f 对其求值。 f(k)=∑i=0nyi∏i≠jk−xjxi−xj正确性可以通过带入 xi 阅读全文
posted @ 2024-03-22 18:46 Hypoxia571 阅读(14) 评论(0) 推荐(0) 编辑
数论小记
摘要：做到就会补进来 >w< 平方和 ∑i=1ni2=n(n+1)(2n+1)6 立方和 ∑i=1ni3=n2(n+1)24 乘积约数个数 \[d(ij)=\sum_{x|i}\sum_{y|j}[\gcd(x 阅读全文
posted @ 2024-03-21 09:21 Hypoxia571 阅读(14) 评论(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 阅读(10) 评论(0) 推荐(0) 编辑
2024.3 总结 2 / 她的所爱不断贬值最后现实发出一声冷笑
摘要：上一坑 写的时候把电脑弄炸了，可能某校的电脑支撑不了这个长度，所以再开一个。 这次是顺序总结。 鉴于笔者的懒惰变成了乱序总结。 然后写着写着懒得写了。。。。挑着记了。 link [tag: 网络流] 首先我们需要充分了解最大权闭合子图：对于一个有向图，点 u 有权 \(w_u\in \mat 阅读全文
posted @ 2024-03-15 14:57 Hypoxia571 阅读(13) 评论(0) 推荐(0) 编辑
2024.3 总结 / 在万籁归于灰烬时
摘要：倒序总结。建议倒叙阅读......？ link [tag: 构造] 考虑颜色数 c 一定时可以构造出的最大图，当 c=1 时最多直接放 k 的点两两连 1 的边。再递推 c=2 的情况，将 c=1 的图当成一个点，按照那种方式再连一次边即可，逐次递推。这样子大 阅读全文
posted @ 2024-03-12 22:13 Hypoxia571 阅读(16) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示