Misakaの抱枕

摘要： 题目看这里 小学奥数题目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]]这一个区间... 阅读全文

摘要： 还是太naive了。我要是宇宙设计者，我就把信息藏在蔡廷常数里，这才是对人类最大的嘲讽。蔡廷常数，其含义是找随机生成一段程序，这段程序不会陷入死循环的概率。可以证明这是一个确定存在的无理数，但是同样可以证明它是不可以被计算出来的。实际上，能被计算出来的实数的集合是... 阅读全文

摘要： 开普勒第三定律也叫行星运动定律。开普勒第三定律的常见表述是：绕以太阳为焦点的椭圆轨道运行的所有行星，其各自椭圆轨道半长轴的立方与周期的平方之比是一个常量。德国天文学家约翰尼斯·开普勒根据丹麦天文学家第谷·布拉赫等人的观测资料和星表，通过开普勒本人的观测和分析后，于16... 阅读全文

摘要： ∂^9f/∂x^9(x^sin(x))=(x^sin(x)*sin(x)^9+((9*x^(sin(x)+1)*cos(x)-36*x^(sin(x)+2))*log(x)-36*x^sin(x))*sin(x)^8+((36*x^(sin(x)+2)*cos(x)^... 阅读全文

摘要： 题目看这里繁衍反演真好玩来看看这个题的式子求Σlcm(i,b) (a#include#include#define N 40010#define LL long long#define M 1000000007using namespace std;bool vis[... 阅读全文

摘要： 前言该拿的分一分不失，是我本次GDOI最成功的地方Day0考前延续了在JZ腐败的习惯，直到十点半还在淦CR，突然意识到我自己可能真的完蛋了，于是删了安卓模拟器来复习模板（事实证明并没有对后面的解题起到作用但是直到心情恢复了一点）带着非常慌张的心，抱着自己带的抱枕，还是... 阅读全文

摘要： 题目看这里一道比较简单的贪心题容易想到从前到后确定每一位我们可以用一个splay来维护当前未确定的部分的顺序假设当前剩下k次操作机会那么我们可以求出splay中前k+1个元素中的最大元素i，令k减少rank(i)，让后将其输出并从splay中删掉最后k=0时，输出sp... 阅读全文