Fredericm

摘要： P3806 【模板】点分治 1 点分治是一种树上的分治算法，即每次找到当前子树的重心并将其作为子树的根，进而对该子树的部分问题进行递归求解，这样可以保证递归层数不超过\(\log {n}\)。 #include<bits/stdc++.h> using namespace std; const in 阅读全文

摘要： 更佳的阅读体验 70分做法非常容易想到，使用高精度对经过的点编号，令 \(pos\) 为点的编号，初始为 \(1\) ，则： 1 ：\(pos<<=1\) 2 ：\(pos<<=1|1\) U ：\(pos>>=1\) L ：\(pos--\) R ：\(pos++\) #include<bits/ 阅读全文

摘要： 首先将边反向，再按 \(r\) 从大到小排序，这样可以使得答案的转移没有后效性。 令 \(ans_i\) 表示 \(i\) 这个点最少有多少资产方能无限地走下去。（初值为 \(inf\) ） 依次枚举每一条边。（令 \(u\) 为这条边的起点，\(v\) 为这条边的终点） 首先对现在的图进行一遍 t 阅读全文

摘要： 由题意可知，首先将 \(n+1\) 。 每一行显然是互不干扰的，所以最终的答案就是第一行答案 \(ans\) 的 \(n\) 次方。 下面考虑如何求第一行的答案。 首先，如果一次将两个限制都考虑进去，那么有一个显然的 dp，设 \(dp_{i,j,k}\) 表示第 \(i\) 个格子的状态为 \(k 阅读全文

摘要： 今天才知道自然溢出哈希的模数是 $2^{64}$ ，而不是 $2^{64}-1$，这不是个质数，就导致了它有被卡的风险，你怎么知道我今天就被卡了。 而卡掉这种哈希的方法可以参考这篇博客。 以后还是不要嫌麻烦，要手写哈希模数。 阅读全文