强
I am dead……
管理员不审核我的投稿
可能是因为洛谷更新吧……
洛谷日报终于换了
@mimi 感谢投稿,由于重复了所以不予通过
@Qiuly https://qiu.blog.luogu.org/qian-tan-link-cut-tree
感谢投稿,已经加入候选队列
另注:findroot后要splay,不然会被一些毒瘤卡;rotate的时候只需要pushup一次即可。
(to be continued)
@Sinner 感谢投稿,有一些小问题:
本原勾股数组处不知哪里冒出一个r
,是写挂了吗(
下面的勾股数组,由于该视频讲得很好,且下面的讲解好像不太清楚。所以推荐改法为:
先吹一波链接,吹完之后依次讲述“高斯整数”的概念(定义在复平面)问题如何得到转化;然后讲一下费马平方和定理以及高斯整数的唯一分解定理;然后讲述算答案的过程(2,4k+1,4k+3各自如何处理)
例题没什么用,建议删去
下面的“另一个推法”是不是忘了说明“为什么x,y是有理数的时候m一定是有理数”?
(to be continued)
@Sinner 当然,对于一些不好证的可以直接粘链接。
@xuxing 感谢投稿,后两种距离何时转化是看题目要求,最终目的都是将问题降维。“例题”上面那段话显得不够普适,,,
当然,你也可以研究一下n维的曼哈顿怎么转切比雪夫(不一定n维),有助于得到通用的转化方法。
(to be continued)