C202044zxy

摘要： 整数对 题目描述 求满足 \(0\leq x\leq n,0\leq y\leq\sqrt{\frac{p}{q}}\cdot x\) 的 \((x,y)\) 的整数对个数。 \(1\leq T\leq 10^5,1\leq p,q\leq 1000,1\leq n\leq 10^9\) 解法 太棒 阅读全文

摘要： 总结 感觉最近学了很多东西，但是总喜欢把问题想得很复杂。 还有一些数据结构也是玄学，最近几场比赛已经让我不相信树套树和 \(k-d\) 树了。 Literary Trick 题目描述 给出两个字符串 \(s,t\)，问他们的编辑距离是否小于等于 \(k\)，如果小于等于 \(k\) 输出最小编辑距离 阅读全文