07 2018 档案
摘要：∑i=1n∑j=1mgcd(i,j)" role="presentation">∑ni=1∑mj=1gcd(i,j)∑i=1n∑j=1mgcd(i,j) =∑d=1nd∗f(d)" role="presentat...
阅读全文
摘要：题目看这里 一个非常好的逆向思维题(都是套路233) 如果直接做发现其实可以做，但是数据范围太大不能过了，具体做法参考这里 开始正文： 首先，我们设f[i,j]表示" role="presentation">f[i,j]表示f[i,...
阅读全文
摘要：题目看这里 小学奥数题目23333 首先我们知道，0.0˙0...001˙=1/99..9" role="presentation">0.0˙0...001˙=1/99..90.0˙0...001˙=1/99..9 那么任意一个循环小...
阅读全文
摘要：题目看这里 一个简单的反演题目: ∑i=1n∑j=1nϕ(gcd(ϕ(i),ϕ(j)))" role="presentation">∑i=1n∑j=1nϕ(gcd(ϕ(i),ϕ(j)))∑i=1n...
阅读全文
摘要：题目点这里 一个非常好玩的题目 一开始各种推结论没有推出来，后来看到一位大佬提到“凸包”突然明白 首先去掉所有两项速度都比某个人慢的那些，让后开始分析剩下的人 我们设函数Ti(x)=x/ri+1/si" role="presentation">Ti(x)=x/...
阅读全文
摘要：题目看这里 (为什么xhEditor不能支持字体了，不管了，那就用markdown吧) 一个非常有意思的题目，首先考虑离线做法，把所有的询问按照l排序，所有的边倒序插入整个树中 我们需要维护两个东西： 1.f[x][i]表示当整颗树有[x,f[x][i]]这一个区间...
阅读全文
