玄学错误记录
摘要：问题11：全程没有修改变量ans，但它的值被改变了 原因：另一个数组越界，指针恰好漂移到ans的位置并修改了它 问题22：两个差别很大的浮点数被认为相等 原因：使用了abs(x-eps)而不是std::abs(x-eps)或fabs(x-eps)，导致参数被转为int 问题33：所有输出的数都比实际
阅读全文
数论学习笔记
摘要：注：若无说明，数值范围均为\mathbf{Z}Z的子集 \large\texttt{欧几里得算法}欧几里得算法若a<b,\gcd(b,a\bmod b)=\gcd(b,a)=\gcd(a,b)a<b,gcd(b,amodb)=gcd(b,a)=gcd(a,b) 若a\geqslant b,a=q\t
阅读全文
幽灵乐团 Sol
摘要：先说几句: 如果这道题有哪个神仙用单次O(n\log n)O(nlogn)的复杂度过了, 我请您抽烟 欢迎大佬dd垃圾标算 本片题解中有部分地方由于人懒所以复制粘贴的时候tdtd没有换成TT, 请各位大佬自行替换一下吧(有时间再补锅) 首先对于 1010 分的数据可以直接暴力求。 然后如果打出一张
阅读全文
