18446744073709551616
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《《具体数学》习题求助》回复：
@[Legitimity](/user/241977) 谢谢大佬orz
在讨论《《具体数学》习题求助》回复：
BTW，$(-2)^{\underline {-3}}$ 是多少？还是未定义？
在讨论《《具体数学》习题求助》回复：
上面是分部求和的过程
在讨论《《具体数学》习题求助》回复：
$\Delta f(x)=-(x-1)^{\underline {-2}},g(x)=(-2)^{\underline {x-2}}(-x)$ $$ \begin{aligned} \sum f(x)\Delta g(x)\delta x&=f(x)g(x)-\sum g(x+1)\Delta f(x)\delta x…
第二章习题的2.27：（P54） 计算 $\Delta(c^{\underline x})$，并用它来推导 $\sum_{k=1}^n(-2)^{\underline k}/k$ 的值 答案我看懂了，下面是我的方法：（分部求和法） 首先可以求出： $$ \Delta (c^{\underline x})=c(c-1)(…
我理解的意思是：平衡树版kdt是树的每个节点都存储一个点，线段树版kdt是只有叶子结点存储一个点，这样理解对吗？ 如果是对的，那么哪一种常数更优？
在讨论《为什么不能用方差的方法求kdt划分轴维度？》回复：
主要是递增或者递减数据方差总是第二维最大，所以一直划分第二维
在讨论《为什么不能用方差的方法求kdt划分轴维度？》回复：
@[RenaMoe](/user/52243) 具体看了每一次操作的时间，数据过半以后会逐渐增加，每次查询max操作需要1ms+
在讨论《为什么不能用方差的方法求kdt划分轴维度？》回复：
@[RenaMoe](/user/52243) 应该不是常数问题，本地运行要20s+
rt，用方差求划分轴之后，极端数据下只会在某一特定轴上划分导致超时，这个问题怎么解决？总感觉划分一次换一维的方法不太靠谱？ 而且为什么只在某一特定轴上划分会导致TLE？ [我的TLE记录](https://www.luogu.com.cn/record/56803154)，其中LtoT（替罪羊树二分重构树）函数用的是方…
在讨论《线段树套替罪羊树求助qwq》回复：
明白了，替罪羊树存在删空的节点，走到这些节点的时候不能确定往哪边走，此帖完结
这是我的替罪羊树查找前驱的函数，不知道为什么这么写就会出错（后继这样写也会出错）？求各位大佬帮忙看看吧 ```cpp int fpre(int k,int val){ int x=rt[k],ans=-inf; while(x){ if(a[x].cnt&&a[x].v ans)ans=a[x].v; if(a[x].…
在讨论《关于扩展域并查集判断二分图的疑问》回复：
@[Yahbim](/user/372708) 明白了，谢谢大佬！
在讨论《关于扩展域并查集判断二分图的疑问》回复：
@[Yahbim](/user/372708) 但是代码没有检查每一对点是否在一个集合内吧？如果我当前一对点不在一个集合内，但是连上这条边以后说不定就会在集合内了？ 就是说修改的时候只检查被修改的两对节点为什么就可以判断？其他节点的无解情况为什么不用判断？
该题的数据需要在已知n维球上随机出几个点，请问有什么算法可以均匀随机地得到这些点？ 感觉随机n-1维然后算第n维不是均匀的，半径平方分成n维再开方好像也不均匀，能不能用三角函数做？
在讨论《FHQ Treap WA50求助!》回复：
@[一Iris一](/user/307042) 谢谢大佬！太感动了qaq
最后一个点一直MLE，不知道怎么优化空间了…… ```cpp #include #include #include #define N 200010 #define A 200000 int n,k,ans[N]; class listree{ public: #define lb(x) (x&-x) class se…
在讨论《FHQ Treap WA50求助!》回复：
```cpp #include #include #include #include #define N 200010 #define M 150010 #define P0 19260817 #define P1 998244353 #define ll long long #define ull unsigned…
[提交记录](https://www.luogu.com.cn/record/53998864) 对拍了好久，1e5的数据都没问题，但交上去都是WA，求大佬帮忙查查错，谢谢！
在讨论《关于扩展域并查集判断二分图的疑问》回复：
我自己想了一个证法，就是如果有x，y和z三个点，扩展域后变成xA，xB，yA，yB，zA，zB六个点： 假设x和y连一条边会导致zA和zB相连，且xA和yA不在一组，不妨设xA和zA在一组，yB和zB在一组，这时候可知xB和zB也在一组，yA和zA也在一组，这样xA和yA就一定在一组，假设不成立，说明不会出现这样的情况…
第一篇题解里面代码有这么一段： ```cpp int a = findfa(e[t[u].at(i)].x); int b = findfa(e[t[u].at(i)].y); if(a == b) { for(int k = l;k <= r;k++) printf("No\n"); ans = 0; break;…
```cpp #include #include #define ll long long #define db double #define eps 1e-7 #define N 110 int n,m; bool noans=false,uncertain=false; db ans[N]; bool equal(…
在讨论《求一下 CRT 的其中一部分证明》回复：
@[cslover](/user/516109) 都是整数，$M_j$ 包含一个 $m_i$ 因子（$i\neq j$ 时），所以就可以被 $m_i$ 整除
在讨论《求一下 CRT 的其中一部分证明》回复：
另外那个 $M_j=\frac{m_1\cdot m_2\cdots m_n}{m_j}$ @[cslover](/user/516109)
在讨论《求一下 CRT 的其中一部分证明》回复：
emm不是 $\bmod m_i=0$ 嘛？
在讨论《求清华夏令营报名简表》回复：
同求
在讨论《萌新提问：刷完深入浅出下一步怎么做提高自己的编程能力》回复：
《算法竞赛进阶指南》！
在讨论《可以用割边吗？》回复：
@[cyffff](/user/365127) emm是建的无向图求割边，跟强连通相比除了不用栈没啥不同的吧（所以还更简单？但是不太清楚正确性）